码迷,mamicode.com
首页 >  
搜索关键字:算法导论    ( 1209个结果
算法导论—无向图的遍历(BFS+DFS,MATLAB)
华电北风吹 天津大学认知计算与应用重点实验室 最后改动日期:2015/8/22 无向图的存储方式有邻接矩阵,邻接链表,稀疏矩阵等。无向图主要包括双方面内容,图的遍历和寻找联通分量。 一、无向图的遍历 无向图的遍历有两种方式—广度优先搜索(BFS)和深度优先搜索(DFS)。广度优先搜索在遍历一个顶点的 ...
分类:编程语言   时间:2017-07-15 15:47:55    阅读次数:907
堆排序(C语言实现)
之前的博客介绍介绍了数组的两种排序算法:插入排序和归并排序(採用递归),见链接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
算法导论 第三版 9.3-8
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
算法导论第三版思考题8-3.b
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
算法导论第三版思考题8-2.e
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
算法导论(四) (1)
#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
基本数据结构(算法导论)与python
Stack是后进先出, LIFO, 队列为先进先出, FIFO 在Python中两者, 都可以简单的用list实现, 进, 用append() 出, Stack用pop(), Queue用pop(0), pop的时候注意判断len(l) 对于优先队列, 要用到前面讲到的堆 ...
分类:编程语言   时间:2017-07-05 15:23:11    阅读次数:288
算法导论 第三版 思考题 7-4
快速排序,尾递归。最坏情况下栈深度Θ(lgn) ...
分类:编程语言   时间:2017-07-03 14:01:40    阅读次数:223
1209条   上一页 1 ... 22 23 24 25 26 ... 121 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!