码迷,mamicode.com
首页 >  
搜索关键字:数据结构 排序 交换排序 冒泡排序 快速排序    ( 75009个结果
《C#图解教程》读书笔记之二:存储、类型和变量
一、类型初窥:掀起你的盖头来 (1)C程序是一组函数和数据类型,C++程序是一组函数和类,而C#程序是一组类型声明; (2)类型是一种模板:模板本身不是数据结构,但它详细说明了由该模板构造的对象的特征; (3)C#提供了16种预定义类型:13种简单类型(数值类型:int,float,doubl...
分类:其他好文   时间:2014-07-22 23:16:35    阅读次数:364
堆排序
堆排序算法的时间复杂度为O(nlgn).在堆排序算法中,我们使用的是最大堆。(1)初始时候,堆排序算法利用BUILD-MAX-HEAP将输入数组A[1..n]建成最大堆。此时堆的根结点是最大元素,且该元素位于数组A[1]。接着将A[1]与A[n]互换,则可以将A[1..n]中的最大值置于A[n]。(...
分类:其他好文   时间:2014-07-22 23:16:35    阅读次数:404
map 按key排序 按value排序
http://blog.csdn.net/iicy266/article/details/11906189这篇文章很好,提醒我们熟悉函数原型的重要性
分类:其他好文   时间:2014-07-22 23:15:36    阅读次数:283
一种排序
一种排序时间限制:3000ms | 内存限制:65535KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长...
分类:其他好文   时间:2014-07-22 23:15:14    阅读次数:303
基于比较的算法之五:堆排序
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。通常堆是通过一维数组来实现的。在起始数组为 0 的情形中:父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置...
分类:其他好文   时间:2014-04-30 17:13:32    阅读次数:464
[leetcode]Sort List @ Python
原题地址:http://oj.leetcode.com/problems/sort-list/题意:链表的排序。要求:时间复杂度O(nlogn),空间复杂度O(1)。解题思路:由于题目对时间复杂度和空间复杂度要求比较高,所以查看了各种解法,最好的解法就是归并排序,由于链表在归并操作时并不需要像数组的...
分类:编程语言   时间:2014-04-30 15:09:41    阅读次数:428
数据结构--树的一些计算
先解释一下一些最基本的概念结点的孩子结点个数即为该结点的度.度为0的结点叫叶子结点.处在树的最顶端(没有双亲)的结点叫根结点.介绍一下公式k:总度数k+1:总节点数为什么总节点数肯定比总度数多1呢?其实很简单可以解释,度可以看作节点与节点之间的线,多1就是显而易见的设该二叉树总结点数为N,叶子结点个...
分类:其他好文   时间:2014-04-29 17:23:47    阅读次数:256
C#常见算法题目
//冒泡排序publicclassbubblesorter{publicvoidsort(int[]list){inti,j,temp;booldone=false;j=1;while((jlist[i+1]){done=false;temp=list[i];list[i]=list[i+1];li...
分类:其他好文   时间:2014-04-29 17:21:45    阅读次数:429
《javascript 高级程序设计》--Array重新排序
arry 存在两个可以直接用来重排序的方法:reverse()和sort(). reverse():会对反转数组项的顺序。 sort():按升序排列数组项。 原理:sort方法会调用每一个数组想的toString()转型方法,然后得到的字符串,来确定如何排序。例子:var valu...
分类:编程语言   时间:2014-04-29 16:36:46    阅读次数:436
[渣译文] 使用 MVC 5 的 EF6 Code First 入门 系列:排序、筛选和分页
这是微软官方SignalR 2.0教程Getting Started with Entity Framework 6 Code First using MVC 5 系列的翻译,这里是第三篇:排序、筛选和分页原文:Sorting, Filtering, and Paging with the Enti...
分类:Web程序   时间:2014-04-29 16:25:46    阅读次数:691
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!