数据结构&算法
帐前卒
有道云笔记Server端码农。勤于专研算法架构等诡异的计算机知识。
展开
-
笔试面试题 —— 天平称重与二进制
有人曾问帐前卒一道题:至少需要多少个砝码,才能称出1~50g物体?这道题有两个变种: 1.至少需要多少砝码(左物右码),才能称出1~50g物体?2.至少需要多少砝码(砝码可以放在任意一边),才能称出1~50g物体?第一问可以变为: 至少多少个数字相加,可以表示1~50之间的任意数。又可以演变为:如何快速的从一堆苹果中取出你想要的个数?第一问对于每个数字其实就是两种状态,加、不加。也就是1,0. 对原创 2013-02-27 22:38:52 · 2117 阅读 · 0 评论 -
学习一下golang 练习70 web crawler (网络爬虫)
之前找了有下web crawler的练习答案. 貌似中文的不多。另外golang.org自从在外面之后,帐前卒每次上都需要到那里都要花些功夫。国内的也有一个移植的(猛击这里)。最近支付宝的页面也被爬虫爆出来了。不过这应该很久之前的事情了。因为看到了google的搜索,还有2012年8月份的。估计上支付宝那个shenghuo.alipay.com这个domain自从上线就没有加robots.txt.原创 2013-03-29 22:01:54 · 6809 阅读 · 3 评论 -
SQRL Secure Quick Reliable Login 安全快速可靠登陆
SQRL 技术和详细的算法协议在叙述一下这个技术的优劣~~最后总结一下,技术宅不可能改变世界这种观点...原创 2013-12-13 18:44:55 · 2201 阅读 · 0 评论 -
Lambda表达式与图灵完备
引子 这篇还是用中文写吧。我基本上没有看到中文的推导过程。当然英文的也各种缺失推导过程。有空的话再用英文写一篇(我肯定没有空)。首先是lambda表达式。用过Python, Java, JS的,都应该知道。否则意味着你肯定没有好好学。我是从国外的视频中看到lambda表达式和图灵机等价这一观点的。然后人家就进行了简单的推导。然而我根本就看不懂。我很怀疑我的英语水平,于是又仔细看了几遍视频,仍然不懂原创 2017-10-16 21:20:42 · 2167 阅读 · 0 评论