利用快速排序，同向一前一后两个指针#ifndef LIST_H_#define LIST_H_#include #include class List {private: struct ListNode { int _value; ListNode* _next; };public: List(.....
分类：
编程语言 时间：
2015-05-04 23:58:19
阅读次数：
342
几乎每一位码士的编程起点都是C，在玩过了Java、C#、PHP、Python之后，重回C语言，又是什么样的一种感觉呢？
此篇博文作为 【C语言强化】系列文章的第一篇，来聊聊曾让许多码士抓耳挠腮的二叉树。...
分类：
编程语言 时间：
2015-04-19 10:14:16
阅读次数：
158
#include #include using namespace std;struct ListNode //默认为public{ int data; ListNode* next; ListNode(int x, ListNode* nextNode):data(x), nex...
分类：
编程语言 时间：
2015-04-16 21:22:35
阅读次数：
143
1.代码实现如下node* bubble(node* head, int len){ int nVal = 0; node* pCur=NULL; node* pNext=NULL; //外部循环为len for(int i=0; inext; //内部循环逐次减少 for...
分类：
编程语言 时间：
2015-04-16 06:45:27
阅读次数：
166
群里有人说面试碰到链表排序，说归并排序比较好。搜了下才知道，有这种不用额外空间的归并排序方法...实质就是用到O（1）空间将字符串后缀移到前面的方法，就是比如字符串由AB两个串连接，现在要变成BA，最直接的做法就是额外新建个字符串，然后一个个字符拷贝过来。其实这个很容易，把一个字符串倒置，O（1）做...
分类：
编程语言 时间：
2015-04-01 17:12:46
阅读次数：
155
通过定义一个C++类封装单链表这种数据结构,
封装的方法有：
1.通过输入创建单链表；
2.获取单链表的数据元素个数；
3.打印输出单链表中各个元素；
4.搜索某个元素在单链表中的位置；
5.在某个位置之后插入一个结点；
6.在某个位置删除一个节点；
7.单链表逆置；
8.单链表是否存在回环的判定；
9.单链表的升序排序；
10.两个单链表的升序合并；
11.两个单链表的降...
分类：
编程语言 时间：
2015-03-27 22:16:02
阅读次数：
212
phpredis是php的一个扩展，效率是相当高有链表排序功能，对创建内存级的模块业务关系很有用;以下是redis官方提供的命令使用技巧:下载地址如下：https://github.com/owlient/phpredis（支持redis 2.0.4）Redis::__construct构造函数$r...
分类：
Web程序 时间：
2015-03-18 13:55:12
阅读次数：
184
题目：Sort a linked list in O(n log n) time using constant space complexity.
思路：要求时间复杂度O(nlogn)
知识点：归并排序，链表找到中点的方法
存在的缺点：边界条件多考虑！！！
/**
* LeetCode Sort List Sort a linked list in O(n log n) time us...
分类：
编程语言 时间：
2015-03-16 23:14:12
阅读次数：
260
1. 索引和指针排序：因为元素的数量或者数据量巨大等原因，我们不希望频繁移动要排序的元素。因此，不移动元素的排序方法是维持一个索引数组或者索引指针，而排序的目标就是重排索引数组或指针。
2. 链表排序：排序对象为链表形式的数据
3.关键字排序：具有相同关键字的数据...
分类：
编程语言 时间：
2015-03-13 14:21:49
阅读次数：
172
选择排序，插入排序，冒泡排序，关键字排序，索引和指针排序，链表排序
如果被排序的文件适合放在内存中，则排序方法称为“内部排序”；从磁盘上对文件排序称为“外部排序”。区别是内部排序可以很容易的访问任何元素，但是外部排序必须顺序访问元素，至少在大的数据块是如此。...
分类：
编程语言 时间：
2015-03-12 22:36:21
阅读次数：
154
