- 博客(5)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 [编程珠玑]-第十一章:快速排序及第k小元素
源于编程珠玑-第二版这几天在通过编程珠玑回顾复习一些算法相关的基础知识，虽说做不到像一些算法高手深入剖析各式优化的特点，但通过一些问题和例子看看也是能够温故知新的。重在学习、收获，不积跬步无以至千里。先前通过算法导论的一些相关章节学习，写了点笔记，不过由于现在并没有在身边，这篇文章就简单记录一下编程珠玑中提到的快速排序内容。另外还有一个关于“O(n)时间内从数组中查找第k小元素”问题。
2017-07-18 14:21:04
432
原创 [编程珠玑]-第八章:连续子向量的最大和
源于编程珠玑-第二版问题描述：一维模式识别，输入n个数值向量x，输出连续子向量的最大和。题目很简单，即求最大子数组。1.平方算法：O(n^2)需要对所有连续组合进行对比，选择出累积和最大的值，算法的优化在于减少反复计算对比。对于X[i...j]的总和，与前X[i...j-1]的总和密切相关， 省去反复计算i~j的值max=0for i=[0,n) sum=0
2017-07-17 17:01:41
413
原创 [编程珠玑]-第二章:二分及标识
源于编程珠玑-第二版问题描述：A.给定一个最多包含40亿个（2^32）随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数（缺少这样一个整数）1.足够内存情况下：可采用位向量方式，2^32/8 bit =536870912 B 内存空间来表示整数数据，由于位向量表示获得的数据已是有序排列，然后可通过二分查找得到缺少的那位整数。2.内存有限，可利用外部临时文件空间：从另外的
2017-07-16 17:18:20
515
原创 [编程珠玑]-第一章:位图/位向量排序
源于编程珠玑-第二版问题描述：(第一章1.2节)输入：一个最多包含n个正整数的文件，每个数都小于n, n=10^7， 输入文件中整数不重复，且无其他数据与该整数相关联。输出：按升序排列的整数的列表。约束：最多有大约1MB的内存空间可用，有充足的磁盘存储空间，运行时间最多几分钟程序设计：若每个数都使用32位整数来表示，1MB存储空间约可存250000个整数（10^
2017-07-15 21:44:08
646
原创 Spring注入及装配
Spring装配：创建应用对象之间协作关系的行为1.隐式自动装配：@component 组件 @componentScan 扫描组件 @Autowired自动装配---》具有多项匹配时会有歧义性需要消除当bean中需要参数传值时，不能使用自动装配2.显示Java装配：使用一个javaconfig类，在类中声明方法返回需要的组件对象 使用@Bean Bean
2017-07-10 16:48:42
458
空空如也
关于Socket文件传输后删除失败
2016-08-25
Java 密码框明文查看显示
2016-08-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人