2018年4月27日

算法9-----输出全排列（递归）---移除K个数，剩下最小数。

摘要： 1、题目：给定一个字符串，输出所有的字典序。 如： 输入字符串：'ac'，输出：['ac','ca'] 输入字符串：‘abc' ,输出：['abc','acb','bac','bca','cab','cba'] 输入字符串：‘acc'，输出：['acc','cac','cca'] 2、递归： 如：' 阅读全文

posted @ 2018-04-27 21:55 吱吱了了 阅读(1865) 评论(0) 推荐(0)

算法8-----罗马字转整数（分治法）

摘要： 1、题目： 给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。 字符 数值I 1V 5X 10L 50C 100D 500M 1000 如： 输入: "XLVIII"输出: 48解释: X= 10, L = 50,III = 3.【X在L前：XL则表示40】 2、思路： 分治 阅读全文

posted @ 2018-04-27 18:37 吱吱了了 阅读(328) 评论(0) 推荐(0)

Python数据结构2-----队列和堆

摘要： 一、线性结构：栈、队列、双端队列、列表 二、非线性结构：树、图、堆 【算法中看堆是非线性的，因为其相当于完全二叉树，但堆的存储元素是采用线性的顺序表数组来实现的】 三、队列： 1、队列类型：FIFO、LIFO、双端队列、循环队列 FIFO：先进先出 LIFO：后进先出（相当于栈） 双端队列：LIFO 阅读全文

posted @ 2018-04-27 15:53 吱吱了了 阅读(768) 评论(0) 推荐(0)

Python数据结构1-----基本数据结构和collections系列

摘要： 1、基本数据结构 整型、浮点型、字符串、元祖、列表、字典、集合 2、高级数据结构 （collections模块） （1）计数器（counter）：对字典的补充，用于追踪值的出现次数。 【具备字典所有的功能+自己的功能】 1 #获取元素出现次数多的几个 2 bb = c.most_common(3) 阅读全文

posted @ 2018-04-27 14:18 吱吱了了 阅读(371) 评论(0) 推荐(0)

导航