如何用小学方法证明，圆锥的体积是“等底同高”的圆柱的1/3
在我们的小学课本中，介绍圆锥体积，用到的是实验的方法，使用锥斗装沙，三次刚刚好将（等底同高）圆柱装满，从而证明它体积是圆柱的1/3。 但我们的教科书没有证明过程…
一文弄懂动态规划，从递归公式到动态规划
动态规划，作为算法中比较实用用和好玩的一种，却常常给人一种神秘的面纱。 如果将其拆解，抽丝剥茧，会发现其有着通用的共识和套路，竟然是如此简单。 本文从简单开始，…
无处不在的算法，为什么对同一个值进行XOR两次等于本身，生活中的例子
异或（xor）逻辑运算的基本操作，也计算机领域特别密码学应用的基础，其运算规则： 用语言描述，可以简化为“两bit 相同，则0；两bit不相则1”。 就算这样简…
打家劫舍问题（1）
来自leecode 的题目“打家劫舍”，题目大概意思是这样：在一条街道上有一排房屋，每家屋内有一定数量的现金，而相邻的屋子装有连通的防盗系统，如果相邻的两屋子被…
用迭代方法实现除法
来自 leetcode 的一个题目，题目大概意思是给定两个数计算其商，要求不能用乘法、除法和 mod 运算符来做计算。 该题目在leetcode 打的标签是 M…
最短路径 – 迷宫算法
(2011年写于新浪博客，今天新浪“牛皮癣”多得～～，把文章整理下，挪过来吧) 很多应用上都会用到最短路径，尤其迷宫算法中，以前写一个游戏五子连珠的时候，也用到…
Golang 时间戳格式化的一个技巧
这是写Go时候 踩的一个坑经验分享（中间省去了一些波折）。 工程里面需要将一个时间戳（毫秒）转为 “2012-01-01T12:00:00.000+0800”的…
1吨100元和100吨1元 你选哪样
题目：1吨面额为100元人民币 和100吨面额为1元人民币，都为新纸币，只能选一样，你选哪样？ 这里开始思考1分钟…… ……………… (一分钟过去) 本题目看似…
利用双栈来实现队列
数据结构中，队列和栈是较为常用的 两个数据结构。它们各有自己的特点，栈特点是“先进后出”，队列是“先进先出”。 如果已经实现了一个栈的类，可以用它来构建一个队列…
位运算的应用技巧
位的逻辑运算, 与、或、异或的运算有如下，利用这些特征进行一些技巧操作，既可在算法上高效性解决一些问题，也可感受下运算之美。 （图1） 1 判断奇偶数 bool…