【437】Binary search algorithm，二分搜索算法
摘要：Complexity: O(log(n)) Ref: Binary search algorithm or 二分搜索算法 Ref: C 版本 while 循环 C Language scripts by McDelfino:
阅读全文
posted @ 2019-09-10 13:07
随笔分类 - Study Materials / COMP9024
COMP9024
【436】Solution for LeetCode Problems
摘要：Coding everyday. ^_^ 1. Two Sum 重点知识：指针可以存储数值，通过 malloc 新建数组 int* returnSize：Size of the return array. Store the value in a pointer, say 2.*returnSize
阅读全文
posted @ 2019-09-09 08:13
【435】NULL '\0' 0 等在 C 语言中的区别
摘要：参考：C/C++语言中NULL、'\0’和0的区别 参考：空字符串、'\0'、0与NULL的区别以及数组清零的特点分析 在 C语言 中没有 空字符 这个东西 ''，不过有 空字符串 "" 所谓的 空字符 实际是 '\0'，或者对应的 int 为 0 在声明字符串的时候，默认会将所有的字符设置为 '\
阅读全文
posted @ 2019-08-24 09:10
【434】COMP9024 Exercises Revision
摘要：目录： 01. Week01 数字通过 #define 来定义，可读性更高，另外就是修改方便不要忘记 return EXIT_SUCCESS; or return 0;fiveDigit.c 计算矩阵內积的时候，其实看上去蛮复杂的方法：将计算过程写出来，自己找到规律，找到遍历的逻辑innerProd
阅读全文
posted @ 2019-08-22 15:54
【433】COMP9024 复习
摘要：目录： 01. Week01 - Lec02 - Revision and setting the scene 02. Week02 - Lec01 - Data structures - memory allocation 03. Week02 - Lec02 - Input - Output 0
阅读全文
posted @ 2019-08-15 17:24
【432】COMP9024，Exercise9
摘要：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
阅读全文
posted @ 2019-08-14 13:58
【431】Prim 算法 & Kruskal 算法 | 最小生成树 Minimum Spanning Tree
摘要：参考：数据结构--最小生成树详解（图解很明了，看看就懂了） 参考：http://www.wutianqi.com/blog/1284.html Prim 算法： Minimum Spanning Tree（MST）：最小生成树，就是连接所有节点的最小权值 mst集合与rest集合 mst集合中顶点，
阅读全文
posted @ 2019-08-13 07:24
【430】BST and Splay Tree
摘要：参考：Hello, Splay! 目录： 1. Binary Search Tree 2. Splay Tree
阅读全文
posted @ 2019-08-10 08:41
【429】关于ADT的访问权限
摘要：在看老师代码的时候，发现ADT中的 struct 有时候写到了 adt.c 里面，有时候写到了 adt.h 里面，其实有些困惑，经过仔细研究，发现写在 adt.h 中的 struct 可以在 test.c 中直接使用，而在 adt.c 中的 struct 只有 adt.c 可以使用，因此需要在 ad
阅读全文
posted @ 2019-08-03 16:09
【428】Dijkstra 算法
摘要：算法思想：（单源最短路径） 1个点到所有其他点的最短路径 查找顶点到其他顶点的最短路径，无法到达的记为+∞，找到最小的，就找到了最短路径的顶点 查看上一轮找到的最小点到达其他点的最小值，找到最短路径的顶点。 以此类推 trivial relax：无穷大 ==> 具体数字 non-trival rel
阅读全文
posted @ 2019-08-02 16:14
【427】Graph 实现 以及 DFS & BFS
摘要：目录： 二维数组实现 Linked List 实现 stack 实现 recursion 实现 非连通图遍历 - DFS recursion 实现 查找最短路径 - BFS queue 实现 查找循环路径 - DFS recursion 实现 查找 Euler 循环 - DFS stack 实现 路
阅读全文
posted @ 2019-07-25 08:38
【426】C 传递数组给函数
摘要：参考：C 传递数组给函数 参考：C语言二维数组作为函数参数传递 参考：二维数组作为函数参数传递剖析(C语言)(6.19更新第5种) 总结： 一维数组参数，可以是地址、arr[]、arr[n] 二维数组比较复杂，需要提供列的值，否则会报错，可参考上面的网址 output：
阅读全文
posted @ 2019-07-24 11:24
【425】堆排序方法（二叉堆）优先队列（PQ）
摘要：参考：漫画：什么是二叉堆？ 大根堆 小根堆 参考：漫画：什么是堆排序？ 参考：漫画：什么是优先队列？ 参考：【video】视频--第14周10--第8章排序10--8.4选择排序3--堆排序2--堆调整 堆的调整（小根堆） 输出堆顶元素之后，以堆中最后一个元素替代之； 然后将根节点值与左、右子树的根
阅读全文
posted @ 2019-07-12 12:46
【424】C语言二级指针
摘要：参考：C 指向指针的指针 指向指针的指针是一种多级间接寻址的形式，或者说是一个指针链。通常，一个指针包含一个变量的地址。当我们定义一个指向指针的指针时，第一个指针包含了第二个指针的地址，第二个指针指向包含实际值的位置。 一个指向指针的指针变量必须如下声明，即在变量名前放置两个星号。例如，下面声明了一
阅读全文
posted @ 2019-07-10 09:18
【423】COMP9024 Revision
摘要：目录： 1. array: 参考：C 数组 参考：C 字符串 参考：C笔记之NULL和字符串结束符'\0'和EOF 总结：【个人理解，可能不全面】数组对于数字型和字符型有不同，数字数组就是实际长度，而字符型数组需要增加一个 '\0'，所以对于数字数组可以这样定义 int num[] = {1, 2,
阅读全文
posted @ 2019-07-02 14:15
【422】Insert often-used pieces of text in gedit
摘要：Ref: Snippets Enable Snippets Plugin Browse Snippets Using Snippets To insert a nippet into your current documents: Type the desired snippet name anyw
阅读全文
posted @ 2019-07-02 07:57
【421】C语言输入输出函数说明
摘要：目录： 1. sscanf & sprintf sscanf 从字符串读取格式化输入。可以用来将字符串转换为数字，同时可以判断是否转换成功。通过返回值来判断是否转换成功。 【语法】int sscanf(const char *str, const char *format, ..pointers..
阅读全文
posted @ 2019-07-01 15:48
【420】链表实现Quack
摘要：quack.h quackLL.c clientQuack.c 运行下面命令实现编译
阅读全文
posted @ 2019-06-30 15:25
【419】C语言语句
摘要：判断语句 C 语言提供了以下类型的判断语句。点击链接查看每个语句的细节。 ? : 运算符(三元运算符) 我们已经在前面的章节中讲解了 条件运算符 ? :，可以用来替代 if...else 语句。它的一般形式如下： 其中，Exp1、Exp2 和 Exp3 是表达式。请注意，冒号的使用和位置。 ? 表达
阅读全文
posted @ 2019-06-29 14:37
【418】C语言ADT实现Quack(stack+queue)
摘要：quack.h quack.c separateQuack.c Run in terminal output:
阅读全文
posted @ 2019-06-28 07:56
