- 博客(37)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Leetcode 842. 将数组拆分成斐波那契序列
将数组拆分成斐波那契序列本题的主要思路是回溯，回溯的题目有着一定的套路private void backtrack("原始参数") { //终止条件(递归必须要有终止条件) if ("终止条件") { //一些逻辑操作（可有可无，视情况而定） return; } for (int i = "for循环开始的参数"; i < "for循环结束的参数"; i++) { //一些逻辑操作（可有可无，视情况而定）
2020-12-08 14:37:19
94
原创 BP神经网络学习资料
本文主要是介绍自己如何学习BP神经网络关于BP神经网络的介绍，网络上有很多的文章，自己也找了许多。我觉得这两个文章的介绍能够让我充分理解，一个是原理的介绍反向传播算法，一个是具体的实现BP神经网络与Python实现这两个的介绍相对比较简单，能够很好的理解加操作。...
2020-12-06 16:29:27
187
原创 leetcode 659. 分割数组为连续子序列
659. 分割数组为连续子序列这个题目利用贪心和hash来解决贪心是保证所获得的序列能够长，hash用来快速判断和获得该数字的信息对于一个数字val，首先应该判断它是否能够接到一个序列当中（贪心），若不能够接入，则判断其能否生成一个最小长度为3的序列。若两种方式都不能满足，那么就下结论，存在一个不能生成要求的序列。最后若遍历完，则返回trueclass Solution { public boolean isPossible(int[] nums) { //两个map分别记录
2020-12-04 17:43:24
100
原创 长整数加法运算/大数运算
长整数加法运算/大数运算问题描述：假设2个任意长度的整数x、y分别由双向链表A和B存储，现要求设计一个算法，实现x+y。计算结果存储在链表C中。说明：由于A和B输出时需要从头至尾遍历，而做加法时需要从尾至头遍历，因此使用双向链表存储。可以从长整数的低位开始拆分（4位为一组，即不超过9999的非负整数），依次存放在链表的每个结点的数据域中；头结点的数据域存放正负数标志（正数或0：1，负数：-1）。输入说明：第一行：长整数x第二行：长整数y输出说明：第一行：格式化后的长整数x（从低位到高位每
2020-07-07 12:03:15
810
原创 最大子段和问题-动态规划
一般最大子段和 题目链接 hdu1003原本对于题目来说，应该计算所有的子序列的和，然后比较得到最后的值。 这样做的话是会超时的。可以用分治法和动态规划来做。 动态规划可以这样想。 d[i] 是以 a[i] 结尾的最大子序列的和。 d[i] = max { d[i-1]+a[i], a[i] } 然后记录最大值就可以了。#include&amp;amp;lt;iostream&amp;amp;g...
2018-09-03 18:44:21
487
原创 数论 容斥原理
题目链接容斥原理的内容#include<iostream>#include<cstdio>using namespace std;#define ll long longint a[30];ll l,r,k;ll sum;void dfs(ll x, ll now, ll c){ if(x>r) return; ...
2018-08-25 20:41:56
220
原创 欧拉路径 Play on Words
题目链接题目大意：对于给定的一个单词，就是给出一条路径的起点和终点，对于给出的N条路经，需要求出是否是欧拉路径（回路），即一次所有的路径走一遍。由于给定的点数不确定，但总数知道有26个字母，开始时假定，这26个字母都有，且互不连通，所以有26个连通块，在用并查集判断是否是一个连通块时，若是，则连在一起，连通块减一，中间还要去除没有存在的点。 最后若整个图时连通图，则只剩下一个连通块。本...
2018-08-24 15:02:39
89
原创 拓扑排序 Ordering Tasks
本题是经典的拓扑排序。 题目链接dfs 代码#include<cstdio>#include<cstring>const int maxn = 1000;int n, m, G[maxn][maxn], c[maxn], topo[maxn], t;bool dfs(int u){ c[u] = -1; for(int v = 0; v <...
2018-08-24 10:47:36
94
原创 牛客网 E-对弈
链接：https://www.nowcoder.com/acm/contest/136/E 来源：牛客网题目描述 善弈者谋势，不善弈者谋子。 ——《弈林新编》 蒟蒻HtBest与神犇WHZ下棋（五子棋），HtBest执黑棋，WHZ执白棋。由于HtBest天资愚笨，不会判断...
2018-08-21 19:53:44
145
原创 牛客网 桃花
链接：https://www.nowcoder.com/acm/contest/136/C 来源：牛客网桃花一簇开无主，可爱深红映浅红。 ——《题百叶桃花》 桃花长在桃树上，树的每个节点有一个桃花，调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒，摘到树上任意一条...
2018-08-20 21:11:10
214
原创 Cubes dfs+剪枝
Write a program that takes a natural number N and decomposes it as a sum of the minimum number of exact natural cubes. The program should find m1, m2, …, mk, such that each mi is a natural number, m13...
2018-08-18 09:28:56
134
原创 The Best Path 欧拉回路问题
题目链接本题分为两种情况进行讨论首先每个点的经过次数都可以通过（度数+1）/2 求得1 欧拉通路，若形成的图为欧拉通路，则只需要把经过的奇数次的点异或起来，则可以得到答案。2 欧拉回路，若形成的图为欧拉回路，因为起点不确定，则需要遍历每一个点当作起点，取最大值。#include<iostream>#include<cstdio>#include<...
2018-08-15 15:06:48
115
原创 HDU - 1175 连连看 dfs+剪枝
题目链接————连连看#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;int n,m,Map[1005][1005],vis[1005][1005];int dir[4][2]={1,0,-1,0...
2018-08-14 21:31:15
114
原创 大容量背包问题 Herbs Gathering
Collecting one’s own plants for use as herbal medicines is perhaps one of the most self-empowering things a person can do, as it implies that they have taken the time and effort to learn about the use...
2018-08-14 20:23:34
529
原创 Ants
题目链接题目大意：有2*n个点，其中有n只蚂蚁，n棵树，树和蚂蚁分别一 一对应，并且连线不会有交叉，求出连线的方式。 注意：样例有误。 解题思路：定义一个结构体，包含着坐标信息，类别信息，蚂蚁和树的对应信息。蚂蚁为1，树为-1。每一个实体标记当前序号k（1~2*n）。 1：从1到2*n开始坐标排序，记录第一个节点（详情看紫书）。 2：通过角度排序整个[l+1，r]的点。 3：由于开始...
2018-07-28 10:10:55
353
原创 UVa 1354 天平难题
题目链接题目大意：给出房间的宽度r和s个挂坠的重量，设计一个尽量宽（但不超过房间的宽度r)的天平。解决问题点：由于节点的数目少，可以将整个天平（当作二叉树）枚举出来，然后计算宽度（实际上在构造二叉树的时候就可以计算），要注意左子树的宽度可能会大于根节点的做宽度，通过比较计算。#include<iostream>#include<cstring>#incl...
2018-07-27 16:19:23
283
原创 Aggressive cows
Aggressive cows此题也是二分法，做法是先将输入的所有坐标排序，分别设置最小的距离为一，最大的距离为从最大的到最小的距离，对距离进行二分，找到最合适的那一个。 合适为满足距离的间隔恰好为C-1个；#include<iostream>#include<cstdio>#include<cstdlib>#include<cstri...
2018-07-25 16:42:01
265
原创 Cable master
Cable master此题主要是应用二分法解题，尤其要注意精度上的问题，在每个输入数据的前面加上0.005，来补充在运算输出时的损失问题。#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>using na...
2018-07-25 15:27:01
2206
1
原创 A Bug's Life
A Bug’s Life此题的题意是分别给出多组数据，每组数据是不同的性别，让你分析是否给出的数据中存在相同的性别，输出指定的语句。#include<iostream>#include<cstdio>#include<cstring>using namespace std;int pre[2009];int enemy[2009]; ...
2018-07-25 14:32:27
818
原创 Assemble LA3971 组装电脑
组装电脑#include<iostream>#include<cstdio>#include<cstring>#include<math.h>#include<vector>#include<map>using namespace std;int cnt; //组件类型数目map<string,i...
2018-07-24 21:17:05
127
原创 hdu 3038
题目链接关于并查集系列问题的解法链接#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;const int maxn=200010;int pre[maxn];int sum[maxn];int find...
2018-07-23 20:26:16
222
原创 poj A
题目链接#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int maxn=10000;int p[maxn];int vis[maxn];int R[maxn];void init(){ for(int i=0; i<=...
2018-07-18 19:49:04
196
原创 poj B
题目链接#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<cmath>using namespace std;const int maxn=1010;struct node{ int x,y;}N[max...
2018-07-18 19:47:22
196
原创 poj C
题目链接#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=50005;int pre[maxn],vis[maxn];int find(int x){ int r=x; while(r!=pre[r])...
2018-07-18 19:45:39
350
原创 poj E
题目链接#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=200000;int pre[maxn];int enemy[maxn];int find(int x){ return pre[x]==x?x:fi...
2018-07-18 19:43:26
99
原创 计蒜客 计蒜之道 第二场 A.淘宝的推荐系统
小明刚刚入职淘宝，老大给他交代了一个简单的任务，实现一个简易的商品推荐系统。 这个商品推荐系统的需求如下： 一共有n件商品可以被推荐，他们的编号分别为 1到n。每件商品都有一个价格，编号为i 的商品价格为 pi元。现在需要给用户推荐尽可能多的商品，但是要保证按照编号上升的顺序给用户依次推荐商品，并且，相邻商品的价格之差的绝对值不能超过d。注意，第一个推荐的商品价格没有限制。 输入格式 第一...
2018-05-15 20:23:29
217
原创 2017 ACM-ICPC Problem A. Chat Group
It is said that a dormitory with 6 persons has 7 chat groups ^_^. But the number can be even larger: since every 3 or more persons could make a chat group, there can be 42 different chat groups. Give...
2018-05-14 21:18:46
717
原创 STL UVA1592
题目 #include<iostream>#include<cstdio>#include<map>#include<cstring>#include<vector>using namespace std;const int ROW=10000+10;const int COL=10+5;int n,m;ma...
2018-04-11 21:39:07
152
原创 并查集-朋友圈
某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行
2017-12-02 20:24:05
446
原创 Ralph And His Magic Field
Ralph has a magic field which is divided into n × m blocks. That is to say, there are n rows and m columns on the field. Ralph can put an integer in each block. However, the magic field doesn’t always
2017-11-28 19:05:59
232
原创 CF-Marco and GCD Sequence
In a dream Marco met an elderly man with a pair of black glasses. The man told him the key to immortality and then disappeared with the wind of time.When he woke up, he only remembered that the key was
2017-11-28 18:42:10
189
原创 CF-QAQ
A. QAQ time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output “QAQ” is a word to denote an expression of crying. Imagine “Q” as eyes with tears an
2017-11-23 21:32:33
223
原创 修理牧场-优先级队列
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的
2017-11-23 21:14:34
287
原创 如何求素数
保存一个求素数的函数#include<iostream>#include<math.h>using namespace std;int prime(int n)//判断n是否是素数，若是则返回1，不是则返回0.{ if(n<=1) { return 0; } int m=floor(sqrt(n)+0.5); for(int i=2;i
2017-11-23 21:09:31
229
原创 修理牧场
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费1
2017-11-23 20:55:23
801
转载 优先级队列
优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或
2017-11-21 21:06:56
191
原创 龟兔赛跑
乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？输入格式：输入在一行中给出比赛时间
2017-11-04 18:43:25
331
简单的端口扫描器实现
2018-06-21
本机端口扫描器课程设计
2018-06-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人