本文双链表介绍部分参考自博文数组、单链表和双链表介绍 以及 双向链表的C/C++/Java实现。 1 双链表介绍 双向链表(双链表)是链表的一种。和单链表一样，双链表也是由节点组成，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便...
分类：
编程语言 时间：
2014-11-02 19:38:56
阅读次数：
441
题目 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)思路 采用两个指针low、high，分别指向数组的头部跟尾部。low指针向后滑动，high指针向前滑动，low指针用来找偶数，high指针用来找基数，然后将两者交换，.....
分类：
编程语言 时间：
2014-11-02 16:26:43
阅读次数：
177
1.快速排序
快速排序是不稳定的排序算法，平均时间复杂度O(nlgn)。快速排序是利用了partition( )进行排序的。partition( )有两种实现形式，（1）利用两个指针一个头指针，一个尾指针，通过交换头尾指针所指的数进行排序; （2）一前一后两个指针同时从左往右进行遍历，如果前指针所遇到的数比主元小，则后指针右移一位，然后交换。Partition方法还可以用在很多地...
分类：
编程语言 时间：
2014-10-31 23:43:47
阅读次数：
380
问题描述：
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
思路：遍历链表，通过两个指针...
分类：
其他好文 时间：
2014-10-28 12:12:23
阅读次数：
143
题目：找到不小于给定数n的，仅以2，3为因数组成的数字。
分析：数论，贪心，分治。
利用两根指针，分别代表乘2，与乘3的队列，队列为至今生成的数字，初始为{1}；
然后，每取两个指针对应元素*2和*3的值中最小的即为未找到的数字中最小的；
注意，可能生成重复数据，不要存进去（重复数据，一定连续产生）。
说明：打表计算...
分类：
其他好文 时间：
2014-10-25 15:55:11
阅读次数：
171
一：指针的运算 两个指针之间的减法运算 前提： 两个指针必须指向同一个数组 int a[5]={1,2,3,4,5}; int *p = &a[1]; int *p1 = &a[4]; printf("%d\n",p1-p); // &a[1]-&a[4]是地址差值，而p1-p是元素个...
分类：
编程语言 时间：
2014-10-23 22:23:53
阅读次数：
395
双向链表概述双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继next和直接前驱prev。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。为了标识链表的头和尾，将第一个元素的prev指针和最后一个元素的next指针设置为NULL要反向遍...
分类：
其他好文 时间：
2014-10-23 14:18:14
阅读次数：
160
引言： 当我们在类的内部需要定义一个指向 this 自身对象的 智能指针时， 会出现 两个同指向智能指针 分属两个系统的问题， 导致析构的时候 出现二次析构， 程序就会挂掉。因为两个指针指向同一个对象，但是却不共享引用计数那么在类内部如何获取 指向自身对象的 智能指针呢， 显式手动的获取很明显是错误...
分类：
编程语言 时间：
2014-10-22 17:55:45
阅读次数：
178
类似3Sum，先排序，这后两重for循环，然后对最后的一个数组设两个指针遍历。这里注意重复的问题，例如第一重如果和前面一个数相同则跳过，因为前面的查找肯定包含了本次的情况。// 4Sum.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #inclu...
分类：
其他好文 时间：
2014-10-16 19:42:52
阅读次数：
303
我们在上一章中，学习了二叉树的数据结构。因为二叉树的特殊性，它不同于普通的树，所以可以使用顺序存储结构来存储。但是，用顺序存储结构会存在浪费空间的弊端。之后，我们学习了二叉链表。用链式存储结构存储树，结点结构为一个数据域data,两个指针域lchild、rchild。树的数据结构讲完了，但是没有讲怎...
分类：
其他好文 时间：
2014-10-16 18:33:42
阅读次数：
269
