"19. 删除链表的倒数第N个节点" 1A，开心~ 注意，题目有进阶要求，只允许扫链表1次， 很多链表题跟这个思路一样，在遍历链表的时候，维护一个距离与当前头指针为（n+1）的尾巴标记P即可，当扫到链表结尾的时候，此时P正好指向待删除节点的前一个节点 注意几个细节处理： 0：注意P的初始化 1：n ...
分类：
其他好文 时间：
2018-07-01 18:17:53
阅读次数：
218
学习更多设计模式请参考：入门设计模式之汇总篇 合成模式的职责是将对象组织到树结构中 观察上方类图： interface，一个接口定义了一个获得当前对象名字的方法 leaf：树中的叶子节点，实现了interface Branch：树枝节点，不仅实现了getName方法，同样它本身具有添加节点删除节点的 ...
分类：
其他好文 时间：
2018-06-30 23:42:19
阅读次数：
165
样式操作 设置和获取样式值css() 追加addClass()和移除样式removeClass() 切换样式toggleClass() 判断是否含指定样式hasClass() 内容操作 HTML代码操作html() 标签内容操作text() 属性值操作val() 节点操作 创建节点 插入节点 删除节 ...
分类：
Web程序 时间：
2018-06-22 22:50:26
阅读次数：
271
面试18题： 题目：删除链表中的节点 题一：在O(1)时间内删除链表节点。给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。 解题思路：我们要删除节点i,先把i的下一个节点j的内容复制到i,然后把i的指针指向节点j的下一个节点。此时再删除节点j,其效果等同于把节点i删除了。 ...
分类：
其他好文 时间：
2018-06-18 19:55:48
阅读次数：
150
插入新的节点： 是否包含有键值为key的节点： 查找： 前序遍历： 中序遍历： 后序遍历： 析构函数： 层序遍历： 最小键值： 最大键值： 删除最小节点： 删除最大节点： 删除任意节点： ...
分类：
其他好文 时间：
2018-06-17 17:58:22
阅读次数：
195
头文件代码如下： 创建二叉搜索树： 输入-1，该指针值为NULL 打印树： 删除整个树： 查找某个节点： 查找最小值： 插入节点： 删除某节点： ...
分类：
其他好文 时间：
2018-06-15 01:00:48
阅读次数：
166
添加节点、删除节点的两种方式：（1）一种是静态添加修改slaves文件，重启hadoop集群优点：改动少缺点：暴力 需要停止服务应用环境：晚上或凌晨做 不耽误使用检查：50070和8088端口检查(50070hdfs系统的web地址，8088yarn的外部端口)（2）一种是动态添加：修改slaves ...
分类：
其他好文 时间：
2018-06-02 20:43:29
阅读次数：
186
LRU全称是Least Recently Used，即最近最久未使用的意思。 LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。 实现LRU 1.用一个数组来存储数据，给每一个数据项 ...
分类：
编程语言 时间：
2018-05-09 14:54:21
阅读次数：
286
1.empty() 2.remove() 3.detach() ...
分类：
其他好文 时间：
2018-05-06 23:59:45
阅读次数：
299
20165339第十周课上测试补做 一.相关知识点 创建链表： 增加节点： 删除节点： 遍历链表：（迭代器）链表对象用 方法获得一个 对象。用 方法返回列表中的第index个对象。 排序： 将链表中的元素升序排序。 查找： 使用折半查找与key一样的元素。 有类的源代码，针对某一成员变量排序，让类实 ...
分类：
其他好文 时间：
2018-05-06 18:52:26
阅读次数：
173
