DS+OS学习
平时遇到的一些key
极限的哥哥
这个作者很懒,什么都没留下…
展开
-
【冷门算法】不增加额外空间,将不带头结点链表递增排序
有点点复杂原创 2022-12-12 16:10:57 · 548 阅读 · 2 评论 -
【冷门】十字链表法图解
十字链表法是有向图的一种链式存储结构,例题来自王道课本。有两个结构需要记住,一个是点的结构:数据、第一个入度弧(以该点为弧头的第一个弧)、第一个出度弧一个是弧的结构:出度、入度、指向弧头(箭头)相同的下一条弧、指向弧尾相同的下一条弧eg:有点:0、1、2、3有弧:<0,1><0,2><2,0><2,3><3,0><3,1><3,2>首先画出类似于邻接表的图:点是三格,弧是四格。原创 2022-08-23 16:21:51 · 10273 阅读 · 5 评论 -
【链表代码】合并A、B链表 / A表分解成A、B表
链表合并与分解原创 2022-08-19 14:43:08 · 256 阅读 · 0 评论 -
exit(0)、exit(1)、return三者区别
exit(0):正常运行程序并退出程序;exit(1):非正常运行导致退出程序;return():返回函数,若在主函数中,则会退出函数并返回一值。转载 2022-08-18 15:50:23 · 428 阅读 · 0 评论 -
【二叉树代码】考试常考的代码题(求叶子数、非叶子数、度为1、度为2、深度…)
二叉树一些常考的简单代码题合集原创 2022-08-17 16:22:25 · 537 阅读 · 1 评论