摘要: 1 //查找一棵树中最近公共父节点 2 public class LCA { 3 static boolean flag[] = new boolean[2];; 4 5 public static TreeNode findLowestCommonAncestor(TreeNode head, TreeNode first, TreeNode second)... 阅读全文
posted @ 2016-05-16 10:21 shakerock 阅读(372) 评论(0) 推荐(0)
摘要: 1 /** 2 * 求一个字符串的最大回文串,可以在两边和中间删除任意多个字符,使剩下的字符串为回文串 3 * 可以使用回溯法 4 */ 5 import java.util.Scanner; 6 7 public class Palindrome { 8 static int[] flag; 9 static int length; 10 st... 阅读全文
posted @ 2016-04-05 12:02 shakerock 阅读(221) 评论(0) 推荐(0)
摘要: 输入:4 输出: 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 阅读全文
posted @ 2016-04-05 11:52 shakerock 阅读(212) 评论(0) 推荐(0)
摘要: http://hihocoder.com/problemset/problem/1039 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC" 阅读全文
posted @ 2016-04-05 11:37 shakerock 阅读(406) 评论(0) 推荐(0)
摘要: 1.解释HTTPS的原理和作用原理:CA产生一张根证书放置浏览器,一个私钥服务器产生一张证书,一个私钥服务器向CA发送请求证书,CA用私钥对其加密,并返回服务器浏览器请求服务器,服务器响应刚得到的证书浏览器把根证书和响应得到的证书进行验证,如果正确,则可信任。作用:验证服务器或客户端用户身份对通信内... 阅读全文
posted @ 2015-11-23 11:05 shakerock 阅读(331) 评论(0) 推荐(0)