码迷,mamicode.com
首页 >  
搜索关键字:排序 高亮    ( 50265个结果
字符串的逆序
普通排序:直接分配一个同等大小的数组,反向copy即可.char* Reverse(char* s){ //将q指向字符串最后一个字符 char* q = s ; while( *q++ ) ; q -= 2 ; //分配空间,存储逆序后的字符串。 char* p = newchar[sizeof(...
分类:其他好文   时间:2014-05-12 16:30:14    阅读次数:338
堆排序
经常用到通过数组进行堆排序:映射后的一些变化:
分类:其他好文   时间:2014-05-10 20:11:52    阅读次数:330
Java数据结构和算法之数组与简单排序
一、数组于简单排序 数组 数组(array)是相同类型变量的集合,可以使用共同的名字引用它。数组可被定义为任何类型,可以是一维或多维。数组中的一个特别要素是通过下标来访问它。数组提供了一种将有联系的信息分组的便利方法。 一维数组 一维数组(one‐dimensional array )实质...
分类:编程语言   时间:2014-05-06 09:16:37    阅读次数:383
codeforces Gravity Flip 题解
很有趣,很有新意的题目。 原来可以这么改变gravity,形成这样的效果的,有意思。 不过题解却是很容易的,就是一个排序问题,O(∩_∩)O~,但是没看到这样的题目还真没想过。...
分类:其他好文   时间:2014-05-02 23:33:04    阅读次数:434
STL<一>:主要容器简介
vector : 向量 list : 双向链表容器,提供数据结构中链表的所有功能 queue : 队列容器,提供数据结构中队列的所有功能 stack : 栈容器,提供数据结构中栈的所有功能 deque : 双端栈容器,提供数据结构中栈的所有功能 priority_queue : 优先队列,一种按值排序的队列容器 set : 集合容器 multiset : 允许出现重复元素的集合容器 ...
分类:其他好文   时间:2014-05-02 21:23:00    阅读次数:298
黑马程序员——C学习总结之数组排序算法实现
发表试试
分类:其他好文   时间:2014-05-02 16:26:16    阅读次数:215
关于快速排序算法(一个90%的人都不懂其原理、99.9%的人都不能正常写出来的算法.)
一、奇怪的现象 研究快速排序很久了,发现一个古怪的实情:这算法描述起来很简单,写一个正确的出来实在不容易.写一个优秀的快速排序算法更是难上加难.也难怪该算法提出来过了很久才有人写出一个正确的算法,过了很久才优秀的版本出来.二、原理描述从数列中挑出一个元素,称为 "基准"(pivot),重新排序数列....
分类:其他好文   时间:2014-05-02 15:57:59    阅读次数:688
List<T>和NGUI BetterList简单比较
List在Unity安装目录下的..\Unity\Editor\Data\Mono\lib\mono\micro\mscorlib.dll自备反编译工具,这里用的是ILSpyBetterList不支持任何集合接口,功能简单,扩展功能只有一个排序。排序用的是冒泡。List就不多介绍了。都懂得,其内部排...
分类:其他好文   时间:2014-05-02 15:40:39    阅读次数:734
Chap5: question: 29 - 31
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
hdu 1394 Minimum Inversion Number_归并排序
归并排序...
分类:其他好文   时间:2014-05-02 08:31:50    阅读次数:225
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!