小赖子的英国生活和资讯

最近在玩SteemIt, 发现很多 cn 社区的中国朋友(特别是台湾 香港还有其它一些海外同胞) 比较喜欢用繁体字, 虽然我们都能看懂繁体, 或者都能看懂简体中文, 但是有时候还是会吃力 觉得累, 有没有方法能自动转换页面呢? 你也许可以用Google Translate, 但是 Google Translate 会在页面上方显示一个翻译栏, 毫无违和感. 我有点小强迫, 于是搞了一小时, 整出这么一个玩意: Chrome 浏览器插件: 简繁体 Simplified and Traditional Chinese. 这玩意的好处是 …

我姐说, 你这住的地方太偏了, 太过于安逸. 只适合养老 (特别像我们的故乡 厦门鼓浪屿). 她说的对, 在这个破地方真的会让人失去斗志, 真是个农村, 也没法炒房(兴家之举), 生活节奏慢, 村里只有一个酒巴和一个车厂. 下午5点之后就很安静. 但, 住村里的好处是: 空气好, 安静, 村里有几个农场(想看猪啊牛啊都很方便不用门票), 而且村中心 有孩子玩的小型游乐场 (playground). 不缺草地, 不缺蓝天白云. 立秋刚过, 这两天的温度10几度, 不热不冷, 正正好. 下午5点就吃过饭了, 英国夏天天9点才能暗下来, …

有这么一题, 一个人从A到C, 一定要经过B, 并且每次走一步向东或者向北, 不能回头, 问一共有多少不同的方法. 暴力搜索(穷举) 理论上说, 你可以用暴力列举所有从A到C的走法 然后再一一比较是否经过B, 不过这种方法很低效因为需要列举出所有走法. 如果水平有X步垂直有Y步那么一共的方案有: or 可以这么理解, 一共有 x+y 步 选其中 x 或者 y 步来往东或者往北走. 纯数学方法: 排列组合 细想一下, 我们只要分两个阶段即可: 第一个阶段计算由A到B的方法数, 第二个阶段计算由B到C的方法数, 然后这么一乘就是最后的方案数了. …

动态规化 (Dynamic Programming) 是个计算机领域里很重要的算法,我在高中参加过三次信息学奥林匹克竞赛 (ACM),每年必有一题用动归(DP)来解答. 动态规化其实就是 把问题分解成子问题+记忆子问题求解的一个过程. 你如何教你的孩子DP是什么呢? 比如:你给你的孩子5根火柴,你的孩子数了数然后说有5根.然后你再给你的孩子1根火柴然后问一共有多少根,这时候你的孩子会马上说出6根,因为他知道已经有5根了,再加上1根就是6根. 原理就是:把问题分析成更小的问题,并分而求之,子问题的解会被保存下来这样在求解更大的问题的时候就不需要再重新把中间结果再算一遍了. 动态规化的解法经常是较优的一种解法,我们来看这么一道面试题: 给定一个正整数,将它拆分成至少两个正整数,求出这些正整数的最大乘积.比如 整数2,可以拆分成1+1, 乘积是1,当输入是10,需要分解成3+3+4,这样所得的最大乘积是36. 你会怎么解?暴力搜索?这种解法不好写,而且时间复杂度也大.可以用回溯+剪枝,但时间复杂度也相对较大,特别是当N较大的时候也会时间太久Time Exceeded. 动规解答这题就较为简单.这题并没有让你详细写出怎么拆分的方案,只需要解出最大的乘积即可.所以我们有以下的方案: f(n) = max(f(n), max(i – j, f(i – j)) * j)) for …