1.简单排序2.树形选择排序思想:将一个数组中的数两两一组,更大的数(或者更小的数)作为这两个数的父节点,依次向上构建一个完全二叉树。树的根结点即为最大的数。输出该数字之后,对应的叶子结点换成负无穷。然后在此基础上重新构建二叉树,直到所有结点均为负无穷为止。复杂度:第一个值的复杂度为n,其他值的复杂...
分类:
编程语言 时间:
2015-08-10 23:44:28
收藏:
0 评论:
0 赞:
0 阅读:
306
Seek the Name, Seek the FameTime Limit:2000MSMemory Limit:65536KTotal Submissions:14188Accepted:7068DescriptionThe little cat is so famous, that many ...
分类:
其他 时间:
2015-08-10 23:44:19
收藏:
0 评论:
0 赞:
0 阅读:
320
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading;namespace _99{ class Program { s...
分类:
编程语言 时间:
2015-08-10 23:44:08
收藏:
0 评论:
0 赞:
0 阅读:
280
题意:n个蚂蚁n棵树,蚂蚁与树要配对,在配对成功的一对之间连一条线段,要求所有线段不能相交。按顺序输出蚂蚁所匹配的树。思路:这个题目真是技巧啊,如果知道要求的就是整体最优,那么就容易做了。而不能用贪心来为每个蚂蚁选择最近的树,这样可能八成还是相交了。 整体最优能让每条线段不相交,证明: 假设a1.....
分类:
其他 时间:
2015-08-10 23:43:48
收藏:
0 评论:
0 赞:
0 阅读:
487
1 - (void)creatPlistFile{ 2 NSArray *array = NSSearchPathForDirectoriesInDomains(NSDocumentDirectory, NSUserDomainMask,YES); 3 NSString *path...
分类:
其他 时间:
2015-08-10 23:43:38
收藏:
0 评论:
0 赞:
0 阅读:
300
Sniffer软件的安装sniffer需要在xp或者win2003环境下才能正常运行,如果没有这两个系统,可以安装虚拟机,在虚拟机上使用sniffer。如果没有这两个系统就会出现找不到网卡或者打不开的情况。在此情况下安装sniffer不会出现异常,也可同时下载汉化版。要注意一点,就是安装完成立即重启...
分类:
其他 时间:
2015-08-10 23:43:19
收藏:
0 评论:
0 赞:
0 阅读:
358
分类:
其他 时间:
2015-08-10 23:43:08
收藏:
0 评论:
0 赞:
0 阅读:
376
题目链接 题意 两个人玩扑克,共n张牌,第一个人k1张,第二个人k2张 给定输入的牌的顺序就是出牌的顺序 每次分别比较两个人牌的第一张,牌上面数字大的赢,把这两张牌给赢的人,并且大的牌放在这个人的牌最下面,另外一张放在上面牌的上面,其他牌在放在这两张牌的上面。 求要pk多少次结束游戏,并记录赢得是哪...
分类:
其他 时间:
2015-08-10 23:42:58
收藏:
0 评论:
0 赞:
0 阅读:
254
Verilog HDL是一种硬件描述语言(HDL:Hardware Description Language),以文本形式来描述数字系统硬件的结构和行为的语言,两种HDL均为IEEE标准。Verilog HDL和VHDL是世界上最流行的两种硬件描述语言,都是在20世纪80年代中期开发出来的。 Ver...
分类:
编程语言 时间:
2015-08-10 23:42:48
收藏:
0 评论:
0 赞:
0 阅读:
544
Internet Engineering Task Force (IETF) D. Hardt, Ed.Request for Comments: 6749 MicrosoftObsole...
分类:
Web开发 时间:
2015-08-10 23:42:29
收藏:
0 评论:
0 赞:
0 阅读:
456
数据库环境:SQL SERVER 2005今天看到一条SQL,返回10条数据,执行了50多S。刚好有空,就对它进行了优化,优化后1S出结果。先看下原始SQLSELECT t1.line_no , MAX(sat100.confrim_date) confrim_date , ...
分类:
数据库技术 时间:
2015-08-10 23:42:08
收藏:
0 评论:
0 赞:
0 阅读:
379
1、Buffer的工作方式 前面《java NIO的工作方式》介绍了Selector检测到通信信道I/O有数据传输时,通过select()方法取得SocketChannel,将数据读取或写入Buffer缓冲区,下面讨论Buffer如何接受和写出数据。通过查看JDK源码可知道,Buffer的构造函数....
分类:
其他 时间:
2015-08-10 23:41:59
收藏:
0 评论:
0 赞:
0 阅读:
332
任务要求:使用Xfire实现一个简单的“Hello, World”Web Services,作业应当包括相关的实现软件代码以及对应的WSDL。环境搭建:MyEclipse 6.5,XFire 1.2.6,Tomcat 5.5XFire下载地址:http://xfire.codehaus.org/Do...
分类:
Web开发 时间:
2015-08-10 23:41:48
收藏:
0 评论:
0 赞:
0 阅读:
359
公司的一个服务器使用Tomcat6默认配置,在后台一阵全点击服务器就报废了,查了一下就要是PERMSIZE默认值过小造成(16-64)TOMCAT_HOME/bin/catalina.sh添加一行:JAVA_OPTS=" -XX:PermSize=64M -XX:MaxPermSize=128m" ...
分类:
其他 时间:
2015-08-10 23:41:18
收藏:
0 评论:
0 赞:
0 阅读:
250
描述Python 字典(Dictionary) get() 函数返回指定键的值,如果值不在字典中返回默认值。语法get()方法语法:dict.get(key, default=None)参数key -- 字典中要查找的键。default -- 如果指定键的值不存在时,返回该默认值值。返回值返回指定键...
分类:
编程语言 时间:
2015-08-10 23:41:08
收藏:
0 评论:
0 赞:
0 阅读:
194
实例化 new : 分四步 1 把相对用的类文件加载到静态代码段 2 调用构造方法,在栈内存开辟空间(方法只要调用,就会在栈内存开辟空间) 3 用加载进来的类,去堆内存开辟空间,并把自身的代码复制到堆内存里面,再运行构造方法,把构造方法里面的值赋值给堆内存 4 把堆内存的内存地址 赋值给前面声明的变...
分类:
编程语言 时间:
2015-08-10 23:40:58
收藏:
0 评论:
0 赞:
0 阅读:
295
1.方法的重载: 方法名相同,参数列表不同就叫做方法的重载。 2.怎样正确区分方法是不同的方法: 1.看方法名名是否相同,方法名不同即为不同的方法 2.看参数列表是否相同。参数列表的不同分为两部分:a. 参数个数不同 b.参数的数据类型不同。 注意: ...
分类:
编程语言 时间:
2015-08-10 23:40:48
收藏:
0 评论:
0 赞:
0 阅读:
213
1、首先去微软官网下载客户端(Windows live writer) http://windows.microsoft.com/zh-cn/windows-live/essentials 安装步骤 然后就一路下一步就好了 2、然后打开软件, OK,至此你已经完全安装好了!
分类:
Windows开发 时间:
2015-08-10 23:40:38
收藏:
0 评论:
0 赞:
0 阅读:
276
参考资料 Locks Aren't Slow; Lock Contention Is
分类:
其他 时间:
2015-08-10 23:40:29
收藏:
0 评论:
0 赞:
0 阅读:
224
JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。它基于ECMAScript的一个子集。 JSON采用完全独立于语言的文本格式,但是也使用了类似于C语言家族的习惯(包括C、C++、C#、Java、JavaScript、Perl、Python等)。这些特性使...
分类:
移动平台 时间:
2015-08-10 23:40:18
收藏:
0 评论:
0 赞:
0 阅读:
263