- 博客(12)
- 收藏
- 关注
RSS订阅原创 2021-05-12
2021-05-121.对数据序列｛ 15,9,7,8,20,-1,4 ｝进行排序，进行一趟后数据的排序变为｛ 9,15,7,8,20,-1,4 ｝ ，则采用的是（ ）算法。2.在快速排序中，要使最坏情况的空间复杂度为O(log2n )则要对快速排序作( )修改。3.待排序元素规模较小时，宜选取哪种排序算法效率最高（ ）4.使用二分搜索算法在 1000 个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）5.有关C语言中 scanf 函数，描述正确的是（）6.若有以下定义和语句，则输出
2021-05-12 16:30:48
421
原创 2021-05-11
2021-05-111.下列关于 clone 和 fork 的区别描述正确的有？2.下面哪些命令不可以查看file1文件的第300-500行的内容？3.将/home/stud1/wang目录做归档压缩，压缩后生成wang.tar.gz 文件，并将此文件保存到/home 目录下，实现此任务的tar 格式为4.线性表如果要频繁的执行插入和删除操作，该线性表采取的存储结构应该是（）5.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。6.在下列几种排序方法中，空间复杂度最高的是（）7. x1 的
2021-05-11 16:02:20
477
原创 2021-05-10
2021-05-101.Linux下通过哪个命令怎么查看中断？2.使用shell时，默认的环境变量放在哪里？3.linux下查看当前网络连接的命令。4.下列各排序法中，最坏情况下的时间复杂度最低的是（ ）5.串的朴素模式匹配算法，主要思想是对主串(S)的每一个字符作为子串(T)开头，与要匹配的字符串进行匹配。主串(S)的长度为n，要匹配的子串的长度为m，那么朴素模式匹配算法的最坏时间复杂度为：6.下列叙述中错误的是（ ）7.设a为int型变量，执行下列赋值语句后，a的取值分别是（）8.以下prim函数的功能
2021-05-11 16:01:58
166
原创 2021-05-08
2021-05-081.一课完全二叉树的节点位数为531个，那么这棵树的高度为（）2.二叉树为二叉排序树的充分必要条件是其任意一结点的值均大于其左孩子的值、小于其有孩子的值，这样的说法正确吗？（）3.关于for循环的描述：for循环的循环体语句中，可以包含多条语句，但必须使用花括号括起来，是否正确？（）4.UDP与TCP之间的差别是什么（）5.Internet远程登录使用的协议是（）6.OSI模型的中间一层是哪一层（）7.用ls –al 命令列出下面的文件列表，哪个文件是符号连接文件？（）8.下列排序方法中
2021-05-11 14:42:36
292
原创 2021-05-07
2021-05-071.下边与HTTP缓存字段无关的是（）2.TCP在（）时候才会触发快速重传3.TCP使用滑动窗口进行流量控制，流量控制实际上是对（）的控制4.为解决CPU输出数据速度远高于打印机打印速度的矛盾可采用（）5.以下关于内存泄漏说法正确的是（）6.堆排序的时间复杂度是（），堆排序中建堆过程过程的时间复杂度是（）7.在Linux中，file.sh文件的权限为-rw-r--r-x,其对应的权限用数值形式表示为（）8.深度为 5 的完全二叉树结点数不可能是（）9.结构体，描述正确的是（）10.由上至
2021-05-07 11:09:01
275
原创 一、C语言入门基础
C语言入门基础一、C语言数据类型二、输入输出函数1. printf 函数2. scanf 函数一、C语言数据类型二、输入输出函数1. printf 函数头文件： stdio.h原型：int printf(const cahr *format, ...);format : 格式控制字符串… ：可变参数列表返回值 ：输出字符的数量printf 函数转换说明转换说明输出%a浮点数、十六进制数、p记数法%A浮点数、十六进制数、p记数法%c单个字符%d
2021-03-14 18:45:38
60
原创 学习前环境准备
学习前环境准备1.链接云主机ssh 用户@云主机的公网IPssh root@127.0.0.12.创建新用户# 创建用户adduser euan# 修改用户密码passwd euan3.将新用户添加到sudo组中
2021-01-24 19:28:17
75
原创 八、字符串
#include <string.h>1、 strcpy()/* * 将存放在src里的字符串复制到dest的字符串的函数； * dest的长度必须比src多至少1个字符，否则会碰到段错误； */char * strcpy(char * dest, char * src);2、strlen()/* * 返回一个字符串的长度; * 从第一个字符到 '\0' 的长度，不包括 '\0'; */size_t strlen(const char * str);3、str
2021-01-21 20:46:30
62
原创 七、预处理命令
预处理命令一、预处理命令-宏定义1.定义符号常量2.定义傻瓜表达式3.定义代码段二、预处理命令-预定义的宏三、预处理命令-条件式编译四、练习一、预处理命令-宏定义1.定义符号常量#define PI 3.14#define MAX_N 1002.定义傻瓜表达式#define MAX(a,b) (a > b ? a : b)#define S(a, b) a * b3.定义代码段#define P(a) {\ printf("%d", a);\}二、预处理命令-预定义的宏
2021-01-16 21:26:40
271
原创 六、数组
数组1.数组的声明与初始化// 类型 数组名[数组大小]int num[n] = {1, 2, ..., n}; 1.连续 数组在内存中是连续的存储单元；2.随机存储、随机访问2.素数筛1、标记一个范围内的数字是否为合数，没有被标记的则为素数；2、算法空间复杂度为O(N)，时间复杂度为O(NloglogN)；3、总体思想为用素数标记掉不是素数的数字，假设 i 为素数，那么2i, 3*i …都不是素数。简单列举N以内的所有素数#include <stdio.h>
2021-01-08 14:02:12
66
原创 五、扩展欧几里得&简易版printf函数
欧几里得算法1.又名 辗转相除法2.迄今为止已知的最古老的算法3. 用于快速求得两个数字的最大公约数4. 还可以快速求得ax+by = 1的方程的一组整数解扩展欧几里得算法求 a∗x+b∗y=1a*x+b*y=1a∗x+b∗y=1 一组整数值 x,yx,yx,y#include <stdio.h>int ex_gcd(int a, int b, int *x, int *y) { if (!b) { *x = 1, *y = 0; r
2021-01-08 10:05:59
120
1
原创 Python八大排序
Python 八大排序算法一、插入排序1. 直接插入排序直接插入排序是假定前i个构成的子序列是处于已排序的情况下进行排序的，然后将第i个元素与前i个构成的子序列逆序进行比较，如果是要升序排序，则比较第i个元素是否比j=i-1(i-1需要>=0)的元素大，如果是则第i个元素的位置（即j+1的位置上）保持不动，反之则将j=i-1的元素放置到i的位置，再进行第i个元素与j=i-2(i-2需要>=0)的,依次进行，如果第i个元素刚好比j=i-3大，则将第i个元素插入到j=i-2（即j+1的位置）
2020-12-27 23:53:51
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人