码迷,mamicode.com
首页 >  
搜索关键字:数据结构 排序 交换排序 冒泡排序 快速排序    ( 75009个结果
字符串的逆序
普通排序:直接分配一个同等大小的数组,反向copy即可.char* Reverse(char* s){ //将q指向字符串最后一个字符 char* q = s ; while( *q++ ) ; q -= 2 ; //分配空间,存储逆序后的字符串。 char* p = newchar[sizeof(...
分类:其他好文   时间:2014-05-12 16:30:14    阅读次数:338
Java数据结构和算法之递归
四、递归 递归是函数调用自身的一种特殊的编程技术,其应用主要在以下几个方面: 阶乘 在java当中的基本形式是: Public void mothed(int n){//当满足某条件时: Mothed(n‐1); } 递归二分查找 Java二分查找实现,欢迎大家提...
分类:编程语言   时间:2014-05-10 20:13:19    阅读次数:380
堆排序
经常用到通过数组进行堆排序:映射后的一些变化:
分类:其他好文   时间:2014-05-10 20:11:52    阅读次数:330
Golang标准库之Buffer
BufferGo标准库Buffer是一个可变大小的字节缓冲区,可以用Wirte和Read方法操作它,在Go标准库中,定义了如下关于Buffer的数据结构。typeBufferstruct{ buf[]byte//contentsarethebytesbuf[off:len(buf)] offint//readat&buf[off],writeat&buf[len(buf)] runeBytes[utf8...
分类:其他好文   时间:2014-05-03 01:30:02    阅读次数:539
自学数据结构——顺序线性表
胡乱写了一些代码/* ============================================================================ Name : sqlist.c Author :codecup Version : Copy...
分类:其他好文   时间:2014-05-02 17:22:31    阅读次数:356
黑马程序员——C学习总结之数组排序算法实现
发表试试
分类:其他好文   时间:2014-05-02 16:26:16    阅读次数:215
线段树入门小结
QUE:线段树?称谓:从刘汝佳的书中得知,“这种数据结构在学术界没有统一的术语,但线段树是最常见的叫法。其他叫法包括区间树(interval tree)、范围树(range tree)等,但这些属于在特定的场合(如计算几何)中有着特殊的意义”。怎么叫看读者的心情,以下统一用线段树称呼。先来作一些了解...
分类:其他好文   时间:2014-05-02 16:21:56    阅读次数:347
关于快速排序算法(一个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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!