题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路: class Solution { public: ListNode *deleteDuplication(L ...
分类:
其他好文 时间:
2019-01-08 19:14:44
阅读次数:
130
使用JdbcTemplate操作数据库 Spring的JdbcTemplate是自动配置的,你可以直接使用@Autowired来注入到你自己的bean中来使用。 举例:我们在创建User表,包含属性name、age,下面来编写数据访问对象和单元测试用例。 定义包含有插入、删除、查询的抽象接口User ...
分类:
数据库 时间:
2019-01-07 17:34:31
阅读次数:
218
构建一个值的类型为int的二叉搜索树,输入N和M,然后进行N次插入操作,每次插入之后进行一次遍历验证代码正确性。然后进行M次删除操作,每次删除之后进行一次遍历验证代码正确性。 ...
分类:
其他好文 时间:
2019-01-04 17:22:24
阅读次数:
122
二叉排序树的创建 首先定义树节点treeNode:包含节点的值value 以及其左右孩子指针left right 定义二叉排序树Tree:包含根节点Root,节点个数num,以及构造函数(创建树)、中序遍历(输出排序结果)、插入和删除函数 ...
分类:
编程语言 时间:
2019-01-03 10:57:06
阅读次数:
210
头指针或者尾指针需要改变,并且需要把改变的值带回到主程序,带回到调用处需要用的指针的指针;当尾指针不发生改变,或者即使发生了改变也不希望带回到主程序当中就用指针; 1 链式存储结构 特点:用一组任意的存储单元存储线性表中的数据元素;这组存储单元可以使连续的也可以是不连续的;每个数据元素除了存储数据外 ...
分类:
其他好文 时间:
2019-01-01 14:59:02
阅读次数:
212
实现一个键的类型为int,值的类型为int的HashMap 输入一个T,表示操作次数; 之后每行接一个操作,可以包括插入、删除、修改、查询、清空、判断是否有这个键; 因为是刚学完随手敲的,所以功能粗糙。插入不考虑键已经存在的情况。删除、修改、查询不考虑键不存在的情况; ...
分类:
其他好文 时间:
2019-01-01 14:52:09
阅读次数:
205
1.描述:实质是一种受到限制的表,即插入删除只能在表的末端,能够实现LIFO(后进先出) 2.栈的实现 链表实现(链栈) 数组实现(顺序栈) 3.链栈 创建一个空栈 测试栈是否为空 从栈顶弹出元素 返回栈顶元素(不弹出,不改变栈顶指针),遇到空栈将返回异常 清空栈(同时销毁物理内存) 压栈 遍历栈 ...
分类:
编程语言 时间:
2018-12-31 18:59:04
阅读次数:
240
在mysql5.1 之前称为Insert Buffer, 优化2级非唯一索引上插入操作的读IO, 在5.5之后改名为Change Buffer, 功能也扩展为2级非唯一索引上的插入、删除、更新、purge的读IO优化。 change buffer的核心思想,当数据库需要对2级缓存进行修改时,先不从外 ...
分类:
数据库 时间:
2018-12-30 22:46:28
阅读次数:
242
单链表 为了避免顺序表结构的插入删除操作复杂,且元素个数受限等缺陷,引入了链式结构,在逻辑上还是顺序的,但在物理存储上不需要顺序存储,并且做到随用随分配内存,我们称这样的结构叫做 链表 。 创建一个单链表 头插法 采用头插法建立单链表,读入数据的顺序与生成的链表中的元素的顺序是相反的。每个结点的插入 ...
分类:
其他好文 时间:
2018-12-29 13:43:13
阅读次数:
193
0.目录 1. "二叉树中结点的查找操作" 2. "二叉树中结点的插入操作" 3. "二叉树中结点的删除操作" 4. "二叉树中结点的清除操作" 5. "小结" 1.二叉树中结点的查找操作 查找的方式: 基于 数据元素值 的查找 1. 基于结点的查找 1. 树中数据元素和结点的查找: 基于数据元素值 ...
分类:
其他好文 时间:
2018-12-23 12:46:57
阅读次数:
171