最近在阅读Qt 5.9 C++开发指南，为了加深对书本上内容的理解，参照书上的讲解尝试写了一些demo，用于以后工作中查阅，如果涉及侵权请告知，实例程序samp6_2 mymainwindow.h #ifndef MYMAINWINDOW_H #define MYMAINWINDOW_H #include "mydialog.h" #include <QMainWindow> #include <QWidg
题目链接：https://ac.nowcoder.com/acm/contest/4370/K 题意：一个n个点m条边的无向图，现给图中的边染色，不允许存在所有边被染色的奇环，求最大的染色数。 思路：因为二分图中不存在奇环，一个无奇环的图必定是一个二分图，所以只需要找一个最大边数的二分图就行了。 枚举 n
枚举 本文章内容来自中国大学mooc课件 基于逐个尝试答案的一种问题求解策略 例如: 求小于N的最大素数 – 找不到一个数学公式, 使得根据N就可以计算出这个素数 – N-1是素数吗? N-2是素数吗? … 判断N-i是否是素数的问题 转化为求小于N的全部素数(可以用筛法) 例题：完美立
C语言处理正则表达式常用的函数有regcomp()、regexec()、regfree()和regerror()教程网站： https://www.jb51.net/tools/zhengze.html#introductionC语言中使用正则表达式一般分为三步:编译正则表达式 regcomp()匹配正则表达式 regexec()释放正则表达式
深搜和广搜，深搜是一下走到头，广搜使用队列辅助实现。 例题做了一下，已过样例，没有评测机。 一个m*n的矩阵，问1有多少块，十字形范围内算同一块。 样例： 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 0 0 0 四块。 #include<stdio.h> #include<iostr
链接：https://vjudge.net/contest/357138#problem/F N个点，M条边，每条边有权值。求一条1号点到N号点的路径，要求使得路径中的边权最小值最大。 Input 多组输入，第一行给一个T。 每一组第一行给两个数n和m。（1 <= n <= 1000） 接下来m行，每行三个数u，v，w代表路径的两个端点与边权。 （1
算法提高 题目 2 密码锁 时间限制：1.0s 内存限制：1.0GB 问题描述 你获得了一个据说是古代玛雅人制作的箱子。你非常想打开箱子看看里面有什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子出现的时候总是会挂着神秘的锁。 这个锁上面看起来有 N 个数字,它们排成一
#include<cstdio> #include<cstring> #include<iostream> #include<string> using namespace std; int main(){ string s; int virus=0; // 还没有病毒时 bool strength=false,love=false; //爱和力量还在隐形状态 int need=0;
Tim正在自学《数据结构》，他刚刚学会如何比较两个字符串大小。书上是这么说的（和Pascal语言中的比较规则相同，学习过Pascal语言的同学可以跳过这段）： 比较两个不同字符串s1=’p1p2p3…pN’和s2=’q1q2q3…qM’的大小，设N<=M。 若s1是s2的前缀，则s1qi，且i最小；若pis2。 Tim想通过练习熟练
1 #include<iostream> 2 using namespace std; 3 const int maxn=1e6+5; 4 int num[maxn]; 5 string s; 6 int main() 7 { 8 int nc;//字符串s中不同字符的个数 9 cin>>s>>nc; 10 int len=s.length(); 11 12 int cnt=1; 13 num[s[0
总时间限制: 1000ms 内存限制: 65536kB描述 给出一个整数a和一个正整数n，求乘方an。 输入一行，包含两个整数a和n。-1000000 <= a <= 1000000，1 <= n <= 10000。输出一个整数，即乘方结果。题目保证最终结果的绝对值不超过1000000。样例输入 2 3 样例输出 8 1 #include <iost
题意：一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。 例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？ 1 #include <iostream> 2 #include
#include "musicwidget.h" #include <QApplication> #include <QDateTime> int main(int argc, char *argv[]) { QApplication a(argc, argv); QPixmap pixmap(":/resources/default_album.jpg"); //启动界面图片 QSplashScreen s
Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the question of primality. A prime number is a number that is ha
P1304 哥德巴赫猜想（超链接） 简单说一下自己的思路：（我感觉也简单不到哪里去） 1、既然是4-N（N为偶数），可以用一个循环（for），每次加2，写出所有的偶数； 2、因为输出为素数，并且两数之和等于要解的偶数，不妨设偶数为k，较小的质数为i，判断i与（k-i）是否为质数即可； 3、当有多组解时，输出完最小解
可以，调用GetMessage之后该线程转换为GUI线程，有自己的消息队列。 创建一个子线程，然后通过各自的消息队列来实现线程之间消息的传递。 #include "framework.h" #include <string> #include <iostream> #define MSG_USER_OK 1234 #define MSG_USER_EXIT 1235 DWORD WINAP
一定是两个障碍物组成一对来破坏连通性，每个障碍物可能属于最多3对，然后维护障碍物对数就行。但是懒得讨论，暴力分块过了。 涉及到修改的块暴力重构这个块的连通性。只要左端两个位置和右端两个位置中任意两个可互达就具有连通性。 然后每次询问，就先看每个块的连通性，再看每个块之间是
【题目描述】 对于多项式f(x)=ax3+bx2+cx+d和给定的a,b,c,d,x，计算f(x)的值，保留到小数点后7位。 【输入】 输入仅一行，包含5个实数，分别是x，及参数a、b、c、d的值，每个数都是绝对值不超过100的双精度浮点数。数与数之间以一个空格分开。 【输出】 输出一个实数，即f(x)的值，保留到小
贪心算法：先排序，再枚举最小带宽（B），每次更新当前最小花费（P）和以及答案（ans） #include <cstdio> #include <algorithm> using namespace std; struct data {int b,p;} a[101][101]; int m[101],B[100001]; bool cmp(const data &A,const data &B) { if(A.b==B.b)return A.p >
发现一天过得还是很快，应该还是2.24开学吧，我其实还挺怕开学的，仅仅是因为新型冠状病毒。 今天学习成果如下： 早上还是老样子8:00-10:00听课 学习了关于 word 的课程 还需要整理笔记 下午起床都三点半了，下次一定不能这样了 然后学习C语言 看冒泡算法 结合了一些大神的代码 然后改进 ，
传送门 题意： 思路： 概率dp，用dp[i][j]表示做前i道题，做对j道 考虑状态转移方程：如果前i-1道题做对j道，那么第i道题应该做错了，如果前i-1道题做对j-1道，那么第i道题应该做对了 dp[i][j]=(dp[i-1][j]*(1-p[i]+mod)%mod+dp[i-1][j-1]*p[i]%mod)%mod; 代码： #include <iostream> #inclu
给定n组ai,bi,pi，对于每组数据，求出abii mod pi的值。 输入格式 第一行包含整数n。 接下来n行，每行包含三个整数ai,bi,pi。 输出格式 对于每组数据，输出一个结果，表示abii mod pi的值。 每个结果占一行。 数据范围 1≤n≤100000, 1≤ai,bi,pi≤2∗109 输入样例： 2 3 2 5 4 3 9 输
给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。 给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大
题目链接：https://ac.nowcoder.com/acm/contest/3036/ 题解链接：https://www.nowcoder.com/discuss/352755 文章目录A - 原初的信纸B - 骑士的对决C - 秘密的议会D - 城市的税金K - 消亡的质数M - 破碎的愿望 A - 原初的信纸 #include <iostream> using namespace std; int m
A 做游戏 思路：剪刀石头布，对应的布剪刀石头，取最小值就行 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int main() 5 { 6 ll a,b,c,x,y,z; 7 scanf("%lld%lld%lld%lld%lld%lld",&a,&b,&c,&x,&y,&z);
