划分算法的目的 我们设定一个特定值,让所有数据项大于特定值的在一组,小于特定值的在另一组,划分算法是快速排序的根本机制。 划分算法的思想 在数组的俩头分别有俩个指针,俩个指针相向而行,假定我们让数组头的部分为小于特定值的数据项,数组尾的部分为大于特定值的数据项,当指针相向移动的过程中,头指针遇到大于 ...
分类:
编程语言 时间:
2017-10-03 11:23:30
阅读次数:
226
一. 代码复审Check List1.概要部分代码能符合需求和规格说明么?对-c的测试:可以看到程序不支持1000000的数独终局输出,读源码发现常量MaxCounts定义为了100000,导致无法计算十万以上的数独终局。另外,实际命令行运行发现程序无法自行停止,查源码发现最后的getchar()导... ...
分类:
其他好文 时间:
2017-10-03 11:23:23
阅读次数:
224
详细思路见:http://blog.csdn.net/vayawu/article/details/52168147 参考代码: ...
分类:
其他好文 时间:
2017-10-03 11:23:15
阅读次数:
120
1 USE databaseWeb; 2 DROP TABLE IF EXISTS tb_person; 3 CREATE TABLE tb_person( 4 id INTEGER AUTO_INCREMENT COMMENT 'id', 5 NAME VARCHAR(45) COMMENT '姓... ...
分类:
其他好文 时间:
2017-10-03 11:23:07
阅读次数:
104
动态代理是采用JDK或第三方jar包动态生成代理类的一种代理模式,常用的第三方的有CGLib,动态代理比静态代理使用更方便,使用场景也更多 ...
分类:
其他好文 时间:
2017-10-03 11:23:00
阅读次数:
130
1、加减法间是可以相互转化的 2、大数加减乘除要靠字符串实现 ...
分类:
其他好文 时间:
2017-10-03 11:22:49
阅读次数:
165
Python 映射类型字典dict操作定义 Python映射类型字典基础知识:字典是用大括号{ }来表示,它是python中最灵活的内置数据类型。它是一个无序的集合,通过键来存取值,而不能用索引。 字典的创建和使用 字典的组成:字典是由大括号{ }来包含其数据的,大括号内包含键和其对应的值,一对键和 ...
分类:
编程语言 时间:
2017-10-03 11:22:42
阅读次数:
115
java web知识点 1.Java知识点 基本数据类型,面向对象,异常,IO,NIO,集合,多线程,JVM,高级特性。 2.web知识点 JSP,Serlvet,JDBC,Http 掌握Cookie和Session,转发和重定向,过滤器和监听器。 3.数据库知识点 数据库连接池的使用方法,为什么药 ...
分类:
编程语言 时间:
2017-10-03 11:22:36
阅读次数:
191
dao层类UserDaoImpl继承JdbcDaoSupport并且取消该类上的注解,将之前temp对象改写成getJdbcTemplate(),其次在Spring的IOC容器中配置UserDaoImpl的bean,并把DataSource注入进来 全局配置文件beans.xml如下: UserDa ...
分类:
数据库 时间:
2017-10-03 11:22:27
阅读次数:
260
问题:Exception in thread "RMI TCP Connection(idle)" java.lang.OutOfMemoryError: PermGen space 解决方案: 在Eclipse中配置tomcat中设置VM options的值: ...
分类:
编程语言 时间:
2017-10-03 11:22:21
阅读次数:
479
1137 矩阵乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 1137 矩阵乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1137 矩阵乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基 ...
分类:
其他好文 时间:
2017-10-03 11:22:11
阅读次数:
160
Floyd算法 求多源、无负权边的最短路。用矩阵记录图。时效性较差,时间复杂度O(V^3)。Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题。 ...
分类:
其他好文 时间:
2017-10-03 11:22:04
阅读次数:
141
1183 编辑距离 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个 ...
分类:
其他好文 时间:
2017-10-03 11:21:55
阅读次数:
200
一、data-* : data-*是HTML5中的新属性。 data-*的定义和用法: data-* 属性用于存储页面或应用程序的私有自定义数据。 data-* 属性赋予我们在所有 HTML 元素上嵌入自定义 data 属性的能力。 存储的(自定义)数据能够被页面的 JavaScript 中利用,以 ...
分类:
Web程序 时间:
2017-10-03 11:21:46
阅读次数:
198
int binary_search(int* a, int len, int goal) { int low = 0;int high = len -1; while (low goal) high = middle - 1; //在右半边 else low = middle + 1; } ... ...
分类:
其他好文 时间:
2017-10-03 11:21:39
阅读次数:
140
The TCP/IP Guide ... Page 41, 42... Goals of The TCP/IP Guide | 本书的目标 Every author who sets out to write a book or other document has certain objectiv ...
分类:
其他好文 时间:
2017-10-03 10:46:56
阅读次数:
261
十四、浏览器检测 由于每个浏览器都具有自己独到的扩展,所以在开发阶段来判断浏览器是一个非常重要的步骤。虽然浏览器开发商在公共接口方面投入了很多精力,努力的去支持最常用的公共功能;但在现实中,浏览器之间的差异,以及不同浏览器的“怪癖”却是非常多的,因此客户端检测除了是一种补救措施,更是一种行之有效的开 ...
分类:
其他好文 时间:
2017-10-03 10:46:04
阅读次数:
218