计数排序_COUNTINGSORT我们之前讲过四种基本的排序方法:《快速排序_QUICKSORT》:http://blog.csdn.net/ii1245712564/article/details/45749061
《堆排序_HEAPOSRT》http://blog.csdn.net/ii1245712564/article/details/45534625
《归并排序_MERGESORT》:...
分类：
编程语言 时间：
2015-05-16 16:37:43
阅读次数：
299
近期在做图片上传的功能，从相机拍摄或从相册选区。就研究了这方面的东西...
分类：
移动开发 时间：
2015-05-16 16:37:49
阅读次数：
252
1. Exadata
1.1 Oracle 云计算简介
随着云计算基础架构的不断成熟，越来越多的企业开始关注云计算的实施，加速部署云计算解决方案，将其IT应用及数据资源迁移到云环境之中。而对于“云”的潜在用户而言，他们最关心的莫过于“云”将如何落地，一个集软件和硬件资源于一体的方案则成为云计算落地的关键因素。
Oracle现在可以为用户提供全套的从Saas到Iaas的解决方案...
分类：
数据库 时间：
2015-05-16 16:37:31
阅读次数：
303
模板编译
老师问小明：已经a=1,
求a+1的值。
小明挠挠头，思考后回答：老师，a+1的结果是2。
以上是一个非常简单的例子，实际上就是一个模板编译过程。
a=1,实际表示的是一个名称空间(namespace)中的一项,表示该名称空间中的存在一个名称(name),其值为1。在python里面，名称空间可以用一个非常典型的数据结构，字典来表示，其中都是键值对。...
分类：
其他好文 时间：
2015-05-16 16:36:23
阅读次数：
253
也许很多框架都自带了这样的弹出泡泡框，但我没接触过，现在需要用，于是便自己封装了一个，虽然还不完美，但已经可以用了。这个小控件可以重定义样式，通过传递配置参数，或修改默认配置参数都可以进行样式调整。不管怎么说，就当是练手，或给新人提供一个参考学习的机会也行吧...
分类：
Web程序 时间：
2015-05-16 16:36:53
阅读次数：
142
使用mock之后单元测试可以完全不依赖外界环境，比如database（一般使用hsqldb in memory db来实现database测试，mock db太麻烦了），ftp server，web service或者其他的功能模块。Mock测试带来的问题就是各个类，模块之间的集成测试完全没有做，这个时候就需要集成测试。单元测试maven有surefire插件实现自动化，集成测试则有failsaf...
分类：
其他好文 时间：
2015-05-16 16:36:59
阅读次数：
263
题意：
现在有一个n*m的矩阵A，在A中找一个H*H的正方形，使得其面积最大且该正方形元素的和不大于 limit。
思路： 水题
预处理矩形元素和，然后二分枚举最大边长，然后把这边长在整个矩形中试一遍（O(n*m)）看是否符合。总时间复杂度O(n*m*log(min(n,m))) 可暴
code：
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-05-16 16:36:24
阅读次数：
97
一个应用访问另一个应用的数据。前提是被访问应用的数据必须是全局可见的。
步骤：
1、获取另一个应用的上下文
packageName是应用的包名
other=createPackageContext(packageName, CONTEXT_IGNORE_SECURITY);
2、获得SharedPreferences对象。
具体demo代码如下：
public clas...
分类：
移动开发 时间：
2015-05-16 16:35:13
阅读次数：
140
题意：题目意思很简单就是有一个由 A C G T 组成的字符串，要求找出字符窜中出现次数不止1次的字串
思路1： 遍历字符串，用hashmap存储字串，判断即可
代码1：
public List findRepeatedDnaSequences(String s) {
List rs = new LinkedList();
Map map = new...
分类：
其他好文 时间：
2015-05-16 16:37:47
阅读次数：
179
题意：这个题意理解比较重要，题目的意思就是指找到一个字符串数组中由相同字符构成的字符串组
思路：基本思路是这样的，建立一个string - > list 的hash表， key是字符串的字符按序排列的字符串，然后遍历list的size即可
代码：
public List anagrams(String[] strs) {
List rs = new LinkedLis...
分类：
其他好文 时间：
2015-05-16 16:37:33
阅读次数：
136
项目开发的时候遇到一个错误：org.springframework.jdbc.BadSqlGrammarException:
### Error querying database. Cause: java.sql.SQLException: ORA-06550: 第 8 行, 第 4 列:
PLS-00103: 出现符号 ";"在需要下列之一时：
. ( ) , * @ % & = - ...
分类：
其他好文 时间：
2015-05-16 16:35:27
阅读次数：
143
题意
A array contain N number, can you tell me how many different pair i,j that satisfy a[i] + a[j] = M and 1
0
思路：
用map记录会超时
所以想到手写二分。思考一下其实满足题目条件的对数和每个数字的位置并没有关系——排序+二分查找（范围来确定个数）即可。
code：
...
分类：
其他好文 时间：
2015-05-16 16:35:53
阅读次数：
98
题意：这个题目也是个蛮有意思的题目，就是对一个有随机指针的链表进行深拷贝，
思路：简单地来说就是递归拷贝，然后呢防止重复拷贝，所以凡是拷贝过得内存地址都得记录下来
代码：
Map m = new HashMap();
//保存已经copy的部分
public RandomListNode copyRandomList(RandomListNode head)...
分类：
其他好文 时间：
2015-05-16 16:35:40
阅读次数：
125
Java反射机制简介 通过反射API可以获取程序在运行时刻的内部结构。反射API中提供的动态代理可以原生实现AOP中的方法拦截功能。通过反射获取到的Java类内部结构后再进行运用，和直接运用这个类效果相同，但额外的提供了运行时刻的灵活性。反射的最大一个弊端是性能比较差。相同的操作，用反射API所需的时间大概比直接的使用要慢一两个数量级。可以考虑在适当的时机来使用反射API。基本用法 Ja...
分类：
编程语言 时间：
2015-05-16 16:36:32
阅读次数：
200
题目描述 Description
学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。
在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows...
分类：
其他好文 时间：
2015-05-16 16:34:54
阅读次数：
127
从源码角度详解Spring配置文件的加载...
分类：
编程语言 时间：
2015-05-16 16:33:49
阅读次数：
154
题意：题意比较简单就是二叉树的中序遍历
思路：1. 递归是最简单的了
2. 非递归的实现：用一个stack做存储结构
一直查找leftchild 知道没有下一个leftchild，访问该元素
如果该元素有right child 加入stack
从stack中取出一个元素 重复上述行为（这里需要加入set集合记录访问过得left的节点 否则会出现重复访问的问题）
代码：
...
分类：
其他好文 时间：
2015-05-16 16:34:34
阅读次数：
100
