1,单链表分为带头结点和不带头结点,带头节点的好处,只有实际写代码后才能体会出来。可以类比顺序表中的哨兵 好处: 1,第1个位置的插入、删除更加方便,带来操作上的统一。 2,对于头插法: 不带头结点的链表,插入第一个结点时,需要特殊处理,删除操作类似. 3,优势2:统一空表和非空表的处理 举例:无头 ...
分类:
其他好文 时间:
2020-07-24 16:29:50
阅读次数:
59
1.堆栈(stack),其实就是堆,为什么加堆,我查了了一下,似乎是历史原因,在栈的实现时,内存中的资源分配是以堆的逻辑分配的(使用malloc函数申请内存时),故叫堆栈,其实我们研究其栈的主要性质就可以了,内存中的分配是操作系统和计算机组成原理研究的问题。 2.栈的主要思想就是后进先出,与之相关的 ...
分类:
其他好文 时间:
2020-07-19 00:57:20
阅读次数:
117
1,线性表并不等于数组,线性表可以通过数组实现也可以通过链表实现,它是ADT的一种,除了包含数据,也包含对这些数据的处理(可以理解为函数)。 2,它像类一样封装,就像理解操作系统中的管道。 考点: 1,线性表分为顺序表和链表,要熟悉相关的基本操作,进而组合实现出复杂的操作。 2,主要是算法设计题,结 ...
分类:
其他好文 时间:
2020-07-18 22:33:40
阅读次数:
66
1,个人理解前缀、中缀、后缀表达式应该对应着树的前序遍历、中序遍历和后序遍历。 2,中缀表达式更方便人类理解,后缀表达式因为其堆栈结构更方便计算机理解,这就像计算机组成原理中的补码和源码一样,补码更方便计算机计算,源码更方便人类看懂,也可以用二进制和十进制对比,为什么计算机整个框架建立在二进制的基础 ...
分类:
其他好文 时间:
2020-07-18 22:04:50
阅读次数:
83
壹 ? 引 在学习算法基础的同时,我还是继续捡起leetcode的算法题了,珍惜时间,算法每天进步一点点。不得不说,在了解了一些算法概念后,至少有些答案是能看懂了......(惭愧)虽然我很菜,但是多写多练应该还是会有提升。那么这篇文章就从 "两数之和" 开始。 原题如下: 给定一个整数数组 num ...
分类:
Web程序 时间:
2020-05-13 00:33:41
阅读次数:
90
每日英语,每天进步一点点(偷笑): 前言 临近五一节,想到有 5 天假期,小林开始飘了。 写个简单的 Bash 脚本都不上心了,写完连检查都不检查,直接拖到到实体服务器跑。 结果一跑起来,发生不对劲,怎么一个简单脚本跑了 10 秒还没结束,于是立马直接 ctrl + c 一顿操作停掉了运行中脚本。 ...
分类:
其他好文 时间:
2020-04-30 17:51:40
阅读次数:
115
每日一句英语学习,每天进步一点点: 前言 不管面试 Java 、C/C++、Python 等开发岗位, TCP 的知识点可以说是的必问的了。 任 TCP 虐我千百遍,我仍待 TCP 如初恋。 遥想小林当年校招时常因 TCP 面试题被刷,真是又爱又狠…. 过去不会没关系,今天就让我们来消除这份恐惧,微 ...
分类:
其他好文 时间:
2020-04-05 20:39:14
阅读次数:
216
每日一句英语学习,每天进步一点点: 前言 在日常生活或工作中,我们在判断与对方网络是否畅通,使用的最多的莫过于 ping 命令了。 “那你知道 ping 是如何工作的吗?” —— 来自小林的灵魂拷问 可能有的小伙伴奇怪的问:“我虽然不明白它的工作,但 ping 我也用的贼 6 阿!” 你用的是 6 ...
分类:
其他好文 时间:
2020-03-25 23:48:20
阅读次数:
320
用心分享,共同成长 没有什么比你每天进步一点点更实在了 本文已经收录至我的github,欢迎大家踊跃star 和 issues。 https://github.com/midou tech/articles 点关注,不迷路!!! 为什么会出这样一篇文章? 本来想写点最近学习的东西,但是最近好多粉丝再 ...
分类:
编程语言 时间:
2020-01-05 18:58:13
阅读次数:
120
用心分享,共同成长 没有什么比你每天进步一点点更重要的了 本文已经收录至我的github,欢迎大家踊跃star 和 issues。 https://github.com/midou tech/articles 我要写公众号难免会用到很多素材,那天我想找个图片作为文章封面,找了好多网站,要么没有版权, ...
分类:
Web程序 时间:
2020-01-01 16:47:03
阅读次数:
140