无序去重：template int List::deduplicate() { //剔除无序列表中的重复节点
if (_size < 2) return 0; //平凡列表自然无重复
int oldSize = _size; //记录原规模
ListNodePosi(T) p = header; Rank r = 0; //p从首节点开始
wh...
分类：
其他好文 时间：
2015-05-29 15:49:00
阅读次数：
121
删除一个有序单链表的重复节点 For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3. 思路：两个指针，一前一后，前面指针的值与后面指针的值相等就往前，直到不同，后指针的下一个节点指向前指针，然后继续。注意...
分类：
其他好文 时间：
2015-03-16 12:34:58
阅读次数：
132
#include
#include
#include
#include
#include "oj.h"
using namespace std;
/*
功能: 输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点（重复的节点全部删除），剩余的节点逆序倒排。
输入: pstrIn： 输入一个不带头节点的单向链表
输出: pstrO...
分类：
其他好文 时间：
2015-01-10 13:58:29
阅读次数：
114
编码的方法 1,将空间区域按照四个象限进行分割. 2,根据各个象限的属性值是否单一决定要不要再分. 3,若单一则不再分割(即作为四叉树的叶子节点存储);若不单一,则分别对各个象限重复1,2的过程,直到所有象限的像元值都单一为止. 4,凡是属性值相同的子象限,不论大小,均作为最后的存储单元(作...
分类：
其他好文 时间：
2014-12-06 11:17:04
阅读次数：
235
2.1 编写代码，移除未排序链表中的重复节点。不使用临时缓存：如果不允许使用临时的缓存(即不能使用额外的存储空间)，那需要两个指针， 当第一个指针指向某个元素时，第二个指针把该元素后面与它相同的元素删除， 时间复杂度O(n2)。C++实现代码：#include#includeusing namesp...
分类：
其他好文 时间：
2014-12-03 21:05:45
阅读次数：
164
6.0
--0.0--
8.0
3.3
8.0
3.3
去除多余的：
8.0
3.3
或者添加节点时重复节点的值 不让添加...
分类：
其他好文 时间：
2014-09-03 11:16:36
阅读次数：
226
没什么太多讲的，可以使用递归和迭代两种方法来做，要仔细考虑各种输入情况。code如下：...
分类：
其他好文 时间：
2014-06-15 15:09:59
阅读次数：
145
