算法和数据结构是计算机科学的核心内容。作为程序员，编程是我们的实战项目。然而，写出程序还不够。一个程序在应对一些大型而复杂的情况时，会耗费大量的时间。我们可以很容易写出一个从文件中找到一个词的程序，比如逐词扫描，看是否相符。但如果我们的文件有几十TB，而且要从文件中找到上百个词，逐个扫描的办法就几乎...
分类：
其他好文 时间：
2014-05-27 01:34:40
阅读次数：
265
1.1
实现一个算法，确定一个字符串的所有字符是否全都不同。不允许使用额外的数据结构。解答：这里假定字符集为ASCII码，可以与面试官沟通确认字符串使用的字符集。由于字符集是有限的，建立一个数组模拟的Hash表记录每个字符是否出现，线性扫描一次字符串即可，复杂度O(len(s)).如果字符集较大，需...
分类：
编程语言 时间：
2014-05-24 04:11:56
阅读次数：
350
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请找出这两个只出现一次的数字。要求时间复杂度是O（n），空间复杂度是O（1）.例如：输入{2,7,3,10,3,2,5,5}
， 输出 7 和 10 。大家首先想到的是顺序扫描法，但是这种方法的时间复杂度是O（n2）。接着大家又会考虑用哈希表的...
分类：
其他好文 时间：
2014-05-24 01:10:20
阅读次数：
286
不收藏是你的错^_^.经证实,均可免费下载.资源名称资源大小15天学会jQuery(完整版).pdf274.79
KB21天学通JavaScript(第2版)-顾宁燕扫描版.pdf26.02 MB5天驾驭JQuery教程.pdf1.08
MBACCP软件开发初级程序员-使用Javascript增强交...
分类：
编程语言 时间：
2014-05-23 09:11:10
阅读次数：
467
spring 注解的分类
启动spring自动扫描功能
1.@Repository:
它用于将数据访问层 (DAO 层 ) 的类标识为 Spring Bean。具体只需将该注解标注在 DAO 类上即可。
为什么 @Repository 只能标注在 DAO 类上呢？
这是因为该注解的作用不只是将类识别为 Bean，同时它还能将所标注的类中抛出的数据访问异常封装...
分类：
编程语言 时间：
2014-05-23 08:23:51
阅读次数：
334
原文地址：来做一个微信打印机吧 -- 微信打印的设计思路参考最近微信打印机小火了一把，比如印美团，747微信打印机，都是利用微信公共平台实现照片的打印。 具体流程：扫描二维码关注公共主页发送图片发送微信打印机上的打印码简单三步，实现微信打印照片的功能。那么它是怎么实现的呢？在此提供一下自己的思路供大家参考。源码已经写好了，确实可行。如果大家有好的思路欢迎一起分享^_^微信的后台接口用户把照片发给...
分类：
微信 时间：
2014-05-22 13:07:17
阅读次数：
446
连通区标记是最基本的图像处理算法之一。该算法中，按从左至右、从上至下的顺序，对整幅图像进行扫描，通过比较每个前景像素的邻域进行连通区标记，并创建等效标记列表。最后，合并等效标记列表，并再次扫描图像以更新标记。算法的优点的是通俗易懂，缺点是需要两次扫描图像，效率不高。区域生长法利用区域生长的思想，一次生长过程可以标记一整个连通区，只需对图像进行一次扫描就能标记出所有连通区。...
分类：
其他好文 时间：
2014-05-22 07:32:21
阅读次数：
258
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。菜鸟的写法是顺序扫描，时间复杂度是O（n2）。下面给出一种大牛的写法，时间复杂度只需O（n）。
分类：
其他好文 时间：
2014-05-20 08:19:22
阅读次数：
285
题目大意：X轴为陆地，X轴上方为大海，海中有多个小岛，坐标为（x，y）。给你任意多个雷达，雷达的扫描范围i是一个以半径为D的圆，问你至少用几个雷达可以将所有小岛覆盖。如不能完全覆盖输出“-1”。解题思路：简单贪心。以每个小岛为圆心作以半径为D的圆，找出与X轴相交的区间，意思为在这个区间上的任意一点都...
分类：
其他好文 时间：
2014-05-19 15:54:58
阅读次数：
177
1.
优化器(Optimizer)是sql分析和执行的优化工具，它负责制定sql的执行计划，负责保证sql执行效率最高，比如决定oracle以什么方式访问数据，全表扫描(full
table scan)还是索引范围(index range scan)扫描，还是全索引快速扫描(index fast f...
分类：
数据库 时间：
2014-05-19 15:36:12
阅读次数：
445
