第3节 堆排序把n个元素建立一个堆,首先将这n个结点以自顶向下、从左到右的方式从1到n编码,这样可以把n个结点转换成一颗完全二叉树紧接着从最后一个非叶子结点(结点编号为n/2)开始到根节点(结点编号为1),逐个扫描所有结点,根据需要将当前结点向下调整,直到以当前结点为根结点的子树符合堆的特性。#in...
分类:
其他好文 时间:
2014-06-27 18:35:05
阅读次数:
120
相信这个功能大家平时上网经常能碰到,以前也没怎么留意怎么实现的,直到项目中需要。网上一搜一大堆,单纯使用js方法也不是没有,但是由于各浏览器的安全机制不同,不是跨浏览器的。去看了几个常用的网站,都是用的透明flash遮挡“复制到剪贴板”按钮,所以当你点击“复制到剪贴板”的时候,点击的其实是flash...
分类:
Web程序 时间:
2014-06-27 15:42:52
阅读次数:
155
java中堆和栈的区别:在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。当在一段代码块定义一个变量时,Java就在栈中为这个变量分配内存空间,当超过变量的作用域后,Java会自动释放掉为该变量所分配的内存空间,该内存空间可以立即被另作他用。堆内存用来存放由new创建的对象和数...
分类:
编程语言 时间:
2014-06-27 15:05:59
阅读次数:
211
1. 选择 ListView 或 GridViewListView 和 GridView 控件均用于显示应用中数据的集合。它们的功能十分相似,但是显示数据的方式不同。它们都派生自 ItemsControl 类。ListView 采用垂直堆叠的方式显示数据。该控件常用于显示按顺序排列的项目列表,如电子...
分类:
其他好文 时间:
2014-06-27 14:34:00
阅读次数:
246
实现优先队列结构主要是通过堆完成,主要有:二叉堆、d堆、左式堆、斜堆、二项堆、斐波那契堆、pairing 堆等。1. 二叉堆1.1. 定义完全二叉树,根最小。存储时使用层序。1.2. 操作(1). insert(上滤)插入末尾 26,不断向上比较,大于26则交换位置,小于则停止。(2). delet...
分类:
其他好文 时间:
2014-06-27 00:53:45
阅读次数:
369
8080汇编手册数据传输指令 ────────────────────────────── 它们在存贮器和寄存器、寄存器和输入输出端口之间传送数据。 1。 通用数据传送指令。 MOV 传送字或字节。 MOVSX 先符号扩展,再传送。 MOVZX 先零扩展,再传送。 PUSH 把字压入堆栈。 POP ...
分类:
其他好文 时间:
2014-06-26 15:14:36
阅读次数:
176
问题
1. java.lang.OutOfMemoryError: Java heap space
JVM堆的设置是指java程序运行过程中JVM可以调配使用的内存空间的设置.JVM在启动的时候会自动设置Heap
size的值,其初始空间(即-Xms)是物理内存的1/64,最大空间(-Xmx)是物理内存的1/4。可以利用JVM提供的-Xmn -Xms -Xmx等选项可进行设置...
分类:
其他好文 时间:
2014-06-26 14:22:18
阅读次数:
180
在SQL Server 中插入一条数据使用Insert语句,但是如果想要批量插入一堆数据的话,循环使用Insert不仅效率低,而且会导致SQL一系统性能问题。下面介绍SQL Server支持的两种批量数据插入方法:Bulk和表值参数(Table-Valued Parameters)。运行下面的脚.....
分类:
数据库 时间:
2014-06-26 12:21:46
阅读次数:
282
写这篇原创文章是因为看到了极客中的一篇文章《有趣各种编程语言实现2+2=5》,其中C语言是这样实现的:
int main() {
char __func_version__[] = “5″; // For source control
char b[]=”2″, a=2;
printf(“%d + %s = %s\n”, a, b, a+b);
return 0;
}
有些童鞋可能会说...
分类:
编程语言 时间:
2014-06-26 11:03:19
阅读次数:
282
题目链接:点击打开链接
题意:
给定n
下面n行,每行2个数u v 表示有v堆石子:u,u+1,u+2···u+v-1
问先手必胜还是后手必胜
思路:
首先根据Nim的博弈结论
把所有数都异或一下,看结果是0还是非0
而这里因为数字太多所以想优化
那么其实对于一个序列 u, u+1, u+2 ····
显然 {4,5} {,6,7}, {8,9} 这样2个一组的异或结果就是1
...
分类:
其他好文 时间:
2014-06-26 10:25:50
阅读次数:
176