1、单向链表的定义 next作为同类型指针，指向与它所在节点一样的节点。 2、单向链表的基本操作 1）建立链表 2）遍历链表 3）在链表中插入节点 4）在链表中删除节点 题目1 题目2 单链表冒泡排序 修改数据，或者 先全部修改，再还原指针（这里用第二种方法） ...
分类：
编程语言 时间：
2018-12-08 21:14:11
阅读次数：
162
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 快慢针的思想。快针先移动N个步长，然后两个针一起移动，快针结束时，慢针指向倒数第N+1个节点。然后就是简单的删除节点操作了。这里需要注意删除的节点是第 ...
分类：
其他好文 时间：
2018-12-05 02:19:52
阅读次数：
206
思路： （1）搜索二叉树的结构就是二叉树的左右两个节点，所有左子节点的值小于右子节点的值，然后还要有一个lazy标志，用于lazy删除。 （2）搜索二叉树主要有一下几个操作：建立搜索二叉树；建立空树；查找x的位置；查找最大，最小值的位置； 插入节点，删除节点；打印二叉树； （3）建立搜索二叉树，不同 ...
分类：
其他好文 时间：
2018-11-30 15:48:12
阅读次数：
185
单链表的操作is_empty()链表是否为空length()链表?度travel()遍历整个链表add(item)链表头部添加元素append(item)链表尾部添加元素insert(pos,item)指定位置添加元素remove(item)删除节点search(item)查找节点是否存在单链表的实现classSingleLinkList(object):"""单链表"""def__init__(
分类：
编程语言 时间：
2018-11-28 13:15:13
阅读次数：
217
二叉搜索树（Binary Search Tree）它要么是一棵空树，要么是一棵具有下列性质的二叉树:若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值; 它的左，右子树也分别为二叉搜索树 二叉搜索树上的每一个结点都维护四个值, ...
分类：
其他好文 时间：
2018-11-18 15:07:56
阅读次数：
173
因为排序二叉树的有序性，建立与查询都不是很难，唯一的难点是删除结点的操作，删除节点且要保证该树仍为二叉树且仍满足有序的性质 二叉树的删除操作主要有三种情况： 所删除的节点是叶子节点，这样就可以先遍历这个树，然后找到需要删除的节点，把它free掉就好 所删除的节点只有一个左子结点，或者只有一个右子结点 ...
分类：
编程语言 时间：
2018-11-15 21:14:29
阅读次数：
141
redis集群介绍多个redis节点实现网络互连，数据共享所有节点都是一主一从(或一主多从)，其中从不提供服务，仅作为备份备用，保证redis数据的安全性不支持同时处理多个键，redis集群写入数据是向集群里随机写入的(比如raid5磁盘阵列格式)，因为redis集群需要把键平均分布在各个节点上，并发量很高的情况下同时创建键值会降低性能并会导致不可预估的行为redis集群支持在线增加、删除节点，在
分类：
其他好文 时间：
2018-11-15 18:35:11
阅读次数：
221
一：redis集群介绍多个redis节点网络互联，数据共享所有的节点都是一主一从（可以是多个从），其中从不提供服务，仅作为备用不支持同时处理多个键（如mset/mget），因为redis需要把键均匀分布在各个节点上，并发量很高的情况下同时创建键值会降低性能并导致不可预测的行为。支持在线增加、删除节点客户端可以连任何一个主节点进行读写二：redis集群搭建配置场景设置：两台机器，分别开启三个Redi
分类：
其他好文 时间：
2018-11-15 00:09:04
阅读次数：
222
LRU 目的：创建了一个哈希表作为缓存，每次查找一个用户的时候先在哈希表中查询，以此提高访问性能 LRU 全称 Least Recently Used,也就 是最近最少使用的意思，是一种内存菅理算法，最早应用于Linux操作系统 LRU算法基于一种假设：长期不被使用的数据，在未来被用到的几率也不大。 ...
分类：
编程语言 时间：
2018-11-14 14:18:17
阅读次数：
218
题目描述: 给定一个链表,删除链表的倒数第n个节点,并返回头结点 解题思路1: 获取链表的总长度 ,拿到要删除节点的前一个节点 ,删除要删除的节点,并返回头节点 参考代码: java public static ListNode solution2(ListNode head, int n) { i ...
分类：
其他好文 时间：
2018-11-09 16:21:30
阅读次数：
173
