华电北风吹 天津大学认知计算与应用重点实验室 最后改动日期:2015/8/22 无向图的存储方式有邻接矩阵,邻接链表,稀疏矩阵等。无向图主要包括双方面内容,图的遍历和寻找联通分量。 一、无向图的遍历 无向图的遍历有两种方式—广度优先搜索(BFS)和深度优先搜索(DFS)。广度优先搜索在遍历一个顶点的 ...
分类:
编程语言 时间:
2017-07-15 15:47:55
阅读次数:
907
之前的博客介绍介绍了数组的两种排序算法:插入排序和归并排序(採用递归),见链接http://blog.csdn.net/u013165521/article/details/46845033。 本篇博客,介绍还有一种排序算法:堆排序。(内容參照算法导论) 一、堆的概念 所谓堆,它是一个数组,也能够被 ...
分类:
编程语言 时间:
2017-07-12 21:20:59
阅读次数:
289
递归完毕树的遍历非常好理解,倘若是非递归。不要告诉我算法导论上有,我要maker的思考过程 既然递归可以实现,那就模拟递归。递归的本质就是压栈。 首先简单树。观察递归的压栈过程 A、B即使节点的数据也代表节点的地址。 对这棵树使用递归完毕前序创建 #include <iostream> using ...
分类:
编程语言 时间:
2017-07-10 23:51:55
阅读次数:
424
1 # -*- coding: utf-8 -*- 2 import math 3 4 def merge(l1, l2): 5 list_merge = [] 6 i = j = 0 7 while i list2[l2_m]: 37 return problem_9_3_8(list1, lis... ...
分类:
编程语言 时间:
2017-07-09 23:57:41
阅读次数:
572
siwuxie095 更多和最短路径相关的问题 在《算法导论》中,关于 Dijkstra 算法和 Bellman-Ford 算法, 通常都会将 distTo[i] 初始化为正无穷,使得松弛操作的代码有 了一定的简化,将 if 条件中复杂的两个判断改为对 distTo[i] 的 一个判断 但在真正的实 ...
分类:
其他好文 时间:
2017-07-08 10:13:46
阅读次数:
134
SORT_PROBLEM_B(A) let m be the count of character set let B[0..m-1] be a new array for i = 0 to m-1 make B[i] an empty list for i = 1 to A.length k = ... ...
分类:
编程语言 时间:
2017-07-06 17:01:49
阅读次数:
146
1 COUNTING-SORT2(A,k) 2 let C[0..k] be a new array 3 for i = 0 to k 4 C[i]=0 5 for i = 1 to A.length 6 C[A[i]] = C[A[i]]+1 7 for i = 1 to k 8 ... ...
分类:
编程语言 时间:
2017-07-06 13:15:07
阅读次数:
183
#include <iostream> using namespace std; int main() { int a[5]; int b[5]; int c[10]; for(int i=1;i<5;i++) cin>>a[i]; for(int i=0;i<10;i++) c[i]=0; for ...
分类:
编程语言 时间:
2017-07-06 10:14:28
阅读次数:
124
Stack是后进先出, LIFO, 队列为先进先出, FIFO 在Python中两者, 都可以简单的用list实现, 进, 用append() 出, Stack用pop(), Queue用pop(0), pop的时候注意判断len(l) 对于优先队列, 要用到前面讲到的堆 ...
分类:
编程语言 时间:
2017-07-05 15:23:11
阅读次数:
288
快速排序,尾递归。最坏情况下栈深度Θ(lgn) ...
分类:
编程语言 时间:
2017-07-03 14:01:40
阅读次数:
223