工作的那些事儿，小梁的blog

摘要：前两天在面试的时候其中遇到一个小问题：需要比较一个字符串str_value (value = "10") 和unsigned int int_value 10， 当时没细想就随手写了一个str_value == int_value.str()，对面指出unsigned int并不包含str()方法应该是过不了编译。 后来干脆从另一个方便用atoi把c style的字符串转化成int再和int_value比较 (atoi(str_value.c_str()) == int_value。和java中Interger类都有parse()的方法不同，C++中fundamental 阅读全文

摘要：树的不同类型，full tree是所有非叶结点都有左右两个子节点，complete tree是类似于将结点按层序排列起来的树，perfect tree是在full tree的基础上每一层的结点都填满。AVL树是一种特殊的BST，其特点是对于每一个结点，其左子树的高度和右子树最多相差为1。关于ALV保持如何保持平衡的问题，根据情况氛围single rotation或是double rotation，细节见(http://www.cs.washington.edu/education/courses/cse373/12wi/lectures/cse373-12wi-lec07-AVLTrees-d 阅读全文

摘要：动态规划的本质就是把一个大问题分解为若干个小问题来解决，知道被分解的最小问题是可以被解决的。常见的动态规划解法包括递归或者使用数组来存储中间计算状态然后通过循环解决。a. 有一个map将ABCDE...Z映射到1234...26. 因此，'26'既可以对应到Z又可以对应到BF，给定一个数字串，找出其map back的字符串总和，比如26可以对应到Z或者BF，所以return 2。View Code class Solution { //递归解法 int numDecoding(string s) { return helper(s, 0); } int h... 阅读全文

摘要：字符串本质上是字符的数组，很多算法题与此相关。a. 判断一个字符串是否是回文，忽略非ASCII值，忽略大小写。比如"A man, a plan, a canal: Panama"就是一个合法的回文字符串。View Code class Solution{ bool isPalindrome(string s) { if (s.empty()) return true; int start = 0; int end = s.size() - 1; while (start < end){ if (!isLette... 阅读全文