题：给你一个装满水的 8 升满壶和两个分别是 5 升、3 升的空壶，请想个优雅的办法，使得其中一个水壶恰好装 4 升水，每一步的操作只能是倒空或倒满。 image 理解了这个题目的意思之后，我们的第一个方法肯定就是使用强大的脑力来进行暴力破解法，瓶子里的水在我们的脑子里颠三倒四，但是脑子有可能没那么清晰，想了几步之后就开始出现记忆错乱，然后就不得不开始慢慢重播。 甚至到最后好不容易搞定了，但是怎么走过来的步骤又给忘记的一干二净 —— 智商好像受到了点小小的侮辱！ 这道题其实有一道非常科学的解决方法 —— 广度遍历，我们将三个瓶子的状态标示为一个数。 8 0 0 然后开始拓展这个数的所有可能的状态，第一步这个数可以变为，括号里的数是上一步的数字 3 5 0（8 0 0） 、 5 0 3（8 0...阅读全文
今天逛论坛时认识了一位有趣的上海朋友，他在一家比较知名的区块链公司做技术开发，我们加了微信就开聊了。这哥们问我：现在区块链是不是已经没有几个月前火了啊？我说：其实不是这样的，招聘一直在持续，整个行业也还处于早期，现在说这个还为时过早。他又问道：没有像币价一样，凉凉啊？我说：币价是挺凉的，跌得太厉害了。我们就数字货币又讨论了一番······出于职业病，我又把话题拉回来了，问道：你做区块链多久啦？专职做了半年，接触时间两年左右吧；一开始接触太难理解了，好多思维拐不过来。我忍不住插了一句：主要是去中心化的思想是吧？和以前互联网的那一套东西完全不一样了。他回答说：不光是去中心化思维，还有开发逻辑、什么才是真正的共识、token逻辑等等······顺着这个话题，我了解了一下他现在的工作情况：他对现在的...阅读全文
今天下午不知怎么了，突然脑子里出现了bloom filter这个东西。做爬虫这么久了，还没找到过应用场景，就想着自己实现一个玩玩。原理很简单. 先定义一个n长的数组, 每位都为0, 添加记录时进行k次hash， 再将hash出的int % n作为index, 将对应index位设置成1. 每次判断时都去做同样的操作，判断是否每一位都是1，只要有一位不是1，则这条记录肯定不存在. 但如果全是1也不一定是存在的。 bloom filter原理描述网上太多，直接上链接 https://blog.csdn.net/hguisu/article/details/7866173 根据原理实现了简单的支持redis, 内存, 文件三种工作模式的bloom filter. https://github.co...阅读全文
func (e JsonEncoder) Encode(obj interface{}) ([]byte, error) { } 从这样一个函数声明来看吧： 类型放变量名后面 跟所有其他语言相反。不知道哪根筋搭错了，非得逆行。 诡异的类定义 类没有明显边界，谁知道哪个角落里写了一个类方法？在大型项目里面多人协作的时候可能会有坑。 怪异的 nil 其他语言大部分都是 null，虽然有点坑，好歹是个代词。nil 除了少敲一个字母，实在怪异。怪异程度堪比 javascript 的 Na...阅读全文
