数组内部制造控制函数current():取得数组当前位置的值key():取得数组当前位置的索引值next():将数组指针向后移一位prev():将数组指针向前移动一位end():将数组指针移动到最后一个元素reset():将数组指针移动到第一个元素键值操作函数array_values():获得数组所有元素的键值，并..
分类：
Web程序 时间：
2014-10-09 02:39:08
阅读次数：
235
如果这个指针是指向一个一维数组，那么在watch窗口中右击并选择Dereference，会看到数组的第一个元素如果这个指针是指向一个struct，那么在watch窗口中右击并选择Dereference，就能够看到该struct的内部结构比如Debug如下代码，可以试试 1 typedef struc...
分类：
其他好文 时间：
2014-10-09 02:26:07
阅读次数：
145
题目描述：http://poj.org/problem?id=2823思路： 求某个区间的最大与最小值，可以使用两个单调队列，由于需要在队列前删除元素和在队列后增加元素，所以考虑使用双端队列； 在双端队列中记录元素的下标，另外，双端队列为单调队列，满足单调非递增或单调非递减，则队列第一个元素为区.....
二分查找很简单，二分查找的变形需要注意一些细节。1、当找大于等于key的第一个元素，或者查找小于等于key的最后一个元素时，循环条件是low<high，这和基本的二分查找不同，但需要在循环退出的时候，判断是否满足条件；2、如果是找最后一个满足条件的情况，下限移动时不能用..
分类：
其他好文 时间：
2014-10-01 14:26:01
阅读次数：
953
算法导论中的一道习题：
证明： 在最坏情况下，找到n个元素中的第二小的元素需要n+ceil(lgn)-2次比较。（提示：可以同时找到最小元素，ceil表示向上取整）
思路：
找到最小元素需要n-1次比较。采用两两结合比较的方法。如果n为奇数，则取第一个元素为临时最小元素min，其它两两结合比较，形成一个类似树的比较过程。如果n为偶数，则直接进行两两结合比较，根节点即为最小元素。
接下来查找...
分类：
其他好文 时间：
2014-09-30 14:23:59
阅读次数：
181
一个数组有n个元素，假如前面n-1个元素已经排序好了，那么把第n个元素插入到前面n-1个元素，使得数组有序排列，就是插入排序了。
至于n-1个元素如何已经先排序好，那么我们可以假设前面n-2个元素已经排序好，把第n-1个元素插入到前面n-2个元素。
依次类推，直到只剩下一个元素，也就是第一个元素。排序完成。
代码如下：
#include
using namespace std;
...
分类：
其他好文 时间：
2014-09-30 09:28:52
阅读次数：
192
快排具有递归和分治的思想，实现步骤如下。
第一步：对数组A中的第一个元素x执行操作，使得数组变成新的数组B，B中C段表示小于x的元素，D段表示大于x的元素
第二步：把C段，D段，当成2个独立的数组，然后对这2个数组执行类似于第一步中A的操作
第三步：这样B和D数组又同样被分成了三部分，依次类推反复执行相同的操作。
代码：
#include
using namespace std;...
分类：
其他好文 时间：
2014-09-30 08:22:22
阅读次数：
175
1,新增PythonModule加载pathRuiy tip(关于python list[]数据库类型特殊你懂的!append(""),extend([""]))2,print(sys.argc) list[""]以列表形式显示的数据信息;sys.argv列表的第一个元素永远都是程序的名称,其他元素...
分类：
编程语言 时间：
2014-09-29 15:42:31
阅读次数：
264
大意：告诉你n个数让你把其中重复的数字保留一个并且排序输出分析：每读入一个数若未出现过就把这个数存起来昨天re无数次原因是输出的时候我是先输出的第一个然后把每个依次输出这就有一个问题就是如果只有一个元素的还要访问第一个元素从而造成re代码： 1 #include 2 #include 3 #in.....
分类：
其他好文 时间：
2014-09-26 21:45:48
阅读次数：
140
rmove原型：
std::remove
template
ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val);
查找的得到第一个元素的位置，然后从此位置开始遍历容器，将后面的元素依次前移，跳过和value相同值的元素，也就是说，所有和value相同...
分类：
其他好文 时间：
2014-09-25 10:43:28
阅读次数：
245
