算法
码上看世界
笔尖记录成长,点滴汇聚力量!
展开
-
基数排序
基数排序是一种非比较型的整数排序算法,其原理是将整数按位分割成不同的数字,然后按照每个位数分别比较。由于整数也可以表达字符串和特定格式的浮点数,所以基数排序也不是只能用于整数。原创 2020-11-29 19:26:05 · 131 阅读 · 0 评论 -
桶排序
桶排序(Bucket sort)的工作原理是将待排序的数组分到有限数量的桶中,每个桶分别进行排序(可以使用其它的排序算法或者递归的使用桶排序)。原创 2020-11-17 21:57:16 · 125 阅读 · 0 评论 -
A Star算法(C++仅头文件实现)
A Star算法(C++仅头文件实现)原创 2020-10-19 23:03:31 · 439 阅读 · 0 评论 -
Linux内核数据结构之链表
在Linux内核中,链表的实现和运用独树一帜。原创 2020-03-29 21:38:15 · 122 阅读 · 0 评论 -
逆波兰记法
逆波兰记法(Reverse Polish notation, RPN)是一种数学表达式表示方式,在逆波兰表达式中,所有的操作符位于操作数之后,也被称为`后缀表示法`。例如:`3+4`的逆波兰记法为`34+`。原创 2019-12-06 21:50:36 · 456 阅读 · 0 评论 -
归并排序
归并排序是建立在归并操作上的一种稳定的排序算法。原创 2019-12-06 21:49:45 · 81 阅读 · 0 评论 -
快速排序
快速排序是一种`划分交换排序`,采用分治策略,将问题划分成若干个规模更小的,但结构与原问题相似的子问题,递归的解决这些子问题,然后将子问题的解组合成为原问题的解。原创 2019-12-06 21:48:50 · 120 阅读 · 0 评论