cc_152的博客

数据结构与算法（Python版） 栈的应用 1. 十进制转二进制 二进制是计算机原理中最基本的概念 十进制是人类传统文化中最基本的数值概念 所谓”进制“就是用多少个字符来表示整数，二进制就是0~9这十个数字字符，二进制是0，1两个字符。 十进制转换为二进制，常规采用的是”除以2求余数“的算法。 ”除以2“的过程，得到的余数是从低到高的次序，而输出则是从高到低，所以需要一个栈来反转次序 。 def decimalToBinary(decimalNumber): tempStack = Stack()

数据结构与算法（Python版） 栈的应用 1. 简单括号匹配 每个开括号都要恰好对应一个闭括号，对括号是否正确匹配的识别，是很多语言编译器的基础算法。 from pythonds.basic.stack import Stack def parChecker(parStr): s = Stack() for i in range(len(parStr)): if parStr[i] == '(': s.push(parStr[i])

数据结构与算法（Python版） 题目：生成前n个整数列表 解答： 耗时总结： 方法 速度 “+” 最慢 append() 3 列表推导式 2 range()+list() 1 # -*- coding:utf-8 -*- from timeit import Timer # "+" 方式 def test1(): l = [] for i in range(1000): l = l +[i] # “append” 方式 def tes

数据结构与算法（Python版） 题目 写一个bool函数，以两个词作为参数，返回这两个词是否变位词。（”变位词“是指两个词之间存在组成字母的重新排列关系，如heart和earth,python和typhon）（假设输入的单词都是小写并且长度相同） 解答 解法1：逐字检查法 将词1中的字符逐个到词2中检查是否存在，存在就“打勾”标记（防止重复检查）。如果每个字符都能找到，则两个词是变位词，只要有一个字符找不到，就不是变位词 ...