摘要：
作业、进程、线程、管程的定义 作业：相当于一个Job，包含一个事务处理过程中要求计算机所做工作的集合 进程：一个程序在一个数据集上的一次运行过程，所以一个程序在不同数据集上运行，乃至一个程序在一个数据集上的多次运行都是不同的进程 线程：进程的一个实体，被系统独立调度和执行的基本单位 管程：定义... 阅读全文
posted @ 2015-03-25 21:18
keedor
阅读(202)
评论(0)
推荐(0)
摘要：
建一个二位char数组对应2,3,4……9的char值，注意2对应abc，9对应wxyz 对于输入的string用charAt取出对应数，注意要减去'0'才是int数，因为是错位对应，从2开始，所以还要减去1，因为数组索引，所以还要减去1 需要用到递归 如果取数字的位置i大于等于电话号码的长度，将sb中的数tostring添加到返回ret中 删掉最后一个字母，换另外一个字母 ... 阅读全文
posted @ 2015-03-25 19:48
keedor
阅读(130)
评论(0)
推荐(0)
摘要：
思路 2sum的基础上外加一层循环，用于遍历第1~n-2的n-2个数 首先对num数组进行排序 从第二个数j和最后一个数k开始向中间夹逼 如果遇到两个相等的数向下一个移动 维护一个minus数用于表示sum和target的差值 如果等于0，那么返回target 如果小于0，j++ 如果大于0，k-- 另外维护一个dis=minu... 阅读全文
posted @ 2015-03-25 19:47
keedor
阅读(89)
评论(0)
推荐(0)
摘要：
外加一层循环，遍历数组所有数，作为第一个数，其他两个与2sum类似，a+b=target结束循环，如果小就a+，如果大就b- 将满足条件的结果（三个数字）放入midresult中，midresult是个链表，将midresult放入hashmap中去重 再将hashmap中取出来放入result中即可 public class _3Sum { public static Ar... 阅读全文
posted @ 2015-03-25 19:46
keedor
阅读(137)
评论(0)
推荐(0)
摘要：
2个字符串的最长公共前缀，其长度肯定不会超过最短的字符串的长度，设最短的字符串长度为n，那么只要比较这2个字符串的前n个字符即可。 如此得出这2个字符串的最长公共前缀prefix后，再拿prefix作为新的字符串和数组中的下一个字符串比较，方法同上。 需要注意的是，如果数组中的某个字符串长度为0，或者求得的当前最长公共前缀的长度为0，就直接返回空字串。 package le... 阅读全文
posted @ 2015-03-25 19:45
keedor
阅读(109)
评论(0)
推荐(0)
摘要：
思路 所谓的ZigZag，就是这样的：(P.S：某些浏览器的高速模式可能看不到图，兼容或IE模式应该可以) 因为这是有规律的，可以用数学公式计算出下一个数组下标，这样节省了一定的空间和时间。题目的输出是按行来拼接字符的， 因此我们可以通过逐行计算下标，拼接字符来达到目的。 通过画图观察，我们可以发现， ... 阅读全文
posted @ 2015-03-25 19:44
keedor
阅读(164)
评论(0)
推荐(0)
摘要：
题目 求最长的无重复字符的子串 思路1 最长无重复子串肯定包含在两个重复字符之间，用len保存当前最长的子串。如果某两个重复字符之间的子串长于len,则给len赋值这个新的长度。 定义一个标志位数组，大小为128，表示从空格到abcd……xyz到ABC……XYZ，都用ASCII码表示，某一个字符出现，就在对应的位置1，比如出现a，就在数组的第65位置1.ASCII码... 阅读全文
posted @ 2015-03-25 19:43
keedor
阅读(176)
评论(0)
推荐(0)
摘要：
题目 Given an array of strings, return all groups of strings that are anagrams. 首先简单介绍一下Anagram（回文构词法）。Anagrams是指由颠倒字母顺序组成的单词，比如"tea"会变成"eat"。 For example: Input:["tea","and","ate","eat"] Ou... 阅读全文
posted @ 2015-03-25 19:42
keedor
阅读(167)
评论(0)
推荐(0)
摘要：
解题思路： 首先把字符串a和b补齐到同样长度，前面补零 然后对应位做加法器，设置一个进位位 字符转换成数字需要 -'0' 数字转换为字符需要 +'0' 结果字符数组需要比a和b多一位 最前面的一位为最后的进位位 判断最后的进位如果为1,则设置结果数组第一位为1，创建字符串用result数组全部 如果为0，则设置结果字符数组第一位为0，创建字符串用1... 阅读全文
posted @ 2015-03-25 19:41
keedor
阅读(164)
评论(0)
推荐(0)
摘要：
通过注解的方式配置Spring属性 重新这样配置bean 在EmployeeService 的属性sessionFactory中添加一个注解 @Resource 在applicationContext.xml中启用注解 还要在applicationContext.xml中配置启用注解扫描 启用注解扫描: byName是四种自动装配类型... 阅读全文
posted @ 2015-03-25 09:39
keedor
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号