- 博客(74)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 最长递增子序列 入门
题目：对于最长递增或者不减的子序列，原理就是：对于第x个位置，比较第x-1个位置和第x个位置的大小，如果第x个位置比第x-1个位置大的话，那就加一，相当于第x个位置就是这个了，不然第x个位置的大小就等于第x-1个位置,但是这样的思路好像也不太对，应该是双重循环，直接遍历完前面所有项才对吧。#include<stdio.h>#include<string.h>#in...
2020-03-31 12:58:36
91
原创 最长公共子序列问题入门
这也是一道关于动态规划比较经典的题目，也就是将原问题分成一个个子问题，用一个二维数组 dp[i][j]表示S1字符串中前i个字符和S2字符串中前j个字符分别组成的最长公共子序列，而其中就等于 max(dp[i-1][j],dp[i][j-1]),再加上默认值 dp[o][j]=0和dp[i][0]=0....
2020-03-31 11:49:34
89
原创 王道机试指南 P4 (搜索)
1.题目一：#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<math.h>#include<queue>#include<stack>using namespace std;//白鸡...
2020-03-30 15:56:45
169
原创 HDU 1253 胜利大逃亡（BFS）
这道题本身是不难的，套用bfs模板就行。可是就是因为自己的一点点小疏忽，把一个x错写成了y,导致找了半天的BUg,苦恼苦恼。。。（大伙们一定要仔细啊！！）题目描述#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<ma...
2020-03-30 13:28:34
216
原创 算法笔记之拓扑排序例题——问题 B: 确定比赛名次
题目描述：有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。输入输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其...
2020-03-29 20:07:17
779
原创 王道机试指南 P3（图论）
首先要提到，关于并查集的路径压缩，我之前都是直接找路径的，如果优化的话，就是需要有路径压缩，也就是在找祖宗的时候，也就是 a[x]=zuzong(a[x]) 试着解释一下这个路径压缩，也就是当找x的祖宗，发现他的a[x]不等于x的时候，说明x和a[x]不是同一个，所以需要找a[x}的祖宗，所以可以先把zuzong(a[x]）预存在a[x]中，其实相当于做了两步的zuzog(a[x]）题目1：（...
2020-03-29 17:48:21
206
转载 拓扑排序例题：1707题-算法7-12：有向无环图的拓扑排序
原题链接；http://codeup.cn/problem.php?cid=100000623&pid=0这道题看起来啃爹，但是咱们一起来探索一下吧，别看我代码很长，其实不难的。先给你讲个 “鬼” 故事，记得先看完故事再看代码，这样会简单。 这道题其实在讲一个故事，有个人叫XH[i],如果他跟XH[j]这个人有关系， 那肯定是XH[j]被XH[i]打了，这里呢就用A[i...
2020-03-29 15:30:42
611
原创 王道机试指南 P2
题目如下：这题的难点首先在于：拆分，将一个数，按照从大到小的拆分，那我可能回想着，用两个字符串数组来存数据，然后使用两次for循环来存这个值。#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<math.h>#in...
2020-03-28 14:20:20
152
转载 C/C++ pow()函数结果强制类型转换为整型的误差分析
今天写一道题，差点被这个给坑死了。。。在计算102时调用pow(10 , 2)，再强制类型转换为int类型后输出： printf("%d",(int)pow(10,2));得到的结果却是：99这是因为 double pow(double x, double y) ，返回值是采用数值逼近的方法得到的double类型值。例如返回值为99.9999999时，强制类型转换发生截断，得到99。解...
2020-03-28 13:04:48
2042
转载 事务和存储过程的区别
事务(Transaction)是访问并可能更新数据库中各种数据项的一个程序执行单元(unit)。事务通常由高级数据库操纵语言或编程语言（如SQL，C++或Java）书写的用户程序的执行所引起，并用形如begin transaction和end transaction语句（或函数调用）来界定。事务由事务开始(begin transaction)和事务结束(end transaction)之间执行的全...
2020-03-27 18:58:20
787
原创 王道机试指南 P1
p1 结构体数组排序核心在于1.使用结构体，2，使用sort和对应的cmp 3.字符串使用strcmp比大小#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<math.h>#include<queue>...
2020-03-27 15:35:59
86
转载 CodeBlocks调试failed(顺带各种编译问题小结）
今天重装了CodeBlocks13.12版本，结果调试的时候出现如下结果：Building to ensure sources are up-to-dateSelecting target:DebugAdding source dir: E:\codeblocksProject\test\test02Adding source dir: E:\codeblocksProject\test...
2020-03-27 14:07:12
645
原创 洛谷 1238 走迷宫
这道题花了我好久好久的时间，就是找不出bug,后来是问了一个朋友，然后两个人看了好一会，才发现，问题是在于，全局变量i和局部变量i 的区别！！！起初我的I设置成为了全局变量，所以当他结果一次循环之后，就不变了，变成了4,之后再也没有变化，所以之后的代码怎么都运行不了，实际上需要i变成一个局部变量，所以才能起到循环的作用。#include<stdio.h>#include<...
2020-03-27 13:57:28
316
原创 经典算法50例 P1
1.巴斯卡三角形也就是有以下一些特点：把他看成一个正方形但只有右下部分。1.第一列全是1 2，对角线上全是13.对于其他位置 等于他的上一行对应列和上一行上一列的值相加。也就是 dp[i][j]=dp[i-1][[j+dp[i-1][j-1]#include<stdio.h>#include<string.h>#include<algorithm>...
2020-03-26 14:05:15
446
原创 LeetCode 130 Surrounded regions
题目的描述大致意思就是把被x包围的0全都变成x，难点是在于，怎么判断这个点被x所包围呢太机智了，这个up给了一个思路：从四条边上开始判断，找到0的位置，然后把这个位置的0开始遍历，并做标记，然后遍历全部的图，把没有被标记的，并且值为0 的数变成1。要主要这个是伪代码。。。只是给 了全部的思路，还没有完善#include<stdio.h>#include<string.h...
2020-03-25 18:00:31
112
原创 LeetCode perfect squares完全平方数 BFS
题目的描述如下：这道题是典型的使用bfs(因为DFS是一条道走到黑，而BFS则是一层一层的搜索），这题完全可以当做是图论的一种形式，从0到n，可以经过几个平方数，层数就是平方数的个数，起点是一个0，而终点是对应的值，之间的点就是一个个平方点，比如1 比如4 比如9.。#include<stdio.h>#include<string.h>#include<al...
2020-03-25 16:43:14
137
原创 背包问题九讲（01背包和完全背包问题）
是今天逛B站的时候，看到的一个up主上课方式nice。所以就准备听听他的课，来学学这些个知识：up主戳着能看到1.01背包首先F[I][J]代表的是，在拥有i件物品，且最大体积为J的时候，拥有的最大价值。也就是在拥有F[i][0–j] 也就是求在I件物品当中，体积从0到v 的最大值（其实我在想，为什么不直接就是F[i][j]呢，还要在体积变化的情况之下写）而怎么求F[I][J]=M...
2020-03-25 15:02:15
178
原创 HDU1232畅通工程 DFS
题目就不给了，大致给个思路通常来说，这种题是用最小生成树，也就是用并查集和克鲁斯算法来求解的既然有dfs的算法，那就试试看，通常来说dfs其实就是一种递归，基本上就是调用一个dfs 那就使得他同一种类型都遍历过了所以在主函数部分，使用一个for循环，先判断这个有没有被遍历过（初始化都是被遍历过的）如果有那就加一，然后对他进行遍历然后遍历之后，进行开始for循环在dfs函数处voi...
2020-03-24 19:36:11
108
原创 杭电oj100 P3
1.coin change直接用暴力求解2.fibbonacci number直接都告诉你了递推公式3.单词数也就是判断一篇句子当中文章的数量，其实就是分类，首先是只有前一个是空格后一个是单词才能算是单词的起点，然后前一个是单词，后一个是空格才算是单词的终点4.无限的路使用暴力检索的方式，求两点之间的距离，这道题和之前的蜜蜂的路不一样，是因为之前两点是不一定过同一条直线的，而这里是两...
2020-03-24 13:14:56
143
原创 HDU 2079选课时间 （母函数）
其实思路是挺简单的，直接母函数的模板套用即可，主要是粗心的缘故吧，少些了点东西，后来反复built才弄好#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<math.h>using namespace std;//选...
2020-03-24 11:49:27
106
原创 杭电oj100 P2
1.人见人爱A-B就是求第一个集合中不同于第二个的所有项，可以先排序，然后暴力两次输出2.人见人爱A^BA的B次方，1.使用Pow函数 2.就使用for循环 这道题有个点在于，只需要求后面三位，估计是因为给的值太大了，所以在每次乘了之后，可以取余，也就是%1000,这样可以减少计算的值3.改革春风吹满地这题的难点在于1.如何将多边形变成一个个的三角形 2.如何通过坐标来求三角形的面积也...
2020-03-23 14:32:52
188
转载 计算机网络的7层、4层、5层的协议体系结构
一、7层7层是指OSI七层协议模型，主要是：应用层（Application）、表示层（Presentation）、会话层（Session）、传输层（Transport）、网络层（Network）、数据链路层（Data Link）、物理层（Physical）。二、5层5层只是OSI和TCP/IP的综合，是业界产生出来的非官方协议模型，但是很多具体的应用。实际应用还是TCP/IP的四层结构。为了...
2020-03-22 20:29:55
1107
原创 素数打表入门
思路就是：创建一个存素数的数组A和判断这个数是不是素数的数组B，首先将数组B默认设置为全都是素数，然后循环从2开始，判断如果这个数是素数的话，那就将他的倍数全都变成不是素数（有因子的数确实不是素数）然后将这个数存到A数组中，循环继续这段代码就是输出了100以内的所有素数#include<stdio.h>#include<string.h>#include<...
2020-03-22 13:54:39
111
原创 杭电oj100题 P1
不贴代码了，就是给自己记录记录，需要注意点的点1.ASCII码排序：方法1:三个数a,b,c的话，可以a和b比一次，然后b和c再比一次，最后a再和b比较一次就行了（三次比较）方法二：直接用sort cmp,创建一个字符串数组，输入值之后，再cmp这个函数地方写比较方法，从小到大就小于，从大到小就大于2.计算两点之间的距离就是在知道公式的基础之上，进行计算。主要是格式问题：注意：1.dou...
2020-03-22 13:39:56
429
原创 HDU2208唉，可爱的小朋友 （DFS）
Problem Description唉，小朋友是比较麻烦的。在一个幼儿园里，老师要上一节游戏课，有N个小朋友要玩游戏，做游戏时要用小皮球，但是幼儿园里只有M个小皮球，而且有些小朋友不喜欢和一些小朋友在一起玩，而只喜欢和另一些小朋友一起玩，比如傻妞只喜欢和傻瓜，傻根，傻蛋们一起玩，傻根又不喜欢和傻蛋一起玩，傻蛋喜欢和傻子一起玩。所以老师只好把他们分组，每个组至少有一个小球可以玩，而且每个组内不...
2020-03-21 14:50:23
290
原创 HDU1875畅通工程再续 （要包含全部的点，最小生成树 kruskal）
Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米...
2020-03-21 12:37:45
129
原创 HDU2063过山车 （匈牙利算法，配对问题）
Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿...
2020-03-21 11:31:03
109
原创 匈牙利算法入门
此条博客大部分参考于https://blog.csdn.net/qq_37230495/article/details/88554607我只是自己对这段代码按照自己的想法解释一下，经供参考。#include<stdio.h>#include<string.h>#define MAX 100int n,m;bool line[MAX][MAX];//这个代表男生和...
2020-03-21 11:03:51
71
原创 HDU1233还是畅通工程（包含所有顶点 最小生成树 kruskal和并查集）
Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-...
2020-03-21 10:35:21
99
原创 HDU 1874畅通工程（单起点 单终点 迪杰特斯拉算法）
Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M...
2020-03-20 15:56:02
134
原创 HDU2544 最短路（单起点 单终点 迪杰特斯拉算法）
Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为...
2020-03-20 15:31:06
202
原创 HDU3790 最短路径问题（单起点单终点 迪杰特斯拉算法）
Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。(1<...
2020-03-20 15:01:54
699
原创 一个人的旅游 hdu2066(多起点多终点 弗洛伊德算法）
Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不...
2020-03-20 13:27:12
307
原创 杭电复试笔试2018-2019
我先给了18年的第三题搞不太清楚 最短路径和最小生成树的话 可以多看看这个https://blog.csdn.net/spaceyqy/article/details/39024675瓜农王大爷去年种西瓜赚了不少钱。看到收入不错，今年他又重新开辟了n个西瓜地。为了能给他的n个西瓜地顺利的浇上水，对于每个西瓜地他可以选择在本地打井，也可以修管道从另一个瓜地（这个瓜地可能打了井；也可能没打井...
2020-03-20 11:32:38
866
原创 杭电复试笔试2016-2017
1.判断一个数N是否是素数，是的话输出“YES”，否则输出“NO”。（判断2-sqrt（N）是否存在N的因子即可）#include<iostream>#include<string.h>#include<algorithm>#include<stdio.h>#include<queue>#include<math.h...
2020-03-19 17:03:08
604
原创 杭电复试笔试 2013-2015
题目1： 简要描述：输入一个数，代表要检测的例子的个数，每个例子中：输入两个时间（格式HH:MM:SS），前面时间减去后面时间，输出在时钟上显示的时间，格式一样，如果是以为数字的前面补零。#include<iostream>#include<string.h>#include<algorithm>#include<stdio.h>us...
2020-03-19 14:20:18
359
原创 杭电复试笔试2010-2012
题目1：猜数字的游戏，不太难的。题目：随即产生一个3位的正整数，让你进行猜数字，如果猜小了，输出：“猜小了，请继续”。如果猜大了，输出：“猜大了，请继续”。如果猜对了。输出：“恭喜你，猜对了”。不过最多只能猜10次，如果猜了10次还没有猜对，就退出程序，输出：“很遗憾”。随机生成一个三位数是 100+rand()%900;#include<iostream>#include&...
2020-03-18 19:18:52
313
原创 杭电复试笔试题目：2006-2009
2006年 题目1:输入一个十进制的数，把它转成八进制。类似的把十进制转成16进制，把十六进制转变为十进制等。#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;//2006年//题目1:输入一个十进制的数，把它转成八进制。类似的把十进制转成16进制，...
2020-03-18 15:26:44
276
原创 洛谷P1550打井Watering Hole
题目描述Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1…N. He may bring water to a pasture either by building a well in that pasture or c...
2020-03-18 11:24:14
226
原创 最小生成树 kruskal 并查集
题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式：输出包含一个数，即最小生成树的各边的长度之和；如果该图不连通则输出or...
2020-03-17 20:20:36
128
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人