- 博客(22)
- 收藏
- 关注
RSS订阅原创 归并排序，快速排序，快速选择
归并排序归：将数组分为两个部分，递归的完成两部分的排序并：将排好序的两部分合并成一个完整的大区间#include <iostream>#include <vector>using std::vector;using std::cin;using std::cout;void merge(vector<int> &arr,int L,int mid,int R){ int *help = new int(R-L+1); int p1=L,p2
2021-08-07 11:22:10
139
原创 日常练习！加强网络部分！！
考试周咕咕咕来了几天下列说法错误的是？2021-07-06 16:37:50A、 HTTP状态码中500表示服务器发生错误B、 TCP协议需要三次握手和四次挥手C、 域名系统DNS采用的是有连接的TCP传输协议回答错误 正确答案: C 你的选择:B解析:DNS在进行域名解析时使用UDP，但是在域名服务器之间传输时使用的是TCP以下说法不正确的是（）2021-07-06 16:26:47A、 HTTP是一种请求/响应式的协议B、 HTTP请求消息中Accept表示浏览器可接受的MIME
2021-07-06 17:36:12
555
原创 日常选择练习
现在准备复习了从基础数据结构和基础算法回头慢慢更新关于互联网中 IP 地址，下列叙述错误的是2021-06-26 11:02:35A、 在同一个局域网上的主机或路由器的IP地址中的网络号必须是一样的。B、 用网桥互连的网段仍然是一个局域网，只能有一个网络号。C、 路由器总是具有两个或两个以上的IP地址。D、 当两个路由器直接相连时，在连线两端的接口处，必须指明IP地址。回答正确 正确答案: D解析:1.网桥是第二层的设备，而路由器是第三层的设备；2.网桥只能连接两个相同的网络，而路由器可
2021-06-26 11:49:52
749
原创 日常练习题
最近有些怠惰了，加上网络知识实在是不咋地啊题做的头大。。。检查网络连通性的应用程序是（）2021-06-18 09:49:53A、 PINGB、 ARPC、 NFSD、 DNS回答正确 正确答案: A解析:ping也属于一个通信协议，是TCP/IP协议的一部分。利用“ping”命令可以检查网络是否连通，可以很好地帮助我们分析和判定网络故障。下面哪个文件定义了网络服务的端口？()2021-06-18 09:50:03A、 /etc/netportB、 /etc/servicesC、
2021-06-18 11:29:22
851
原创 日常选择练习
在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是（ ）2021-05-31 15:25:35A、 单工B、 半双工C、 全双工D、 上述三种均不是回答正确 正确答案: C解析:全双工（Full Duplex）是通讯传输的一个术语。通信允许数据在两个方向上同时传输，它在能力上相当于两个单工通信方式的结合。全双工指可以同时（瞬时）进行信号的双向传输（A→B且B→A）。指A→B的同时B→A，是瞬时同步的，四线制。攻击者采用某种手段,使用户访问某网站时获得一个其他网站的IP地址,从而将
2021-05-31 16:15:05
912
2
原创 字典树的实现和涉及到的算法！
一、字典树结构也叫做：前缀索引树把每个字符串按照前缀的顺序插入到树形结构中字典树可以用于字符串的排序，时间复杂度 O(n)O(n)O(n)下为字典树基础结构#include <iostream>#include <cstdio>#include <cstdlib>#include <queue>#include <stack>#include <algorithm>#include <string>
2021-05-26 11:39:01
248
1
原创 老拖延症了
并发性是指多个事件在（ ）＿＿＿＿＿同时发生2021-05-17 14:40:01A、 同一时刻B、 同一时间间隔内C、 不同时刻D、 不同时间间隔内回答正确 正确答案: B解析:并发性：同一时间间隔内并行性：同一时刻由于Cache不足而影响计算机系统性能的原因是（）2021-05-22 09:40:50A、 数据由硬盘到Cache的传输需要较长的时间B、 数据由外部设备到芯片组(chipset) 的传输需要较长的时间C、 处理器的性能得不到充分发挥D、 指令不得不频繁地从硬盘
2021-05-22 10:48:13
299
原创 日常！
前几天忙，写了但是没发。。。一棵完全二叉树的节点数位为531个，那么这棵树的高度为（ ）2021-05-09 16:26:43A、 11B、 10C、 8D、 12回答正确 正确答案: B解析:一个n层的完全二叉树最多有2^n-1个结点二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值，这样的说法正确吗？2021-05-09 16:27:03A、 正确B、 不正确回答正确 正确答案: B解析:整个子树而不是任意节点的孩子有关 for 循环的
2021-05-14 11:58:25
421
原创 日常
有如下结构体，定义的一个变量所占大小为（）struct Node { int a; char b; int c; char d;};2021-05-06 17:09:59A、 10字节B、 12字节C、 16字节D、 4字节回答正确 正确答案: C解析:在这种情况，成员大小选取int大小为4，4*4=16TCP使用滑动窗口进行流量控制，流量控制实际上是对（ ）的控制。2021-05-09 16:22:39A、 发送方数据流量B、 接
2021-05-11 10:53:37
167
原创 日常
有如下结构体，定义的一个变量所占大小为（）struct Node { int a; char b; int c; char d;};2021-05-06 17:09:59A、 10字节B、 12字节C、 16字节D、 4字节回答正确 正确答案: C解析:在这种情况，成员大小选取int大小为4，4*4=16TCP使用滑动窗口进行流量控制，流量控制实际上是对（ ）的控制。2021-05-09 16:22:39A、 发送方数据流量B、 接
2021-05-09 16:30:23
107
原创 日常小练习
C语言规定，函数返回值的类型是由（）A、 return语句中的表达式类型所决定B、 调用该函数时的主调函数类型所决定C、 调用该函数时系统临时决定D、 在定义该函数时所指定的函数类型所决定回答正确 正确答案: D解析:由函数名前面的类型决定，如果类型不匹配，会隐式转换若有定义int x = 3, y = 2; 和 float a = 2.5, b = 3.5;则表达式：(x + y) % 2 + (int)a / (int)b 的值是（）A、 0B、 2C、 1.5D、 1回答错
2021-05-06 17:15:39
192
1
原创 日常
一个栈的入栈列序是a,b,c,d,e，出栈的不可能的输出序列是（ ）A、 edcbaB、 decbaC、 dceabD、 abcde回答正确 正确答案: C解析:dceab设栈S和队列Q的初始状态为空，元素ABCDEF依次进栈S，出栈后立即进入队列Q，若6个元素出列的顺序为CDBFEA,则栈S的容量至少为（）A、 3B、 4C、 6D、 2回答错误 正确答案: A 你的选择:B解析:3循环队列的存储空间为 Q(1:100) ，初始状态为 front=rear=100 。经过
2021-05-05 09:58:17
349
原创 日常
关于栈和队列，下列说法正确的有（）A、 可以使用队列模拟栈，但栈不能模拟队列B、 栈和队列都不支持随机访问C、 栈是一种树形数据结构回答正确 正确答案: A解析:栈和队列都不支持随机访问若 k 为 int 型变量，则程序段的执行结果是（）k=-8567;printf("|%06d|\n",k);2021-04-28 10:45:55A、 格式描述符不合法,输出无定值B、 输出为|%06D|C、 输出为|-08567|D、 输出为|-8567|回答正确答案: C解析:%06d
2021-04-30 10:41:57
653
原创 日常练习
如果系统的umask设置为244，创建一个新文件后，它的权限：A、 --w-r–r--B、 -r-xr–r--C、 -r—w–w-D、 -r-x-wx-wx回答正确 正确答案: C解析:Linux中的权限有r(读) w(写) x(执行)，分别用数字4,2,1代表。Umask是设置系统创建文件时的默认权限，是创建文件权限补码，对文件来说最大值是6 Umask设为为244，则创建的文件默认权限是422，文件的第一位是‘-’也就是-r—w–w-假设有60行70列的二维数组 a[0 …59, 0…
2021-04-28 10:59:58
314
原创 红黑树
红黑树一、平衡条件平衡条件的认识二、学习要点调整策略三、插入策略四、删除调整一、删除调整发生的前提五、代码演示一、平衡条件节点非黑既红根节点是黑色叶子（NIL）结点是黑色红色节点下面接两个黑色节点从根节点到叶子结点路径上，黑色节点数量相同平衡条件的认识第4条和第5条条件，注定了，红黑树中最长路径是最短路径的长度的 2 倍。本质上，红黑树也是通过树高来控制平衡的。红黑树比 AVL 树树高控制条件要更松散，红黑树在发生节点插入和删除以后，发生调整的概率，比 AVL 树要更小。二、学习要
2021-04-27 17:44:47
276
原创 日常小题目
下面对http状态码描述正确的是?A、 1XX：这类响应是临时响应，只包含状态行和某些可选的响应头信息，并以空行结束B、 3XX：表示服务端无法响应C、 5XX: 表示客户端错误回答正确 正确答案: A解析:1XX（信息状态码）接受请求正在处理2XX（成功状态码） 请求正常处理完毕3XX（重定向状态码） 需要附加操作已完成请求4XX（客户端错误状态码） 服务器无法处理请求5XX（服务器错误状态码） 服务器处理请求出错TCP和UDP分别拥有自己的端口号，二者互不干扰，可以共存于同一台主机
2021-04-27 15:54:18
259
原创 排序二叉树
排序二叉树性质左子树 < 根节点右子树 > 根节点中序遍历的结果，是一个有序序列只需要前序遍历或者后续遍历结果就能还原插入操作插入的新节点，一定会做为叶子结点删除操作删除度为0的节点，直接删除删除度为1的节点，把『孤儿子树』挂到其父节点上面去删除度为2的节点，可以转化成删除度为1或度为0的节点对于度为2的节点：前驱：左子树最大值后继：右子树最小值二叉排序树代码注释部分为如何查找排名第K大的元素#include <stdio.h>#i
2021-04-20 17:27:21
183
原创 二分相关的练习
二分查找排序练习大统领投票二谁拿了最多讲学金二分法吃瓜群众吃瓜升级排序练习大统领投票题目描述 第一届地球大统领开始选拔，全地球的所有生物都积极参与投票，现在已知得票结果，请输出新当选的得票数最多的地球大统领的编号和得票数。输入 输入第一行为一个整数 NN 表示参选生物数。（1≤N≤100）（1≤N≤100） 接下来 NN 行，每行一个整数，表示第 ii 名参选生物的票数。票数不会超过 10001000位。输出 输出得票数最多的生物的编号和票数。样例输入31234567991
2021-03-11 17:31:19
410
原创 基础向算法题练习2
基础向算法题练习双进制回文数数塔狂想曲消去数字的分数各位数字的五次幂名字打分双进制回文数十进制数585 = 10010010012（二进制表示），因此它在这两种进制下都是回文数。找出所有小于一百万，且在十进制和二进制下均回文的数，并求它们的和。（请注意，无论在哪种进制下，回文数均不考虑前导零。）#include<iostream>/** 数学问题了 */ using namespace std;int check(int x,int n){ int raw=x,t=0;
2021-03-07 19:10:40
404
原创 基础向算法题练习记录
基础向算法题练习记录文章目录基础向算法题练习记录最大回文乘积平方的和与和的平方之差连续数字最大乘积方阵中的最大乘积大和最长考拉兹序列网格路径最大路径和1000位斐波那契数最大回文乘积回文数就是从前往后读和从后往前读都一样的数。由两个2位数相乘得到的最大的回文数是 9009=91×99。求由两个3位数相乘得到的最大的回文数。暴力枚举把得到的答案拆解对调和原数比对加入循环找出其中最大的，分层写代码可读性好#include <iostream>using namespace std;i
2021-03-06 18:49:28
553
原创 结构体基础
结构体的套娃1.结构体的意义结构体：存放不同类型数据的集合。struct student{char name;int number;char sex;}我们面对的对象有各种各样数据对应着不同的类型。其中结构体类型为 struct student2.套娃结构体中是否可以加入数组呢？不止是数组，结构体也可以加入。加入其它结构体就和加入其它类型一样。struct student{ char name;int number;char sex;struct Date
2020-10-28 19:30:05
200
原创 编程任务准备期的框架思路
**程序设计的思路与流程提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档@编程任务准备期的框架思路前言小菜鸡我们在面对计算机题目时是否总是有想法却在实现时总是绕弯路？大多数是因为我们对题目的分析不够系统。任务前的准备如同运动员比赛时的热身，磨刀不误砍柴工，良好任务前的准备可以大大提高我们的效率。提示：以下是本篇文章正文内容，下面案例可供参考一、分析题目需求示例题目：首先我们应该仔细的阅读题目，分析自己的要完成的功能有什么，需要那些数据。二、做出思维导图列出需求所需
2020-09-16 17:41:51
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人