会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
这是一个标题
这是一个子标题
博客园
首页
新随笔
联系
订阅
管理
2017年9月28日
Floyd算法(最短路)
摘要: 如题,这是最短路算法Floyd。 Floyd,是只有五行的代码。 简单,易懂。O(N的三方)的时间也可以。 遇到简单的就这么用。 这一条是不是很简单? Floyd的作用就是帮你寻找两个点的最短路,就是: 如果i点到j点的路线大于i点到k点,然后再转到j点的路线,那么你就可以将i点到j点的路线替换为i
阅读全文
posted @ 2017-09-28 23:03 themanintheworldisme
阅读(295)
评论(0)
推荐(0)
2017年4月19日
洛谷P1308 统计单词数
摘要: 这题很简单,不知道为什么有人不会做 都在代码里面标出来了,不用我多说 就是搜索加判断,不需要捏太长 我写的有点多但还算是易懂
阅读全文
posted @ 2017-04-19 21:31 themanintheworldisme
阅读(143)
评论(0)
推荐(0)
2017年4月9日
洛谷1294高手去散步
摘要: 本题是深度优先搜索,咱开数组被D掉了,还是乖乖用struct乱搞。 之前的数组就是暴力,对了一半,但在一个地方wa了。 看了好久,代码变成一坨,就像这样: 然后我就果断的放弃。 新的是这样: 个人感觉,暴力还是挺不错的,可以用来刷水题
阅读全文
posted @ 2017-04-09 21:52 themanintheworldisme
阅读(107)
评论(0)
推荐(0)
2017年4月8日
概率DP
摘要: 看起来,DP是很简单的。但概率DP就是加了一个概率。 仅仅是一个概率,就让我不知如何计算。 看了巨犇的代码,应该是勉强理解。 http://www.cnblogs.com/767355675hutaishi/p/4373954.html 但概率学就是有些困难。 题目大致是这样: 你有X元钱,进行M轮
阅读全文
posted @ 2017-04-08 14:55 themanintheworldisme
阅读(173)
评论(0)
推荐(0)
2017年4月7日
简单的循环和判断
摘要: 咱用手敲出推箱子,只有一关,挺简单的,就是循环判断什么的。初期的东西不需要耗太多时间,练练手就可以。
阅读全文
posted @ 2017-04-07 23:45 themanintheworldisme
阅读(218)
评论(0)
推荐(0)
2017年4月5日
不要搜索,出栈序列统计
摘要: 1627: 出栈序列统计 题目描述 栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并
阅读全文
posted @ 2017-04-05 22:03 themanintheworldisme
阅读(151)
评论(0)
推荐(0)
2017年4月2日
hdu2089不要62加强版
摘要: 不要62 时间限制:1sec 内存限制:3MB 题目描述 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有
阅读全文
posted @ 2017-04-02 21:33 themanintheworldisme
阅读(219)
评论(0)
推荐(0)
2017年4月1日
devcpp中很简单的排序
摘要: 之前学的东西,不知什么缺了,什么没缺,索性重头开始弄,用的是《啊哈!算法》。 排序很简单,小的可以选择死磕。直接贴一份代码。 这是最简单的死磕办法,直接硬加上去,大于0就输出,一般小程序不需要考虑时限的可以用。 后面的,就是sort。 貌似sort简单一点。 最后加上冒泡排序,这个就这么写完了。 2
阅读全文
posted @ 2017-04-01 18:20 themanintheworldisme
阅读(326)
评论(0)
推荐(0)
公告