柚子小站
旧版
Microbit有两个按键,在主板上用A和B标记, 按键A对应引脚5, 按键B对应引脚11. 针对按键编写程序…
信号量在CSAPP中已经看过了,本质就是一个整数变量, 只要操作这个整数变量, 就必须要使用P操作和V操作. …
今天一天的心情都很焦躁, 因为要等待幼升小摇奖的结果, 既想早点知道又不想知道. 到了下午4点, 宝山区还没公…
有10天没有更新博客了, 主要是因为博主最近忙于工作内部调动的事情. 到新公司按照博主我的要求, 电脑是肯定要…
最前边的这段话其实是我看完整个章节回来写的, 锁的本质就是一个变量, 操作系统通过硬件提供的各种原子指令, 构…
在之前的算法中写出了Dijkstra算法, 后来发现这个人是并发领域的先驱, 很多专有名词都是这个人搞出来的.…
第二次来图算法了, 这次比原来的理解程度又要深一些了, 当然还有一些连通图问题可能用数组等其他方式来解决也可以…
写了半天顶点, 最后终于要组成一个图了. 其实图很容易, 由于无向图是特殊的一种有向图, 无权图是权重为0的有…
有10天的时间没写博客了, 这两天也没闲着, 内审来检查的时候提出了一些新的要求, 然后根据这些要求, 短短三…
二叉查找树已经实现了, 但是二叉查找树有个巨大的缺点, 即可能会出现不平衡的状态, 比如使用我们自行编写的二叉…
堆是结点具有特定排列次序的完全二叉树, 即一层没铺满之前, 子节点都是从左往右铺. 由于这个特点, 堆最常见的…
学算法现在真是越来越难了, 一杯茶, 一包烟, 一个算法想半天. 昨天看完了二叉查找树的递归删除, 晚上睡觉的…
二叉查找树实际上是一种”有序”树, 虽然可能看起来不是那么直观. 我记得在看算法第四版…
接着继续来看树的一些相关的方法. 高度和节点个数 遍历二叉树 – 递归遍历 遍历二叉树 ̵…
Java的HashMapn内部的实现是数组加上红黑树. 所以想要真正的了解散列表, 原来自行实现的那种不是最好…
如果把我们的字典看成一个大线性表的话, 也没有任何问题, 不过随着字典的扩大, 我们会发现, 这和现实中为了寻…
在上一章的查找中, 即使是二分搜索, 也要一点一点的对比过来, 有没有一种办法, 可以根据要查找的内容, 直接…
在挺进哈希表之前, 先来一个短短的小插曲, 就是查找. 我们的有序表相比线性表, 在很多操作上的复杂度都有了提…
在之前的学习中, 唯一学到过的算法, 除了利用数据结构解题之外, 纯粹的算法就是排序了. 现在的线性表, 已经…
没有迭代器的线性表, 还能够叫线性表吗. 在现代的类库里, 类似线性表这样存放数据的集合, 如果不配上一个迭代…
沪公安网备31011302004214号