12 2018 档案

算法2：快速排序
摘要：算法2：快速排序 基本思想：1.定基准：将大于基准的数和小于基准的数分开。2.左右两边重新定基准依次分开。 算法分析：代码实现 算法分析： 例如:将 6 1 2 7 9 3 4 5 10 8 这10个数排序 以6为基准，将6移动到合适位置。6为基准 采用两个哨兵i，j左右移动。 先向左移动哨兵j，遇 阅读全文
posted @ 2018-12-28 11:41 天星小苑 阅读(269) 评论(0) 推荐(0)
算法1：冒泡排序
摘要：算法1：冒泡排序 基本思想：每次比较相邻的两个元素，如果它们的顺序错误就把它们交换过来。 算法分析：代码实现 算法分析： 例如:将 12 35 99 18 76 这5个数按从大到小排序 第一轮第一轮 筛选出最小的数值，并归为 第二轮第二轮 第二轮筛选出第二小的，由于第一轮最小值已经归位，所以只用比较 阅读全文
posted @ 2018-12-28 10:42 天星小苑 阅读(362) 评论(0) 推荐(0)
CSAPP：第八章 异常控制流1
摘要：CSAPP：第八章 异常控制流1 关键点：异常 8.1 异常8.2 进程 现代系统通过使控制流发生突变来对这些情况做出反应，一般而言，我们把这些突变称为异常控制流（Exceptional Control Flow,ECF）。异常控制流发生在计算机系统的各个层次。 8.1 异常 异常是异常控制流的一种 阅读全文
posted @ 2018-12-23 23:23 天星小苑 阅读(252) 评论(0) 推荐(0)
python入门学习：9.文件和异常
摘要：python入门学习：9.文件和异常 关键点：文件、异常 9.1 从文件中读取数据9.2 写入文件9.3 异常9.4 存储数据 9.1 从文件中读取数据 9.1.1 读取整个文件 首先创建一个pi_digits.txt文件，内容任意填写，保存在当前目录下。 1with open('pi_digits 阅读全文
posted @ 2018-12-06 22:46 天星小苑 阅读(512) 评论(0) 推荐(0)
python入门学习：8.类
摘要：python入门学习：8.类 关键点：类 8.1 创建和使用类8.2 使用类和实例8.3 继承8.4 导入类 8.1 创建和使用类 面向对象编程是最有效的软件编写方法之一。在面向对象编程中，你编写表示现实世界中的事物和情景的类，并基于这些类来创建对象。根据类来创建对象被称为实例化，这让你能够使用类。 阅读全文
posted @ 2018-12-04 23:34 天星小苑 阅读(272) 评论(0) 推荐(0)
python入门学习：7.函数
摘要：python入门学习：7.函数 关键点：函数 7.1 定义函数7.2 传递实参7.3 返回值7.4 传递列表7.5 传递任意数量的实参7.6 将函数存储在模块中 7.1 定义函数 使用关键字def告诉python要定义一个函数，紧接着跟着函数名，冒号。后面的缩进构成函数体.例如： 1def func 阅读全文
posted @ 2018-12-02 21:23 天星小苑 阅读(252) 评论(0) 推荐(0)
CSAPP：第六章 存储器层次结构
摘要：存储器层次结构 关键点：内存 6.1 随机访问存储器6.2 局部性6.3 存储器层次结构 6.1 随机访问存储器 随机访问存储器(Random-Access Memory,RAM)分为两类：静态的和动态的。静态RAM（SRAM）比动态RAM（DRAM）更快，但也贵的多。SRAM用来作为高速缓存存储器 阅读全文
posted @ 2018-12-02 14:05 天星小苑 阅读(384) 评论(0) 推荐(0)
python入门学习：6.用户输入和while循环
摘要：python入门学习：6.用户输入和while循环 关键点：输入、while循环 6.1 函数input()工作原理6.2 while循环简介6.3 使用while循环处理字典和列表 6.1 函数input()工作原理 函数input()让程序暂停运行，等待用户输入一些文本。函数input()接受一 阅读全文
posted @ 2018-12-01 23:15 天星小苑 阅读(259) 评论(0) 推荐(0)
Leetcode：003 无重复字符串
摘要：Leetcode：003 无重复字符串 关键点：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子 阅读全文
posted @ 2018-12-01 17:25 天星小苑 阅读(187) 评论(0) 推荐(0)
python入门学习：5.字典
摘要：python入门学习：5.字典 关键点：字典 5.1 使用字典5.2 遍历字典5.3 嵌套 5.1 使用字典 在python中字典是一系列键-值对。每个键都和一个值关联，你可以使用键来访问与之相关联的值。与键相关联的值可以是数字、字符串、列表乃至字典。在python中，字典用花括号表示。如下，健-值 阅读全文
posted @ 2018-12-01 12:37 天星小苑 阅读(245) 评论(0) 推荐(0)