- 博客(22)
- 收藏
- 关注
RSS订阅原创 计算机网络期末复习
C1引言典型交换方式及其优缺点电路交换：面向连接方式，电路交换连接建立后，物理通路被通信双方独占，资源专有。传输性能好，但若传输中发生故障，则传输中断，无法应对互联网中广泛存在的“突发流量”，难以实现灵活复用分组交换（包交换）：存储-转发，时延小，具有更好的灵活性，是和大量数据传输报文交换：存储-转发，收到完整的整个数据报文后，才能开始向下一跳发送分层结构及网络协议网络协议：为进行网络中的数据交换而建立的规则、标准或约定，三要素：语法、语义、时序协议分层结构： 层次栈：层
2022-01-10 16:40:29
1719
原创 解决暂时不能解析域名“security.ubuntu.com”
别人的方法都试过了，https://blog.csdn.net/myWorld001/article/details/114413266对我没有用，最后发现是网络设置有问题，在设置，网络里面把连接方式从桥接网卡改为网络地址转换，重启就可以了。
2021-10-15 12:28:21
4568
2
原创 MYSQL常用语句
（自用，整理的比较随便）create table ins( … ID varchar(5) not null, primary key(course_id), foreign key(deptname) references department);insert into insvalues(1010,‘Smith’,‘Biology’,null);delete from student;（删除所有元组） drop table r; alter table r add A(属性名) D(待添加属性的
2021-06-25 11:06:53
221
原创 java-表达式求值（初级）
question description 设计一个表达式求值的程序 ，支持+，-，*，/，%，（，）以及=运算符组成的表达式的运算。假设数字只包含int和float，并且全部的表达式都是正确的。注意表达式向上cast:除法 1/3=0，1.0/2=0.5int+float=float表达式最后的=可以包含也可以不包含sample inpput and output样例1 input: 1+1.0 output:2.0样例2 input: (55)%11(9+2) output: 33样.
2021-06-16 19:33:49
1907
1
原创 算法导论oj汇总
Remove K digitsDescriptionA set has the following elements: 1, and x. If x is in the set, then (2 * x + 1) and (4 * x + 5) are also in the set.For example, because 1 is in the set, 3=(2 * 1 + 1) and 9=(4 * 1 + 5 )are also in the set.Take out the smal
2021-05-20 12:14:51
931
原创 关于字符串的操作
转为int数组import java.util.stream.IntStream;String s;int[] temp = new int[s.length()];IntStream.range(0, s.length()).forEach(i -> temp[i] = s.charAt(i) - '0');转为intString s = "111";//way 1;int t1 = Integer.parseInt(s);//way 2;int t2 = Integer.va
2021-04-04 09:04:59
182
原创 判断排序方法（c++）
题目描述插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下1个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？输入格式：输入在第一行给出正整数N (<=100)；随后一行给出原始序列的N个整数；最后一行给出由某排序算法
2020-12-24 16:47:17
1149
2
原创 创建RB树c++
样例输入1：13 1 45 34 98 9 4 35 23 36 37 90 85 80 3 85 27 9样例输出1：34(B) 4(B) 1(B) 9(B) 23® 45(B) 36(B) 35® 37® 90® 85(B) 80® 98(B)1 9834(B) 4(B) 1(B) 23(B) 45(B) 36(B) 35® 37® 90® 80(B) 98(B)样例输入2：3 18 2 70样例输出2：7(B) 2® 18®2 187(B) 2® 18®注意：遍历输出..
2020-12-14 17:23:42
768
1
原创 构造最小连通图c++
题目描述一个无向图 中包含 个点和 条边。矩阵 的第 行第 列元素 表示如果第 个点和第 个点没有联通的情况下，在这两个点之间构造一条边的代价。你的任务是在图中不断构造新的边使得整个图变成连通图，并且构造所消耗的代价最小。最终输出该代价和。 点的编号从1开始。Input Format第一行为一个数 ，表示图中点的个数。而后的 行都由 个被空格分隔的数组成，第 行第 列表示第 个点和第 个点没有联通的情况下，在这两个点之间构造一条边的代价（即这 行 列为矩阵 ）。而
2020-12-04 15:51:09
1028
原创 堆（c++）数据结构
判断是否为堆题目描述请判断输入的整数序列是否为堆。如果为最大堆，请输出“max ”以及整理后的最小堆，整数序列数字之间有空格，最后无空格。如果为最小堆，请输出“min ” 以及整理后的最大堆，整数序列数字之间有空格，最后无空格。如果不为堆，请输出整理后的最大堆，整数序列数字之间有空格，最后无空格。如果既是最大堆也是最小堆，请只输出“max min ”Input Format先输入整数序列个数n 0<n<1000然后输入n个整数序列，整数取值范围【-100000，10000
2020-11-16 19:21:21
476
原创 优先队列的用法（priority_queue）
（priority_queue)优先队列的应用定义：priority_queue<Type, Container, Functional>需要包含头文件作用：可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队。和队列基本操作相同:top 访问队头元素empty 队列是否为空size 返回队列内元素个数push 插入元素到队尾 (并排序)emplace 原地构造一个元素并插入队列pop 弹出队头元素swap 交换内容当需要用自定义的数据类型时才需要传入
2020-11-16 19:15:30
287
原创 旋转的矩阵-c++
旋转的矩阵-数据结构题目描述给定一个n*m的矩阵，请以顺、逆时针交替旋转的方式打印出每个元素。Input Format第一行n m； 0<n,m<100后n行，每行m个整数。Output Formatn*m个矩阵元素，空格隔开。ExampleInput4 41 2 3 412 13 16 511 14 15 610 9 8 7Output1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16Input3 41 2 3
2020-10-26 18:09:04
788
原创 二元一次多项式的幂（大整数）-c++
计算二元一次多项式的幂（大整数）#include<iostream>#include<queue>#include<string>#include<string.h>using namespace std;//将数字的非符号部分存入字符串 string getNum(const string& s) { int t = s.size(); string str = ""; if (s[0] == '-') { for (i
2020-10-26 16:13:01
987
3
原创 数据结构kmp算法应用（c++）
根据next数组推导模式字符串题目描述根据KMP算法的next数组值，推断模式字符串。假设模式字符串中只存在0，1两种字符。给出首字符和next数组。请输出模式字符串。如果next数组不合法则输出ERRORInput Format先输入模式字符串首字符0或者1，然后输入尾字符0或者1再输入 模式字符串长度n，n<=30最后输入n个以 -1，0，起始的整数。Output Format模式字符串 或者 ERROR#include <iostream>using names
2020-10-25 19:37:06
688
原创 数据结构-判断栈混洗c++
判断栈混洗题目描述判断一个输入序列是否为某一个序列的栈混洗。设输入序列为1-N的数字。输入：n，随后输入一个包含n个数字序列。范围从1到n的不同数字输出：如果是合法的栈混洗输出ture,否则输出false;要求O(N)时间复杂度#include<iostream>#include<stack>using namespace std;int main() { int n; cin >> n; int* data = new int[n];
2020-10-13 18:25:07
1634
原创 数据结构——线性表位置交换c++
线性表位置交换描述:暂无内已知顺序存储的线性表，依次存放两个顺序表，（a1…an)(b1…bm)，尝试设计算法更换两个顺序表的位置，即存储顺序改为（b1…bm)(a1…an)。要求辅助存储空间复杂度为O(1)。试分析算法的时间复杂度。输入两个顺序表长度，n,m，然后输入n+m个整数交换顺序表的位置，输出。输入：3 538 26 41 42 82 98 76 63输出：42 82 98 76 63 38 26 41思路：利用几次倒转排列实现两个顺序表位置的交换。代码实现#include
2020-10-13 16:49:13
1024
原创 约瑟夫环c++实现（数据结构题目记录）
数据结构约瑟夫环问题c++实现题目描述：一个刚出锅的山芋，在围成一圈的n（以编号1，2，3…n分别表示 ）个孩子间传递。大家一起数数，从编号为1的孩子开始报数，每数一次，当前拿着山芋的孩子就把山芋交给紧邻其右的孩子。 一旦数到事先约定的某个数k ， 那个人就出列，他的下一个人又从1开始报数，数到数k的那个人就出列。如此反复，最后剩下的那个孩子就是幸运者。试实现算法josephus（int n, int k），输出孩子们出列的次序程序输入：n k程序输出：孩子们出列的次序例子：输入8 3输出：
2020-10-06 12:54:32
680
原创 基数排序（c++）
@数据结构oj题目记录c++基数排序描述:根据输入，输出基数排序的每趟排序结果。输入格式：输入数字为正整数，先输入排序数字个数，然后输入需要排序的数字序列。输出：每趟排序结果。要求：程序需要实现排序，其他可以使用stl包。示例测试集:第1组输入：823436661523105594592783278输出：152310 2343 592783 5594 6 66 27 86 8 152310 27 2343 66 592783 55946 8 27 66 152
2020-10-02 21:19:20
994
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人