上一页 1 ··· 9 10 11 12 13 14 下一页
摘要: 思路 所谓的ZigZag,就是这样的:(P.S:某些浏览器的高速模式可能看不到图,兼容或IE模式应该可以) 因为这是有规律的,可以用数学公式计算出下一个数组下标,这样节省了一定的空间和时间。题目的输出是按行来拼接字符的, 因此我们可以通过逐行计算下标,拼接字符来达到目的。 通过画图观察,我们可以发现, ... 阅读全文
posted @ 2015-03-25 19:44 keedor 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目 求最长的无重复字符的子串 思路1 最长无重复子串肯定包含在两个重复字符之间,用len保存当前最长的子串。如果某两个重复字符之间的子串长于len,则给len赋值这个新的长度。 定义一个标志位数组,大小为128,表示从空格到abcd……xyz到ABC……XYZ,都用ASCII码表示,某一个字符出现,就在对应的位置1,比如出现a,就在数组的第65位置1.ASCII码... 阅读全文
posted @ 2015-03-25 19:43 keedor 阅读(168) 评论(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 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 解题思路: 首先把字符串a和b补齐到同样长度,前面补零 然后对应位做加法器,设置一个进位位 字符转换成数字需要 -'0' 数字转换为字符需要 +'0' 结果字符数组需要比a和b多一位 最前面的一位为最后的进位位 判断最后的进位如果为1,则设置结果数组第一位为1,创建字符串用result数组全部 如果为0,则设置结果字符数组第一位为0,创建字符串用1... 阅读全文
posted @ 2015-03-25 19:41 keedor 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 通过注解的方式配置Spring属性 重新这样配置bean 在EmployeeService 的属性sessionFactory中添加一个注解 @Resource 在applicationContext.xml中启用注解 还要在applicationContext.xml中配置启用注解扫描 启用注解扫描: byName是四种自动装配类型... 阅读全文
posted @ 2015-03-25 09:39 keedor 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 解决中文乱码问题 思路1:自己配置过滤器 步骤: (1) 开发一个Filter 新建一个servlet继承filter接口,javax.servlet.filter接口 主要实现该类中的doFilter方法 (2) 在web.xml中配置过滤器 MyFilter com.hsp.web.filter.MyFilter MyFilter /* ... 阅读全文
posted @ 2015-03-24 21:06 keedor 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 让Spring接管structs(action控件) 如果action没有交给spring管理时,我们通过下面语句获取spring容器实例 WebApplicationContext ctx = WebApplicationContextUtils.getWebApplicationContext(this.getServlet().getServletContext()); ... 阅读全文
posted @ 2015-03-24 20:36 keedor 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 这一部分是利用structs框架构建web项目 第一步引包,在WEB-INF目录下建立structs-config.xml文件 头文件从其他sample中拷贝 接下来就是配置 新建两个包,com.hsp.web.action和com.hsp.web.forms 然后新建LoginAction.java类,该类继承DispatchActi... 阅读全文
posted @ 2015-03-24 20:13 keedor 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 总结 递归 从大到小进行排序 辅助数组,将两个子数组中最右边的两个数进行比较,大的放入辅助数组中,此时辅助数组的索引也从最右边开始 也可以从小到大进行排序,将两个子数组中最左边的两个数进行比较,小的放入辅助数组中,此时辅助数组的索引从最左边开始 剩下的就是合并两个排好序的子数组的代码 while (i >= start && j >= mid + 1) { if (d... 阅读全文
posted @ 2015-03-23 16:33 keedor 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 总结 递归 比较两个链表当前节点的大小,将小的放入结果链表中 递归基石节点为空,返回另一个链表 package mergeSortedList17; public class MergeSortedList17 { static void printList(ListNode headNode){ if (headNode.nextNode==null) { Sy... 阅读全文
posted @ 2015-03-22 12:34 keedor 阅读(115) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 下一页