C++
文章平均质量分 96
xiaoliizi
这个作者很懒,什么都没留下…
展开
-
开源项目观察8月报
开源项目新特性整理原创 2023-09-05 22:59:01 · 253 阅读 · 0 评论 -
codevs代码分类总结
由于要参加华为软件精英挑战赛,所以需要把以前做过的有关图论的问题翻出来复习一遍,但是关于图论也有很多分类,所以干脆就做一个总结。先对图论的相关题目过一遍,以后如果有时间,把其他分类的题目也过一遍。 图论:(也不是每个章节都做了题目) Floyd SPFA 二分图匹配 查分约束 平面图 强连通分量 拓扑排序 最小生成树 最短路 最近公共原创 2016-03-04 23:30:57 · 392 阅读 · 0 评论 -
codevs - 图论 - Floyd
1、1009 产生数 一开始我感到很困惑:这个和Floyd有什么关系?然后就随便写了个用set存储string的算法,结果就超时了。看了题解才明白两个问题:首先哪里用到了Floyd?既然涉及到数字变换,就可能会有传递关系,比如2可以变成5,5可以变成7,那么2也可以变成7。就是这里用到了Floyd的知识。下面看看代码:for (int k = 0; k < 10; k++) {原创 2016-03-05 11:42:04 · 395 阅读 · 0 评论 -
codevs - 图论 - SPFA
1021 玛丽卡 SPFA的关键数据结构,一个是visit数组,还有一个就是queue队列。原创 2016-03-06 17:19:03 · 361 阅读 · 0 评论 -
soj - 1001 Alphacode
样例输入: 25114 1111111111 3333333333 0 输出: 6 89 1 乍一看这道题,好像可以用dfs解,但是结果还是体现了dfs的老问题:速度太慢,所以结果就是超时。所以后来我想到了动态规划,一下子就解决了:#include <iostream>using namespace std;int size;int arr[10000];int dp[100原创 2016-04-03 01:00:29 · 597 阅读 · 0 评论 -
刷题(soj、voj)总结
2016年4月2日,在深圳的晚上,我睡不着觉,对代码痴狂的我决定登上西西里之巅,于是我开始了刷题…… 西西里: 1001 Alphacode vjudge:原创 2016-04-03 00:53:10 · 933 阅读 · 1 评论