CN_BIT的博客

原创 VS正确引入头文件仍然报C2065等错（不同编码代码页导致）

VS一处bug

原创 华硕魔霸新锐2021安装ubuntu双系统踩坑记录

基本安装过程可以参考：装了5次Ubuntu，告诉你win10+Ubuntu双系统的正确打开方式 - 知乎 (zhihu.com)https://zhuanlan.zhihu.com/p/101307629如果需要删除ubtuntu系统的话，可以参考：win10 + ubuntu20.04 双系统卸载(删除) ubuntu20.04 （图文）_ZChen1996的博客-CSDN博客https://blog.csdn.net/ZChen1996/article/details/115436436我遇到的

原创 华为openGauss数据库的小问题（望解答）

在mybatis的delete注解里书写sql语句进行删除时候，无法正确返回删除数据的行数。有的表名被使用时会加双引号，有的表名则不。例如：Foreign-key constraints: "groupmessage_receiver_fkey" FOREIGN KEY (receiver) REFERENCES fishpond.groupinfo(gid) "groupmessage_sender_fkey" FOREIGN KEY (sender) REFERENCES f...

原创 C++11 thread库 用法举例

join()和detach()#include "pch.h"#include <iostream>#include <thread> #include <string>#include <chrono>#include <sstream>#include <ctime>#include <iomanip>using namespace std;void print_time() { auto n

原创 P1249 最大乘积最优分解

#include<iostream>using namespace std;int n;int ans[10005]={1},l=1,resolve[10005];void multiply(int x){ int carry=0; //进位 for(int i=0;i<l;i++) { ans[i]*=x; ans[i]+=carry; carry=ans[i]/10; ans[i]%=10; } while(carry>0) { +.

原创 任务分派问题

只有一组测试用例。输入：第一行是操作员的人数n(4=<n<=11)，接下来的n行里每行有n个数，分别表示第i名操作员完成第i项任务的时间。要求每人完成且只完成一项任务。输出：完成所有任务的最短时间。 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1 以文本方式显示 4↵ 38412↵ 912135↵ 8793↵ 12768↵ 以文本方式显示 21↵...

原创 回溯运动员最佳配对问题

羽毛球队有男女运动员各n人. 给定2个n*n矩阵P和Q. P[i][j]是男运动员i与女运动员j配混合双打的男运动员竞赛优势; Q[i][j]是女运动员i与男运动员j配混合双打的女运动员竞赛优势. 由于技术配合和心理状态等各种因素影响, P[i][j]不一定等于Q[j][i]. 男运动员i和女运动员j配对的竞赛优势是P[i][j]*Q[j][i]. 设计一个算法, 计算男女运动员最佳配对法, 使得各组男女双方竞赛优势的总和达到最大.数据输入:第1行有一个正整数n(1<=n<=12), 接下来

原创 快算24

一副牌，除了大小王之外还有52张，从1到13每个数目各有四张。要求设计一个程序，对于任意给出52张牌中的四张，运用＋－×÷四种运算来判断能否每个数只能用一次，但不能不用，算出24来。注意，给出的4个数是无序的。 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1 以文本方式显示 1111↵ 2341↵ 7211↵ 以文本方式显示 no↵ yes↵ yes↵ 1...

原创 符号三角形问题

输入:n (1<n<=27).输出不同方案的个数.注意：纯打表必和谐掉，不信就试试；有限打表，你懂的。 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1 以文本方式显示 2↵ 3↵ 以文本方式显示 0↵ 4↵ 1秒 64M 0 #include<iostream> #include<cstring> #include<a.

原创 整除15问题

给定一个只包含数字 [0..9] 的字符串，求使用字符串中的某些字符，构造一个能够被15整除的最大整数。注意，字符串中的每个字符最多只能使用一次。 输入：程序从标准输入读入数据，每行数据由一串数字组成，长度为1到1000。 输出：针对每一行输入，输出一个结果，每个结果占一行。如果无法构造出能够被15整除的整数，请输出impossible。 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1 以文本方式显示 1↵ 01431↵ .

原创 活动调度

假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有的活动。输入要求：第一行为活动的个数 N(1<=N<=1 000 000) 。接下来 N 行为 Si 和 Fi(0<=Si<Fi<=2 000 000 000) ，分别代表第 i 个活动的开始时间和结束时间。活动 i 的区间段为 [Si,Fi)输出要求：输出有一行 M ，为所需教室的最小数量。 测试输入 期待的输出 时间限制 内存限制 额外进程 .

原创 二分找下标

设n个不同的整数排好序后存于T[0:n-1]中. 若存在若干(>=0)个下标i，0<= i <=n-1, 使得T[i]=i. 设计一个有效算法找到这些个下标.数据输入: 第1行有一个正整数n, n<=1000000, 表示有n个整数（保证在int内）. 接下来一行是这n个整数.结果输出:T[i]=i的下标；若没有则输出No .注意输出最后有个空格. 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1 以文本方式显示..

原创 租用游艇问题

问题描述: 长江游艇俱乐部在长江上设置了n个游艇出租站1,2,…,n. 游客可在这些游艇出租站租用游艇, 并在下游的任何一个游艇出租站归还游艇. 游艇出租站i到出租站j之间的租金为r(i,j), 1<=i<j<=n. 试设计一个算法, 计算出从游艇出租站1到游艇出租站n所需的最少租金, 并分析算法的计算复杂性.算法设计: 对于给定的游艇出租站i到游艇出租站j的租金r(i,j), 1<=i<j<=n. 计算出租站1到n所需的最少租金.数据输入: 第1行有一个正整数n

原创 数字三角形问题

问题描述: 给定一个有n行数字组成的数字三角形. 试设计一个算法, 计算出从三角形的顶至底的一条路径, 使该路径经过的数字和最大.算法设计: 对于给定的n行数字组成的三角形, 计算从三角形顶至底的路径经过的数字和的最大值.数据输入: 第1行数字三角形的行数n, 1<=n<=100. 接下来n行是数字三角形各行中的数字. 所有数字在0~99之间.结果输出: 第1行中的数是计算出的最大值. 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用.

原创 石子合并问题

问题描述: 在一个圆形操场的四周摆放着n堆石子. 现在要将石子有次序地合并成一堆. 规定每次只能选相邻的2堆石子合并成一堆, 并将新的一堆石子数记为该次合并的得分. 试设计一个算法, 计算出将n堆石子合并成一堆的最小得分和最大得分.算法设计: 对于给定n堆石子, 计算合并成一堆的最小得分和最大得分.数据输入: 第1行是正整数n, 1<=n<=100, 表示有n堆石子. 第2行有n个数, 分别表示n堆石子的个数.结果输出: 第1行是最小得分, 第2行是最大得分. 测试输入.

原创 小游戏

某人很喜欢玩计算机游戏，特别是战略游戏，但是有时他不能尽快找到解所以常常感到很沮丧。现在面临如下问题：他必须在一个中世纪的城堡里设防，城堡里的道路形成一棵无向树。要在结点上安排最少的士兵使得他们可以看到所有边。你能帮助他吗？你的任务是给出士兵的最少数目。输入包含多组数据。每组数据表示一棵树，在每组数据中：第一行是结点的数目。接下来的几行，每行按如下格式描述一个结点：结点标识符 : ( 道路的数目 ) 结点标识符1 结点标识符2...... 结点标识符道路的数目或者结点标识...

原创 DP

对于由从1到N (1 <= N <= 39)这N个连续的整数组成的集合来说，我们有时可以将集合分成两个部分和相同的子集合。例如，N=3时，可以将集合{1, 2, 3} 分为{1,2}和{3}。此时称有一种方式（即与顺序无关）。N=7时，共有四种方式可以将集合{1, 2, 3, ..., 7} 分为两个部分和相同的子集合：{1,6,7} 和 {2,3,4,5}{2,5,7} 和 {1,3,4,6}{3,4,7} 和 {1,2,5,6}{1,2,4,7} 和 {3,5,6}输入...

原创 矩阵链乘问题

输入：共两行第一行 N （ 1<=N<=100 ），代表矩阵个数。第二行有 N+1 个数，分别为 A1 、 A2 ...... An+1 （ 1<=Ak<=2000 ）， Ak 和 Ak+1 代表第 k 个矩阵是个 Ak X Ak+1 形的。输出：共两行第一行 M ，为最优代价。注：测试用例中 M 值保证小于 2^31第二行为最优顺序。如 (A1((A2A3)A4)) ，最外层也加括号。注意:测试用例已经保证了输出结果唯一,所以没有AAA的情况..

原创 套圈

Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded. In the field of Cyberground, the position of each toy is fixed, and the ring is carefully designed so it can only

原创 油井问题

主油管道为东西向，确定主油管道的南北位置，使南北向油井喷油管道和最小。要求线性时间完成。1<= 油井数量 <=2 000 000输入要求：输入有油井数量行，第 K 行为第 K 油井的坐标 X ,Y 。其中， 0<=X<2^31,0<=Y<2^31 。输出要求：输出有一行， N 为主管道最优位置的最小值注意：用快排做的不给分！！友情提示：可以采用while(scanf("%d,%d",&x,&y) != EOF)的数据读入方式。

原创 【C++程序设计教程（第三版）钱能】 学习笔记 下半部/面向对象程序设计

>> C++中，结构是用关键字struct声明的类，默认情况下其成员是公共（public）的。>> 而C++中，默认情况下类（class）定义中的成员是private的。>> ∷叫作用域区分符，指明一个函数属于哪个类或一个数据属于哪个类。∷可以不跟类名，表示全局数据或全局函数（即非成员函数）。>> 在类中定义的成员函数一般规模都比较小，语句只有1~5句，控制结构简单。它们一般为内联函数，即使没有明确用inline标示。&...

原创 UML图/类图箭头末尾圆圈的含义

上图为软件设计模式中的观察者模式。箭头表示关联关系，箭头末尾带圆圈则表示一对多，即一个subject对应多个observer。

原创 文件读写r,rb,w,wb区别（对于换行符的处理）

windows:当用'w'方式写文件时，将\n变成两个字符\r\n写入文件。当用'r'方式读文件时，将文件里的\r\n读入为\n。使用‘rb’，'wb'方式读写则不会发生上述转换Linux:没有区别，因为linux只使用\n表示换行。参考文章...

原创 爬虫被拦截后的解决方案（注意robots.txt）

由于课程大作业的缘故初学爬虫，在爬取贝壳网二手房数据时，由于爬虫耗时以I/O操作为主，因此使用多线程爬虫提速。但是被识别为机器人并拦截，无法完成爬取。笔者使用了随机sleep，fake-useragent库，代理等方法，仍然被拦截。robots.txt是一个存放在网站根目录下的ASCII编码的文本文件。爬虫在爬网站之前，建议首先访问并获取这个robots.txt文件的内容，这个文件里面的内容会告诉爬虫哪些数据是可以爬取的，哪些数据是不可以爬取的。要查看一个网站的robots.txt，只需要访问“网站

原创 Qt自制IDE实现断点标记（使用Qscitinlla）

QScintilla是Scintilla在QT上的移植，Scintilla是一个免费的源代码编辑控件。在普通的的文本编辑控件中能看到的功能，Scintilla都完全能够实现，而且，它还能够提供很多编辑和调试源代码时有用的特殊功能。包括语法高亮显示，错误指示，代码自动完成以及代码提示等。而且在左边的空白处(margin)，可以显示调试代码中非常有用的显示断点以及显示当前运行行等功能。Scintilla官网：https://www.scintilla.org/入门与安装可以参考：Qt 开源控件之Qsci

原创 北理工网络安全导论作业：网络抓包

原创 北理工网络安全导论作业：MD5算法

一.8位hash值摘要算法设计1.进行数据填充使消息的长度对32取模得28，填充方法是，填充第一位为1，其余为0。2.在消息后面添加4位值，表示原消息的长度。如果消息长度大于2^4，则只使用其低4位的值。3. 把消息分以32位为一分组进行处理，每一分组又被划分为16个2位子分组。每一个分组进行4轮变换，以4个常数为起始变量进行计算，重新输出4个变量，以这4个变量再进行下一分组的运算，如果已经是最后一个分组，则这4个变量为最后的结果，即MD5值。4个常数： A = 01, B = 19, C

原创 北理工网络安全导论作业：RSA算法

选取质数p=37，q=29n=p*q=1073欧拉函数φ(n)=(p-1)(q-1)=1008使用以下程序找出所有符合要求的e和d#include<iostream>#include<string>#include<cmath>#include<cstdio>using namespace std;bool isprime(int x){ double l=sqrt((double)x); for(int i=2

原创 北理工网络安全导论作业：DES算法

一.分析DES算法的编程实现小组使用同一份源码，程序实现参考以下流程图，采用C++实现，仅限十六位十六进制数为输入输出。二.实验验证DES算法的特性明文雪崩效应如图所示，明文只改变了一位，密钥不变，密文十六位完全改变。2.密钥雪崩效应如图所示，密钥只改变了一位，明文不变，密文十六位完全改变。3.加密解密过程可逆如图所示，加密解密过程是可逆的。...

原创 北理工网络安全导论作业：维吉尼亚密码

维吉尼亚密码是使用多个凯撒密码组成的字母对照表格进行加密和解密的算法，其使用的表格如下：在加密时，通过明文字母确定列，再通过对应密钥字母确定行，行列交叉对应的字母即为密文字母。加密演示如下：O为明文，K为密钥，Y为加密所得密文。解密即为加密的逆过程。在使用代码实现时，不需要画出表格，将26个字母化为数字0-25，上述加密过程可用数学语言表达为（14+10）%26=24因此在程序中使用m[i]=(char)(97+(m[i]-97+k[j]-97)%26);..

原创 Java实验：K-means算法

（1）实验题目： K-means算法是经典的聚类算法，其基本思想是：以空间中k个点为中心进行聚类，对最靠近他们的对象归类。通过迭代的方法，逐次更新各聚类中心的值，直至得到最好的聚类结果。假设要把样本集分为K个类别，算法描述如下：（1）适当选择k个类的初始中心（2）在第I次迭代中，对任意一个样本，求其到K个中心的距离，将该样本归到距离最短的中心所在的类（3）利用均值方式更新该类的中心值（4）对于所有的K个聚类中心，如果利用（2）（3）的迭代法更新后，值保持基本不变，则迭代结束，否则继续迭代。

原创 Java实验：K近邻算法

（1）实验题目： K近邻算法是分类数据最简单有效的算法，它采用基于实例的学习方法。简单地说，它采用测量不同样本之间距离的方法进行分类。它的工作原理是：存在一个样本数据集合，也称为训练样本集，并且样本集中的每个数据都有标签，即我们知道每个数据所属的分类。输入没有标签的新数据之后，将新数据的每个特征与样本集中数据的对应特征进行比较，然后算法提取样本集中特征最相似数据（最近邻）的分类标签。一般来说，我们只选择样本数据集中前K个最相似的数据，这就是K近邻算法中K的出处。最后，选择K个最相似数据中出现次数最多的分类。

原创 Java实验：文件读写

（1）实验题目：打开中的lunch.java文件，一次读取其中的一行，令每行形成一个String对象。然后利用java.util.Comparator接口重新定义String对象间的比较方法：将每个String中的小写字母转为大写后再进行比较。使用该比较法对这些String进行排序，按从大到小的顺序存入一个LinkedList。最后将LinkedList中的String按存入的相反顺序输出到另一个文件inverse.txt中。（2）实验思路：涉及到了文件的输入和输出，使用try catch处理.

原创 Java实验：类的设计

（1）实验题目：This question involves the design and implementation of a LibraryBook class of objects representing library books.a) Decide what information needs to be maintained about each library book. At this stage, do not worry about information needed to s

原创 Java实验：重写equals方法

（1）实验题目：实现一个名为Value 的类，其中含有一个字符类型的成员x 和双精度类型的成员y。请重写（override）其equals( )方法，使得用equals( )比较Value 类的两个对象的内容时，相等条件是对象的所有成员分别对应相等。（2）实验思路：每个类都使用Object作为超类，要重写Value的equals方法，实际上就是重写其继承自object的equals方法。在子类中重写父类的方法要求子类的方法与父类的方法具有相同的方法名、返回类型和参数表，且访问权限不能减少。.

原创 Qt TextEdit组件对不同编码文件的写入和显示

1.TextEdit组件对utf8编码文件的写入和显示TextEdit组件的setPlainText方法的参数是QString，QString默认是utf8编码。此时无需转码。写入文件QFile File(filePath);QString str=ui->TextEdit->toPlainText(); QByteArray strBytes=str.toUtf8(); File.write(strBytes,strBytes.length()); F

原创 北理工C++面向对象程序设计试卷 (2019-2020-2)

课程编号：(2019-2020-2)-100081037-6120103321-01北京理工大学2019 - 2020学年第II学期面向对象程序设计（C++）/重/补考试题（请将答案写在试题后面）简答题（40分，每题10分）简述抽象的相关内容。 简述可能产生二义性的各种原因与解决办法。 简述赋值兼容规则及各种应用场景。 简述虚基类用途、应用场景及语法规则。论述题（40分，每题10分）论述C与C++的区别与联系 论述面向对象程序设计的特点。 论述C++中的构造函数。 论述C++.

原创 PyRosetta安装

面向版本：PyRosetta4.Release.python27.ubuntu.release-249.tar.bz2下载链接：http://www.pyrosetta.org/dowhttp://www.pyrosetta.org/documentation/windows以上是官网指南，请全程按官方指南操作。以下补充了PyRosetta安装中可能遇到的errors和有用的tips如果你的windows10 没有安装过ubuntu子系统，去microsoft store安装时，遇到

原创 第四次专题作业

软件需求规格文档(IEEE 830 标准)a. 引言a. 1 目的a. 2 预期的读者和阅读建议a. 3 产品的范围b. 综合描述b.1 产品的前景b.2 产品的功能b.3 用户类和特征b.4 运行环境b.5 设计和实现上的限制b.6 假设和依赖c. 外部接口需求c.1 用户界面c.2 硬件接口c.3 软件接口c.4 通信接口d. 系统特性d.1 说明和优先级d.2 激励 / 响应序列d.3 功能需求e. 其它非功能需求e.1 性能需求

原创 第三次专题作业

文章目录一.用例图二.静态UML图三.动态UML图1.交互图2.状态图3.活动图一.用例图用户可以使用系统的查看成就、查看已建目标、查看/修改系统设置，即将截止目标提醒四个功能。其中查看成就、查看已建目标、查看/修改系统设置功能需要用户登录系统，用户查看已建目标后，可以选择建立新目标或者修改、删除目标，选择修改、删除目标后，用户会查看已建目标的具体信息并对目标进行修改或删除。二.静态UML图由于项目的核心功能是以用户的登陆注册为基础的，针对不同用户个性化的用户自主设置目标。并且所有的操作都是基于成