11 2016 档案

数据结构 有向图的非递归遍历
摘要：用邻接表存图 输入图之后输入源点start 用队列实现bfs 用栈实现dfs 阅读全文
posted @ 2016-11-30 19:35 良将ℓ 阅读(352) 评论(0) 推荐(0)
数据结构 二叉树
摘要：基于hdu1662改的二叉树（www.cnblogs.com/general10/p/5856794.html） 非递归遍历忘记打了 回头补上…… 阅读全文
posted @ 2016-11-29 17:16 良将ℓ 阅读(208) 评论(0) 推荐(0)
vi/vim基本使用方法
摘要：转自：http://www.lupaworld.com/?uid-296380-action-viewspace-itemid-118973 vi/vim 基本使用方法本文介绍了vi (vim)的基本使用方法，但对于普通用户来说基本上够了！i/vim的区别简单点来说，它们都是多模式编辑器，不同的是v 阅读全文
posted @ 2016-11-24 19:11 良将ℓ 阅读(147) 评论(0) 推荐(0)
网络赛用头文件
摘要：今天浙江理工的邀请赛 感觉网络赛还要打头文件好蛋疼…… 看cf里一个个巨长（或者巨短）的头文件bigger满满…… 所以呢~就把头文件放在这里~ 以后网络赛就不用再打头文件 直接来这复制粘贴就可以了~ 好机智 2333... 阅读全文
posted @ 2016-11-20 14:18 良将ℓ 阅读(212) 评论(0) 推荐(0)
[kuangbin带你飞]专题六 最小生成树 POJ 1287 Networking
摘要：最小生成树模板题 跑一次kruskal就可以了 阅读全文
posted @ 2016-11-09 19:33 良将ℓ 阅读(228) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] [kuangbin带你飞]专题六 最小生成树 POJ 1251 Jungle Roads
摘要：题意： 有n个点 每个点上有一些道路 求最小生成树 解释下输入格式 A n v1 w1 v2 w2 A点上有n条边 A到v1权值是w1 A到v2权值是w2 思路： 字符串处理之后跑kruskal求最小生成树 阅读全文
posted @ 2016-11-09 19:17 良将ℓ 阅读(154) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] [kuangbin带你飞]专题十二 HDU 1176 免费馅饼
摘要：题意： 中文题意不解释…… 思路： 先把x,T存到矩阵里 然后像数塔一样从最底层走一边就行了 dp[i][j]代表在时间为j时 第i个位置最多能吃到多少个馅饼 最后输出第0时刻的5位置的馅饼数量就好了 阅读全文
posted @ 2016-11-08 19:52 良将ℓ 阅读(127) 评论(0) 推荐(0)
hdu 5901 Count primes 素数计数模板
摘要：转自：http://blog.csdn.net/chaiwenjun000/article/details/52589457 计从1到n的素数个数 两个模板 时间复杂度O(n^(3/4)) 第二个 时间复杂度O(n^(2/3)) 阅读全文
posted @ 2016-11-08 18:54 良将ℓ 阅读(325) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] [kuangbin带你飞]专题五 并查集 POJ 2236 Wireless Network
摘要：题意： 一次地震震坏了所有网点 现在开始修复它们 有N个点 距离为d的网点可以进行通信 O p 代表p点已经修复 S p q 代表询问p q之间是否能够通信 思路： 基础并查集 每次修复一个点重新刷一边图就行了 阅读全文
posted @ 2016-11-01 16:38 良将ℓ 阅读(145) 评论(0) 推荐(0)