摘要： Given a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3].Note:Recursive solution is trivial, could you do it iteratively?[解题思路]递归解法 1 public ArrayList preorderTraversal(TreeNode root) { 2 // IMPORTANT: ... 阅读全文

摘要： Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?[解题思路]双指针问题 详见：链表 相交结点与环问题 1 public class Solution { 2 public ListNode detectCycle(ListNode head) { 3 // IMPORTANT: Please reset any member d... 阅读全文

摘要： Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?[解题思路]双指针问题，fast指针每次走两步，slow指针每次走一步，如果fast指针可以"追上"slow指针，则说明存在环 1 public class Solution { 2 public boolean hasCycle(ListNode head) { 3 // IMPORTANT: Please reset any member data yo.. 阅读全文

摘要： 1 public class VolitileTest { 2 volatile static int count=0; 3 public static void main(String args[]){ 4 5 for(int i=0;i<1000;i++){ 6 new Thread(new Runnable() { 7 public void run() { 8 count++; 9 }10 }11 ... 阅读全文

摘要： 相同点：1.truncate和不带where子句的delete、以及drop都会删除表内的数据。2.drop、truncate都是DDL语句(数据定义语言),执行后会自动提交。不同点：1. truncate 和 delete 只删除数据不删除表的结构(定义)drop 语句将删除表的结构被依赖的约束(constrain)、触发器(trigger)、索引(index)；依赖于该表的存储过程/函数将保留,但是变为 invalid 状态。2. delete 语句是数据库操作语言(dml)，这个操作会放到 rollback segement 中，事务提交之后才生效；如果有相应的 trigger，执行的时 阅读全文

摘要： 查询语句的时候尽量避免全表扫描，使用全扫描，索引扫描！会引起全表扫描的几种SQL如下1、模糊查询效率很低： 原因：like本身效率就比较低，应该尽量避免查询条件使用like；对于like ‘%...%’（全模糊）这样的条件，是无法使用索引的，全表扫描自然效率很低；另外，由于匹配算法的关系，模糊查询的字段长度越大，模糊查询效率越低。 解决办法：首先尽量避免模糊查询，如果因为业务需要一定要使用模糊查询，则至少保证不要使用全模糊查询，对于右模糊查询，即like ‘…%’，是会使用索引的；左模糊like ‘%...’无法直接使用索引，但可以利用reverse + function index 的... 阅读全文

摘要： http://scoke.blog.51cto.com/769125/490546IO调度器的总体目标是希望让磁头能够总是往一个方向移动,移动到底了再往反方向走,这恰恰就是现实生活中的电梯模型,所以IO调度器也被叫做电梯. (elevator)而相应的算法也就被叫做电梯算法.而Linux中IO调度的电梯算法有好几种,一个叫做as(Anticipatory),一个叫做 cfq(Complete Fairness Queueing),一个叫做deadline,还有一个叫做noop(No Operation).具体使用哪种算法我们可以在启动的时候通过内核参数elevator来指定.一)I/O调度的4 阅读全文

摘要： 1 :set nu 2 3 OR: 4 5 > more ~/.vimrc 6 set nomodeline 7 set nocp 8 set hls is 9 set ic10 set autoindent11 set backspace=212 syntax on13 "set bg=darkhttp://qizhanming.com/blog/2013/03/14/config-go-vim-highlight-and-autocomplete/ 阅读全文

摘要： 原题给定字符串，输出括号是否匹配，例如，1. "()" yes；2. ")(" no；3. "(abcd(e)" no；4. "(a)(b)" yes。要求必须用递归写，整个实现不可以出现一个循环语句。分析这个题目很多同学都见过了，如果没有后面的条件，会张口就说就来用栈来实现，时间复杂度O(n)，空间复杂度O(n)。这个是很好的一个解答，没有 问题的。但是我们在做面试题，准备面试的过程中，每一个题目都不应该仅仅局限于某一个方法。应该尝试更多的思路，尽管有些思路的时间、空间复杂度并不是很 好，但是可以带来变化，举一反 阅读全文

摘要： 给定字符串，可以通过插入字符，使其变为回文。求最少插入字符的数量。例如：ab最少插入1个字符，变为*b*abaa最少插入0个字符abcd最少插入3个字符，*dcb*abcd分析这个题目的分析思路，和前面两期是非常相似的：给出递归的解法，发现重复的子问题，改进为动态规划的解法，这是一个分析的过程，待同学们比较熟悉时候，可以直接给出动态规划的解决方案，就很好了。这个题目，递归该如何解呢？给定一个字符串str，长度为n，怎么插入最少的字符，是的字符串变为回文呢？插入最少的字符，就是要尽量利用原来的字符，在原字符串str中，尽量利用更多能够匹配的字符。怎么对这个问题进行分解呢？考虑str字符串整体：如 阅读全文