![](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 time start_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 · 534 阅读 · 0 评论 -
python-数据结构-代码实现二叉树的遍历
用广度优先遍历和深度优先遍历实现二叉树的遍历原创 2019-04-03 17:15:04 · 292 阅读 · 0 评论 -
Python-数据结构-树与树的遍历
了解数据存储结构树,以及树的遍历原创 2019-04-03 17:04:54 · 351 阅读 · 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 · 243 阅读 · 0 评论 -
python_Linux系统的常用命令(三)
用户权限常用命令 1.用户和权限 r--读--4, w--写--2, x--执行--1 chmod 可以修改用户/组对文件/目录的权限 格式:chmod +/-rwx 文件名/目录名 su -用户:切换用户 sudo 获取超级用户权限 sudo -s :切换为超级用户 2.组管理的终端命令 创建组和删除组的时候,都要用sudo获取超级管理员权限 groupadd 组名:添加...原创 2019-03-20 22:28:50 · 287 阅读 · 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 评论