链表快速排序 大致思想是通过一个指针数组转化为常规数组快速排序,最后再重新梳理链表。 #include #include using namespace std;typedef struct NODE{ int data; NODE* next; NODE(int _data) : data(_da...
分类:
其他好文 时间:
2014-06-21 10:01:47
阅读次数:
210
从代码: $arr = array(1,2,3,4,5); echo '$arr = array(1,2,3,4,5)',''; foreach($arr as $key => &$row) { echo key($arr), '=>'...
分类:
其他好文 时间:
2014-06-21 08:08:53
阅读次数:
198
如果考虑hashmap直接O(n)的速度, 如果不行,就先排序,两头指针很好推理,关键是 a[beg] +a[end]>sum,意思就是说a[end]太大了,最小的数的都不满足,所以排除a[end] 绝知此事要躬行 #include#includeusing namespace std; bool ...
分类:
其他好文 时间:
2014-06-21 07:38:14
阅读次数:
187
在C和C++中,函数也是一种类型,原因是可以指向函数的指针。这个指针指向了内存中函数的入口处。(多么有趣的现象!因为这一下子把程序和进程的概念似乎又引入进来了!)void (*fPtr)(int );//这是一个变量的定义,指针变量由于函数是一种类型,我也就可以使用typedef关键字:对于函数:v...
分类:
其他好文 时间:
2014-06-21 06:25:52
阅读次数:
182
前言:三种情况,引出问题new出来的对象需要释放,而释放时,如果有其他人引用了这个对象,再次使用这个对象时,则会导致无效指针报错。于是有了引用计数的施放管理机制。对于一个返回对象指针的方法。你若不看文档不看内部代码,你无法知道返回的这个指针需不需要你来释放。同样的对于将一个指针作为参数给一个方法后,...
分类:
其他好文 时间:
2014-06-20 23:38:58
阅读次数:
221
原文连接: http://binghe19890918.blog.163.com/blog/static/117904124201311945714174/移动平台前端开发是指针对高端智能手机(如Iphone、Android)做站点适配也就是WebApp,并非是针对普通手机开发Wap 2.0,所以在...
分类:
移动开发 时间:
2014-06-20 21:15:14
阅读次数:
294
set语句:set语句从一个或多个sas数据集中读取观测值并实现纵向合并,每一个set语句执行时,sas就会读一个观测到pdv中,一个daya步可以有多个set语句,每个set语句可以跟多个sas数据集,多个set语句含有多个数据指针。set会将输入数据集中的所有观测值和变量读取,除非你中间执行其他...
分类:
其他好文 时间:
2014-06-20 19:16:20
阅读次数:
292
经典题目:给一个字符串,求字典序第k小的子串是什么。涉及子串问题,上自动机。首先我们可以用记忆化搜索的方法,求出到达某一个状态后,能产生多少个新状态。首先,到达这个状态就不走了,这肯定是一种状态,然后分别考虑后面的26个指针就好了。不过如果不记忆化肯定是要T的,而且如果用dp好像会有一点问题,因为状...
分类:
其他好文 时间:
2014-06-20 18:54:41
阅读次数:
163
经典题目,求两个串的最长公共子串。是这样来做的。以第一个串构造SAM,第二个串在自动机上跟新一遍就可以了。更新的过程是这样的,假设当前到达的状态点为x(初始状态为0点),下一个字符是c,如果当前状态没有c这条边就一直沿着pre指针走,直到找到第一个有c这条边的状态或者确认全部都没有。更新是这样的,用...
分类:
其他好文 时间:
2014-06-20 18:40:05
阅读次数:
207
1. 指针是一个变量,保存一个地址,指向内存中的一个单元。而引用是一个别名。int a = 1; int* p = &a;int b = 1; int& r = b;2. 指针可以为空,但是引用必须被初始化,也因此不需要判断是否为空3. 指针的指向可以被改变,但是引用一旦初始化就不会再改变了4. s...
分类:
其他好文 时间:
2014-06-20 18:08:18
阅读次数:
259