堆排序的思想: 堆是一种数据结构,可以将堆看作一棵完全二叉树,这棵二叉树满足,任何一个非叶节点的值都不大于(或不小于)其左右孩子节点的值。 将一个无序序列调整为一个堆,就可以找出这个序列的最大值(或最小值),然后将找出的这个值交换到序列的最后一个,这样有序序列就元素就增加一个,无序序列元素就减少一个...
分类:
编程语言 时间:
2015-01-06 13:31:23
阅读次数:
204
1 # -*- coding:utf-8 -*- 2 3 '''直接插入的python实现 4 时间复杂度O(n**2) 空间复杂度O(1) 稳定 5 6 思想:先将前两个元素排序,第三个元素插入前面已排好序列, 7 后面的元素依次插入之前已经排好序的序列 8 ''...
分类:
编程语言 时间:
2015-01-06 13:29:23
阅读次数:
187
在使用unity做游戏的过程中难免会遇到这样那样的数学运算,比如简单的正弦,余弦等。其实,在c#的Mathf 函数中 还有很多方便我们开发使用的 数学函数。在此,分享下比较全面的Mathf解析(由网上收集),方便大家参考 使用。Mathf 数学运算Mathf.Abs绝对值计算并返回指定参数 f 绝对...
分类:
编程语言 时间:
2015-01-06 13:29:12
阅读次数:
291
题目:1.找出数字数组中最大的元素(使用Math.max函数)2.转化一个数字数组为function数组(每个function都弹出相应的数字)3.给object数组进行排序(排序条件是每个元素对象的属性个数)4.利用JavaScript打印出Fibonacci数(不使用全局变量)5.实现如下语法的...
分类:
编程语言 时间:
2015-01-06 13:28:40
阅读次数:
185
Selenium WebDriver可以结合ExpectedCondition类来定义自己期望的条件创建一个新的ExpectedCondition接口,必须实现apply方法等待元素出现 1 public void testWithImplicitWait(){ 2 System.setPr...
分类:
编程语言 时间:
2015-01-06 13:25:40
阅读次数:
186
Selenium WebDriver没有实现Selenium RC的isElementPresent()方法来检查页面上的元素是否存在。在WebDriver中封装一个类似的方法,如下:1 public boolean isElementPresent(WebDriver driver, By by)...
分类:
编程语言 时间:
2015-01-06 13:25:12
阅读次数:
197
XSLT调用JS http://www.ibm.com/developerworks/cn/xml/tips/x-tipxsltjs/index.htmlXSLT调用JAVA http://unmi.cc/xslt-call-java-methodJava代码 packageorg.lvsenlin...
分类:
编程语言 时间:
2015-01-06 13:24:57
阅读次数:
524
今天调查了C# RSA和Java RSA,网上很多人说,C#加密或者java加密 ,Java不能解密或者C#不能解密但是我尝试了一下,发现是可以的,下面就是我尝试的代码,如果您有什么问题,我想看看,他们为什么不能互通?Rsamain代码package rsa;import java.math.Big...
分类:
编程语言 时间:
2015-01-06 13:26:11
阅读次数:
599
1.Map 接口 实现Map接口的集合类是通过"键-值"映射的方式来存储对象的。 "键-值"映射对是通过键来唯一标识,Map底层的"键"是用Set存放的(这就保证了它的唯一性,不重复)。 JDK API中Map接口的实现类常用的有:1,HashMap 2, TreeMap 3,HashTable(不...
分类:
编程语言 时间:
2015-01-06 13:24:50
阅读次数:
135
class Array def quick_sort return [] if self.empty? k = self[0] head = 0 tail = self.length - 1 while head k self[tail], self[head] = self[head], sel....
分类:
编程语言 时间:
2015-01-06 13:22:00
阅读次数:
189
《算法导论》中堆排序主要将其分为堆的性质、维护堆的性质、建堆、堆排序算法堆的性质:给定一个结点的下标i,很容易计算得到它的父结点、左孩子和右孩子的下标(伪代码):PARENT(i) return i/2LEFT(i) return 2i RIGHT(i) return 2i+...
分类:
编程语言 时间:
2015-01-06 13:19:17
阅读次数:
176
首先从网上下载一些漂亮的界面:例如:要制作一个五子棋,那么就可以利用下面这个图形界面。 通过对鼠标位置的监听(主要是获取坐标)而实现不同的功能。 为界面添加鼠标监听: public?class?MyPicture?exten...
分类:
编程语言 时间:
2015-01-06 12:17:37
阅读次数:
487
java5之后的java.util.concurrent包(J.U.C)是世界级并发大师Doug Lea的作品,里面主要实现了 1. atomic包里Integer/Long对应的原子类,主要基于CAS; 2. 一些同步子,包括Lock,CountDownLatch,Semaphore,Fut...
分类:
编程语言 时间:
2015-01-06 12:15:09
阅读次数:
292
private?static?ArrayList<ArrayList<Integer>>?permute(int[]?num)?{
????ArrayList<ArrayList<Integer>>?result?=?new?ArrayList<ArrayList<Integer>>();
????result.add(new?ArrayList<Int...
分类:
编程语言 时间:
2015-01-06 12:14:09
阅读次数:
184
javascript权威指南(第6版) 中文版:http://pan.baidu.com/s/1dDIOhGX 英文版:http://pan.baidu.com/s/1pJnvCWr JavaScript 高级程序设计 http://pan.baidu.com/s/1qWHbezU CSS设计指南...
分类:
编程语言 时间:
2015-01-06 12:13:08
阅读次数:
155
1、方法覆盖 方法覆盖就是子类定义一个和父类同名的方法来覆盖父类的方法。当父类方法在某些子类中被覆盖后,通常是子类调用父类,并做一些额外的其它工作。 使用方法覆盖应注意下面一些事项: ????????不...
分类:
编程语言 时间:
2015-01-06 12:14:20
阅读次数:
162
开发环境PyCharm目标网站和上一次一样,可参考:http://dingbo.blog.51cto.com/8808323/1597695但是这次不是在单个文件中运行,而是创建一个scrapy项目1.使用命令行工具创建scrapy项目的基本目录结构2.编辑items.py3.在spiders目录下,新建spider1.py报错很正常我们按照scrapypr..
分类:
编程语言 时间:
2015-01-06 12:11:40
阅读次数:
277