- 博客(1515)
- 问答 (5)
- 收藏
- 关注
原创 深搜练习——生成组合数
深搜练习——生成组合数#include<iostream>using namespace std; const int maxN = 10;int n,m;//从n个数中选择m个 int arr[maxN];int vis[maxN],use[maxN];int choose[maxN];//选择的结果集合 //start 是开始选择的下标; cnt 表示选了多少个...
2020-03-06 18:19:25 543
原创 深搜练习—— 生成全排列
深搜练习—— 生成全排列0.总结Get to the key point firstly, the article comes from LawsonAbs!使用深搜+for循环深搜的同时记录选择的值,并在符合条件时输出【题外话】生成全排列是深搜的基本应用,务必熟练掌握!做了很多深搜的题之后,就会发现,生成全排列这种深搜思想是很多题的母题!1.前言使用dfs 输出数字n内的全...
2020-03-04 21:52:17 420
原创 络谷 P1331 海战
络谷 P1331 海战Get to point first. The article comes from LawsonAbs。0.总结0.1 如何判断船只合法?利用深搜时记录下的信息结合题意设置判断规则,详见2.21.题目请点击链接。2.思想2.1 如何得到船只这部分直接dfs 即可,然后就把得到的船只用vis数组标记一下,下次不再访问了,但问题就是如何判断这次深搜的船只是...
2020-03-04 10:26:52 553
原创 深搜练习——P1189SEARCH
深搜练习——P1189 SEARCH1.题目见 链接2.思想step 1.找出在某点可以行进的长度len,得到之后使用for循环遍历,再判断下个点。step 2.如果已经走了n次了,那么到达的该点就是可疑点。但是如果只是单纯的dfs,只能得到三个样例的分数。接下来就是剪枝的事儿了。那么该怎么剪枝呢?先看下面这张图。针对给出的城市地图,以及行进序列,我给出了两种dfs方式,其中cur...
2020-03-02 22:47:42 416
原创 【算法竞赛刷题模板14】大整数乘法
大整数乘法本文不适合零基础选手1.要求实现大整数乘法。2.实现主要思想step1. 同大整数加减法,以先存低位,再存高位的方法,把一个大整数放到int型的数组中。step2.做乘法的时候,需要注意代码的写法。【重点】#include<iostream>#include<cmath>using namespace std;const int max...
2020-02-23 15:01:33 590
原创 dfs刷题模板总结
dfs刷题模板总结0.前言本文主要讲解平常刷题中常用到的dfs,并总结出了基本套路模板。1.什么时候用dfs?(该用的时候用), 屁话dfs是经常使用的暴力解法。常常,其优化版本要么是记忆化搜索,要么就是dp。但是因为dfs很好想,而且很好实现(只要递归即可),所以dfs常常出现在题解中。2.如何用dfs?dfs出现的地方,常常对应的是多个选择的地方,选或者不选;放或者不放;做或者不...
2020-02-20 18:11:26 1390 1
原创 P3884 [JLOI2009]二叉树问题
P3884 [JLOI2009]二叉树问题1.题目见链接,看完题目之后,很多人可能对题目的描述存在疑问。查询两个节点的距离是,这两个节点是否有相对的左右关系?如果没有的话,那么请在测试数据中体现出来【这是一个很好的测试点】。应该是没有的。否则,还需要判断谁左谁右,这是一个麻烦的问题【因为仅仅通过给出的输入数据无法知道左右子树】-> 进而也就推导出【给出的求距离的两点是有左右关系的(...
2020-02-18 11:12:02 723
原创 判断链表序列是否对称
1.链表是否对称代码void isSymmetric(Node *L){ int arr[maxSize]; //链表中共有n个元素 Node *r; r = L->next; int i = 0; while(i < (linkListSize)/2){//当小于一半的时候 arr[i] = r->data; r = r->next;//循环 i++; }
2020-02-15 21:30:39 4121
原创 【算法竞赛bug经验谈】编程经验总结【C/C++】
写算法题时,悲催不是你的 wrong answer,而是在你写完代码之后,你却发现你的思路存在纰漏。这里总结了一些我写题时的一些常犯错误,供大家编程时参考。
2020-02-15 21:23:38 922
原创 【洛谷】P1057传球游戏
P1057传球游戏1.题意见链接2.分析这题需要使用手动简单的模拟一下,原题中的一个测试用例便是一个好的例子,传球只能往左边或右边传,相应的,传球次数减一,我们深搜这个状态直到最终传到第一个人手里。于是得到深搜的主要过程:f[i][j] = dfs( (i+1)%n,j-1 ) + dfs( (i-1 + n)%n,j-1 );。其中f[i][j]代表的是经过j次传球回到i号人手中3....
2020-02-08 18:23:51 560
原创 P1192 台阶问题
P1192 台阶问题1.问题见题目2.分析具有子问题特性,需分治(递归)解决类似Fibonacci数列问题建立适当的递推式即可需要在适当的地方运用数论的知识 [(a+b) mod n =((a mod n)+(b mod n)) mod n ]3.代码#include<iostream>using namespace std;const int maxN =...
2020-02-08 09:15:03 506
原创 【洛谷】P1010 幂次方
络谷 P1010 幂次方1.题意见链接2.分析递归处理即可3.代码#include<iostream>using namespace std;//将数num的2次方表达式打印出来 void printNum(int num){ if(num == 2){ cout <<"2"; return ; } while(num>0)...
2020-02-05 21:07:01 426 1
原创 记忆化搜索专题
记忆化搜索专题训练0.前言有些时候朴素深搜会出现超时情况,所以诞生出一种记忆化搜索的dfs,其实它也是dfs,只不过在dfs的过程中,添加了赋值的过程,这个赋值的过程就叫做记忆。这里面会根据一些题目来讲解记忆化搜索。1.样例分析1.1 题目 络谷 P1434滑雪1.2分析找出每个坐标点*(x,y)* 的最大滑雪距离,并为其赋值,若下次还搜到了这个点,这直接返回这个值,而不用再次搜索...
2020-02-05 11:42:54 364
原创 P1032 字串变换
P1032 字串变换1.题目2.代码3.坑点01.相同的某串字符竟然可以对应多个不同的字符串针对上述的情况,我们就不应该使用map<string,string> 这种方式来存储映射关系,而是应该使用两个数组,分别记录原数组,转换后的数组即可。(同时应该看到因为只有6个转换规则,使用两个数组存储还是很方便的)02.主串中的可替换的字符串可能不止一个。所以需要替换多...
2020-02-04 10:39:57 400
原创 lower_bound与upper_bound函数
在数组有序的前提下,可以使用 lower_bound,upper_bound 等函数迅速查找出某个位置的下标。其中 lower_bound 找出序列中第一个大于等于x的数upper_bound找出序列中第一个大于x的数。
2020-01-29 16:30:45 418
原创 求最长不下降子序列的个数
最长不下降子序列的个数0.问题1.计算一个序列的最长不下降子序列长度2.并且给出这个序列中最长不下降子序列的个数1.代码如下所示。其中1.len[i]存放以i为递增序列尾部元素的最长序列长度(注意是最长序列)2.cnt[i]存放以i为递增序列尾部元素的最长序列个数(注意是最长序列)#include<iostream>using namespace std;...
2020-01-27 11:34:11 966
原创 EOJ 3303. 1 的个数最多的整数
EOJ 3303. 1 的个数最多的整数1.ac代码#include<cstdio>#include<iostream>#include<cstdlib> #include<bitset>typedef unsigned long long ull;using namespace std;int main(){ int n,j ...
2020-01-05 13:08:12 442
原创 ECNU3337.我认识你
ECNU_3337.我认识你1.题意2.思路使用bitset进行图信息的存储,我尝试过使用bool型的王二维数组都不行!只能用bitset3.AC代码#include<cstdio>#include<iostream>#include<bitset>using namespace std;const int MAX_N = 4e4 + 10;...
2020-01-05 11:09:40 385
原创 c++中bitset的使用
c++中bitset的使用在对于数据量很大的情况下,使用bitset是个不错的选择。下面我给出一些平时不大能想起来的处理bitset 的方法。1. bitset的构造方法使用默认构造器,每位填充0。使用一个整数作为参数。【在构造的时候,会将这个整数转换成相应的二进制数,然后对bitset进行填充】使用一个0/1字符串对bitset进行填充。2. 常用方法1.可以对两个bitse...
2020-01-05 10:56:03 550
原创 3357.吉吉木的野望
3357.吉吉木的野望1.无数学规律,直接实现即可。需要理解的是:为何对于k=10^9这样的数,仍然可以把k取成一个定值(如100)也可以。原因就在于在某个k之后,对式子的结果在误差范围内已经没有影响了。下面我给出程序源代码以及在一定的测试用例,就可以验证上面的规律。#include<iostream>#include<cstdio>using names...
2020-01-04 13:15:53 695
原创 ECNU-2018计算机学院考研机试
ECNU 2018计算机考研上机测试1.3533 庙会不需要一轮一轮的模拟,直接取余输出即可。代码如下:#include<cstdio>#include<iostream>using namespace std;int main(){ int n,m,round; cin >> n >> m >> round; fo...
2020-01-03 17:00:03 712
原创 gdb使用入门
gdb入门使用一.gdb是什么?略二.gdb怎么用?略三.命令详解1.调试命令s或step(gdb) s4 for (i=1;i<=n;i++)(gdb) p i$11 = 0可以看到执行命令s之后,出现了一行4 for (i=1;i<=n;i++),这代表着即将执行的一行,我们打印i的值可以看到,此时的i的值仍然是0。再执行s命令,再打印i的值,...
2020-01-02 12:38:30 605 4
原创 PAT 1003 Emergency
PAT 1003 Emergency1. 题意找出最短路径的条数,并输出某种要求下(此题是救援队伍最多)的路径的特征值。2.分析dijkstra算法3.代码#include<cstdio>#include<iostream>#define maxn 500#define INF 100000using namespace std;int N ,M...
2019-08-14 21:07:47 333
原创 QQ邮箱`Could not connect to SMTP host: smtp.qq.com, port: 25`
报错Could not connect to SMTP host: smtp.qq.com, port: 25如果在windows的机器中使用代码发邮件(使用QQ邮箱)是没有问题的,但是如果使用云端服务器则可能会出现错误(报错如上所示)。1.报错Could not connect to SMTP host: smtp.qq.com, port: 252.报错原因如果是在windows的机...
2019-07-30 20:03:07 6429 2
原创 图书馆约座代码小结(2019-07-30)
图书馆约座代码小结(2019-07-30)1.前言每一段时间,都需要有一个自己的总结。这俩天没有去图书馆看书,因为我觉得我需要“搞点儿事情”,太安分的一个人注定一生平平淡淡,循规蹈矩,难有作为!之前在博文里提到过因为学校图书馆的座位采取了预约制,导致那些每天看书的人都需要登录加预约,有的时候竟然还需要进行抢座。这真的很不方便!于是我在7-28号午觉醒来便跟一个朋友商量,准备做一个方便同学约...
2019-07-30 19:55:19 1170
原创 处理Jsoup连接超时问题
处理Jsoup连接超时问题1.问题在使用jsoup进行爬虫时,发现有时候会因为网络的原因而中断了程序的执行。【正如《计算机网络》中所说的那样,因为网络层是不可靠的,必须由应用层的程序保持可靠性。所以在程序里就必须要考虑到连接不上服务器的情况!】2.解决方法这种问题的解决方法无异于以下几种:使用超时属性,将超时时间扩大成60s等【例如在Jsoup中,其超时时间默认是30s】修改的代码如下...
2019-07-17 08:39:07 2671
原创 Java 爬虫实战之模拟登陆
Java 爬虫实战之模拟登陆import java.io.IOException;import java.util.HashMap;import java.util.List;import java.util.Map;import org.jsoup.Connection;import org.jsoup.Jsoup;import org.jsoup.Connection.Metho...
2019-07-08 20:47:34 1080
原创 矩形面积交
矩形面积交1.题目http://oj.kfcoding.com/problem/1-122.简介3.分析求出相交的x轴长度;相交的y轴长度。然后输出面积值。因为x轴和y轴是相同的,所以我们可以按照一种方式计算出x轴的相交长度,同样的函数调用,就可以得到y轴的相交长度。根据上述的分析,代码如下:4.代码#include<cstdio>#include<io...
2019-05-19 20:09:15 1991 3
空空如也
Hadoop中jps命令出现Command not found
2018-01-21
Hadoop执行命令出现警告
2018-01-20
怎么判断TextBox的输入数据在查询的结构数据集中
2016-09-14
FTP怎么在资源管理中打开
2016-05-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人