Fork me on GitHub
摘要: 中国大学MOOC 陈越、何钦铭 数据结构 2017春 "学习地址" "详细学习内容" "Github记录地址" 欢迎fork和star,有惊喜值得学习! "参考学习笔记" "参考AC代码" "数据结构和算法学习笔记" 学习内容 第一讲 基本概念 [陈越] 1.1 什么是数据结构 1.2 什么是算法 阅读全文
posted @ 2017-04-12 23:00 ranjiewen 阅读(3386) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个有NN个顶点和EE条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N 1N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数NN(0 include include using namespac 阅读全文
posted @ 2017-04-12 22:54 ranjiewen 阅读(578) 评论(0) 推荐(0) 编辑
摘要: 应用程序无法正常启动(0xc000007b) 记得以前也遇到过这样的问题;网上的解决方法就是修复什么 今天配置opencv2.4.8+vs2013的时候,发现用老版本的程序是不是都会出现这样的现象啊! 后遇见下面的解决方法,结果程序可以正常运行了,重新启动电脑后! reference "论坛" 阅读全文
posted @ 2017-04-12 17:09 ranjiewen 阅读(1538) 评论(0) 推荐(0) 编辑
摘要: 邻接表 G[N]为指针数组,对应矩阵每行一个链表,只存非0元素。 邻接表的优点 方便找任一顶点的所有“邻接点” 节约稀疏图的空间 需要N个头指针+ 2E个结点(每个结点至少2个域) 方便计算任一顶点的“度”? 对无向图:是的 对有向图:只能计算“出度”;需要构造“逆邻接表”(存指向自己的边)来方便计 阅读全文
posted @ 2017-04-12 13:23 ranjiewen 阅读(1228) 评论(0) 推荐(0) 编辑