2015年8月29日
有意思的题目
摘要： 从网上收集来的面试题，不定期更新。1. 麦当劳出了一套儿童玩具，包括五个人物，买一个儿童套餐可以随机得到一个人物。假设一个店里面玩具的数量无限，问拿到5个人物所需要买的套餐数的期望值是多少？这道题用暴力计算的方法是很难直接算得结果的，用递推就方便得多。假设一共有m个人物，现在需要取得其中的指定的n个... 阅读全文
posted @ 2015-08-29 16:21 tonikroos 阅读(191) 评论(0) 推荐(0)
2014年12月7日
[Leetcode] Palindrome Partitioning II
摘要： 这是LeetCode上的一道题目，求出对于一个string，至少切多少刀可以让所有的substring都是回文串。原题是 https://oj.leetcode.com/problems/palindrome-partitioning-ii/Given a string s, partition s... 阅读全文
posted @ 2014-12-07 15:52 tonikroos 阅读(138) 评论(0) 推荐(0)
2014年12月3日
[Leetcode] Binary Tree Maximum Path Sum
摘要： 这是LeetCode上的一道题目，需要求二叉树中两点路径的最大和。原题是https://oj.leetcode.com/problems/binary-tree-maximum-path-sum/Given a binary tree, find the maximum path sum.The p... 阅读全文
posted @ 2014-12-03 21:54 tonikroos 阅读(140) 评论(0) 推荐(0)
2014年10月17日
关于计算机牛人的零零总总
摘要： 相比于物理学牛人的各种八卦，计算机界似乎要平静得多。（当然这或许是我见识少）所以我把平时偶然发现的一些关于计算机大牛的八卦记录下来，以后想起来就更新1. K&R的 The C Programming Language 被称为C的圣经，相信凡是学习计算机的应该都知道这本书。这个 R 就是 Dennis... 阅读全文
posted @ 2014-10-17 17:06 tonikroos 阅读(231) 评论(0) 推荐(0)