链接：http://www.nowcoder.com/pat/6/problem/4051题目描述给定一个常数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，即最后不...
分类：
其他好文 时间：
2015-07-05 16:21:47
阅读次数：
106
双端链表链表作为数组之外的一种常用序列抽象， 是大多数高级语言的基本数据类型， 因为 C 语言本身不支持链表类型， 大部分 C 程序都会自己实现一种链表类型， Redis 也不例外 —— 实现了一个双端链表结构。双端链表作为一种常见的数据结构， 在大部分的数据结构或者算法书里都有讲解， 因此， 这一...
分类：
其他好文 时间：
2015-07-05 12:17:33
阅读次数：
186
题目描述:
题目描述：
输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点（重复的节点全部删除），剩余的节点逆序倒排。
要求实现函数：
void vChanProcess(strNode * pstrIn,strNode * pstrOut);
【输入】 pstrIn：输入一个不带头节点的单向链表
【输出】 pstrOut：删除内容重复的节点（重复的节点全部...
分类：
其他好文 时间：
2015-07-01 10:08:44
阅读次数：
133
1、当一个表需要和另外的表链接时，需要连接的对应数据为多条时，先对这些多条数据进行处理 left join (SELECT RESERVATION_ID,COUNT(RESERVATION_ID) attentionsum FROM B_ATTENTION WHERE STATE=1 ...
分类：
数据库 时间：
2015-06-29 22:09:43
阅读次数：
204
今天在做数据分析报表的时候遇到一个这样的问题。表结构如下。 部门编码、部门名称、部门人员ID（中间用逗号分割）我想通过和人员表链接，查询出一个新的数据集，查询出的结果集格式如下： 人员信息（ID或者姓名）、部门编码、部门名称以前都是通过程序遍历拆分表字段组成新的集合字段，然后在结合SQL语句查询出结...
分类：
数据库 时间：
2015-06-24 12:34:21
阅读次数：
153
题目描述：
给定一个链表，要求将这个链表进行翻转。
时间O(n)，空间O(1)
解题思路：
设定三个指针，temp， prev，head，从头到尾依次翻转。
head代表当前节点，prev代表前一个节点，temp代表下一个节点。
参考代码：
/**
* Definition of ListNode
*
* class ListNode {
* public:...
分类：
其他好文 时间：
2015-06-23 10:17:28
阅读次数：
107
NO链表方法名称描述1public void add(数据类型 对象)向链表中增加数据2public int size()查看链表中数据个数3public boolean isEmpty()查看链表是否为空4public void clean()清空链表5public 数据类型 get(int in...
分类：
编程语言 时间：
2015-06-21 13:08:50
阅读次数：
111
list类型-特点list 是一个链表结构，主要功能是 push、pop、获取一个范围的所有值等等，操作中 key理解为链表的名字。Redis 的 list类型其实就是一个每个子元素都是 string 类型的双向链表。链表的最大长度是(2的 32 次方)。我们可以通过 push,pop 操作从链表的头部或者尾部添...
分类：
其他好文 时间：
2015-06-19 23:11:13
阅读次数：
316
链表是一种数据结构，链表在循环遍历的时候效率不高，但是在插入和删除时优势比较大。链表由一个个节点组成。单向链表的节点分为两个部分：存储的对象和对下一个节点的引用。注意是指向下一个节点。而双向链表区别于单向链表的是它是由三个部分组成：存储的对象、对下一个节点的引用、对上一个节点的引用，可以实现双向遍历...
分类：
编程语言 时间：
2015-06-17 19:41:19
阅读次数：
238
Description 采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用链地址法。建立链表的时候采用尾插法。Input 第一行为哈西表的长度；第二行为关键字的个数n； 第三行为关键字集合； 第四行为要查找的数据。Output 如果查找成功，输出该关键字所在哈希表中的地址和...
分类：
其他好文 时间：
2015-06-16 10:44:42
阅读次数：
574
