85xj_TheAlgorit的个人主页_电子工程师 - 电子技术论坛

85xj_TheAlgorit

经验：积分：0

查看完整档案 >>

+关注发私信

他的动态

发布了文章 2022-11-8 17:01

以非递归的形式来写快速排序

快速排序想必大家都知道，我们以数组中的某个数字为基准，通常是数组的第一个或者最后一个(当然也可以是其它选择方式)，这里假设以数组的最后一个元素为基准...

0

993次阅读

0条评论
发布了文章 2022-11-3 11:46

龙芯LoongArch龙架构平台对于OpenHarmony已形成初步支持

下一步，龙芯中科将与润和软件合作，继续完成更多龙架构芯片与OpenHarmony的适配，共建基于龙架构平台的OpenHarmony国产自主生态及全栈式解决方案，推进产品化工作以及相关方案落地。...

0

1394次阅读

0条评论
发布了文章 2022-11-3 11:32

存储系统中的算法：LSM树设计原理

通过学习相关资料，我发现 Apache BookKeeper 底层存储引擎用的是 Facebook 开源的 RocksDB，而 RocksDB 又是基于 Google 开源的 LevelDB 改造的，而 LevelDB 的核心是一个叫做 L...

0

1509次阅读

0条评论
发布了文章 2022-10-27 18:11

实现一个双端队列的步骤简析

队列是非常基础且重要的数据结构，双端队列属于队列的升级。很多的算法都是基于队列来实现，例如搜索中的bfs，图论中的spfa，计算几何中的melkman等。...

0

1876次阅读

0条评论
发布了文章 2022-10-25 18:05

移动旋转链表的每个节点

接下来设置两个指针 former、latter 均指向链表的头节点，这两个指针的目的是去寻找出旋转之前的尾节点位置、旋转成功之后的尾节点位置。...

0

1753次阅读

0条评论
发布了文章 2022-10-10 09:39

重新排列一个单链表

这道题目很考察基本功和观察能力，最终的结果就是将原链表的前半部分和原链表的后半部分反转之后的链表进行合并得到的。...

0

1588次阅读

0条评论
发布了文章 2022-10-4 15:35

API、SDK是什么？SDK和API的区别

SDK 就是 Software Development Kit 的缩写，翻译过来——软件开发工具包。这是一个覆盖面相当广泛的名词，可以这么说：辅助开发某一类软件的相关文档、范例和工具的集合都可以叫做SDK。...

1

3452次阅读

0条评论
发布了文章 2022-9-30 11:41

数论入门：如何快速求出与n互素的数

现在的算法复杂度主要取决于寻找第一个质因子，枚举并不是最快的方法，更快的方法是基于费马小定理，miller_rabin，pollard_rho等原理的随机化算法。...

0

3236次阅读

0条评论
发布了文章 2022-9-21 15:10

回溯算法经典题目之N皇后

所谓 n 皇后问题，指的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。皇后彼此不能相互攻击，也就是说：任何两个皇后都不能处于同一条横行、纵行或斜线上。...

0

924次阅读

0条评论
发布了文章 2022-9-14 11:40

丑数系列算法详解

最近读者群里有个读者跟我私信，说去面试微软遇到了一系列和数学相关的算法题，直接懵圈了。我看了下题目，发现这些题其实就是 LeetCode 上面「丑数」系列问题的修改版。...

0

1865次阅读

0条评论
发布了文章 2022-9-8 11:25

数据结构与算法简述

AVL树是一种改进版的搜索二叉树，其引入平衡因子（左子支高度与右子支高度之差的绝对值），通过旋转使其尽量保持平衡。任何一个节点的左子支高度与右子支高度之差的绝对值不超过1。...

0

1235次阅读

0条评论
发布了文章 2022-9-6 11:56

详解无重复字符的最长子串

定义需要维护的变量，对于此题来说，要求是最大长度，同时又涉及去重，因此需要一个哈希表。...

0

3355次阅读

0条评论
发布了文章 2022-8-31 15:57

LeetCode 394：字符串解码

注意示例 2 ，可以发现字符串中存在括号内有嵌套括号的情况，这个时候，只有先把内层括号解码成功，才能再去解码外层括号。...

0

1489次阅读

0条评论
发布了文章 2022-8-29 12:10

由浅入深理解Rabin-Karp算法

经常有读者留言，请我讲讲那些比较经典的算法，我觉得有这个必要，主要有以下原因。...

0

2488次阅读

0条评论
发布了文章 2022-8-10 14:32

基础密码学的概念介绍

密码学和信息安全在如今的互联网行业当中非常重要，相关的理论知识和算法也在计算机系统的方方面面都被用到。虽然我们不一定会从事安全相关的工作，但对密码学以及信息安全的基本知识和概念有所了解还是很有必要的。...

0

2050次阅读

0条评论