码迷,mamicode.com
首页 >  
搜索关键字:排序    ( 47090个结果
字符串的逆序
普通排序:直接分配一个同等大小的数组,反向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
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
冲刺阶段二:第三天
已完成任务遇到的问题明天要做的任务华飞连接数据库检查用户表,注册成功把数据写入数据库的用户表中注册成功后数据写入数据库中没显示新数据和黄冠一起设计管理员后台主页的规划,参考网上的资料并结合自己的想法,确定界面的大体样子.黄冠实现管理员可以增删改查的功能增加功能出了点问题添加搜索,排序等功能高小林实现...
分类:其他好文   时间:2014-05-02 18:14:33    阅读次数:345
黑马程序员——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
迷上了代码!