- 博客(15)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 斐波那契数－从爬楼梯问题说开去
正式讲一下斐波那契数： 首先我们知道有一个著名的算法面试题： 一共有n个台阶，你一次可以走一个台阶，或者两个台阶。那么，走到台阶顶时，一共有多少种走法。 比如三个台阶，你可以 1，2。。。或者1，1，1 或者2，1。。一共三种走法。网络上会有几种做法， 1.直接思路： 这好像是这道题目的标准“解法” 如果我们现在在n阶，那么我们可以迈一步或者迈两步，结果就是 f(n) = f(n-1)
2016-08-22 01:54:49
3712
原创 02.1跟雨痕看go源码－内存分配（分配&回收）
内存分配和垃圾回收有关，这里我们可以先看一下内存分配。 垃圾回收比较复杂，后面讲。一开始雨痕大大说了几个基本策略：每次从操作系统申请一大块内存（比如1MB）,以减少系统调用。将申请到的大块内存按预定大小预先切分成小块，构成链表。为对象分配内存时，只需从大小合适的链表中提取一个小块即可。回收对象内存时，将该小块内存重新归还到原链表，以便复用。如果闲置内存过多，则尝试归还部分内存给操作系统，
2016-08-05 01:33:33
1857
1
原创 跟雨痕大大看golang源码－01初始化
最近看了下的雨痕大大写的go1.5源码剖析的pdf，觉得有必要写点东西来巩固一下。本人水平有限，第一次写，大家轻喷啊。01初始化
2016-08-05 01:10:14
3251
原创 centos6.6 安装pip
公司的centos6.6 要python升级到2.7，遇到各种错误。记录几个要点。1. 在下载了Python-2.7.3.tar.bz2 之后，别急着解析，先运行一下sudo yum -y install zlib-devel bzip2-devel openssl-devel ncurses-devel sqlite-devel readline-devel tk-dev
2015-10-09 14:11:33
4673
原创 bottle（python的一个小的服务器框架）的源码阅读（一）
主要解析了bottle中的plugins， @route， 请求响应（错误处理部分略过，只有主干）
2015-08-12 17:37:32
3236
原创 a^3 + b^3 + c^3 = d^3 ? 从2-SUM 3-SUM 4-SUM 说过去。
算法导论 第三版 2.3-7前一阵，看了不少2-SUM 3-SUM 之类的问题，然后回头偶然发现，其实《算法导论》第三版 2.3-7就是著名的2-SUM问题啊。好吧，蓦然回首它却在灯火阑珊处。我们将在本文看到，如何从 2-SUM问题 拓展到3-SUM 拓展到4-SUM 问题，之后拓展到a^3 + b^3 + c^3 = d^3这种诡异的等式。最后我们将去看一个更加2b的问题。我们下
2015-01-04 15:43:34
1286
原创 斐波那契数_从楼梯问题说开去
斐波那契数：首先我们知道有一个著名的算法面试题：一共有n个台阶，你一次可以走一个台阶，或者两个台阶。那么，走到台阶顶时，一共有多少种走法。比如三个台阶，你可以 1，2 或者1，1，1 或者2，1。。一共三种走法。通过递归，讲到动态规划，再讲到矩阵快乘，之后的位运算批判，新的突破，一步一步把这道题目给解析透彻。
2014-12-30 11:12:19
671
原创 抽奖，a概率0.2，b概率0.3，a,b都至少有一个的期望
你去开游戏的箱子，开出A概率0.2，开出B概率0.3，啥都没有的概率0.5。1.开出A和B（都至少1个, AB合计算一套装备）的数学期望是多少次？2.如果至少x个A和y个B（x>0,y>0），期望又是多少？ 3.如果A+B至少是z个，期望又是多少？ 解答通过分析简单的情况，一步步把条件期望给说清楚，然后通过动态规划，推导到更加一般的情况
2014-12-24 16:47:26
2169
原创 赌徒有10元，一次输赢1元，手头能到110元的概率
假设甲有10元，乙有100元，他们丢一次硬币输赢1元。最后要么甲输光结束游戏，要么乙输光结束游戏。 问题： 甲赢光乙结束游戏的可能性是多大？ 通过简化模型，一步一步讲解，之后推出矩阵算法，之后，在结果的启发下，推出更加一般的公式。最后我们推导出一个很有意思的结论“久赌必输”
2014-12-24 16:33:21
3471
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人