![](https://img-blog.csdnimg.cn/f9a4ee7ab8ae44b0bf18c14ed65b4560.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基础知识
测试的基础知识整合,包括linux、shell、leetcode算法、数据结构等
梦途的测开笔记
梦想永不停息
展开
-
数据结构与算法(二)
顺序表:1.完整的顺序表包含:元素集合和整体情况的信息整体情况的信息:容量和元素个数2.顺序表的存储结构:一体式和分离式(元素外置)3.元素存储区域扩充:两种策略:固定数目(节省空间)和倍增(减少扩充次数),推荐倍增方式-->以空间换时间4.顺序表的删除和增加:头部删除(O(n))和表尾删除(O(1))、表头增加(O(n))和表尾增加(O(1))...原创 2019-03-27 23:55:36 · 266 阅读 · 0 评论 -
数据结构与算法(一)
以一道数学题,引入数据结构与算法,比较运算效率,看懂时间复杂度import timestart_time = time.time()# for a in range(1001):# for b in range(1001):# for c in range(1001):# if 1000 == a + b + c and a**2...原创 2019-03-27 23:41:40 · 300 阅读 · 0 评论 -
Python-数据结构-最全六种排序代码实现
上一篇文章,介绍了六种排序算法。这篇文章透过现象看本质,详细的介绍一下六种排序的python代码实现.原创 2019-04-03 16:47:16 · 320 阅读 · 0 评论 -
python数据结构-最全的六种排序
1.冒泡排序:比较相邻的元素,如果第一个比第二个大,那就交换位置 让大的元素跟下一个相邻的元素作比较,如果大于交换位置 对所有元素重复以上步骤(除了最后一个),直到没有任何一个需要作对比2.选择排序:从未排序序列中找到最小的元素放到序列的初始位置, 再从剩余未排序序列中找到最小的元素放到已排序序列的末端 以此类推直到所有元素排序完成3.插入排序:对于未排序的元素...原创 2019-04-03 16:33:01 · 533 阅读 · 0 评论 -
python-数据结构-代码实现二叉树的遍历
用广度优先遍历和深度优先遍历实现二叉树的遍历原创 2019-04-03 17:15:04 · 291 阅读 · 0 评论 -
Python-数据结构-树与树的遍历
了解数据存储结构树,以及树的遍历原创 2019-04-03 17:04:54 · 350 阅读 · 0 评论 -
数据搜索中的战斗机-二分查找法
前边讲了许多关于数据结构的排序、顺序表、单链表等等,下面我们来说说怎么去快速的查找这些数据原创 2019-04-03 16:55:57 · 299 阅读 · 0 评论 -
shell编程(一)
简单的做了一些shell命令相关的总结,每天提醒自己多写,多记原创 2019-03-22 21:10:13 · 274 阅读 · 0 评论 -
shell编程(二)
常见的命令详解:1.grep 命令详解定义:grep命令是我们常用的一个强大的文本搜索命令格式:grep [参数] [关键字] <文件名>参数: -c: 输出匹配到的关键字的参数-n: 显示匹配行和行号-v: 显示不包含匹配文件的所有内容-i:不区分大小写精确定位错误代码:grep -nr [错误关键字] *2. sed 命令详解定义:s...原创 2019-03-27 23:19:41 · 221 阅读 · 0 评论 -
编辑器之神_vim
01vim简介1.什么是vim: 文本编辑器2.vim特点: 没有图形界面;只能是编辑文本内容;没有菜单 ;只有命令3.在很多linux发行版中,直接把vi作为vim的软连接02打开和新建文件1.vim 文件名 :如果文件存在,直接打开;不存在,就新建一个2.vim 文件名 +行数:打开文件,并且定位行3.vim异常退出时,在磁盘上可能保存有交换文件,使用d删除...原创 2019-03-21 23:21:23 · 242 阅读 · 0 评论 -
python_Linux系统的常用命令(三)
用户权限常用命令1.用户和权限r--读--4, w--写--2, x--执行--1chmod 可以修改用户/组对文件/目录的权限格式:chmod +/-rwx 文件名/目录名su -用户:切换用户sudo 获取超级用户权限sudo -s :切换为超级用户2.组管理的终端命令创建组和删除组的时候,都要用sudo获取超级管理员权限groupadd 组名:添加...原创 2019-03-20 22:28:50 · 286 阅读 · 0 评论 -
python学习_Linux系统的常用命令(一)
什么是操作系统管理硬件设备的系统软件桌面操作系统 嵌入式操作系统 服务器操作系统 移动设备操作系统操作系统的作用:向下控制硬件,向上控制程序执行Ubantu与linux的关系:ubantu在linux内核的基础上做出的Linux发行版Linux的几种常用命令关于文件/文件夹的命令:新建:touch 文件名----->如果文件不存在,新建一个文件mkdir 目录名--...原创 2019-03-20 16:51:04 · 287 阅读 · 0 评论 -
python学习_Linux系统的常用命令(二)
linux基本命令:1.ls 的详细操作:ls - l : 以列表方式显示文件的详细信息ls -l -h: 以人性化的方式显示文件的大小ls -l -h -a 显示所有的目录和文件,包括隐藏文件ls -alh 文件路径:显示所有的目录和文件,包括隐藏文件. 文件 ---->隐藏文件cd .和 cd .. 中的 . 其实是一个特殊的文件夹2.输出重定向:什么...原创 2019-03-20 22:14:09 · 240 阅读 · 0 评论