算法
关注
分享
扫一扫
ChiLuManXi
爱算法，爱生活，爱青春~
展开
-
线性时间排序算法
继续上一次的排序算法的总结，今天带来的是线性时间排序算法可以看到，我们之前的交换算法时间复杂度最少也只是O(nlogn)，那么有没有O(n)的时间复杂度的算法呢，也是有的，就是线性时间排序算法。常见的线性时间算法有：计数排序，基数排序和桶排序，而基数排序和桶排序十分类似，这里只介绍更为普遍的基数排序。①计数排序（1）算法思想：计数排序的算法思想比较简单，即我们把序列中一个数之前有多少个原创 2015-05-11 12:08:14 · 879 阅读 · 0 评论 -
全套字符串匹配算法
字符串匹配算法有很多种，但是真正在数据结构算法书上的方法无外乎就只有BF暴力搜索和KMP搜索两种。就算是算法导论上面，也只是除了以上两种方法外还有一种RK算法。这里对其他比较流行的算法进行一一的介绍原创 2015-10-17 20:13:50 · 2170 阅读 · 0 评论 -
跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题
DLX（精确覆盖）算法转载 2015-09-08 21:10:30 · 1367 阅读 · 0 评论 -
UVA 11624 Fire!
UVA 11624 Fire!（BFS）原创 2015-08-17 16:19:58 · 460 阅读 · 0 评论 -
排序应用于链表
对于单链表的冒泡排序，选择排序，插入排序和归并排序。原创 2015-05-13 20:30:41 · 754 阅读 · 0 评论 -
最长公共子序列与最长上升子序列--再学DP
再学动态规划原创 2015-06-07 19:05:38 · 742 阅读 · 0 评论 -
初学动态规划--01背包
动态规划(DP)原创 2015-06-05 22:19:01 · 786 阅读 · 0 评论 -
Prim最小生成树算法
刷题遇到一道Prim最小生成树算法的实现的题目，重新温习一下最小生成树算法原创 2015-05-25 15:59:16 · 718 阅读 · 0 评论 -
大整数的加减乘运算
大整数的加减乘运算原创 2015-06-17 23:45:51 · 1166 阅读 · 0 评论 -
贪心算法初练
贪心算法初练原创 2015-06-16 20:16:56 · 850 阅读 · 0 评论 -
快速排序的单链表实现
对单链表的快速排序~原创 2015-05-14 16:46:57 · 985 阅读 · 0 评论 -
排序算法
有关排序算法的研究，除了线性时间排序之外，也就是比较排序。原创 2015-05-10 23:36:23 · 636 阅读 · 0 评论 -
欧拉函数求法与欧拉筛法求素数
欧拉函数求法与欧拉筛法求素数原创 2015-12-04 13:50:24 · 8849 阅读 · 0 评论