普通排序:直接分配一个同等大小的数组,反向copy即可.char* Reverse(char*
s){ //将q指向字符串最后一个字符 char* q = s ; while( *q++ ) ; q -= 2 ; //分配空间,存储逆序后的字符串。
char* p = newchar[sizeof(...
分类:
其他好文 时间:
2014-05-12 16:30:14
阅读次数:
338
一、数组于简单排序 数组
数组(array)是相同类型变量的集合,可以使用共同的名字引用它。数组可被定义为任何类型,可以是一维或多维。数组中的一个特别要素是通过下标来访问它。数组提供了一种将有联系的信息分组的便利方法。
一维数组 一维数组(one‐dimensional array )实质...
分类:
编程语言 时间:
2014-05-06 09:16:37
阅读次数:
383
很有趣,很有新意的题目。
原来可以这么改变gravity,形成这样的效果的,有意思。
不过题解却是很容易的,就是一个排序问题,O(∩_∩)O~,但是没看到这样的题目还真没想过。...
分类:
其他好文 时间:
2014-05-02 23:33:04
阅读次数:
434
vector : 向量
list : 双向链表容器,提供数据结构中链表的所有功能
queue : 队列容器,提供数据结构中队列的所有功能
stack : 栈容器,提供数据结构中栈的所有功能
deque : 双端栈容器,提供数据结构中栈的所有功能
priority_queue : 优先队列,一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类:
其他好文 时间:
2014-05-02 21:23:00
阅读次数:
298
一、奇怪的现象
研究快速排序很久了,发现一个古怪的实情:这算法描述起来很简单,写一个正确的出来实在不容易.写一个优秀的快速排序算法更是难上加难.也难怪该算法提出来过了很久才有人写出一个正确的算法,过了很久才优秀的版本出来.二、原理描述从数列中挑出一个元素,称为
"基准"(pivot),重新排序数列....
分类:
其他好文 时间:
2014-05-02 15:57:59
阅读次数:
688
List在Unity安装目录下的..\Unity\Editor\Data\Mono\lib\mono\micro\mscorlib.dll自备反编译工具,这里用的是ILSpyBetterList不支持任何集合接口,功能简单,扩展功能只有一个排序。排序用的是冒泡。List就不多介绍了。都懂得,其内部排...
分类:
其他好文 时间:
2014-05-02 15:40:39
阅读次数:
734
29. 数组中出现次数超过一半的数字. 方法a. 排序取中 O(nlogn). 方法b.
partition 函数分割找中位数 >=O(n). 方法c. 设计数变量,扫描一遍。 O(n).#include bool Invalid_Input
= false;int getNumber(int da...
分类:
其他好文 时间:
2014-05-02 10:46:15
阅读次数:
340