算法
风雨技术路
技术改变世界,成就自己
展开
-
牛客网66题-二维数组中元素查找【优化】
牛客网66题-二维数组中的查找题目描述题目要求及分析解法1——python题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。题目要求及分析时间限制:1秒 空间限制:32768K分析:我们先按照IPO的思维分析这道题,输入是一个整数和一个二维...原创 2019-06-19 09:30:42 · 259 阅读 · 0 评论 -
算法思考-以八皇后问题为例 python
学到什么程度可以找工作第一:问题抽象成可能的算法方案知道的算法越多,对基础的算法理解越好,就越能将问题合理的抽象成具体算法第二:算法方案的选择效率,稳定性,甚至工作量都是常常需要考虑的原因有时候,也需要做一些实验。需要有很强的编程能力对算法的理解越深刻,可以节省实验式错的时间第三:实现这个方案方法尽可能复用,有很强的的扩展性方便统一管理与更新碰到一个问题应该如何去做ste...原创 2019-07-14 15:07:48 · 303 阅读 · 0 评论 -
列车调度 堆栈 python
列车调度描述题目分解1.全排列2.判断合法输出序列3.S容量小于A的情况,输出合法出栈序列4.输出操作5.输出操作完整可运行代码描述描述某列车调度站的铁道联接结构如Figure 1所示其中,A为入口,B为出口,S为中转盲端。所有铁道均为单轨单向式:列车行驶的方向只能是从A到S,再从S到B;另外,不允许超车。因为车厢可在S中驻留,所以它们从B端驶出的次序,可能与从A端驶入的次序不同。不过S...原创 2019-07-10 22:29:23 · 1689 阅读 · 0 评论 -
列表/数组全排列-python
全排列切片调换顺序针对一个数组/列表进行全排列有两种方法,一种是切片的方法,一种是调换顺序切片切片的方法实际上和高中数学讲的是一样的,有一个n维列表/数组,第一个位置有n种选择,第二个有n-1中选择(不包括前一个第一个选中的数),依次类推。。。def perm(data): if len(data) == 1:#和阶乘一样,需要有个结束条件 return [data] r = []...原创 2019-07-10 22:27:50 · 3649 阅读 · 0 评论 -
shallow copy and deep copy(浅拷贝与深拷贝) -python
浅拷贝与深拷贝直接赋值浅拷贝深拷贝注:首先先看一下copy的官方介绍:Assignment statements in Python do not copy objects, they create bindings between a target and an object. For collections that are mutable or contain mutable items,...原创 2019-07-10 22:33:46 · 280 阅读 · 0 评论 -
二叉树遍历:前序、中序、后续、层次遍历(python)
二叉树遍历数据结构定义二叉树创建遍历方法前序遍历中序遍历后序遍历层序遍历思考: 二叉树的遍历是指从根结点出发,按照某种次序依次访问二叉树中所有结点,使得每个结点被访问一次且仅被访问一次。为什么研究二叉树的遍历?因为计算机只会处理线性序列,而我们研究遍历,就是把树中的结点变成某种意义的线性序列,这给程序的实现带来了好处数据结构定义在二叉树遍历过程中用到了链表、堆栈、队列节点定义cl...原创 2019-07-25 16:00:30 · 967 阅读 · 1 评论