Jing Sir的博客_CSDN博客-CCF系列题解,知识积累,C++代码实现领域博主

原创常用#免费%代理IP库&整理*收藏——实时@更新（大概）

常用免费代理IP库整理收藏——实时更新（大概）写在前面：仅整理交流分享，无任何商业用途，如有侵权请私信联系博主增删改查！！！如果还有其他好的免费代理网站，欢迎评论区留言交流，会实时更新到文章中；如有已经失效的也欢迎私信留言，博主会及时修改反馈！！！代理IP是什么代理IP，又称代理服务器，是网络信息的中转站，它是介于浏览器和Web服务器之间的一台服务器。Request信号会先送到代理服务器，由代理服务器来取回浏览器所需要的信息并传送给你的浏览器。代理IP的类型代理类型大致分为.

2021-05-23 10:06:03 32984 9

原创十大常用经典排序算法总结！！！

爆肝整理！堪称全网最详细的十大常用经典排序算法总结！！！写在开头，本文经过参考多方资料整理而成，全部参考目录会附在文章末尾。很多略有争议性的细节都是在不断查阅相关资料后总结的，具有一定普适性。总表：相关解释：稳定：如果原本序列中a在b前面且a=b，排序后a仍在b前面，顺序不变；不稳定：如果原本序列中a在b前面且a=b，排序后a可能在b后面，顺序可能发生改变；内排序：所有排序操作均在内存中完成；外排序：由于数据量太大，将其放入磁盘中，排序过程中需要磁盘与内存之间的数据传输；

2021-05-02 12:03:30 44562 67

原创面向对象C++奇奇怪怪的知识点总结

面向对象C++知识点总结Ch1 C与C＋＋ 1. 面向对象与面向过程2. 函数的新增机制：重载，默认参数，内联，引用3. C++语法： bool/ enum, const, new等Ch2 类与数据抽象(30%)1. 类的定义：语法结构2. 三种访问控制符的作用： private, protected, public通过对象是否可直接访问成员3. 构造函数：特点：函数名与类名相同，可被重载调用：创建对象时被系统调用定义：默认构造、有参构造函数 ..

2021-04-12 16:38:23 28352 104

原创论文写作过程中用到的软件、网站分享

写在前面：文中提到的全部软件均非商用，无任何营利性目的，仅供个人向学习分享交流；部分软件提供已破解的安装版/解压版，如有发现侵权行为，请联系博主删除相关内容。一、英文写作类（源自师兄）：1. 表述是否地道：textranch.com/sentence-checker/2. 是否常用搭配：linggle.com3. 表达是否有误：netspeak.org/?lang=en#4. 同义词替换：www.thesaurus.com5. 语法检查：Grammarly、G

2021-08-06 11:03:00 3166 2

原创 Windows误删文件如何恢复（Shift+Delete、清空回收站）

Windows误删文件如何恢复（Shift+Delete、清空回收站）能白嫖谁会舍得花钱呢？？写在前面：误删后，原文件路径（就是那个文件夹、甚至最好那块磁盘）不要再进行任何人为的读写操作，如粘贴文件等，防止磁盘中想要恢复文件的空间被覆盖重写，导致文件损坏无法被恢复。一旦那部分空间被重新写入，以现有的技术很难再将误删的文件恢复。注意事项：1）请勿把数据恢复软件下载安装在被删除文件所在的磁盘，否则可能会被删除的文件可能会被覆盖（如果原文件在C盘，安装是务必注意修改安装路径）。2）最终恢复过程中

2021-07-16 11:31:57 17268 6

原创英文打字自带空格如何解决（打字时输入英文字母间隔很大）

在中文输入模式下，按 “Shift” + 空格可以解决问题！！！

2021-07-05 21:12:43 18905 10

原创如何写好一篇英文科技论文

如何写好一篇英文科技论文声明：本文根据香港城市大学陈关荣院士的报告如何写好一篇英文科技论文整理而成；如有发现相关侵权行为，请联系作者修改！！！陈院士主页公开的报告PPT（如有需要可自取） https://www.ee.cityu.edu.hk/~gchen/pdf/Writing.pdf题目(Title)文章题目应该：简单、准确、清晰、雅致；不要乱模仿，不能当标题党；题目要"简单"，删去多余的字和词；短标题的文章常常引用率高； "The study of ..

2021-06-07 16:37:57 4047 3

原创水文日常~~Linux命令行下如何编译运行MPI程序(C/C++)

Linux命令行下如何编译运行MPI程序如果是C程序，使用如下命令进行编译：mpicc helloworld.c -o helloworld如果是C++程序，使用如下命令进行编译：mpicxx hellowprld.cpp -o helloworld编译完成后，使用如下命令运行mpirun -np 4 ./helloworld 其中"-np"用来指定进程数...

2021-06-07 15:49:19 6632 7

原创 CCF系列题解--2017年12月第四题行车路线

问题描述　　小明和小芳出去乡村玩，小明负责开车，小芳来导航。　　小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。　　例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口之间的距离都是2公里。如果小明从1号路口到5号路口，则总疲劳值为(2+2)2+2+22=16+2+4=22。　　现在小芳拿到了地图，请帮助

2021-06-07 13:30:51 3631

原创 CCF系列题解--2017年12月第三题 Crontab

样例输入3 201711170032 2017112223520 7 * * 1,3-5 get_up30 23 * * Sat,Sun go_to_bed15 12,18 * * * have_dinner样例输出201711170700 get_up201711171215 have_dinner201711171815 have_dinner201711181215 have_dinner201711181815 have_dinner20171118233...

2021-06-07 13:30:24 3496

原创 CCF系列题解--2017年9月第四题通信网络

问题描述　　某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信息传递到c，则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。　　由于保密工作做得很好，并不是所有部门之间都互相知道彼此的存在。只有当两个部门之间可以直接或间接传递信息时，他们才彼此知道对方的存在。部门之间不会把自己知道哪些部门告诉其他部门。　　上图中给了一个4

2021-05-27 19:09:11 4853

原创 CCF系列题解--2017年9月第三题 JSON查询

问题描述JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值：* 字符串 (string)：字符串是由双引号 " 括起来的一组字符（可以为空）。如果字符串的内容中出现双引号 "，在双引号前面加反斜杠，也就是用 \" 表示；如果出现反斜杠 \，则用两个反斜杠 \\ 表示。反斜杠后面不能出现 " 和 \ 以外的字符。例如：""、"hello"、"\

2021-05-27 19:08:21 4820

原创 CCF系列题解--2017年9月第五题除法

问题描述　　小葱喜欢除法，所以他给了你N个数a1, a2, ⋯, aN，并且希望你执行M次操作，每次操作可能有以下两种：　　给你三个数l, r, v，你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。　　给你两个数l, r，你需要回答al+ al+1 + ⋯+ ar的值是多少。输入格式　　第一行两个整数N, M，代表数的个数和操作的次数。　　接下来一行N个整数，代表N个数一开始的值。　　接下来M行，每行代表依次操作。每行开始有一个整数opt。如果opt=1，那么接下来有三..

2021-05-20 21:35:08 7881

转载 CCF系列题解--2017年3月第四题地铁修建

问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。　　地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。　　现在有n家隧道施工的公司，每段候选的隧道只能由一个公司施工，每家公司施工需要的天数一致。而每家公司最多只能修建一条候选隧道。所有公司同时开始施工。　　作为项目负责人，你获得了候选隧道的信息，现在你可以按自己的想法选择...

2021-05-19 13:28:02 8229

原创 CCF系列题解--2017年3月第三题 MarkDown

问题描述Markdown 是一种很流行的轻量级标记语言（lightweight markup language），广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的：这些用 Markdown 写成的文本，尽管本身是纯文本格式，然而读者可以很容易地看出它的文档结构。同时，还有很多工具可以自动把 Markdown 文本转换成 HTML 甚至 Word、PDF 等格式，取得更好的排版效果。例如上面这段文本通过转化得到的 HTML 代码如下所示：本题要求由你来编

2021-05-19 13:27:41 8190

原创数据可视化 Assignment 1 Python实现矩阵映射与归一化

Questionnaire: Map data points to positions You are given a dataset (attached as assignment1_data.txt). Answer the following questions.1. Figure out data coordinates of the dataset, i.e., min & max of each dimension (SATM, SATV, ACT, GPA).2. Dete

2021-05-18 10:44:23 9747 12

原创 Python编程实现Gauss-Seidel（高斯-赛德尔）方法计算金属板内网格温度分布

原理过程参照：函数实现过程：#假定金属板为矩形；#内部初始温度为0度(℃)；#x，y为金属板的长宽(m)；#del_x，del_y分别为划分步长；#t1,t2,t3,t4分别为左、上、右、下的初始温度；#函数实现过程def Gauss_Seidel(x,y,del_x,del_y,t1,t2,t3,t4,k): poi_x = int(x/del_x)+1 #x轴划分点数 poi_y = int(y/del_y)+1 #y轴划分点数 e

2021-05-18 10:23:07 9747 5

原创水文日常~~Python如何将一个array按列拆分成多个list并提取其中数据

原始数据格式：array =拆分代码：x = []y = []x = np.hsplit(array,2)[0]y = np.hsplit(array,2)[1]拆分后效果：x =y =

2021-05-18 10:04:22 9183 2

原创水文日常~~将数据归一化映射到任意区间（附二维数组归一化的Python实现）

原始数据格式：归一化方法代码：#将原始数据映射到[(100,100),(200,200)]y_max = 200.0y_min = 100.0array = (y_max-y_min)*(array-np.min(array))/(np.max(array)-np.min(array))映射后：

2021-05-18 09:54:56 9335

原创水文日常~~Python如何将两个list的数据两两对应合并为一个array

#将list中数据两两合并为矩阵array = list(zip(list_1,list_2))list_1 :[430, 560, 400, 410, 430, 430, 440, 550]list_2:[470, 350, 330, 450, 460, 370, 450, 410]array:[(430, 470), (560, 350), (400, 330), (410, 450), (430, 460), (430, 370), (440, 450), (550,.

2021-05-18 09:30:36 10973 3

原创水文日常~~Python如何按行读取txt文件中的数据并去除每行末尾的回车符\n

#从文件中读取数据with open ('data.txt') as file_object: lines = file_object.read().splitlines()#去除每行末尾的回车符

2021-05-18 09:24:46 9512

原创 CCF系列题解--2016年12月第四题压缩编码

问题描述　　给定一段文字，已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码，即将每个单词与一个01串对应，使得任何一个单词的编码（对应的01串）不是另一个单词编码的前缀，这种编码称为前缀码。　　使用前缀码编码一段文字是指将这段文字中的每个单词依次对应到其编码。一段文字经过前缀编码后的长度为：L=a1的编码长度×t1+a2的编码长度×t2+…+ an的编码长度×tn。　　定义一个前缀编码为字典序编码，指对于1 ≤ i < n，ai的编码（对应的01串

2021-05-16 23:08:54 9084 1

原创 CCF系列题解--2016年12月第三题权限查询

问题描述授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限，则用户 david 具有 crm:2 权限，也就是 crm 类权限的第 2 等级的权限。具体地，用户名和角色名称都是由小写字母组成的字符串，长度不超过 32。权限分为分等级权限和不分等级权限两大类。分等级权限由

2021-05-13 21:50:08 9148

原创 CCF系列题解--2016年9月第四题交通规划

问题描述G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速铁路到达，而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告诉G国国王在这些条件下最少要改造多长的铁路。输入格式　　输入的第一行包含两个整数n, m，分别表示G国城市的数量和城市间铁路的数量。

2021-05-12 21:45:25 9200

原创 CCF系列题解--2016年9月第三题炉石传说

问题描述《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。* 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。* 玩家可在游戏过程中召

2021-05-12 21:45:02 9086 1

原创 C++实现一个简单的博弈过程

如下所示，这是一个简单的博弈：#include <iostream>using namespace std;class PDRule{public: const int R; //同时合作的奖励R const int S; //被背叛的损失S const int T; //背叛的收益T const int P; //同时背叛的惩罚P PDRule(int R,int S,int T,int P):R(R),S(S),T(T),P(P){} virtual ~PD

2021-05-11 21:13:31 9447

原创利用新型冠状病毒感染者数据建模传染病SIS模型并进行拟合、预测等（附实验数据集下载链接，侵删！！！）

SIS模型仅作交流分享用，已注明参考，如有侵权，请联系博主修改、删除文章模型解释：易感者与患病者有效接触即被感染，无潜伏期、无免疫性；无免疫性解释——病人治愈成为健康人，健康人可再次被感染；不考虑人口的出生与死亡，迁入与迁出，总人数不变，不考虑疾病的变异；S (Susceptible)，易感者，指缺乏免疫能力的健康人，与感染者接触后容易受到感染；I (Infectious)，患病者，指有传染性的病人，可以传播给 S，将其变为I ；模型假设：（1）总人数N不变，病人和.

2021-05-10 19:07:02 11924 5

原创 C++实现一些简单二维、三维物体的属性计算（附简单测试用例，粘贴可用）

题目：实现下图中的Shape层次结构。每个二维图形类应包括图形名、平面位置（Point2D点对象）、边长或半径等数据成员，成员函数包括有参构造函数、输出以及计算二维图形的面积和周长。每个三维图形类应包括图形名、空间位置（Point3D点对象）、边长或半径等数据成员，包含有参构造函数、输出以及计算三维图形的表面积和体积的成员函数。用一个图形数组存放各种图形类对象，并用循环结构统一输出对象得相应信息，二维图形输出类名、各自数据成员、周长和面积，三维图形输出类名、各自数据成员、表面积及体积。.

2021-05-10 18:40:29 9900

原创 C++实现一个简单的二叉搜索树

如下所示，这是一个简单的二叉搜索树：template <class T>class binarysearchtreenode{public: T data; binarysearchtreenode<T> *leftchild; binarysearchtreenode<T> * rightchild; binarysearchtreenode () { leftchild=rightchild=NULL; } binarysearchtre

2021-05-08 23:38:01 9277

原创 C++实现一个简单的Dijstra算法

如下所示，这是一个简单的迪杰斯特拉：void Dijstra(Graph<EdgeType> &G,int s,EdgeType D[],int Path[]){ int n=G.VerticesNum(); int i,j; for(i=0;i<n;i++) { G.Mark[i]=UNVISITED; D[i]=INFINITY; Path[i]=-1; //标记此时不存在s到i的路径

2021-05-07 21:41:03 9281

原创 C++实现一个简单的Floyd算法

如下所示，这是一个简单的弗洛伊德：void Floyd(Graph<EdgeType>&G,EdgeType **Adj,int **Path){ int i,j,v;//i，j为计数器，v记录相应顶点 int n=G.VerticesNum(); for(i=0;i<n;i++)//初始化D数组，Path数组 { for(j=0;j<n;j++) { if(i==j)

2021-05-06 18:10:22 9661 1

原创 C++实现一个简单的KMP算法

如下所示，这是一个简单的烤馍片：inline void NEXT(const string &T, vector<int>&next){ next[0]=-1; for(int i=1;i<T.size();i++) { int j=next[i-1]; while(j>=0&&T[i-1]!=T[j]) j=next[j]; if(j&gt

2021-05-05 21:59:04 9328 1

原创 CCF系列题解--2016年4月第四题方格游戏

问题描述　　小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。　　方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一个方格的时候方格是危险的，则小明输掉了游戏，如果小明的角色到达了第n行第m列，则小明过关。第一行第一列和第n行第m列永远都是安全的。　　每个单位时间，小明的角色必须向上下左右四个方向相邻的方格中的一个移动一格。　　经过很多次尝试，小明掌握了方格图的安全和危险的规律：每一个方格出现危险的时间

2021-05-05 16:48:56 9498 3

原创 CCF系列题解--2016年4月第三题路径解析

问题描述　　在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。　　为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeBSD等）中，路径由若干部分构成，每个部分是一个目录或者文件的名字，相邻两个部分之间用 / 符号分隔。　　

2021-05-05 16:48:36 9108 1

原创论文阅读——EC-GAN: Inferring Brain Effective Connectivity via Generative Adversarial Networks.(AAAI 2020)

Liu, Jinduo, et al. "EC-GAN: Inferring Brain Effective Connectivity via Generative Adversarial Networks."Proceedings of the AAAI Conference on Artificial Intelligence. Vol. 34. No. 04. 2020.论文网址：https://ojs.aaai.org/index.php/AAAI/article/view/5921..

2021-05-04 09:46:59 9315 5

原创 C++实现一个简单的计算器2.0 增强稳定版

如下所示，这是一个简单的计算器2.0：#include<iostream>#include<cmath>#include<sstream>#include<cstdio>using namespace std;template <class T>class Stack{ private : T data[1000]; int Top; int f; public : Stack() { Top=0;

2021-05-03 22:30:32 9143 1

原创 CCF系列题解--2015年12月第四题小明送货

问题描述　　为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。　　任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉路口，m条街道连接在这些交叉路口之间，每条街道的首尾都正好连接着一个交叉路口。除开街道的首尾端点，街道不会在其他位置与其他街道相交。每个交叉路口都至少连接着一条街道，有的交叉路口可能只连接着一条或两条街道。

2021-05-01 08:53:17 9265 3

原创 CCF系列题解--2015年12月第三题 ASCII字符画

问题描述　　用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。..____.____..____..____...___.../.___/.___||.._.\|.._.\./._.\.|.|...\___.\|.|_).|.|_).|.|.|.||.|___.___).|..__/|.._.<|.|_|.|.\____|____/|_|...|_|.\_\\___/.　　本题要求编程实现一个用

2021-05-01 08:48:24 9144 2

原创 C++实现一个简单的QuickSort

如下所示，这是一个简单的快排：void Quicksort(int a[],int left,int right){ if(left>right) { return; } int first=left; int last=right; int temp=a[last]; while(first<last) { while(first<last&&a[first]&

2021-05-01 08:39:38 9168 1

原创 C++实现一个简单的环形队列

如下所示，这是一个简单的环形队列：class arrayqueue{private: int size; int front; int rear; int *queue; bool tag;public: arrayqueue(int n) { size=n; queue=new int[size]; front=rear=-1; tag=0; } void e

2021-05-01 08:38:38 8281 1