摘要: 这两天看算法(第4版)看得脑抽了,java、cpp来回倒腾,突然感觉对拿二级指针当参数有种莫名的不理解,赶忙记录一下。欸...有些基础点不常用居然一时没想起来,费了不少时间才顿悟。记录一下免得哪天又突然失忆。 哦对了,霍夫曼编码也记录一下得了。 阅读全文
posted @ 2023-07-31 02:04 苏显 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 参考:https://blog.csdn.net/liu0808/article/details/52980413 epoll模型 三大函数:epoll_create,epoll_wait, epoll_ctl ,是Linux独有的函数,因为它需要linux内核支持。 头文件<sys/epoll.h 阅读全文
posted @ 2023-07-09 23:36 苏显 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 归并排序 把数组不断从中间拆分,然后对前后两段分别排序,再将排好序的两部分合并在一起 如下图数组排序。—— 分治思想:把大问题分解为小问题来解决,这通常会用到递归。 由代码可知,归并排序就是将数组不断地从中间切开,然后对每份切开的前后排进行排序 两种不用额外空间的算法,在最坏时间复杂度上升到了O(n 阅读全文
posted @ 2023-07-05 23:10 苏显 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 参考:https://blog.csdn.net/m0_45463480/article/details/127696388,https://blog.csdn.net/qq_39938666/article/details/120452028 虚拟机:VMware® Workstation 17. 阅读全文
posted @ 2023-06-30 14:52 苏显 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 参考与学习:https://blog.csdn.net/PiggyXP/article/details/114883 重叠结构(OVERLAPPED), Windows中所有的异步通信都是基于它的. 至于为什么叫Overlapped?Jeffrey Richter的解释是因为“执行I/O请求的时间与 阅读全文
posted @ 2023-06-05 00:09 苏显 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 在手熟函数指针时,偷懒用了前面测试返回数组指针写的函数,想着比书上更复杂可以加深理解,没想到碰上很傻的bug还想了半天。 1 auto getArr3() -> int(*)[5]{ 2 int arr[] = { 1,2,3,4,5 }; 3 return &arr; // √ 4 } 5 //函 阅读全文
posted @ 2023-01-25 18:08 苏显 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 1.算术类型:整型×9,浮点型×3,分别是: 2.带符号、无符号类型 给无符号类型赋超出范围的值? 给无符号类型赋负值? 给带符号类型赋超出范围的值? 算术表达式中 既有带符号数,又有无符号数? 从无符号数中减去一个值,无论该值是否无符号数,都得确保? tip:日常开发切忌混用带符号类型和无符号类型 阅读全文
posted @ 2023-01-13 21:32 苏显 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 算法是解决特定问题的步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 算法有助于理解数据结构,且程序设计 = 数据结构 + 算法 算法的特性:输入、输出、有穷性、确定性和可行性。 输入、输出: 算法具有零个或多个输入 算法至少有一个或多个输出 有穷性:指算法在执行有限的步 阅读全文
posted @ 2023-01-12 22:21 苏显 阅读(1044) 评论(0) 推荐(0) 编辑
摘要: 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 什么是数据 数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 需要明确:数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型 阅读全文
posted @ 2023-01-12 21:35 苏显 阅读(279) 评论(0) 推荐(0) 编辑