baishuchi5777-CSDN博客

转载五、顺序表

图a表示的是顺序表的基本形式，数据元素本身连续存储，每个元素所占的存储单元大小固定相同，元素的下标是其逻辑地址，而元素存储的物理地址（实际内存地址）可以通过存储区的起始地址加上逻辑地址（第i个元素）与存储单元大小（c）的乘积计算而得故，访问指定元素时无需从头遍历，通过计算便可获得对应地址，其时间复杂度为O(1)。如果元素的大小不统一，则须采用图b的元素外置的形式，...

2019-08-31 20:36:00 188

转载四、数据结构

数据结构我们如何用Python中的类型来保存一个班的学生信息？如果想要快速的通过学生姓名获取其信息呢？实际上当我们在思考这个问题的时候，我们已经用到了数据结构。列表和字典都可以存储一个班的学生信息，但是想要在列表中获取一名同学的信息时，就要遍历这个列表，其时间复杂度为O(n)，而使用字典存储时，可将学生姓名作为字典的键，学生信息作为值，进而查询时不需要遍历便可快速获取到...

2019-08-31 17:25:00 199

转载三、Python内置内置类型性能分析

我们知道，python有列表和字典等数据类型，下面我们就以列表为例，分析对列表操作的一些函数的性能。pop操作测试1 x = range(2000000)2 pop_zero = Timer("x.pop(0)","from __main__ import x")3 print("pop_zero ",pop_zero.timeit(number=1000), "se...

2019-08-31 17:24:00 158

转载二、算法效率的衡量

算法效率衡量执行时间反应算法效率对于上次的例子，同一问题，给出了两种解决算法，在两种算法的实现中，对程序执行的时间进行了测算，发现两段程序执行的时间相差悬殊（214.583347秒相比于0.182897秒），由此我们可以得出结论：实现算法程序的执行时间可以反应出算法的效率，即算法的优劣。单靠时间值绝对可信吗？假设我们将第二次尝试的算法程序运行在一台配置古老性能低下的计算机...

2019-08-30 20:20:00 361

转载一、python数据结构与算法

引入概念什么是数据结构与算法？我们举一个可能不太恰当的例子：如果将最终写好运行的程序比作战场，我们码农便是指挥作战的将军，而我们所写的代码便是士兵和武器。那么数据结构和算法是什么？答曰：兵法！我们可以不看兵法在战场上肉搏，如此，可能会胜利，可能会失败。即使胜利，可能也会付出巨大的代价。我们写程序亦然：没有看过数据结构和算法，有时面对问题可能会没有任何思路，不知如何下手...

2019-08-30 20:15:00 64

转载 git和github使用

git的使用一.git的使用分2种情形一个是自己开发，另一个是协同多人开发 1 git是一个用于帮助用户实现版本控制的软件。 2 .ginignort文件，是忽略要管理的文件。 3 4 一般git里面，我们放3个分支，master分支，是已经上线正常运行的分支， 5 ...

2019-08-12 13:55:00 86

转载初识编码

unicode 是最初的万国码，4位代表一个字节utf-8 是unicode是升级版，其中中文字是3位一个字节。gbk 是国内自己编的转载于:https://www.cnblogs.com/oliver3455/p/9873643.html...

2018-10-29 22:02:00 67

转载格式化输出

在格式化输出中%是占位符，但是如果在格式话输出里，需要用到百分号，那怎么办如msg = "我的名字%s,我的年龄%s,我的学习进步了20%" %（name,age）这里前面两个%s 就是占位符，后面那个就是真实的20%，那么就要把代码修改为msg = "我的名字%s,我的年龄%s,我的学习进步了20%%" %（name,age）这...

2018-10-29 20:29:00 102

baishuchi5777的博客