![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ohazyi
个人网站: http://www.ohazyi.com
github传送门: https://www.github.com/ohazyi
博客园: https://www.cnblog/ohazyi
展开
-
《挑战程序设计》的一些记录
2.5 图图的表示 掌握用邻接表建图最短路径:SPFA(队列实现,每次从队列中去除元素松弛); dijkstra(无负权边,分为两个集合,从未求出最短路径的集合中选出最小的松弛)最小生成树:kruscal(从小到大的权值遍历边,并查集实现);prim(只与顶点有关,适合稠密图)POJ 3255传送门求无向图顶点1到顶点n的次短路径。同一条边可以经过多次。书上的做法是直接将最短路径的Dijk原创 2016-06-23 18:02:13 · 756 阅读 · 1 评论 -
一些题目总结
poj2392 poj1742两个问题都是多重背包问题。即给定每件物品的确定的件数,求可以得到的最大价值。 这类问题有两种解决方法。一种是把件数c分解成若干个件数的集合,然后我们可以用这些集合里的件数来组成1..c的任何状态,我们比较自然地能想到把它们分解用二进制分解。如7(111)就可以用110,11,1来表示。所以把每一个重复的件数进行一个log2的转化,就成了一个01背包。第二种解决方法是原创 2016-06-23 18:04:18 · 930 阅读 · 0 评论 -
c++ STL string一些总结
字符串是常见的操作之一,熟练地运用一些常见的字符数组和字符串操作,有时能够大大提高效率。因此,简答学习了一下。其实,其本身也可以看做是容器。因此很多操作与一些STL的常见操作类似。主要通过程序实现的方式。具体可见代码。#include #include #include using namespace std;int main(int argc, const char * argv[]原创 2016-06-23 18:05:27 · 511 阅读 · 0 评论 -
《挑战程序设计》的一些笔记
2.5 图图的表示 掌握用邻接表建图最短路径:SPFA(队列实现,每次从队列中去除元素松弛); dijkstra(无负权边,分为两个集合,从未求出最短路径的集合中选出最小的松弛)最小生成树:kruscal(从小到大的权值遍历边,并查集实现);prim(只与顶点有关,适合稠密图)POJ 3255传送门求无向图顶点1到顶点n的次短路径。同一条边可以经过多次。书上的做法是直接将最短路径的Dijk原创 2016-06-23 18:08:49 · 1225 阅读 · 0 评论 -
凉凉蓝桥杯记
做的其慢,最后不知道怎么就一直想干掉倒数第二题,还剩20分钟看最后一题醉了。而且连骗30%的数据的代码都忙中出错写错了,彻底凉了,感觉自己好智障。最后一题这个分值最大的题,就一个非常明显的贪心。难受。还有那个时间处理的题目没有转化成秒然后取模而是直接进位来进位去的也是非常蠢了。题目: 第十题 付账问题 【题目描述】 几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现...原创 2018-04-02 09:06:18 · 467 阅读 · 0 评论