摘要: 顺序表: 1.完整的顺序表包含:元素集合和整体情况的信息 整体情况的信息:容量和元素个数 2.顺序表的存储结构:一体式和分离式(元素外置) 3.元素存储区域扩充:两种策略:固定数目(节省空间)和倍增(减少扩充次数), 推荐倍增方式-->以空间换时间 4.顺序表的删除和增加: 头部删除(O(n))和表 阅读全文
posted @ 2019-03-27 23:56 梦途的测开笔记 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 以一道数学题,引入数据结构与算法,比较运算效率,看懂时间复杂度 import time start_time = time.time() # for a in range(1001): # for b in range(1001): # for c in range(1001): # if 1000 阅读全文
posted @ 2019-03-27 23:42 梦途的测开笔记 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 常见的命令详解: 1.grep 命令详解 定义:grep命令是我们常用的一个强大的文本搜索命令 格式:grep [参数] [关键字] <文件名> 参数: -c: 输出匹配到的关键字的参数 -n: 显示匹配行和行号 -v: 显示不包含匹配文件的所有内容 -i:不区分大小写 精确定位错误代码:grep 阅读全文
posted @ 2019-03-27 23:20 梦途的测开笔记 阅读(135) 评论(0) 推荐(0) 编辑