摘要：海盗博弈问题 问题： 有五个理性的海盗（不妨以 A E 命名）找到了100个金币，需要想办法分配金币。 而他们的分配原则是：海盗们从 A 到 E 依次提出一种分配方案。所有还活着的海盗投票决定是否接受这个提案，包括提议人。必须要多于半数的人投赞成票，提案才通过，此时按照提议分配金币。如果没有通过，那 阅读全文

摘要：1. 爬楼梯问题 每次可以爬1或2个台阶 爬到第10层有几种办法 另一种实现 2. 小偷 你是⼀个专业的⼩偷，计划偷窃沿街的房屋。每间 素就是相邻的房屋装有相互连通的防盗系统，如果 动报警。 给定⼀个代表每个房屋存放⾦额的⾮负整数数组， 最⾼⾦额。 答案 golang实现 def num_decod 阅读全文

摘要：算法的时间和空间代价 对抽象算法，通常无法做精确度量，只能退而求其次，设法估计算法复杂性的量级 例：求两个 n×n 矩阵乘积的常规乘法算法 主要运算：乘法（或加法） 空间单位：一个元素所占存储 s；时间单位：一次乘法所用时间 t 实例规模：矩阵一行（一列）的元素个数 时间复杂性：f(n) ≈ n×n 阅读全文

摘要：牛顿迭代法求开方 1. 牛顿迭代法 作用： 求f(x) = 0 的解 方法：假设任意一点 x0, 求切线与x轴交点坐标x1， 再求切线与x轴交点坐标x2，一直重复，直到f(xn) 与0的差距在一个极小的范围内 2. 牛顿迭代法为什么收敛 这里的f(x) = x^2 a^2 如果当前点是x，那么下一个 阅读全文

摘要：主要用到两个函数 list.pop() 返回并删除最后一个, 也可以 list.pop(n) list.insert(0, item) 阅读全文