首页 > 2015年08月10日 > 全部分享
各种排序方法及其比较
1.简单排序2.树形选择排序思想:将一个数组中的数两两一组,更大的数(或者更小的数)作为这两个数的父节点,依次向上构建一个完全二叉树。树的根结点即为最大的数。输出该数字之后,对应的叶子结点换成负无穷。然后在此基础上重新构建二叉树,直到所有结点均为负无穷为止。复杂度:第一个值的复杂度为n,其他值的复杂...
分类:编程语言   时间:2015-08-10 23:44:28    收藏:0  评论:0  赞:0  阅读:306
POJ 2752 Seek the Name, Seek the Fame (KMP的next函数运用)
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
UVALive 4043 Ants 蚂蚁(二分图最佳完美匹配)
题意: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软件的安装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
546C. Soldier and Cards
题目链接 题意 两个人玩扑克,共n张牌,第一个人k1张,第二个人k2张 给定输入的牌的顺序就是出牌的顺序 每次分别比较两个人牌的第一张,牌上面数字大的赢,把这两张牌给赢的人,并且大的牌放在这个人的牌最下面,另外一张放在上面牌的上面,其他牌在放在这两张牌的上面。 求要pk多少次结束游戏,并记录赢得是哪...
分类:其他   时间:2015-08-10 23:42:58    收藏:0  评论:0  赞:0  阅读:254
Verilog语言
Verilog HDL是一种硬件描述语言(HDL:Hardware Description Language),以文本形式来描述数字系统硬件的结构和行为的语言,两种HDL均为IEEE标准。Verilog HDL和VHDL是世界上最流行的两种硬件描述语言,都是在20世纪80年代中期开发出来的。 Ver...
分类:编程语言   时间:2015-08-10 23:42:48    收藏:0  评论:0  赞:0  阅读:544
The OAuth 2.0 Authorization Framework-摘自https://tools.ietf.org/html/rfc6749
Internet Engineering Task Force (IETF) D. Hardt, Ed.Request for Comments: 6749 MicrosoftObsole...
分类:Web开发   时间:2015-08-10 23:42:29    收藏:0  评论:0  赞:0  阅读:456
dense_rank()+hash提示改写优化SQL
数据库环境: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
Buffer的工作方式
1、Buffer的工作方式 前面《java NIO的工作方式》介绍了Selector检测到通信信道I/O有数据传输时,通过select()方法取得SocketChannel,将数据读取或写入Buffer缓冲区,下面讨论Buffer如何接受和写出数据。通过查看JDK源码可知道,Buffer的构造函数....
分类:其他   时间:2015-08-10 23:41:59    收藏:0  评论:0  赞:0  阅读:332
webservice的学习
任务要求:使用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
Tomcat优化内存以及连接数
公司的一个服务器使用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()方法
描述Python 字典(Dictionary) get() 函数返回指定键的值,如果值不在字典中返回默认值。语法get()方法语法:dict.get(key, default=None)参数key -- 字典中要查找的键。default -- 如果指定键的值不存在时,返回该默认值值。返回值返回指定键...
分类:编程语言   时间:2015-08-10 23:41:08    收藏:0  评论:0  赞:0  阅读:194
java实例化对象内存图/代码
实例化 new : 分四步 1 把相对用的类文件加载到静态代码段 2 调用构造方法,在栈内存开辟空间(方法只要调用,就会在栈内存开辟空间) 3 用加载进来的类,去堆内存开辟空间,并把自身的代码复制到堆内存里面,再运行构造方法,把构造方法里面的值赋值给堆内存 4 把堆内存的内存地址 赋值给前面声明的变...
分类:编程语言   时间:2015-08-10 23:40:58    收藏:0  评论:0  赞:0  阅读:295
详解java方法的重载
1.方法的重载: 方法名相同,参数列表不同就叫做方法的重载。 2.怎样正确区分方法是不同的方法: 1.看方法名名是否相同,方法名不同即为不同的方法 2.看参数列表是否相同。参数列表的不同分为两部分:a. 参数个数不同 b.参数的数据类型不同。 注意: ...
分类:编程语言   时间:2015-08-10 23:40:48    收藏:0  评论:0  赞:0  阅读:213
Windows8.1使用博客客户端写博客
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
Android JSON 解析库的使用 - Gson 和 fast-json
JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。它基于ECMAScript的一个子集。 JSON采用完全独立于语言的文本格式,但是也使用了类似于C语言家族的习惯(包括C、C++、C#、Java、JavaScript、Perl、Python等)。这些特性使...
分类:移动平台   时间:2015-08-10 23:40:18    收藏:0  评论:0  赞:0  阅读:263
1918条   上一页 1 ... 3 4 5 6 7 ... 96 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!