2015 年 11月 20 日随笔档案 - yanqi

LeetCode() Different Ways to Add Parentheses

摘要：分治的思想：1分2治3合并解这题最难的就是要想到在运算符上分开。分治和递归是双胞胎啊！想不到啊想不到，不能再放纵自己了，眼睛干涩。vector diffWaysToCompute(string input) { vector result; for (int i = 0... 阅读全文

posted @ 2015-11-20 18:18 yanqi 阅读(130) 评论(0) 推荐(0)

分治法介绍（转）

摘要： http://blog.jobbole.com/83944/一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧... 阅读全文

posted @ 2015-11-20 10:52 yanqi 阅读(166) 评论(0) 推荐(0)

2015年11月20日

公告