目录 1 问题描述 2 解决方案 2.1 一头一尾指针往中间扫描法 2.2 一前一后两个指针同时往后扫描法 1 问题描述 给定一个整数数组，请调整 数组中数的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 2 解决方案 2.1 一头一尾指针往中间扫描法 ...
分类：
编程语言 时间：
2017-02-23 15:38:10
阅读次数：
208
Write a function to find the longest common prefix string amongst an array of strings. 题意：找出所给几个字符串的相同前缀 思路：用第一个字符串和之后的所有字符串进行对比，标示出相同字符串的超尾指针就行 ps：通过 ...
分类：
其他好文 时间：
2016-12-22 14:30:04
阅读次数：
221
1 void Link::Sort(Node * Head) { 2 3 Node * Root = NULL; // 头指针，作为一个新链表指针，将所有结点链接到这里 4 Node * Tail = NULL; // 尾指针 5 Node * pMin = NULL; // 作为待操作链表结点中最 ...
分类：
编程语言 时间：
2016-12-17 22:14:54
阅读次数：
267
前面我们讲了队列的顺序存储结构，现在我们来看看队列的链式存储结构。队列的链式存储其实就是线性表的单链表结构，只不过它是尾进头出而已，通常我们把它简称为链队列。为了操作上的方便，我们将队头指针front指向链队列的头结点，而队尾指针rear则指向终端结点。注意：当队列为空时，指针front和rear都 ...
分类：
其他好文 时间：
2016-12-14 21:07:02
阅读次数：
207
队列是一种先入先出的结构，数据从队列头出，队尾进。在linux内核中进程调度，打印缓冲区都有用到队列。队列有多种实现方式，可以用链表，也可以用数组。这里用数组来实现一个简单的循环队列。首先创建一个大小为8的队列如下，队列头尾指针指向同一块内存，当从队列尾部插入一..
分类：
编程语言 时间：
2016-11-05 23:58:20
阅读次数：
377
1～～队列的特点：队列是限定仅在表尾进行插入和表头进行删除操作的线性表，是先进先出的线性表。 1～～循环队列 （1）循环队列的循环表示 若队列不空，尾指针始终指向队列尾元素的下一个位置，也即尾指针始终是"空闲的“，可以起到分隔作用。 2～～～入队 3~~~出队 4~~~判队空 5~~~判队满 2链式 ...
分类：
其他好文 时间：
2016-10-05 21:52:19
阅读次数：
168
12.3 重新编写12.7，使用头和尾指针分别以一个单独的指针传递给函数，而不是作为一个节点的一部分 运行： 12.4 编写函数反序排列单链表所有节点。 运行： 12.5 编写程序，从一个单链表中删除一个节点，第一个参数为指向链表头部的指针的指针 运行： 12.6 双链表中移除节点，第一个参数为指向 ...
分类：
其他好文 时间：
2016-09-08 00:42:39
阅读次数：
268
输入一个递增序列，求两个元素的和等于target的下标 数组求和系列问题，用头尾指针法，ON ...
分类：
其他好文 时间：
2016-08-31 20:45:51
阅读次数：
196
输入一个数组，任选三个数求和，和为0的所有组合，不能重复，即，-1,0,1这样的三元组只能出现一次。 解法：类似两个数求和的方法，先排序，然后首尾指针法，但这里要求三个数，所以还是得遍历一遍，因此第一个数遍历，剩下两个数用首尾指针法，ON^2 对于重复三元组的处理：本来想把所有结果先放入set<no ...
分类：
其他好文 时间：
2016-08-30 01:52:33
阅读次数：
250
| 版权声明：本文为博主原创文章，未经博主允许不得转载。 1、知识点： (1)、循环链表其实就是将单项链表的首尾连接起来。就是在链表的尾部添加一个指向头节点的指针(及在结束节点的next域中 的NULL值改成指向头节点的指针就行了)。 (2)、存在一个尾指针rear，在一些实际的例子中使用rear指 ...
分类：
其他好文 时间：
2016-08-21 00:55:13
阅读次数：
131
