Robinxbw-CSDN博客

原创【C++】统计文本词频程序

1 #include <iostream> 2 #include <fstream> 3 #include <string> 4 #include <iomanip> 5 #include <vector> 6 #include <map> 7 #include <cctype> 8 #incl...

2023-04-11 23:33:00 431

原创交换机二层组播配置

　　通常组播会涉及到三层设备即路由器，需要用到igmp协议，本文的配置针对纯二层设备环境，简单地说，就是没有任何路由器，只有交换机而且只有一台，各主机通过该交换机连接，通过相应的配置在这些主机之间实现组播数据的发送和接收。　　本文介绍两种方式的大概配置过程：配置igmp snooping协议，一台主机作为组播源，另外三台主机作为组播数据的接收端，这三台主机加入同一个ip组播组，组播源向这个...

2023-01-09 11:55:00 3722

原创【解决异常】无法通过localhost:8080进入

1.问题：不能进入localhost界面解决方法：1)在控制面板中进入“程序和功能”2)进入Windows功能面板，将下面三项勾上3)可进入localhost页面2.无法通过localhost:8080进入Tomcat1)启动时发现报错信息：原因是8080端口被占用(使用' netstat -aon|findstr"8080" '查看)使用' taskkill ...

2022-02-09 16:25:00 1930

原创 1051 Pop Sequence (25 分)

对于一个序列，每输入一个数t，如果栈不为空，就判断它与栈顶是否相等，如果等，栈顶出栈，判断下一个数；如果不等，在栈的大小允许范围内，将index入栈，每入栈一次判断一次t与栈顶是否相等。如果序列是符合要求的，最后的栈一定是空的，所以只要在处理完序列后判断栈有没有空即可知道序列对不对。　1 int main() { 2 int m, n, k, size, index; cin ...

2021-03-05 17:37:00 130

原创 1089 Insert or Merge (25 分)

非原创，参考：https://blog.csdn.net/richenyunqi/article/details/81150510 1 #pragma warning(disable:4996) 2 #define _CRT_SECURE_NO_WARNINGS 3 4 #include <iostream> 5 #include <algorithm>...

2021-03-05 10:50:00 124

原创 1085 Perfect Sequence (25 分)

1 #pragma warning(disable:4996) 2 #define _CRT_SECURE_NO_WARNINGS 3 4 #include <iostream> 5 #include <algorithm> 6 #include <cmath> 7 #include <vector> 8 #include &...

2021-03-04 21:37:00 145 1

原创 1029 Median (25 分)

第一个序列用vector存储起来，第二个序列读入时可同时处理(在线算法)。需要得到的数(结果)是两个序列组合并后，处于下标(n+m-1)/2的数，所以for循环需要执行(n+m-1)/2次(每次确定一个数)。最后输出s2[i-1]或者s2[(n+m-1)/2]即可。注意此处的处理：如果输入个数到达上限，且等到最后输入的一个数被选择之后，把t置为无穷，防止再次进入此段代码。 1 ...

2021-03-04 19:32:00 215 1

原创 1064 Complete Binary Search Tree (30 分)

参考：https://blog.csdn.net/richenyunqi/article/details/78868563 1 #pragma warning(disable:4996) 2 #define _CRT_SECURE_NO_WARNINGS 3 4 #include <iostream> 5 #include <algorithm> 6 #...

2021-03-04 11:08:00 156 1

原创 1122 Hamiltonian Cycle (25 分)

1 #pragma warning(disable:4996) 2 #define _CRT_SECURE_NO_WARNINGS 3 4 #include <iostream> 5 #include <algorithm> 6 #include <cmath> 7 #include <vector> 8 #include &...

2021-03-03 10:50:00 83

原创 1021 Deepest Root (25 分)（并查集，dfs，连通分量个数）

使用dfs计算连通分量的数量 1 #pragma warning(disable:4996) 2 #define _CRT_SECURE_NO_WARNINGS 3 4 #include <iostream> 5 #include <algorithm> 6 #include <cmath> 7 #include <vector>...

2021-03-02 22:17:00 95

先定义结构图node{name, height}，存放姓名和身高。先将所有人按照身高顺序从大到小排好序(因为从最后一排开始输出，最后一排身高最高，所以刚好是从头开始处理)，再分组处理，除了最后一排人数是n/k+n%k，其余排的人数均为n/k，引入formation函数，用下标作为参数给出处理范围(下标或范围可由每排人数递推出)，逐排处理即可。需要注意的是formation函数里面的person...

2021-03-01 16:13:00 126

原创 1093 Count PAT's (25 分)

其实核心思想就是遍历每一个‘A’，这个A前面P的数量和后面T的数量的乘积就是一个A所能产生的PAT数，依次累加起来就是总的数量。所以可以先找到第1个A，再找到第1个A前面所有P的数量cp，后面所有T的数量ct，相乘，并累加到结果中。接着找第2个、第3个……第N个A，在找的过程中，如果遇到P，就将cp+1(因为这个P属于即将要找到的A的前面的P)，如果遇到T就令ct-1(因为这个T是属于前一个...

2021-03-01 10:57:00 142

原创 1129 Recommendation System (25 分)

1 #pragma warning(disable:4996) 2 #define _CRT_SECURE_NO_WARNINGS 3 4 #include <iostream> 5 #include <map> 6 #include <set> 7 using namespace std; 8 struct node 9 {...

2021-02-20 20:10:00 100

原创 1112 Stucked Keyboard (20 分)

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805357933608960 1 #pragma warning(disable:4996) 2 #define _CRT_SECURE_NO_WARNINGS 3 4 #include <iostream> 5 #include...

2021-02-19 17:26:00 102

原创通信网实验

DG=[0,inf,inf,1.2,9.2,inf,0.5; inf,0,inf,5,inf,3.1,2 inf,inf,0,inf,inf,4,1.5 1.2,5,inf,0,6.7,inf,inf 9.2,inf,inf,6.7,0,15.6,inf inf,3.1,4,inf,15.6,0,inf 0.5,2,1.5,inf,i...

2020-11-24 13:30:00 270

原创 socket编程

1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #include <errno.h> 5 #include <sys/socket.h> 6 #include <sys/types.h> 7 #include &lt...

2020-11-03 16:44:00 95

原创 1062 Talent and Virtue (25分)——sort排序

#include <iostream>#include <cstring>#include <algorithm>using namespace std;struct person{ string id; int virtue, talent, sum; int type;//12345};bool cmp(pe...

2020-09-30 10:10:00 105

原创 1082 Read Number in Chinese (25分)

注意事项：八千万八千(√)，八千万零八千(×)输入为0时单独判断#include <iostream>#include <cstring>using namespace std;int main(){ char out_num[10][5] = { "yi","er","san","si","wu","liu","qi","ba","jiu...

2020-09-29 22:30:00 83

原创 1077 Kuchiguse (20分)——测试点1未过

#include <iostream>#include <cstring>using namespace std;int main(){ int N; cin >> N; char ch; int k = -1; char(*s)[300] = new char[101][300]; int l...

2020-09-29 09:25:00 158

原创 1048 Find Coins (25分)——two pointers

sort排序#include <iostream>#include <algorithm>using namespace std;int main(){ ios::sync_with_stdio(false); int N, M; cin >> N >> M; int* s = new int[N...

2020-09-28 23:04:00 70

原创 1073 Scientific Notation (20分)

#include <iostream>#include <cstring>using namespace std;int main(){ char s[10000]; char res[10000]; cin >> s; int len = strlen(s); int pos = 0; whi...

2020-09-28 16:26:00 60

原创稀疏向量

参考#include <iostream>#include <map>using namespace std;typedef long long int INT;int main(){ ios::sync_with_stdio(false); INT n,a,b; INT sum = 0; cin >> n...

2020-09-27 17:24:00 179

原创线性分类器

1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 struct DOT 5 { 6 int x, y; 7 int type;//A1,B0 8 }; 9 int main()10 {11 int dot, judge;12 ...

2020-09-27 13:30:00 58

原创线程池+时间片轮转法调度+连续内存管理+内存调度

1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #include <semaphore.h> 5 #include <unistd.h> 6 #include <time.h> 7 #includ...

2020-08-11 18:35:00 1293

原创啊啊啊啊

目录：实验一：邻接表： 1 #include <iostream> 2 using namespace std; 3 const int MAX = 30; 4 typedef int SubType; 5 typedef bool WeightType; 6 struct Node//结点 7 { 8 SubType sub; 9 ...

2020-07-12 16:45:00 124

原创函数指针

定义函数指针模板：bool (*pf)(const string &, const string &); *pf两端的括号是必须的使用函数指针： 1 #include <iostream> 2 using namespace std; 3 int func(int a, int b) 4 { 5 return a+b; 6 } 7 ...

2020-06-25 00:07:00 72

原创重载函数

const is irrelevent for nonreference parameters 对于非引用传参，复制形参时并不考虑形参是否为 const——函数操纵的只是副本，但在在函数里面，const和非const的形参是有区别的有 const 引用形参的函数与有非 const 引用形参的函数是不同的。 1 Record lookup(Phone);2 Record look...

2020-06-24 12:25:00 418

原创成员函数

构造函数是特殊的成员函数在冒号和花括号之间的代码称为构造函数的初始化列表如果没有为一个类显式定义任何构造函数，编译器将自动为这个类生成默认构造函数 const 成员函数不能修改调用该函数的对象，只能读取而不能修改调用它们的对象的数据成员why?const成员函数的this指针被隐含地修改为const Sales_item *const this的形式, 故其数据成员（是通过th...

2020-06-24 12:14:00 210

原创内联函数

inline 函数避免函数调用的开销定义并使用一个inline函数 1 #include <iostream> 2 using namespace std; 3 inline const string& longer(const string &s1, const string &s2) 4 { 5 return s1.siz...

2020-06-23 22:23:00 92

原创 SQL查询

1 select * from scores使用TOP限制结果集，WITH TIES作用-包括最后一行取值并列的结果1 --查询english最高的前3名2 select top 3 with ties id,chinese,math,english3 from scores 4 order by english desc1 --查询出现次数最多的...

2020-06-23 21:50:00 590

原创 SQL查询（交、并、子查询、开窗函数……）

1 select * from scores使用TOP限制结果集，WITH TIES作用-包括最后一行取值并列的结果1 --查询english最高的前3名2 select top 3 with ties id,chinese,math,english3 from scores 4 order by english desc1 --查询出现次数最多的chine...

2020-06-23 21:50:00 121

输出目录：$(SolutionDir)/bin/$(Platform)/$(Configuration)中间目录：$(SolutionDir)/temp/$(Platform)/$(Configuration)/$(ProjectName)效果：分别放到了一个文件夹中...

2020-06-23 18:48:00 894

原创索引视图

对视图创建唯一索引后，视图的结果集将存储在数据库中，就像带有聚集索引的表一样。建有唯一聚集索引的视图称为索引视图，也称为物化视图定义视图select * from cselect * from d 1 --定义视图 2 create view dbo.vc 3 with schemabinding 4 as 5 select c1 * c2 * (2 + ...

2020-06-22 23:25:00 392

原创默认实参、局部对象

函数声明由函数返回类型、函数名和形参列表组成。形参列表必须包括形参类型，但是不必对形参命名。这三个元素被称为函数原型，函数原型描述了函数的接口。 1 #include <iostream> 2 using namespace std; 3 double func(double a = 555) 4 { 5 cout << a &l...

2020-06-22 22:02:00 79

原创递归（最大公约数）

求最大公约数： 1 #include <iostream> 2 using namespace std; 3 // recursive version greatest common divisor program 4 int rgcd(int v1, int v2) 5 { 6 if (v2 != 0) // we're done once v2 g...

2020-06-22 18:30:00 164

原创 return

一般情况下，返回类型是 void 的函数使用 return 语句是为了引起函数的强制结束，这种 return 的用法类似于循环结构中的 break 语句（第 6.10 节）的作用1 //cstdlib 头文件定义了两个预处理变量，分别用于表示程序运行成功和失败：2 #include <cstdlib>3 int main()4 {5 if (some_fail...

2020-06-22 18:04:00 95

原创 C++ return

一般情况下，返回类型是 void 的函数使用 return 语句是为了引起函数的强制结束，这种 return 的用法类似于循环结构中的 break 语句(第 6.10 节)的作用1 //cstdlib 头文件定义了两个预处理变量，分别用于表示程序运行成功和失败：2 #include <cstdlib>3 int main()4 {5 if (some_fail...

2020-06-22 18:04:00 1215

原创函数参数

类似于局部变量，函数的形参为函数提供了已命名的局部存储空间函数不能返回另一个函数或者内置数组类型，但可以返回指向函数的指针，或指向数组元素的指针的指针每次调用函数时，都会重新创建该函数所有的形参，此时所传递的实参将会初始化对应的形参。形参的初始化与变量的初始化一样：如果形参具有非引用类型，则复制实参的值，如果形参为引用类型（第 2.5 节），则它只是实参的别名在 C 语言...

2020-06-21 19:26:00 112

原创索引

UNIQUE：唯一索引CLUSTERED：聚集索引NONCLUSTERED：非聚集索引1 use Sales2 create table goods 3 (4 id int,5 name char(20),6 price float7 )8 create index id_index on goods(id)建立唯一聚集索引：1...

2020-06-21 15:59:00 81

空空如也

空空如也