主要内容: 堆、最大堆、最小堆的基本概念 堆的操作:调整、创建、排序 采用堆实现优先级队列
基本概念 堆(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树:树中任何节点的两个子树的高度最大差别为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)。EF发布时遇到的问题(数据库初始化h...
分类:
数据库 时间:
2014-05-19 07:14:08
阅读次数:
557
在软件这个行业,做的越久,往往会觉得很多技术问题最终会偏向数据结构和算法。记得曾经大学的一堂课上,老师讲了一个关于冒泡排序的算法,下面是课本上的标准实现。
1 public class Sort 2 { 3 public void sortArray(int[] arry...
分类:
其他好文 时间:
2014-05-18 19:52:22
阅读次数:
299
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)是一种二叉排序树,它能在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
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...
话不多说,直接上代码html源码:
插入排序排序规则:输入框中输入以逗号隔开的的数字,排序结果按照从小到大升序排列结果显示区: js源代码// JavaScript Documentvar
myarr=[];$(function(){ //单击排序按钮触发的事件...
分类:
Web程序 时间:
2014-05-17 18:57:22
阅读次数:
302