- 博客(19)
- 收藏
- 关注
RSS订阅原创 数组
（1）根据键盘的值输入数组int N;cin >> N;vector<int> num(N, 0);for (int i = 0; i < N; ++i){ cin >> num[i]; }sort(num.begin(), num.end());//从小到大排序（2）bool sort_cmp(const pair<in...
2018-09-14 22:29:00
165
原创 数据结构中各种排序算法
（1）冒泡排序基本思想：从上至下进行排序，两两比较，大的值向下，小的值向上；若x[i]>x[i+1],则交换顺序优点：较为稳定的内部排序缺点：不适用于数据量较大的排序，效率较低时间复杂度：O（n^2）举例：（2）直接选择排序基本思想：在要排序的数组中，选择最大（最小）的数与第一个数进行交换，再从剩下的数中，选择最大（最小）的数与第二个数进行交换，直到第n个数和...
2018-09-08 22:21:15
233
原创 做题总结3
（1）代码评审：检查源代码和编码标准的符合性（2）负载测试的目标是确定并确保系统在超出最大预期工作量的情况下仍能正常运行 压力测试是在强负载（大数据量、大量并发用户等）下的测试，系统的最高能力（3）软件实施活动的进入准则:A．需求工件已经被基线化 B．详细设计工件已经被基线化 C．构架工件已经被基线化（4）确认序列号=原始序列号+TCP段的长度（5）...
2018-08-29 15:26:33
244
原创 哈夫曼树，二叉树结点个数计算
（1）已知总结点数n，求叶子结点n0全二叉树中假设度为0,1,2的节点个数分别为n0,n1,n2n=n0+n1+n2n0=n2+1消去n2，得 n=2n0+n1-1n1只能为0或者1所以，n0=(n+1)/2或者n0=n/2合并为n0=(n+1)/2取整（2）已知总结点个数n，求二叉树深度d2^d-1=n（3）若度为m的哈夫曼树中，其叶结点个数为n，则非叶结...
2018-08-29 13:44:00
9250
原创 做题总结2
（1）查看当前系统的启动时间 who -b last reboot top w uptime（2）sed -n ：只显示sed匹配到的行。其余行不显示；p：打印，将某个选择的数据印出来。通常 p 会与参数 sed -n 一起用d:删除a：新增（3）下列命令适用的软件dpkg ---- debyu...
2018-08-29 10:11:47
181
原创 做题总结1
（1）const出现在*左边，如const char* p，表示p所指向的变量内容不可变，指针指向可以改变；const出现在*右边，如char* const p，表示p是个常量指针，即不能指向其他变量，而指向的变量内容可变；const出现在*左边和右边，如const char* const p，表示p的指向不能改变，指向的变量内容也不能改变。（2）线性链表只要要求逻辑上是线性的...
2018-08-29 09:41:07
223
原创 OSI七层和TCP/IP四层的关系
OSI七层网络模型 TCP/IP四层概念模型 对应网络协议 应用层（Application） 应用层 HTTP、TFTP, FTP, NFS, WAIS、SMTP 表示层（Presentation） Telnet, Rlogin, ...
2018-08-22 15:43:47
309
转载 网络工程
【题目】IP：195.169.20.50 子网掩码：255.255.255.224 求网络号 子网号 主机号【解答】1、网络号是用将你的IP转为二进制和原子网掩码255.255.255.0的二进制进行逻辑与运算ip地址： 195.169.20.50 11000011.10101001.00010100.00110010子网掩码：255.255.255.0...
2018-08-22 15:20:44
613
原创 软件测试总结
（1）单元测试，详细设计文档集成测试，概括设计文档系统测试，系统设计文档（2）从弱到强单元测试，集成测试，系统测试，验收测试语句覆盖，判定覆盖，条件覆盖，判定/条件覆盖，组合覆盖，路径覆盖（3）常见的系统测试主要有恢复测试、安全性测试、强度测试、性能测试、可靠性测试和安装测试等。（4）黑盒测试也称为功能测试和数据驱动测试，用例设计方法包括等价类划分法、边...
2018-08-16 11:18:35
209
原创 进程和线程的关系，及进程三种状态相互转换
（1）一个进程可以拥有多个线程，它们可以利用进程所拥有的资源。（2）某个进程中的线程在其他进程中不可见（3）线程是进程的一个实体，,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。（4）子进程和父进程有不同的代码和数据空间，而多个线程则共享数据空间。（5）进程间相互独立，同一进程的各线程间共享（6）在支持多线程的系统中，进程P创建的若干个线程共享的资源有...
2018-08-09 14:31:52
624
原创 Linux命令整理
（1）命令ps——查看进程 （2）命令top——查看cpu、内存 （3）命令free——查看内存和swap分区使用情况 （4）命令vmstat——监视虚拟内存使用情况 （5）命令diff——比较文件内容 diff dir1 dir2 比较目录1与目录2的文件列表是否相同，但不比较文件的实际内容，不同则列出 diff file1 file2 比较文件1与文件...
2018-08-09 13:52:15
251
原创 运维知识点（Linux、数据结构、Web）下
（1）Linux中链接分硬链接和符号链接。符号链接可以建立对于文件和目录的链接。符号链接可以跨文件系统，即可以跨磁盘分区。符号链接的文件类型位是l，链接文件具有新的i节点。硬链接不可以跨文件系统。它只能建立对文件的链接，硬链接的文件类型位是－，且硬链接文件的i节点同被链接文件的i节点相同。（2）静态网站指网页是固定的，而不是在用户访问的时候动态生成的;使用同一个网址访问不同的Web服务...
2018-08-03 11:02:26
280
原创 运维知识点（Linux、数据结构、CSS）上
（1）查看当前系统的启动时间 who -b last reboot top w uptime（2）sed -n ：只显示sed匹配到的行。其余行不显示；p：打印，将某个选择的数据印出来。通常 p 会与参数 sed -n 一起用d:删除a：新增（3）下列命令适用的软件dpkg ---- debyu...
2018-08-03 10:26:02
203
原创 界面测试关注点以及黑盒测试解决的问题
界面测试关注点（1）窗口切换、移动、改变大小正常吗（2）界面的元素文字是否正确（3）界面是否支持键盘输入，鼠标点击（4）界面元素的zhua状态是否正确（有效、无效、是否选中）（5）对话框中的缺省焦点是否正确（6）执行有风险的操作时，界面是否发出“确认执行”“”选择放弃”的提示框（7）界面布局是否合理，是否美观（8）图标是否贴切（9）操作顺序是否合理 黑盒...
2018-08-01 16:42:26
705
原创 Linux各类解压及压缩
1、.tar后缀 .tar 解包 tar xvf filename.tar （注：解包之后原文件仍存在）.tar 打包 tar cvf filename.tar dirname 2、.gz后缀.gz 解压1 gunzip filename.gz.gz 解压2 gzip -d filename.gz.gz 压缩 gzip filename.tar.gz 和 ...
2018-07-31 14:42:57
190
原创 C++虚函数与纯虚函数
1. 虚函数和纯虚函数可以定义在同一个类(class)中，含有纯虚函数的类被称为抽象类(abstract class)，而只含有虚函数的类(class)不能被称为抽象类(abstract class)。2. 虚函数可以被直接使用，也可以被子类(sub class)重载以后以多态的形式调用，而纯虚函数必须在子类(sub class)中实现该函数才可以使用，因为纯虚函数在基类(base class)...
2018-07-25 17:12:55
128
原创 Linux基本命令在Xshell中实现
#删除文件或文件夹rm -rf 文件或文件夹#查看当前目录pwd#改变当前目录（绝对路径和相对路径）cdcd ~ 切换到主目录 cd /tmp 切换到目录/tmp cd dir 切换到当前目录下的dir目录 cd / 切换到根目录 cd .. 切换到到上一级目录 cd ../.. 切换到上二级目录 cd ~ 切换到用户目录，比如是root用户，则切换到/root下 #查...
2018-07-25 17:11:43
729
原创 C++抽象类
题目：设计一个计算图形面积的类库。它的顶层是一个抽象类Shape，并且提供了三个纯虚函数：显示数据成员、返回面积、返回体积。class Shape{ virtual void ShowMember()=0; virtual double GetArea()=0; virtual double GetVolume()=0;};第二层由Shape类派生TwoDimShape（二维图形）、T...
2018-03-09 19:08:31
1170
原创 C++运算符重载
一、一般运算符重载运算符重载有两种方式：成员函数和友元函数。成员函数的形式，就是在类里面定义了一个与操作符相关的函数。友元函数因为没有this指针，所以形参会多一个。class A{public:A(int d):data(d){}A operator+(A&); //成员函数friend AA operator+(A&,A&); //友元函数priv...
2018-03-09 18:10:08
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人