- 博客(43)
- 资源 (1)
- 收藏
- 关注
原创 Bug:URI is not registered (Settings | Languages & Frameworks | Schemas and DTDs)
把网站添加进去就可以了,一般是由一个文件URL报错了。
2023-07-26 21:48:46 185
原创 おみやげをまらいました——今日两题2——牛客网
就是一个石头剪刀布的过程。直接上代码:#include<bits/stdc++.h>using namespace std;int main(){ string s1,s2,s3; cin>>s1>>s2; cin>>s2>>s3; cin>>s3>>s1; int n; cin>>n; string s; while(n--){ cin>>s; if(s==s1){
2021-07-11 22:22:44 346
原创 wyh的集合——今日两题-1——牛客网刷题
题干:你们wyh学长给你n个点,让你分成2个集合,然后让你将这n个点进行两两连接在一起,连接规则是这样的连接的两个点必须在不同的两个集合一个集合内部任意两个点之间不能相连现在,wyh学长需要让你将这n个点任意分成2个集合之后,最多能连接多少条边?输入格式:输入第一行一个整数T(1<=T<=100000)接下来T组测试数据,每组测试数据输入一个整数n(1<=n<=100000)输出格式:对于每组测试数据,输出对应答案输入样例:40124输出样例
2021-07-11 22:20:40 415
原创 今日两道题-1
A 九峰与签到题题目链接1一道简单模拟题,题意就是统计概率超过50%的题目的题号,但这道题最坑的地方就是任意时间内通过率大于等于50%的题为签到题当时没有正确理解这句话,导致自己算的都是统计完后再求的概率,wa的好几发,结果最后发现它是在统计阶段就要判定它是否是签到题,就是说一开始没有通过就不是签到题由于我比较菜,也不经常用STL,自己用的三个结构体+hash也出来了。代码如下:#include<bits/stdc++.h>using namespace std;const i
2021-03-19 17:17:55 221
原创 DP学习之路-1-基础DP
dp思想:它是把一个复杂问题分解为相对简单的子问题,但是与分治不同,相比于分治中的子问题是独立的,但dp的子问题是相关联的,前一个子问题会影响后一个子问题。求解dp问题有3步,定义状态,状态转移(状态转移方程),算法实现。硬币问题:1.最少硬币问题:eg:有n种硬币,面值为v1,v2,v3…vn数量无限。输入非负整数s,选用硬币,使其和为s。要求输出最少的硬币组合。问题思考:第一个数组minn[i]表示金额 i 对应的最小硬币数量,现在思考如何计算minn[i] ? minn[i] 和 mi
2021-03-14 18:24:49 400
原创 1LL理解
c++中 1LL解释:if(dp[k]+1LL*a[j]*i+b[j] >= dp[k+(1<<j)])其中用了1LL。LL其实代表long long, * 1LL是为了在计算时,把int类型的变量转化为long long,然后再赋值给long long类型的变量。dp[]是long long类型的,if(dp[k]+1LL*a[j]i+b[j] >= dp[k+(1<<j)]) 不至于后面计算溢出, 1LL之后类型就转换为long long, a[]内容是定义为
2021-03-06 13:01:47 2935
原创 Java-综合练习题(结课之前的大作业)
例如:定义学生父类和不同阶段学生子类(本科生、研究生等),包含学生信息(学号、姓名、成绩或年龄等),子类要实现父类的方法,要有不同的表现。将对象存入集合中,可以按学号或成绩排序。编写一个程序,实现集合相关操作,要求如下:定义一个父类,并定义多个不同子类,子类分别以不同方式重写父类的方法;定义多个类型的对象,编写方法实现多态效果;将多个对象存放在一个适当的集合中;使用合适的方法对集合中的数据按一定的方式排序;使用迭代器遍历集合并输出集合的元素,将排序后输出的结果写入out.txt文件中;【.
2020-12-28 23:13:24 892 1
原创 C语言 - 快速幂 - 迭代法+递归法 - 详细讲解
快速幂的作用:解决 求 a ^ n 的问题 (n可以大于1e18), 如果用for循环的话,毫无疑问直接炸掉 …… 所以也就用了算法复杂度在 o(log n)的快速幂算法来解决此类问题。快速幂递归法(基于二分思想):那么既然要用到二分法那么怎么二分? 既然要递归那么如何递归?第一个问题如何二分 ?就以2 ^ 10 为例 , 我们可以以指数入手进行二分 , 10 是一个偶数 ,那么 二分一下就是 2^5 * 2^5 ,之后 2^5 中 5为奇数 那么就让 2^5 = 2 * 2^4 ,那么就有了2^
2020-08-11 12:50:16 2135
原创 DFS-递归与回溯之The Settlers of Catan
题目:Within Settlers of Catan, the 1995 German game of the year, players attempt to dominate an island by building roads, settlements and cities across its uncharted wilderness.You are employed by a software company that just has decided to develop a compu
2020-07-17 22:58:18 224
原创 DFS-递归与回溯之The Sultan‘s Successors
题目:The Sultan of Nubia has no children, so she has decided that the country will be split into up to kseparate parts on her death and each part will be inherited by whoever performs best at some test. Itis possible for any individual to inherit more tha
2020-07-17 22:16:47 228
原创 DFS-递归与回溯之red and black
题目:There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’t move on red tiles, he can move only on black tiles
2020-07-17 20:09:41 311
原创 递归与回溯之VJ-Symmetric Order
写之前:这道题其实弱鸡的我没有用dfs,就直接写下来了,也许是我很弱吧!!题目大意:题意:将原来非降序的一组名字按对称的顺序输出,具体为:(数组下标从1开始)先奇数升序的输出,然后偶数降序输出直接上备注代码:#include<iostream>#include<string>using namespace std;int main() { string s[20];//存储字符串 int n,i,t=0; while(cin>>n) {//n个单词
2020-07-17 18:53:24 147
原创 DFS-递归与回溯之放苹果问题
题目:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入:第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出:对输入的每组数据M和N,用一行输出相应的K。样例:17 3答案:8详解:最难理解的就是 m>=n的这种情况;有空盘子时比较好理解,就是去掉一个盘子,就是至少有一个空盘子,因为随着递归的进
2020-07-17 18:43:23 324
原创 c语言 火锅火锅和火锅问题(来源:MOOC第六周编程作业)
题目内容:众所周知,沫沫以火锅为生。在E8的聚餐活动中,他经常卖萌卖无辜领着大家吃火锅。。有一天,沫沫听说学校附近的哺呷哺呷在某现充的赞助下有一个优惠活动,只需30软妹币,对每个客人,它会上N道菜,但是客人只能挑选其中连续上的一些菜。于是他非常兴奋的拉着灰灰和渣渣去吃火锅去啦。沫沫是一个十分挑食的人,所以他对每一道菜都有一个愉快度(当然因为他的挑食,某些事物的愉快度会是负数)。为了让沫沫能非常愉快的享受这次聚餐,善解人意的灰灰和渣渣决定帮他计算,他们应该怎么选择菜才能使沫沫最开心地吃完这次聚餐。
2020-05-28 18:49:29 6552 3
原创 n的阶乘的质因子数量(三种算法思路)
思路一: O(nlogn)算法:这个是最简单但最笨的一个思路:n!=1* 2 * 3 * 4 * 5 … *n就是遍历一下2~n之间的因子能否被质因子p整除然后用一个while循环进行除运算,并计数,直到因子不能被整除为止。for+while结合遍历代码如下:#include<bits/stdc++.h>using namespace std;//计算n!中有多少个质因子...
2020-05-05 18:40:03 3671
原创 c++/c 求 n!的大整数问题(n>=1000)
代码和思路详解如下:#include<bits/stdc++.h>using namespace std;int main() { //freopen("test.in", "r", stdin);//设置 cin scanf 这些输入流都从 test.in中读取 //freopen("test.out", "w", stdout);//设置 cout printf 这些输出...
2020-05-05 18:15:12 655
原创 c/c++ 大整数除法
运算思路如下思路:以1234 / 7为例:1与7比较, 不够除, 因此该位商为 0, 余数为1。余数1与新位 2组合成12, 12与7比较, 够除, 商为1, 余数为5。余数 5与新位 3组合成 53, 53与 7 比较, 够除, 商为 7, 余数为 4。余数 4与新位 4组合成 44, 44与 7 比较, 够除, 商为 6, 余数为 2。上一步的余数乘以10加上该步的位, 得到该步...
2020-05-04 12:55:18 3215 1
原创 c/c++ 大整数乘法
运算思路:其做法和小学学的有一点不一样。以 147 X 35 为例,这里把 147 视为高精度 bign(自定义的结构下面代码会提到) 类型,而 35 视为 int 类型, 并且在下面的过程中, 始终将 35 作为一个整体看待。7x35=245, 取个位数 5 作为该位结果, 高位部分 24 作为进位。4 X 35 = 140, 加上进位 24, 得 164, 取个位数 4 为该位结果,...
2020-05-04 12:31:43 988
原创 c/c++大整数减法
大整数减法思路:以 147 - 65为例:5-7 <0, 不够减, 因此从高位 4 借 1, 于是 4 减 l 变成 3, 该位结果为 15-7 = 8。3-6<0, 不够减, 因此从高位 1 借 1, 千是 1 减 l 变成 1, 该位结果为 13-6= 7。上面和下面均为 0, 结束计算。代码实现如下:#include<bits/stdc++.h>us...
2020-05-04 12:24:30 3149
原创 大整数储存与加法
大整数储存方法:很简单,使用数组即可。 例如定义int型数组d[1000], 那么这个数组中的每一位就代表了存放的整数的每一位。如将整数235813 存储到数组中,则有d[0] = 3, d[l] = 1, d[2] = 8, d[3] = 5, d[4] = 3, d[5] = 2, 即整数的高位存储在数组的高位, 整数的低位存储在数组的低位。 不反过来存储的原因是,在进行运算的时候都是从整数...
2020-05-04 12:13:56 649
原创 自定义函数实现对字符串的复制操作
题目:自定义函数实现对字符串的复制操作,主函数负责定义两个字符数组并给其中一个赋值,通过调用函数实现将一个字符串复制到另一个字符数组中。#include<bits/stdc++.h>using namespace std;void copy(char a[],char b[],int n){ for(int i=0;i<n;i++) b[i]=a[i];}int m...
2020-05-03 18:36:56 3715
原创 自定义函数实现对一个有序数组进行插入操作,保证插入后的数组依然有序
题目:自定义函数实现对一个有序数组进行插入操作,保证插入后的数组依然有序。主函数调用。要求:1)共自定义2个函数,分别对数组进行插入和输出。2)数组、待插数据在主函数中定义和赋值。代码实现如下:#include<bits/stdc++.h>using namespace std;void print(int a[],int n) {//输出函数 for(int i=...
2020-05-03 18:35:42 4727 1
原创 自定义函数实现对n个数进行选择法排序,主函数调用.
题目:自定义函数实现对n个数进行选择法排序,主函数调用。要求:共自定义3个函数,分别对数组进行输入,排序和输出。代码实现如下:#include<bits/stdc++.h>using namespace std;void print(int a[],int n) {//输出函数 for(int i=0;i<n;i++) cout<<a[i]&...
2020-05-03 18:32:35 7946
原创 PAT c/c++如何求一个数的所有因子个数,以及所有因子的总和。
解题思路:如果要求一个正整数 N 的因子个数, 只需要对其质因子分解, 得到各质因子p的个数分别为:e1、 e2、…、 ek。于是 N 的因子个数就是:(e1 + 1) * (e2 + 1) · · · (ek+ 1)。原因是, 对每个质因子 p都可以选择其出现 :0 次、 1 次、 ... 、 ei 次, 共 ei + 1 种可能组合起来就是答案。而由同样的原理可知, N 的所有...
2020-04-27 16:39:46 4521
原创 PAT A1059 Prime Factors 质因子的分解问题。
Each input file contains one test case which gives a positive integer N in the range oflong int
2020-04-27 15:14:40 162
原创 结构体与函数的反复调用,完成分数的加减乘除。
代码以及解析如下:#include<bits/stdc++.h>using namespace std;struct fraction {//分数 int up,down;//分子,分母};int gcd(int x,int y) {// while(y^=x^=y^=x%=y);// return x; return y?gcd(y,x%y):x;}fracti...
2020-04-27 13:41:05 409
原创 c/c++ 递归实现汉诺塔问题(代码内部运行详细解释)。
首先有下图可以看出汉诺塔的移动过程:算法进行步骤:如果是一个盘子直接将a柱子上的盘子从a移动到c。否则先将a柱子上的n-1个盘子借助c移动到b肯定没有c柱子是不能移动的,已知函数形参是hanoi(int n,char a,char b,char c)。代表将a柱子上的盘子借助c柱子移动到b柱子,这里调用函数的时候是将a柱子上的n-1个盘子借助c柱子,移动到b柱子。所以这里需要将位置调...
2020-04-23 18:08:14 1619
原创 二分法解决 半圆 装水问题。
问题:有一个侧面看去是半圆的储水装置, 该半圆的半径为 R , 要求往里面装入高度为 h 的水 ,使其在侧面看去的面积与半圆面积的比例恰好为 r , 现在给定 R 和r, 求 高 度 h 。代码解析如下:#include<bits/stdc++.h>using namespace std;const double PI=acos(-1.0);//PI为圆周率co...
2020-04-19 19:03:33 319
原创 c/c++ 二分法拓展,解决函数零点问题。
以求根号2的近似值为例。#include<bits/stdc++.h>using namespace std;const double eps=1e-5;//精度为10^-5 double f(double x){//计算f(x) return x*x;}double calsqrt(){ double left=1,right=2,mid;//[left,right...
2020-04-17 14:24:13 1047
原创 c++/c语言 二分法基础代码详解
代码解析如下:以一个有序数列查找其中的数为例;二分查找能把 O ( n ) 的时间复杂度降到O(log n),大大减小了时间复杂度;#include<bits/stdc++.h>using namespace std;//a[] 为严格递增序列,left为二分下界,right为二分上界,x为欲查询的数//二分区域为左闭右闭的[left,right],传入的初值为[0,n-1]...
2020-04-14 14:49:59 2424
原创 POJ1363 火车出入站问题,用stack( 栈 )模拟地铁出站。
题目链接:链接 POJ 1363 题意:一列火车在如车站前,车厢入栈时默认是1,2,3,4,5…到n这样排列的。以0 为一块与一块的分界线。0 0表示结束。输入想要出站后看到的排列,看通过在车站里进行入站,出站操作能否达到自己想要的排列。stack是一个先进后出,函数正好可以满足条件。输入样例:51 2 3 4 55 4 1 2 3066 5 4 3 2 100输出...
2020-04-09 22:59:49 1301
原创 统计一句话中的每一个英文字母出现的数目(区分大小写和不区分大小写)
代码及思路如下:#include<bits/stdc++.h>using namespace std;int main() { char a[200]= {0};//储存英文字母 int num[200]= {0},tot[200]= {0}; //num统计区分大小写,tot统计总数不区分大小写的数量。 gets(a);//读入字符串 int len=strlen(a)...
2020-04-09 08:46:48 2319
原创 如何删除一个字符串中的一个字符
思路:把一个字符串全都初始化为0。用for循环,和要删除的字符逐个比较。如果有相同就改变它的值为0。代码如下:#include<bits/stdc++.h>using namespace std;int main(){ char c,a[100]={0}; cout<<"输入字符串:"<<endl; gets(a); int len=...
2020-04-09 08:36:43 2617
原创 比较两个不相同,字符串的大小。
思路:输入字符串的长度len_a,len_b。定义两个数组用for循环输入数组a[len_a],b[len_b]。然后用for循环对a和b字符串进行逐个比较。用一个flag变量进行标记,0代表a字符串大,1代表b字符串大。最后if+for打出较大字符串。#include<bits/stdc++.h>using namespace std;int main() { ...
2020-04-08 22:43:16 856
原创 有序整型数组,插入一个动态输入整数,保证插入后依然有序。(利用冒泡排序)
思路:就是把要插入的数,放入数组的末尾,然后再重新排序就可以了。直接上代码。#include<bits/stdc++.h>using namespace std;const int maxn=1e3+1;int a[maxn],x;void bubble_sort(int n) { //n为数组的长度 for(int i=0; i<n; i++) { for(...
2020-04-08 22:08:09 2236
原创 c++/c语言 杨辉三角(详细讲解)。
杨辉三角如下图形式但是有什么方法可以打出此图呢?我们可以把空位都补为0,从而找出其中的规律。空位补0后就如下图所示。我们把行数和列数分别设为 r 和 c ;在上图中我们可以发现:r = 4 时, c = 9 ;r = 7 时, c = 15 ;可以得到这样的规律;c = 2*r +1 而且第一行第一个数的下标为 c/2 向下取整得到此外我们...
2020-04-07 22:54:57 3328
原创 c++/c语言排序的方法三种方法。冒泡排序,插入排序,sort排序。
排序:所谓排序就是把无须的数据变的有顺序起来。1.冒泡排序:冒泡排序的基本思想:每次比较两个相邻的元素,如果他们的顺序错误,就把他们交换过来。就比如一个一个无序数列:5,8,6,3,9,2,1,7,从小到大排一次序,按照冒泡排序的思想,我们把相邻的元素两两进行比较,根据大小交流元素的位置。过程如下:#include<bits/stdc++.h>using namesp...
2020-04-07 21:30:36 726
原创 为什么一些人写c++代码,前面会加上std::ios::sync_with_stdio(false); cin.tie(0);这两句话??
这两句话可以干什么?#include<iostream>using namespace std;int main(){ std::ios::sync_with_stdio(false); cin.tie(0); return 0;}可以增强cin和cout的效率。在做acm一些题时,经常出现 数据集超大造成 cin读入过多 超时的情况。这是因为在c++中cin,...
2020-04-07 15:02:59 951
原创 POJ 3080 && ZOJ2784用Brute Force 算法解决方法
题目:输入样例:32GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA3GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGAT...
2020-04-04 16:01:59 186 1
原创 devc++ 怎么设置调试,编译器调试时,调试框内一片空白没有内容,怎么回事怎么调节。
具体解决方法:问题1:如何设置调试。打开工具;然后逐个点击;编辑选项---->代码生成/优化----->连接器----->产生调试信息由no改正yes之后确定。这样就可以进行调试了。问题2:调试时,调试框内一片空白没有内容,怎么回事怎么调节。这个不是编译器的问题,而是你没有添加查看的变量。如下只要你在添加查看那输入变量就行了。...
2020-04-02 17:49:30 6952 1
webdriver_helper-2.2.0-cp310-cp310-win_amd64.zip
2023-11-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人