摘要:参考:C/C++语言中NULL、'\0’和0的区别 参考:空字符串、'\0'、0与NULL的区别以及数组清零的特点分析 在 C语言 中没有 空字符 这个东西 '',不过有 空字符串 "" 所谓的 空字符 实际是 '\0',或者对应的 int 为 0 在声明字符串的时候,默认会将所有的字符设置为 '\
阅读全文
摘要:目录: 01. Week01 数字通过 #define 来定义,可读性更高,另外就是修改方便不要忘记 return EXIT_SUCCESS; or return 0;fiveDigit.c 计算矩阵內积的时候,其实看上去蛮复杂的方法:将计算过程写出来,自己找到规律,找到遍历的逻辑innerProd
阅读全文
摘要:目录: 01. Week01 - Lec02 - Revision and setting the scene 02. Week02 - Lec01 - Data structures - memory allocation 03. Week02 - Lec02 - Input - Output 0
阅读全文
摘要:eulerianCycle.c if the graph is Eulerian, the program prints an Eulerian path you should start with vertex 0 note that you may use the function findEu
阅读全文
摘要:参考:数据结构--最小生成树详解(图解很明了,看看就懂了) 参考:http://www.wutianqi.com/blog/1284.html Prim 算法: Minimum Spanning Tree(MST):最小生成树,就是连接所有节点的最小权值 mst集合与rest集合 mst集合中顶点,
阅读全文
摘要:参考:Hello, Splay! 目录: 1. Binary Search Tree 2. Splay Tree
阅读全文
摘要:在看老师代码的时候,发现ADT中的 struct 有时候写到了 adt.c 里面,有时候写到了 adt.h 里面,其实有些困惑,经过仔细研究,发现写在 adt.h 中的 struct 可以在 test.c 中直接使用,而在 adt.c 中的 struct 只有 adt.c 可以使用,因此需要在 ad
阅读全文
摘要:算法思想:(单源最短路径) 1个点到所有其他点的最短路径 查找顶点到其他顶点的最短路径,无法到达的记为+∞,找到最小的,就找到了最短路径的顶点 查看上一轮找到的最小点到达其他点的最小值,找到最短路径的顶点。 以此类推 trivial relax:无穷大 ==> 具体数字 non-trival rel
阅读全文