- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 树
树是一种在实际编程中常用的数据结构。它的逻辑很简单：除根节点之外没个节点都都只有一个父节点，根节点没有父节点；除叶节点之外所有节点都有一个或多个子节点，叶节点没有子节点。父节点和子节点之间用指针连接。由于数的操作会涉及大量指针，因此与树有关的题目往往更复杂。一般我们用到比较多的就是二叉树。所谓二叉树是树的一种特殊结构，在二叉树中每个节点最多只能有两个子节点。对二叉树的操作中最重要的就是遍历了，即按...
2018-01-17 15:45:54
210
原创 删除链表中重复的节点
1.删除链表中重复的节点在一个排序的链表中，如何删除重复的节点？如下图所示：注：(1)一个有7个节点的链表；(2)当去掉重复的节点后链表剩下5个节点。需要考虑到的是，头节点也可能别删除。我们从头开始遍历整个链表，如果当前结点（curNode）的值与下一个节点的值相同，则他们是重复的节点，都可以删除。为了保证剩下的节点否是相连的，我们要吧当前节点的前一个节点(preNode)和后
2018-01-08 13:21:00
357
原创 合并两个排序的链表
1.合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的节点任然是递增排序的。如下面的链表1和链表2，合并后的升序链表为链表3所示。注：链表1和链表2是两个递增的排序链表，链表3为合并后的链表。这道题我们会提供递归和非递归两种方法解决。下面我们来分析合并两个链表的过程。链表1的头结点小于链表2的头结点的值，因此链表1的头结点将是合并后链表的头结点。继续合并
2018-01-07 14:55:48
379
原创 链表
1.链表节点的定义链表是一种动态的数据结构。在创建链表时，无需知道链表的长度。当插入一个新的节点时，只需要为新节点分配内存，然后调整指针只想来确保新节点被链接到当前的链表中。内存分配不是在创建链表是一次性完成的，而是每次添加一个节点分配一次内存。由于没有闲置的内存，链表的空间效率比数组高。以单链表为例，仅包含值和下一个节点的地址：public class ListNode {
2018-01-06 22:31:57
380
opencc安装工具内含distribute_setup.py和opencc.exe
2018-01-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人