归并排序也是一个比较快速的排序算法,其思想是运用分治的思想,先对要排序的数进行分,每次从中间分成两部分,然后知道分成最小,然后在把他们合起来,边合起来边排序,最后有序,每次分的复杂度是log(n),然后合起来变成有序的复杂度O(n),总的复杂度O(n*logn),速度比较快,但是每次合并要占用额外O(n)的空间,如果用链表实现的话可以避免,同时归并排序可用来求逆序对。比如给这样一组数
3 5 2...
分类:
编程语言 时间:
2015-06-19 08:59:09
收藏:
0 评论:
0 赞:
0 阅读:
254
视C++为一个语言联邦本节是Effective C++这本书的第一节,内容就是对C++语言的特性的描述,其实C++的特性是多样的,它不同于java,java是纯正的面向对象语言,而对于C++来说,面向对象只是其中一个主要的特征。C++实在C的基础上发展而来,C++是兼容C的特征,C是面向结构化的语言,它的侧重点在于算法和数据结构。编写C代码,侧重点在于通过输入数据,设计一定的算法过程,得到输出。可以...
分类:
编程语言 时间:
2015-06-19 08:58:39
收藏:
0 评论:
0 赞:
0 阅读:
277
利用JavaScriptSerializer 序列化json 时间格式,得到的DateTime值值显示为“/Date(700000+0500)/”形式的JSON字符串,显然要进行转换\/Date(1404098342309)\/,经过分析,其实这个1404098342309数值,是1970年1月1日...
分类:
编程语言 时间:
2015-06-19 08:57:49
收藏:
0 评论:
0 赞:
0 阅读:
326
1.下载org.apache.commons.httpclient.jar文件。2.利用HttpClient访问web网站(url)。3.利用多线程测试并发数。java.util.concurrent包实现并发。代码如下: 1 import java.io.IOException; 2 import...
分类:
编程语言 时间:
2015-06-19 08:54:29
收藏:
0 评论:
0 赞:
0 阅读:
252
Python既有脚本语言的灵活性,又有丰富的类库与面向对象的特点,开发起来很方便, 游戏的规则和乒乓球一样,如果妙蛙种子掉地上了就算输,你可以用蓝色的跷跷板弹它,使他不落到地面上,Game Over后可按任意键继续游戏或选择退出; 把下面这段代码贴到你的IDLE中,找到下面这两行替换成你机器中的.....
分类:
编程语言 时间:
2015-06-19 07:50:08
收藏:
0 评论:
0 赞:
0 阅读:
320
Josh Triplett以一个“笑点”开始了他在PyCon 2015上的演讲:移植Python使其无需操作系统运行:他和他的英特尔同事让解释器能够在GRUB引导程序、BIOS或EFI系统上运行。连演讲的休息时间也没放过,他有很多有趣的要说的事情,还有许多让人大开眼界的演示。 Python在B...
分类:
编程语言 时间:
2015-06-19 07:49:28
收藏:
0 评论:
0 赞:
0 阅读:
341
看过电影《骇客交锋》的极客们都会记得:片中王力宏分析的攻击核电站的代码是用Python写的~ 目前在全球信息安全领域,Python仍然占主导地位,这篇文章研究了Duspwn攻击的运作方式,以此进行逆向思维,便可加固和提升网络系统的安全性。// 以下是原文;// 原文地址:http://www....
分类:
编程语言 时间:
2015-06-19 07:49:08
收藏:
0 评论:
0 赞:
0 阅读:
538
一、概述 DOM 不单单可以查找节点,也可以创建节点、复制节点、插入节点、删除节点和替换节点。 二、write()方法 write()方法可以把任意字符串插入到文档中去。会覆盖掉原来的html 测试Div1 测试Div2 测试Div3 三...
分类:
编程语言 时间:
2015-06-19 07:47:48
收藏:
0 评论:
0 赞:
0 阅读:
261
Python基础python语言Web开发框架web2py创建工程:工程名设为MyWeb创建完成后运行得到:处理静态文件放在static目录下,在地址栏中直接通过文件路径访问:控制器:在controllers下添加文件。访问:http://127.0.0.1:8000/main/hello/hello极客学院:http://www.jikexueyuan.com..
分类:
编程语言 时间:
2015-06-19 06:41:29
收藏:
0 评论:
0 赞:
0 阅读:
275
Python杂记:自然字符串,在字符串前加上r;将转义符号原样保留。列表:[]定义,存储一连串元组的容器。元素从0开始,可以修改元组:用()定义,不可修改集合:set(元素)set(a)除去重复元素字典:{‘key‘:‘value‘}对象序列化:对于持久性存储的对象需要序列化极客学院:http://..
分类:
编程语言 时间:
2015-06-19 06:41:19
收藏:
0 评论:
0 赞:
0 阅读:
341
以下是在64位win8系统上进行:
1、代码编译
串口通信需要下载两个连接库文件,rxtxSerial.dll,rxtxParallel.dll。网上说把这两个文件放到\jre\bin,但编译出错,后来我将他们放到\bin编译就通过了,我的目录是:“C:\Program Files\Java\jre1.8.0_31\bin”
如果是创建的maven项目用以下依赖:
org.r...
分类:
编程语言 时间:
2015-06-19 06:40:19
收藏:
0 评论:
0 赞:
0 阅读:
339
2.1基于词频统计——词位置加权的搜索引擎利用关键词在文档中出现的频率和位置排序是搜索引擎最早期排序的主要思想,其技术发展也最为成熟,是第一阶段搜索引擎的主要排序技术,应用非常广泛,至今仍是许多搜索引擎的核心排序技术。其基本原理是:关键词在文档中词频越高,出现的位置越重要,则被认为和检索词的相关性越...
分类:
编程语言 时间:
2015-06-19 06:36:18
收藏:
0 评论:
0 赞:
0 阅读:
330
摘要:本文简要介绍和比较了目前搜索引擎所使用的排序算法,主要包括词频位置加权排序算法,链接分析排序算法,并着重介绍了PageRank算法和HITS算法的思想以及二者比较的优缺点。关键词:搜索引擎;排序; PageRank; HITS1前言Google和Baidu的崛起,很大程度上是由于他们使用了较以...
分类:
编程语言 时间:
2015-06-19 06:35:48
收藏:
0 评论:
0 赞:
0 阅读:
269
////main.swift//swift3////Createdbytqhon15/6/19.//Copyright(c)2015年tqh.Allrightsreserved.//importFoundationprintln("Hello,World!")/***(一)字符串字面量*/letso...
分类:
编程语言 时间:
2015-06-19 06:34:38
收藏:
0 评论:
0 赞:
0 阅读:
211
Java NIO中的Glob模式详解一、什么是Glob?在编程设计中,Glob是一种模式,它使用通配符来指定文件名。例如:*.java就是一个简单的Glob,它指定了所有扩展名为“java”的文...
分类:
编程语言 时间:
2015-06-19 02:15:34
收藏:
0 评论:
0 赞:
0 阅读:
441
Java静态代码分析工具Infer一、Infer介绍Infer是Facebook最新开源的静态程序分析工具,用于在发布移动应用之前对代码进行分析,找出潜在的问题。目前Facebook使用此工具分...
分类:
编程语言 时间:
2015-06-19 02:15:08
收藏:
0 评论:
0 赞:
0 阅读:
242
还记得上一篇是如何运用Enum来定义一周的的吗?
?
public enum Weekday {
monday,tuesday,wensday,thursday,friday,saturday,sunday
}
?
?? 显然,enum很像特殊的class,为了一探究竟,需要来看一下Weekday.java文件的字节码:
?
?
?
通过javap命令,查看字节 ...
分类:
编程语言 时间:
2015-06-19 02:06:23
收藏:
0 评论:
0 赞:
0 阅读:
215
利用python抓取淘宝提供的ip库信息并保存.
淘宝ip库网站:http://ip.taobao.com
淘宝提供的API地址为:http://ip.taobao.com/service/getIpInfo.php?ip=
这个接口提供的QPS=10
以下为用python简单实现(剔除了私有ip地址段,在判断的时候后也只取了IP段的前三节,第四节统一设置为0,因为只要根据前三段就可以判 ...
分类:
编程语言 时间:
2015-06-19 02:04:43
收藏:
0 评论:
0 赞:
0 阅读:
338
应用Spring MVC发布restful服务是怎样的一种体验
?
? ? ? ??摘要:“约定优于配置”这是一个相当棒的经验,SOAP服务性能差、基于配置、紧耦合,restful服务性能好、基于约定、松耦合,现在我就把使用Spring MVC发布restful服务的过程同大家分享。代码之优雅、过程之简单、编码之愉快,不是发布SOAP服务所能匹敌的。
? ? ? ? 关键字 ...
分类:
编程语言 时间:
2015-06-19 02:03:53
收藏:
0 评论:
0 赞:
0 阅读:
615
Pull XML解析器早已经被google集成到android sdk当中,它是google官方推荐的解析器。
如果我们要在Java桌面、J2ME等当中使用Pull方式生成xml文件和解析xml文件,需要用到kxml2;
KXML解析器是基于普通XML PULL解析器的一个小巧的解析器,官网是http://kxml.org/
普通XML PULL解析器的官网是http://x...
分类:
编程语言 时间:
2015-06-19 01:31:16
收藏:
0 评论:
0 赞:
0 阅读:
373