删除 L 中所有值为 item 的元素 递归方法求链表的最大数 利用栈数值转换算法 二叉排序树查找非递归 统计输入字符串中数字字符和字母字符的个数 链表的调整 逆置带头结点的单链表 链表选择排序 ...
分类：
其他好文 时间：
2020-01-06 00:33:59
阅读次数：
121
B+树是B树的扩展，它允许有效的插入、删除和搜索操作。 在B树中，键（key）和记录（record）都可以存储在内部节点和叶节点中，而在B+树中，记录数据只能存储在叶节点上，而内部节点只能存储键值。B+树的叶节点以单链表的形式链接在一起，使得搜索变得更高效。 B+树用于存储那些无法存放在主存储器中的 ...
分类：
其他好文 时间：
2020-01-05 00:33:51
阅读次数：
64
这次课设，我选的是学生学籍信息管理系统，需要制作三重链表来对数据进行增、删、查、改等处理，我从登陆注册的部分开始做起，还研究了一下弹窗和清屏的函数，让程序变得更美观，互动性更强，后来在文件操作部分遇到了困难，我想在程序结束保存数据的时候将文本的旧数据覆盖，一开始我一直没找到解决方法，后来我仔细地阅读 ...
分类：
其他好文 时间：
2020-01-04 22:41:48
阅读次数：
109
给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个测试用例 ...
分类：
其他好文 时间：
2020-01-04 20:23:00
阅读次数：
68
记录Java容器中的常见概念和原理 参考： https://github.com/wangzhiwubigdata/God Of BigData %E4%B8%89Java%E5%B9%B6%E5%8F%91%E5%AE%B9%E5%99%A8 https://blog.csdn.net/justl ...
分类：
编程语言 时间：
2020-01-04 18:04:40
阅读次数：
70
问题：如何判断某个数据元素是否存在于线性表中？ 遗失的操作——find-可以为线性表(List)增加一个查找操作-int find(const T& e) const; 参数： 待查找的数据元素 返回值： >=0: 数据元素在线性表中第一次出现的位置 -1:数据元素不存在 在List.h中新增一个纯 ...
分类：
其他好文 时间：
2020-01-03 00:22:51
阅读次数：
80
下面是个单链表,且无序的实现代码. 需要注意的是有个head节点, 该节点不存储数据,只是表示链表的头节点. public class SingleLinkedListDemo { public static void main(String[] args) { //先创建几个节点 Node nod ...
分类：
其他好文 时间：
2020-01-03 00:02:18
阅读次数：
67
一、在O(1)的空间复杂度内判断单链表是否有环 "题目描述" 快慢指针：若链表有环，则两指针必在将来某一时刻相遇： 假设环的长度为$L$，快指针距离环的入口距离为$S$，慢指针在入口，则经过$t$时间相遇，有： $S+2t t=nL$，即：$S+t=nL$，又$Snext) { fast = fas ...
分类：
其他好文 时间：
2020-01-01 23:36:42
阅读次数：
67
单链表的常见面试题有如下： 1. 求单链表中有效节点的个数 代码如下： 1 //方法：获取到单链表的节点的个数（如果是带头节点的链表，需求不统计头节点） 2 /** 3 * @param head 链表的头节点 4 * @return 返回的就是有效节点的个数 5 */ 6 public stati ...
分类：
其他好文 时间：
2019-12-29 21:53:45
阅读次数：
50
链表 链表是以节点的方式来存储 每个节点包含data域和next域，指向下一个节点 链表的各个节点不一定是连续存储 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 单向列表 最大特点是可以将物理地址上不连续的数据连接起来，通过指针来对物理地址进行操作，实现增删改查等功能。 单链表分为两 ...
分类：
编程语言 时间：
2019-12-28 13:29:30
阅读次数：
83
