摘要： 278是一道很简单的题，二分查找而已。 不过它却提醒了我一个很重要的事情，数值溢出问题。 int begin, end; 乍一看 （begin + end） / 2 与 begin + (end - begin) /2 没什么区别。 可是 前者可能溢出，后者却不会溢出。 所以尽量用begin + ( 阅读全文

摘要： BigInteger底层是用int[]实现的。 之前看数据结构，一直以为BigInteger是用链表实现的。但后来发现那只是练习时增加难度所用。 之后发现用String实现比链表不知道快了多少倍。就以为是用String实现。 可是一查，才发现原来使用int[]实现的。 是啊，用int[]就省去了字符 阅读全文

摘要： StringBuilder 是单线程版的StringBuffer， 可变，速度快，但多线程下不安全。 StringBuffer 是线程安全的可变String实现。 String不可变，每次改变时都新建一个对象。速度相比StringBuilder慢。 因此单线程处理可变String，用StringBu 阅读全文

摘要： cmd执行： mysql -u root -p 登录后， 可以分两步走： 第一步选用数据库： use databasename; 第二步执行sql： source ***.sql; 重点来了，window下目录是反斜杠‘\’，直接写路径妥妥的出现Unknown command error; 为什么呢 阅读全文

摘要： http://blog.csdn.net/wl_ldy/article/details/5935528 阅读全文

摘要： 应优先调用deque而不是stack或者queue. 如果记不住其具体方法。 记住addFirst(), addLast(), removeFirst(), removeLast()即可。 另外offerFirst(), offerLast(), pollFirst(), pollLast()只是异 阅读全文

摘要： scanner.nextInt() 读前不读后，不会自动消除后面的换行。 所以如果想读取scanner.nextInt()之后的另一行，先用一个scanner.nextLine()清掉换行符。 阅读全文

摘要： Java需要加转义的： “\\s” "\\w" "\\n" 不需要的：“.” "*" java匹配任意字符，包括换行： [\s\S] java 匹配数字 "\\d+" 阅读全文

摘要： 首先给出01背包问题定义： 设有一背包，容量为V, 有N个物体, 每个物体体积V[i], 价值W[i]，求该背包所能带走物体的最大价值。 这是一个动态规划题。解题思路是根据最后一个物体放还是不放，将问题递归分为两类。"一子天下动"，这是很常见的思路。 方程：$F[N][V] = max{F[N-1] 阅读全文

摘要： 参考：http://www.ruanyifeng.com/blog/2015/04/tail-call.html 什么是尾递归呢？ 函数最后一步是调用自身，就称为尾递归。 尾递归可以用循环实现。 什么是尾调用： 某个函数的最后一步是调用另一个函数。 上面代码中，函数f的最后一步是调用函数g，这就叫尾 阅读全文