随笔分类 - 算法与数据结构
摘要：基本结构 0.线性结构几种典型：数据项之间只存在先后的次序关系 栈 stack 队列 queue 双端队列 deque 列表 list 无序表：仅有相对位置 有序表：按照一定顺序存放，如大小顺序 1.栈(stack) FILO先进后出 只允许在栈顶操作 用python最基本的数据类型（列表，字典）的
阅读全文
摘要：python最基础最重要的两种内置数据类型： 1.列表 2.字典
阅读全文
摘要：什么是算法分析？ 比较方面： 代码风格，可读性 计算资源占用 * 空间（内存）占用 * 执行时间占用 运行时间检测 python中的time模块，当前时间，基准点 >1970年0点0时0分0秒 不同运行环境（linux or windows？ 移动端or服务器？），编程语言，因此用时间作为衡量指标不
阅读全文
摘要：未来简史（人类简史的作者）：人类文明进入数据主义时代。 人们应该将生命活动理解为数据流的传输及处理算法，人类智慧和自由意识也无法例外。 电影：超时空接触 SETI@home:1999年开始，地外文明搜索一直在进行，有个众包的分布式平台利用多余的算力来地外探索，已进行了20多年。 数学：解决问题的终极
阅读全文
摘要：算法的好坏有两个指标：需要的内存空间（可以 理解为运行代码需要的内存空间），代码运行的时间（可以简单的理解为代码需要执行的步数） 对于时空转化也是代码优化的重要思想： 程序的设计要不就是时间换空间，要不就是用空间去换时间。并且时间和空间是可以进行相互转化的：对于执行的慢的程序，可以通过消耗内存（即构
阅读全文
摘要：1 from pythonds import Stack 2 def devideBybase(decnumber,base): #base==x 3 remstack = Stack() #空栈用来存储余数。 4 while decnumber>0: #eg. 2进制是一直除以2，直到商为0，将余
阅读全文
摘要：1 from pythonds import Stack 2 def parChecker(symbolString): 3 s = Stack() 4 balanced = True #声明一个布尔变量 5 index = 0 6 while index < len(symbolString) a
阅读全文
摘要：1 #后来的开括号先被闭括号匹配掉，因此栈中仅缓存开括号，后进先出（匹配） 2 #如果栈空了还有闭括号那错误，如（）），否则将“（”踢出栈 3 4 from pythonds import Stack 5 def parChecker(symbolString): 6 s = Stack() 7 b
阅读全文
