随笔分类 -  算法实现

上一页 1 2 3 4 5 下一页
贴出代码
NIO的学习
摘要：参考 http://wenku.baidu.com/link?url=rq-BEp3Et4JRrE62f2Lv9hq8nT_Gq0XPb65h8OBqTAt-ILfqKmdjIhVEp8bctIdm0uqWJG6P_U0-B8gYSjSEUGgmEwmiQIKobcGxvBM3YsGnio是非阻塞i... 阅读全文
posted @ 2014-08-01 15:45 hansongjiang8 阅读(217) 评论(0) 推荐(0) 编辑
Letter Combinations of a Phone Number
摘要：这是一个循环操作，如果重数太多，只能递归搜索,不满足条件return 或者else,刚才出错了public class Solution { private String letters[] = {"","","abc", "def", "ghi", "jkl", "mno", "pqr... 阅读全文
posted @ 2014-07-28 20:26 hansongjiang8 阅读(111) 评论(0) 推荐(0) 编辑
Minimum Window Substring &&& Longest Substring Without Repeating Characters 快慢指针，都不会退，用hashmap或者其他结构保证
摘要：1 public class Solution { 2 public static int lengthOfLongestSubstring(String s) { 3 4 char[] arr = s.toCharArray(); 5 int pre = 0; 6 ... 阅读全文
posted @ 2014-07-28 19:00 hansongjiang8 阅读(113) 评论(0) 推荐(0) 编辑
水leetcode 爬楼梯
摘要：public class Solution { public int climbStairs(int n) { if(n==1) return 1; if(n==2) return 2; int pre=1; int cur=2; ... 阅读全文
posted @ 2014-07-27 21:34 hansongjiang8 阅读(124) 评论(0) 推荐(0) 编辑
代理模式用来初始化的延迟下载
摘要：package 设计模式;//代理模式实现延迟加载来减小启动时间//数据库查询接口interface IDBQery{public String request();}class DBQuery implements IDBQery{ //创建一个DBQery非常耗时的，这里面我可以在需要DB... 阅读全文
posted @ 2014-07-26 17:52 hansongjiang8 阅读(147) 评论(0) 推荐(0) 编辑
ReentrantLock Condition 实现消费者生产者问题
摘要：import java.util.LinkedList;import java.util.Queue;import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;import java.util.... 阅读全文
posted @ 2014-07-26 17:15 hansongjiang8 阅读(232) 评论(0) 推荐(0) 编辑
Two Sum
摘要：1.hashMap方法O(n)空间换时间public class Solution { public int[] twoSum(int[] numbers, int target) { HashMap hash=new HashMap(); int ans[]=ne... 阅读全文
posted @ 2014-07-23 21:49 hansongjiang8 阅读(127) 评论(0) 推荐(0) 编辑
[leetcode]重建二叉树（先序和终须） 中序遍和后续
摘要：分割后长度相等，就是参数麻烦，p，先序的起始点， ib,ie 终须的结束和开始。 1 /** 2 * Definition for binary tree 3 * public class TreeNode { 4 * int val; 5 * TreeNode left;... 阅读全文
posted @ 2014-07-23 20:32 hansongjiang8 阅读(277) 评论(0) 推荐(0) 编辑
（转载）旋转数组查找 最简洁方法 总结
摘要：百度搜了几篇，太多了代码，实则苦涩难懂。面试笔试宝典总结的很给力。突然不能访问。以下是从百度快照中扒出来的。次二分查找>：二分查找算法有两个关键点：1）数组有序；2）根据当前区间的中间元素与x的大小关系，确定下次二分查找在前半段区间还是后半段区间进行。仔细分析该问题，可以发现，每次根据low和hig... 阅读全文
posted @ 2014-07-23 15:29 hansongjiang8 阅读(156) 评论(0) 推荐(0) 编辑
[不明觉厉] 下一个排列
摘要：函数实现原理如下：在当前序列中，从尾端往前寻找两个相邻元素，前一个记为*i，后一个记为*ii，并且满足*i =0;i--) { if(num[i]=0;i--) { if(num[i]>num[p]) break; ... 阅读全文
posted @ 2014-07-23 15:12 hansongjiang8 阅读(108) 评论(0) 推荐(0) 编辑
leetcode reverse integer&&Palindrome Number
摘要：public class Solution { public int reverse(int x) { int ret=0; while(x!=0) { int t=x%10; ret=ret*10+t; ... 阅读全文
posted @ 2014-07-22 21:21 hansongjiang8 阅读(115) 评论(1) 推荐(1) 编辑
不明觉厉 格雷码
摘要：不想看知道一点就行。学点位运算也是好的。http://www.cnblogs.com/lihaozy/archive/2012/12/31/2840437.htmlpublic class Solution { public List grayCode(int n) { int ... 阅读全文
posted @ 2014-07-22 19:42 hansongjiang8 阅读(94) 评论(0) 推荐(0) 编辑
Decode ways
摘要：用了一个多小时，根据测试用例如果当前为0，前面必须为1，或者2，并且两者组合成一个dp[i]=dp[i-2];其他情况就简单一些，一定能dp[i-1]和这个单独，可能d[i-2] 1 public class Solution { 2 public boolean isTwo(int a,i... 阅读全文
posted @ 2014-07-22 19:19 hansongjiang8 阅读(127) 评论(0) 推荐(0) 编辑
Binary Tree Zigzag Level Order Traversal
摘要：java很给力逆序用了Colletcions.reverse();/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ... 阅读全文
posted @ 2014-07-21 22:47 hansongjiang8 阅读(121) 评论(0) 推荐(0) 编辑
迭代器模式
摘要：ref: http://blog.csdn.net/fengzhe0411/article/details/7187905迭代器模式我们在jdbc，和容器中经常用到。每个容器要想遍历的时候，我们会调用xxx.iterator();返回迭代器。首先我们先看看迭代器接口1 Method Summary2... 阅读全文
posted @ 2014-07-21 12:03 hansongjiang8 阅读(182) 评论(0) 推荐(0) 编辑
逆转字符串leetcode
摘要：public class Solution { public String reverseWords(String s) { String ans=reverse(s); String s2[]=ans.split("\\s+"); ... 阅读全文
posted @ 2014-07-20 22:20 hansongjiang8 阅读(146) 评论(0) 推荐(0) 编辑
Convert Sorted Array to Binary Search Tree
摘要：/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; ... 阅读全文
posted @ 2014-07-20 20:52 hansongjiang8 阅读(132) 评论(0) 推荐(0) 编辑
【leetcode】com/problems/surrounded-regions/
摘要：dfs 栈溢出，bfs超时，用dfs非递归就不溢出了，前后写了1一个星期class node{ int i; int j; public node(int i1,int j1) { i=i1; j=j1; ... 阅读全文
posted @ 2014-07-20 20:23 hansongjiang8 阅读(133) 评论(0) 推荐(0) 编辑
【复】判断树的平衡，
摘要：/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; ... 阅读全文
posted @ 2014-07-20 19:08 hansongjiang8 阅读(168) 评论(0) 推荐(0) 编辑
java多线程编程（3）买票
摘要：1，买票非同步版本http://www.cnblogs.com/anbylau2130/archive/2013/04/17/3025347.html很详细 1 public class 多线程2 { 2 3 /** 4 * @param args 5 */ 6 ... 阅读全文
posted @ 2014-07-18 20:45 hansongjiang8 阅读(231) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 下一页