单链表 删除链表中重复的结点 回文链表 查找单链表中间节点 查找单链表倒数第K个节点 单链表反转 数组转链表 链表转数组 奇偶链表 合并两个单链表 两个链表的第一个公共节点 双向链表 ...
分类:
编程语言 时间:
2019-09-15 01:47:02
阅读次数:
103
https://www.jianshu.com/p/b0aa846f4dcc 1.0DOM操作增删改查 1.1. 查询 就是获取元素 标准 DOM API doucment.getElementById document.getElementsByTagName document.getElemen ...
分类:
其他好文 时间:
2019-09-14 11:47:34
阅读次数:
102
原理 把具有相同散列地址的关键字(同义词)值放在同一个单链表中,称为同义词链表。有m个散列地址就有m个链表,同时用指针数组T[0..m-1]存放各个链表的头指针,凡是散列地址为i的记录都以结点方式插入到以T[i]为指针的单链表中。T中各分量的初值应为空指针。 用途 场景 HashMap就用了拉链法 ...
分类:
其他好文 时间:
2019-09-14 11:10:00
阅读次数:
212
红黑树及其基本操作 红黑树的定义 ? 红黑树是一种自平衡二叉查找树。它相比于平衡二叉树的优点在于,其的特性可以让其在任何条件下保持树的高度小于等于log n,所以其即使在最坏条件下对于增删查改这样的基本操作也能保持O(log n)的时间复杂度;另外,相比于严格平衡的AVL树,红黑树是一种不严格的平衡 ...
分类:
其他好文 时间:
2019-09-11 21:28:51
阅读次数:
102
1、安装kibana 2、kibana的修改配置 3、开始配合es进行文档的增删查改 4、补充说明以及注意事项 先进行安装kibana: 先下载kibana,再解压 修改配置文件: 先进行elasticsearch的启动,完成后,切换为root用户,进行kibana的启动: 在浏览器上输入当前服务器 ...
分类:
其他好文 时间:
2019-09-11 18:06:04
阅读次数:
212
字节跳动面试题: 两个数为正数。 用链表求和: 现场写的时候出了几个bug实在尴尬。。。 样例一 2 3 4 54 5 62 8 0 1 样例二 9 9 99 9 91 9 9 9 ...
分类:
其他好文 时间:
2019-09-08 22:09:34
阅读次数:
97
判断两个无环单链表是否交叉 题目描述: 如上图,这两个链表相交于结点5,要求判断两个链表是否相交,如果相交,找出相交处的结点。 解题思路: 方法一:Hash 法 如上图所示,如果两个链表相交,那么它们一定会有公共的结点,由于结点的地址或引用可以作为结点的唯一标识,因此,可以通过判断两个链表中的结点是 ...
分类:
其他好文 时间:
2019-09-08 00:18:36
阅读次数:
109
交换链表中的相邻节点 题目描述: 把链表相邻元素翻转,例如给定链表为1——>2一>3一 4一>5—— 6一>7,则翻转后的链表变为2一>1一>4一>3一>6一>5一>7 解题思路: 就地逆序法: 通过调整结点指针域的指向来直接调换相邻的两个结点。如果单链表恰好有偶数个结点,那么只需要将奇偶结点对调即 ...
分类:
其他好文 时间:
2019-09-07 12:58:54
阅读次数:
83
检测单链表中是否有环 方法一:蛮力法 定义一个集合用来存放结点的引用,并将其初始化为空,从链表的头结点开始向后遍历,每遍历到一个结点就判断集合中是否有这个结点的引用,如果没有,说明这个结点是第一次访问,还没有形成环,那么将这个结点的引用添加到集合中去。如果在集合中找到了同样的结点,那么说明这个结点已 ...
分类:
其他好文 时间:
2019-09-06 18:39:27
阅读次数:
74
首先通过点击index.jsp页面的修改按钮,获取该行的id:↓ 其次,跳转到updateBooks.jsp页面进行修改信息,页面代码如下:↓ updateBooks.jsp 所对应的servlet :updateBooks.java, 代码如下:↓ 注:该整个CRUD不展示效果图,整体CSS应当有 ...
分类:
编程语言 时间:
2019-09-04 21:45:37
阅读次数:
99