码迷,mamicode.com
首页 >  
搜索关键字:排序 插入排序 直接插入排序 golang go    ( 60372个结果
算法导论第六章 堆排序
主要内容: 堆、最大堆、最小堆的基本概念 堆的操作:调整、创建、排序 采用堆实现优先级队列 基本概念 堆(heap)亦被称为:优先队列(priority queue) 逻辑定义: n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆: (ki = k2i,ki >= k2i...
分类:其他好文   时间:2014-05-19 08:45:41    阅读次数:264
快速排序
void quickSort(int *a1 , int *a2){ int i=0 , j=a2-a1-1; if (i>=j) return; swap(a1[0] , a1[rand()%j+1]); while( ia1[0]) --j; if(i<j)...
分类:其他好文   时间:2014-05-19 07:43:47    阅读次数:213
树-二叉平衡树AVL
基本概念 AVL树:树中任何节点的两个子树的高度最大差别为1。 AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。 AVL实现 AVL树的节点包括的几个组成对象: (01) key -- 是关键字,是用来对AVL树的节点进行排序的。 (02) left -- 是左孩子。 (03) ri...
分类:其他好文   时间:2014-05-19 07:19:18    阅读次数:323
System.InvalidOperationException: 支持“XXX”上下文的模型已在数据库创建后发生更改。请考虑使用 Code First 迁移更新数据库(http://go.microsoft.com/fwlink/?LinkId=238269)。
System.InvalidOperationException: 支持“XXX”上下文的模型已在数据库创建后发生更改。请考虑使用 Code First 迁移更新数据库(http://go.microsoft.com/fwlink/?LinkId=238269)。EF发布时遇到的问题(数据库初始化h...
分类:数据库   时间:2014-05-19 07:14:08    阅读次数:557
C#中的泛型-1
在软件这个行业,做的越久,往往会觉得很多技术问题最终会偏向数据结构和算法。记得曾经大学的一堂课上,老师讲了一个关于冒泡排序的算法,下面是课本上的标准实现。 1 public class Sort 2 { 3 public void sortArray(int[] arry...
分类:其他好文   时间:2014-05-18 19:52:22    阅读次数:299
Golang(笔记) 面向对象
package main import ("fmt")//对象定义type Rect struct{x,y float64width ,height float64} //对象方法实现func (r *Rect) Area()float64{return r.width*r.height}//Go语...
分类:其他好文   时间:2014-05-18 19:36:55    阅读次数:405
树-伸展树(Splay Tree)
伸展树概念 伸展树(Splay Tree)是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。 (01) 伸展树属于二叉查找树,即它具有和二叉查找树一样的性质:假设x为树中的任意一个结点,x节点包含关键字key,节点x...
分类:其他好文   时间:2014-05-18 19:17:30    阅读次数:225
自写网站入门阶段之二:熟练运用各种标签
转学html/css已有3个多月,经过之前编写一个网页的练手后大概熟悉了部分标签的作用,看着做完的页面跟同学给的源页面相差无几的时候心里充满了成就感。但当同学一针见血的指出我css类的各种定义重复、不符语义化、排序混乱及浏览器的不兼容时我才觉得web前端之路任重道远。于是我又问同学要了2个更为...
分类:Web程序   时间:2014-05-17 20:34:46    阅读次数:299
在Windows 下为PHP5.4安装PEAR, PHPUnit , phpDoc2
1.安装PEAR 官方网站: http://pear.php.net/ PHP 5.4 的 Windows 包中没有自带 PEAR,下载 http://pear.php.net/go-pear.phar 到PHP目录,并运行:php go-pear.phar 安装完成后PHP目录下会产生一个名为 p...
分类:Windows程序   时间:2014-05-17 19:05:50    阅读次数:448
用js实现插入排序
话不多说,直接上代码html源码: 插入排序排序规则:输入框中输入以逗号隔开的的数字,排序结果按照从小到大升序排列结果显示区: js源代码// JavaScript Documentvar myarr=[];$(function(){ //单击排序按钮触发的事件...
分类:Web程序   时间:2014-05-17 18:57:22    阅读次数:302
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!