树: 树的一种链式存储方法: 每个节点都有两个指针, 一个指向下一层第一个结点, 一个指向右侧兄弟结点; 二叉树: 二叉树是每个节点最多有两个子树的树结构 概念: 度(结点的度):结点的子树个数; 度(树的度):结点的子树个数最大的度为树的度; 叶结点:度为0的结点; 特殊二叉树: 斜二叉树: 向左 ...
分类：
其他好文 时间：
2018-02-22 22:04:27
阅读次数：
173
"POJ" 由于是英文题面的缘故，讲下题意。 大概就是给一个有$N$个正整数的序列，求出最小的子串长度，其和大于$S$。 去学了下所谓的"尺取法" 先维护一下左右两个指针，当当前总和小于$S$时，需要推进右指针来使总和变大，当总和大于等于$S$的时候，需要推进左指针来使得答案满足要求/答案更优。 c ...
分类：
其他好文 时间：
2018-02-19 22:57:06
阅读次数：
202
快慢指针 算法描写叙述 定义两个指针slow, fast。slow指针一次走1个结点，fast指针一次走2个结点。假设链表中有环，那么慢指针一定会再某一个时刻追上快指针(slow == fast)。假设没有环，则快指针会第一个走到NULL。 实现 结点定义例如以下： class Node { pub ...
分类：
其他好文 时间：
2018-02-17 19:41:09
阅读次数：
171
一、二叉树的遍历： 1、前序遍历：根左右 2、中序遍历：左根右 3、后序遍历：左右根 4、层次遍历：一层一层的遍历，类似广度优先 二、二叉树的存储结构 二叉树以二叉链表结构存储，也就是1个数据域，两个指针域（分别指向左右孩子） //二叉树的二叉链表结构定义 typedef char ElemType ...
分类：
其他好文 时间：
2018-02-06 20:11:56
阅读次数：
163
恢复内容开始 知识点：简单二叉树的前序创建以及三种基本遍历 二叉树：极其重要的数据结构之一，一个node节点包含一个数据域，两个指针域，这两个指针域分别向下指向它的左儿子，右儿子，而左右儿子又是一个节点，同样指向他们的左儿子、右儿子……二叉树与链表有类似之处，大家别看我们在纸上画的树的图节点之间是用 ...
分类：
其他好文 时间：
2018-02-02 00:53:56
阅读次数：
185
25.复杂链表的复制 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 26.二叉搜索树与双向链表 输入一棵二叉搜索树，将该二叉搜索树 ...
分类：
其他好文 时间：
2018-02-02 00:45:46
阅读次数：
165
题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。思路：两个指针，分别从前往后，从后往前查找，时间复杂度为O(n) 输入一个递增排序的数组和一个数字S，在数 ...
分类：
其他好文 时间：
2018-02-01 13:14:55
阅读次数：
132
与队列和堆栈一样，树也是人为构造的一种数据存储逻辑。 树，一般是为了使数据的搜索更加容易而构筑的，比如下文会提到的二叉搜索树。 首先我们来看一下树的课本定义。 树(Tree)，是元素的集合。 假设我们有这样一组数据，{ 6，3，5，1，8，7，9 }，我们使用树的形式来存放他们，得到了这样一棵树。 ...
分类：
其他好文 时间：
2018-01-29 16:18:22
阅读次数：
109
package jianzhiOffer;
/***
* 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，
* 另一个特殊指针指向任意一个节点）， 返回结果为复制后复杂链表的head。
* （注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）
*
分类：
其他好文 时间：
2018-01-22 12:00:12
阅读次数：
114
数据结构（七）——双向链表一、双向链表简介1、单链表的缺陷单链表只能从头结点开始访问链表中的数据元素，如果需要逆序访问单链表中的数据元素将极其低效。2、双向链表的结构双链表是链表的一种，由节点组成，每个数据结点中都有两个指针，分别指向直接后继和直接前驱。3、双向链表类的基本结构template<typenameT>classDualLinkedList:publicList<T&
分类：
其他好文 时间：
2018-01-21 16:10:55
阅读次数：
162
