![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
LF-DevJourney
这个作者很懒,什么都没留下…
展开
-
dijkstra算法计算单源最短路径
dijkstra算法转载 2015-01-07 09:19:05 · 642 阅读 · 0 评论 -
算法导论(第三版)习题9.2-2
9.2-2 请讨论:指示器随机变量XkXkX_{k} 和 T(max(k−1,n−k))T(max(k−1,n−k))T(max(k-1, n-k))是独立的。[来自知乎我的回答](算法导论习题9.2-2怎么证明? - Kris Roofe的回答 - 知乎 https://www.zhihu.com/question/30194682/answer/401585599)这个问题其实挺简单...原创 2018-05-26 12:12:52 · 841 阅读 · 2 评论 -
2的幂表
2 的幂表原创 2018-06-11 10:54:58 · 5354 阅读 · 0 评论 -
常用排序查找算法
插入排序: 1. 从第二个数开始,依次跟左边的数进行比较,直到找到不大于正在插入的数字或者到达序列头部时,进行插入。 2. 原址排序 def insertion_sort(arr): for i in range(1, len(arr)): k = arr[i] j = i - 1 while j > -1...原创 2018-05-26 16:44:53 · 648 阅读 · 0 评论 -
查找链表的交点
两条不同长度的无环单向链表,寻找它们的第一个交点。如果上面的两个单向链表相交,则从交点起,两者就合并到同一条链,好像 Y 型一样。方法: 1. 确定两链表的长度差 n,让较长的链表先向后走 n 步。 此时两链表依次向后走一步,查看结点是否相同,第一个相同的就是第一个交点。(链表长度可以通多遍历一边链表获得。) 2. 两条链表同时依次向后访问,每次一步,选其中一条链表的的结点作为哈希表的...原创 2018-06-09 11:14:33 · 1053 阅读 · 0 评论 -
常用数据结构
栈: 后进先出 数组实现 从索引1开始存储数据, 当S.top存储指向最新插入的元素(下标),当栈为空时S.top指向0(下标) STACK-EMPTY(S) if S.top == 0 return TRUE else return FALSEPUSH(S, x) S.top = S.top + 1 ...原创 2018-06-09 14:08:16 · 199 阅读 · 0 评论 -
12 个高矮不同的人排队问题(阿里面试题)
Q:12 个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?分析: 方便起见设定 2n2n2n 个人排队, 这样的话每排 nnn 个人,第一排的第一个人一定是最低的哪一个,同样最后一排一定是最高的哪一个。 假设人的身高为 [1,2,3,...,2n][1,2,3,...,2n][1, 2,3,..., 2n] , f(2n)...原创 2018-06-10 07:20:03 · 4078 阅读 · 2 评论