- 博客(11)
- 收藏
- 关注
RSS订阅原创 HDU - 2612：Find a way（BFS）
原题链接Problem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yife...
2019-03-20 20:51:30
115
原创 HDU - 2601：满足等式
原题链接x学姐小时候常常思考一些数学问题，比如“鸡兔同笼”“百钱买百鸡”等等。 有一天，x学姐梦见了一个很帅的小哥哥，他说自己叫tourist，她给了x学姐一个问题： 给出一个正整数N，当满足“i*j+i+j=N”时， i，j有多少种不同的组合，x学姐被小哥哥的美色所迷，失去了计算能力，你能帮帮她嘛？(0 < i <= j)Input第一行包含一个T(T <= 2000)。...
2019-03-15 16:57:00
241
原创 蓝桥杯：全球变暖（DFS）
标题：全球变暖你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：….##….##……##.…####.…###.…####其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。####由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有...
2019-03-13 22:00:43
1776
原创 LeetCode 100 . 相同的数
题目描述比较两个树中的元素是否相同，相同返回true，否则返回false题目链接思路：使用递归不断查找树的左右孩子结点，如果每层结点数值都相等，那么就返回true代码如下/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; ...
2019-03-12 21:31:41
130
原创 Kruskal算法 --- 图的最小生成树（并查集）
Kruskal算法：使用n-1条边连接n个顶点，根据顶点之间权值的不同从而生成了最小生成树题目描述要求将这些顶点都能够连接，并且权值总和最小Input6 92 4 113 5 134 6 35 6 42 3 64 5 71 2 13 4 91 3 2Kruskal算法思路：按照权值对路径进行排序，然后从最小的开始选，依次选择每一条边，直到选择了n-1条边让整个图连通为...
2019-03-10 20:46:58
338
原创 CodeForces - 1121B：分糖果（枚举计数）
原题链接太太书记每周都去小学给孩子们教编程，孩子们大多对编程提不起兴趣，所以他就给每个孩子两颗糖。他有n个重为a1,a2,a3,…,an的糖果，他没有任意两块一样大的糖。多年的经验告诉他，孩子们假如分到不同重量的糖，就会不高兴，然后不学习。他不想让任何人不高兴，显然，假如他给某个孩子的糖的重量和别的孩子不一样，他就不能邀请这个孩子。 太太想尽可能邀请多的孩子，他请你帮他算出他最多能邀请的孩子的数...
2019-03-10 20:20:42
525
原创 并查集 （模板）
模板并查集：将不同分散的结点，通过某种关系将他们连接成一个森林并查集分为3步：1、并：给出两点关系，如果属于同一集合，进行merge2、查：在合并时，需要先写出查，即找到该点的祖先点3、集：merge后，将新加入的点的祖先点更新示例已知强盗同伙信息，求存在多少个犯罪团伙Input10 91 23 45 24 62 68 79 71 62 4第一行表示10个强盗...
2019-03-03 10:09:54
8991
原创 六、Bellman-Ford算法的队列优化
由于Bellman-Ford算法在每实施一次松弛操作后，就会有一些顶点已经求得其最短路，此后这些顶点的最短路的估计值就一直保持不变，不再受到后续松弛操作的影响，但是每次还要判断是否需要松弛，浪费了时间优化方法：每次仅对最短路估计值发生改变了的顶点的所有出边进行松弛操作题目描述求图中1号顶点到2、3、4、5号顶点的最短路径Input5 71 2 21 5 102 3 32 5 7...
2019-03-01 17:16:59
433
原创 五、Bellman-Ford算法 --- 解决负权边
Bellman-Ford算法可用于：稀疏图和边关系密切、指定一点到其余各个顶点的最短路径、可以处理负权边、可以判断负权回路题目描述求图中1号顶点到2、3、4、5、6号顶点的最短路径Input5 52 3 21 2 -31 5 54 5 23 4 3Bellman-Ford算法思路：对所有的边进行n-1次“松弛”操作松弛：就是通过遍历一轮所有的边，更新存储某个指定顶点到各个顶...
2019-03-01 16:14:58
341
原创 图的存储方式以及邻接表数组的实现
一、图的存储方式邻接矩阵和邻接表是存储图的两种不同方式，一般邻接矩阵用于稠密图的存储，而邻接表用于稀疏图的存储假设一个图有n的顶点，m条边：1、当n*n 远大于 m时，就称为稀疏图，采用邻接表可以节省空间，也可以降低时间复杂度2、当n*n 与 m较为接近时，就可以采用邻接矩阵邻接表是完全可以代替邻接矩阵二、实现邻接表一般邻接表都是使用指针链表来实现的，但是在实际应用中较为麻烦，所以采...
2019-03-01 10:38:02
676
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人