随笔分类 - 算法
摘要：``` import time 斐波那契传统递归方法，属于二路递归，重复计算数值，计算效率非常低，随着n的增大，需要递归的次数将呈指数级增长 def bad_feibo(n): if n
阅读全文
摘要：算法之python创建链表实现cache 本节内容 1. 问题由来 2. 解决思路 3. 实现代码 4. 总结 1. 问题由来 问题起因于朋友的一次面试题，面试公司直接给出两道题，要求四十八小时之内做出来，语言不限，做出来之后才能参加接下来的面试。 于是，朋友拿到这套题给我们看看，本人看到这道题之后
阅读全文
摘要：算法之生成评论树 本节内容 问题由来 递归实现 高效实现 总结 1. 问题由来 项目中用到了展示用户多级评论的功能，但是在数据库中存储的每行数据之前是通过parent_id来标示他们之间的关系。从数据库中取出这一行行的数据，需要转换成类似于json数据格式的类型（其实就是通过parent_id将评论
阅读全文
摘要：算法之矩阵计算斐波那契数列 本节内容 斐波那契介绍 普通方式求解斐波那契 矩阵概念 矩阵求幂 矩阵求解斐波那契 1.斐波那契介绍 斐波那契数列有关十分明显的特点，那是：前面相邻两项之和，构成了后一项。即f(n)=f(n-1)+f(n-2),f(0)=0,f(1)=f(2)=1,推导下去f(3)=2,
阅读全文
摘要：在python中有一个模块叫做itertools，使用这个模块能够快速的求解排列组合问题，刚好朋友问到怎么求全排列问题，不能用内置模块去做，于是。。。自己想了想逻辑，使用递归实现比较简单。 下面是简单的实现代码： 上面定义了两个列表，一个列表存的是需要全排列的数据，另一个列表是当做栈来用的，可以把这
阅读全文
摘要：算法之算数表达式后序表示 本节内容 1.为啥搞这个 为什么要搞一个算数表达式的后序表示呢？是因为。。。。。。有一个需求是实现简单计算器表达式的计算，但是不能使用eval实现（PS:这不废话么，用eval实现，谁还在这看你瞎逼逼呢。。。）然后在分析需求的时候突然想起了之前在某本算法书（别啥某本了，严蔚
阅读全文
摘要：算法之最短路径 本节内容 1.需求提出 需求：之前写过一个求迷宫路径的算法解决思路，现在需求升级了，光找到路径并不能满足需求，可能该迷宫中含有多条从起点到终点的路径，怎么选择一条最优路径，使得从起点到终点的路径最短？ 2.思路分析 假设迷宫模型如下： 从左上角的第二行第一列进来，到右下角的倒数第二行
阅读全文
摘要：算法之各种排序 本节内容 1.系统内置排序 在python中使用内置方法对列表进行排序可以使用两种方法： 一种是列表提供的sort方法，该方法的特性是在原址进行排序，没有生成新的列表。 还有一种是python提供的内置方法sorted()，该方法接受一个序列，并返回一个排序好的序列，这种方式没有改变
阅读全文
摘要：题目要求： 现有一个迷宫，四周都被围起来了，只能从一个入口进入，计算出一条通道使得从入口可以安全到达出口。在迷宫中行走的方向可以是（北，东北，东，东南，南，西南，西，西北）八个方向，迷宫图案如下： 入口位置在第二行第一列的位置，出口位置在倒数第二行最后一列的位置。中间是0的位置表示可以到达，其他位置
阅读全文