摘要：
方法一，使用数组辅助 方法二，使用快慢指针 双指针 p 和 q 的话，当 q 指向末尾的 NULL， p 与 q 之间相隔的元素个数为 n 时，那么删除掉 p 的下一个指针就完成了要求。 设置虚拟节点 dummyHead 指向 head 设定双指针 p 和 q ，初始都指向虚拟节点 dummyHea 阅读全文
posted @ 2019-09-23 16:58
james_cai
阅读(168)
评论(0)
推荐(0)
摘要：
定义 堆是一个完全二叉树 堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值 如何存储一个堆 完全二叉树比较适合用数组来存储 数组中下标为 i 的节点的 左子节点： i 2 的节点 右子节点： i 2 + 1 的节点 父节点： i / 2 重要操作 插入一个数据： 新插入数据放到数组 阅读全文
posted @ 2019-09-23 15:51
james_cai
阅读(1222)
评论(0)
推荐(1)
摘要：
你有一排书架，有空时会拿些书来看，经常性会买些新书。无奈书架容量有限，当新买的书放不下时，需要一个策略将旧书淘汰。 LRU（最近最少使用）缓存淘汰机制正合适。 1)新买的书放在最左侧。 2)最近常看的书也放在最左侧。 久而久之，越往右边的书越是长时间没看，当有新书时，就从右侧淘汰起。Perfect。 阅读全文
posted @ 2019-09-23 10:57
james_cai
阅读(245)
评论(0)
推荐(0)
摘要：
首先要弄清楚代理是相对于哪一方来说的，一般都是资源的请求方（client） 正向代理 将自己要访问的资源告诉Proxy，让Proxy帮你拿到数据返回给你，Proxy服务于Client， 常用于FQ和跨权限操作; 反向代理 也是将自己要访问的资源告诉Proxy，让Proxy帮你拿到数据返回给你，但是P 阅读全文
posted @ 2019-09-23 09:46
james_cai
阅读(157)
评论(0)
推荐(0)
摘要：
如图所示，硬链接与原始文件共用一个inode,但inode是不跨文件系统的（Ext3、Ext4），每个文件系统都有自己的inode列表。因此，硬链接是没办法跨文件系统的 而软链接不同，软链接相当于重新创建了一个文件。这个文件也有独立的inode，只不过开打这个文件看里面内容的时候，内容指向另外一个文 阅读全文
posted @ 2019-09-23 09:27
james_cai
阅读(1262)
评论(0)
推荐(1)
浙公网安备 33010602011771号