2019年8月31日
五、顺序表
摘要： 图a表示的是顺序表的基本形式，数据元素本身连续存储，每个元素所占的存储单元大小固定相同，元素的下标是其逻辑地址，而元素存储的物理地址（实际内存地址）可以通过存储区的起始地址加上逻辑地址（第i个元素）与存储单元大小（c）的乘积计算而得 故，访问指定元素时无需从头遍历，通过计算便可获得对应地址，其时间复 阅读全文
posted @ 2019-08-31 20:36 oliver3455 阅读(142) 评论(0) 推荐(0)
四、数据结构
摘要： 数据结构 我们如何用Python中的类型来保存一个班的学生信息？ 如果想要快速的通过学生姓名获取其信息呢？ 实际上当我们在思考这个问题的时候，我们已经用到了数据结构。列表和字典都可以存储一个班的学生信息，但是想要在列表中获取一名同学的信息时，就要遍历这个列表，其时间复杂度为O(n)，而使用字典存储时 阅读全文
posted @ 2019-08-31 17:25 oliver3455 阅读(97) 评论(0) 推荐(0)
三、Python内置内置类型性能分析
摘要： 我们知道，python有列表和字典等数据类型，下面我们就以列表为例，分析对列表操作的一些函数的性能。 pop操作测试 测试pop操作：从结果可以看出，pop最后一个元素的效率远远高于pop第一个元素(一个是从最后一个元素开始pop，一个是从开头考试pop). 可以自行尝试下list的append(v 阅读全文
posted @ 2019-08-31 17:24 oliver3455 阅读(162) 评论(0) 推荐(0)
2019年8月30日
二、算法效率的衡量
摘要： 算法效率衡量 执行时间反应算法效率 对于上次的例子，同一问题，给出了两种解决算法，在两种算法的实现中，对程序执行的时间进行了测算，发现两段程序执行的时间相差悬殊（214.583347秒相比于0.182897秒），由此我们可以得出结论：实现算法程序的执行时间可以反应出算法的效率，即算法的优劣。 单靠时 阅读全文
posted @ 2019-08-30 20:20 oliver3455 阅读(510) 评论(0) 推荐(0)
一、python数据结构与算法
摘要： 引入概念 什么是数据结构与算法？ 我们举一个可能不太恰当的例子： 如果将最终写好运行的程序比作战场，我们码农便是指挥作战的将军，而我们所写的代码便是士兵和武器。 那么数据结构和算法是什么？答曰：兵法！ 我们可以不看兵法在战场上肉搏，如此，可能会胜利，可能会失败。即使胜利，可能也会付出巨大的代价。我们 阅读全文
posted @ 2019-08-30 20:15 oliver3455 阅读(226) 评论(0) 推荐(0)
2019年8月12日
git和github使用
摘要： git的使用 一.git的使用分2种情形 一个是自己开发，另一个是协同多人开发 阅读全文
posted @ 2019-08-12 13:55 oliver3455 阅读(169) 评论(0) 推荐(0)
2018年10月29日
初识编码
摘要： unicode 是 最初的万国码，4位代表一个字节 utf-8 是unicode是升级版 ，其中中文字是3位一个字节。 gbk 是 国内自己编的 阅读全文
posted @ 2018-10-29 22:02 oliver3455 阅读(89) 评论(0) 推荐(0)
格式化输出
摘要： 在格式化输出中%是占位符，但是如果在格式话输出里，需要用到百分号，那怎么办 如 这里前面两个%s 就是占位符，后面那个就是真实的20%， 那么就要把代码修改为 这里面的两个%%，其中前面一个相当于是转义字符 阅读全文
posted @ 2018-10-29 20:29 oliver3455 阅读(58) 评论(0) 推荐(0)