11 2015 档案

[WordPress]配置Wordpress
摘要：很简单，需要php5 apache2 mysql-server wordpress。操作步骤均有注释，都写在下面的脚本中了。配置结束后访问localhost即可。 1 #- install the necessary applications 2 3 sudo apt-get install ... 阅读全文
posted @ 2015-11-29 15:47 Kirai 阅读(306) 评论(0) 推荐(0)
[磁盘数据分析] 实现解析特定分区体系(DOS分区体系)的主引导记录扇区
摘要：近期学习了硬盘的结构以及分区体系，以DOS分区体系为例。磁盘的第一个扇区(0-512字节)被称为引导扇区(Boot Sector)。内含有主引导记录(MBR)。ji计算机启动并完成自检后，首先会寻找磁盘的MBR扇区并读取其中的引导记录，然后将系统控制权交给它。 我的任务是初步解析MBR的内容、... 阅读全文
posted @ 2015-11-28 17:36 Kirai 阅读(973) 评论(0) 推荐(1)
[FZOJ2150]Fire Game 技巧BFS
摘要：题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150 题意：两个熊孩子放火烧草坪，每秒会向上下左右四个方向的草坪扩展一格，问选哪两个点可以让草坪最快烧光，如果烧不光要特别说明。 记下所有#的位置，枚举每两个不相同位置的#，跑BFS。 1 #incl... 阅读全文
posted @ 2015-11-26 15:18 Kirai 阅读(181) 评论(0) 推荐(0)
[HDOJ1028]Ignatius and the Princess III (母函数)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028 学习了一下母函数，真是神奇啊！(本文适合了解母函数的朋友阅读，如果不太清楚什么是母函数，请移步Matrix67的文章http://www.matrix67.com/blog/archives/1... 阅读全文
posted @ 2015-11-17 22:07 Kirai 阅读(350) 评论(0) 推荐(0)
[POJ3281]Dining 最大流(建图奇葩)
摘要：题目链接：http://poj.org/problem?id=3281 参考了某犇做的PPT。对于此题的解释有如下内容（我只是搬运工）。 【题目大意】 有F种食物和D种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。现在有N头牛，每头牛都有自己喜欢的食物种类列表和饮料... 阅读全文
posted @ 2015-11-13 21:30 Kirai 阅读(266) 评论(0) 推荐(0)
[POJ1273]Drainage Ditches 网络流(最大流)
摘要：题目链接：http://poj.org/problem?id=1273 网络流裸题，注意有重边。重边的处理方法很简单，就是将对应的c叠加到对应边上。注意初始化为0。 我用的是最朴素的FF方法，即找增广路。之前用dfs找增广路WA了，应该是碰到了随机找一条增光路这种方法碰到了killer case。给 阅读全文
posted @ 2015-11-13 11:31 Kirai 阅读(364) 评论(0) 推荐(0)
最小生成树&&次小生成树
摘要：习题链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85800#overview密码xwd 关于生成树的定义：设图 G=(V, E) 是个连通图，当从图任一顶点出发遍历图G 时，将边集 E(G) 分成两个集合 T(G) 和 B(G)... 阅读全文
posted @ 2015-11-11 21:47 Kirai 阅读(394) 评论(0) 推荐(0)
链式前向星实现以及它的遍历
摘要：乍一听，链式前向星这个名字很屌。实际上就是邻接表的静态实现。 它的优点是节省了分配内存的时间，效率更高。 链式前向星的构成由一个结构体（包括目标点、边权值和下一个同起点的边）和head数组（用于存放某点的第一条出边），必要的时候还可以添加一个统计入度的数组，因为进行BFS DFS的时候是依靠... 阅读全文
posted @ 2015-11-11 18:58 Kirai 阅读(2831) 评论(2) 推荐(2)
[2015.11.8|9图论]解题代码集合
摘要：HDOJ4081 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include... 阅读全文
posted @ 2015-11-09 21:54 Kirai 阅读(199) 评论(0) 推荐(0)
最短路算法及其延伸
摘要：个人算法训练题集：http://acm.hust.edu.cn/vjudge/contest/toListContest.action#contestType=0&contestRunningStatus=0&contestOpenness=0&title=风斩冰华&manager=密码xwd，欢迎... 阅读全文
posted @ 2015-11-09 21:14 Kirai 阅读(562) 评论(1) 推荐(0)
[ZOJ1586]QS Network
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1586题意是GF读懂的，我是个码手……做法是将边上两点adapter的费用加到边权上跑一遍最短路。题干里只给出了点数不超过1000个，并没有直接给出边的数量。所以要以... 阅读全文
posted @ 2015-11-09 15:53 Kirai 阅读(173) 评论(0) 推荐(0)
[HDOJ4786]Fibonacci Tree 最小生成树
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4786先跑一遍最小生成树，注意判断是否已全部联通（用一个记号来统计最后生成树中有多少条边）。再记下最小生成树的权值和A。再反向排序，求一遍最大生成树。记下权值和B。问题转换成求[A,B]内是否有斐波那契数... 阅读全文
posted @ 2015-11-08 20:32 Kirai 阅读(172) 评论(0) 推荐(0)
[HDOJ4081]Qin Shi Huang's National Road System
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4081求一个最小生成树，再在这个最小生成树上删一条边，使得这条边两侧的人口数和与边长比值最大。用kruskal怎么写都写不出来，后来查了题解，prim会好一些：求出最小生成树的同时记录最小生成树中任意两个... 阅读全文
posted @ 2015-11-08 15:32 Kirai 阅读(207) 评论(0) 推荐(0)
[POJ1679]The Unique MST 次小生成树
摘要：题目链接：http://poj.org/problem?id=1679 给你一个图的连通情况，询问你此图的最小生成树是否唯一。 假如最小生成树唯一，即生成树连通所有节点的权值和唯一。假如不唯一，那么存在另一条最小生成树使得权值等于之前最小生成树的权值。 换个思路考虑，也就是次小生成树的权值与最... 阅读全文
posted @ 2015-11-07 21:16 Kirai 阅读(346) 评论(0) 推荐(0)
[2015.11.7图论]解题代码集合
摘要：按照“kuangbin带飞”系列和《挑战程序设计竞赛》上给出的练习题进行练习的图论内容。题量比较大，所以只写题号和代码了。纯手撸了这几个题，基本的这几个算法可以说是完全掌握了。poj1251Jungle Roads 最小生成树 kruskal题目链接：http://poj.org/problem... 阅读全文
posted @ 2015-11-07 20:03 Kirai 阅读(304) 评论(0) 推荐(0)
[CCPC2015]部分题解
摘要：HDOJ5540Secrete Master Plan题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5540问一张纸片旋转后能不能和另外一张完全一样，枚举所有情况即可。 1 #include 2 #include 3 #include 4 #in... 阅读全文
posted @ 2015-11-07 12:26 Kirai 阅读(426) 评论(0) 推荐(0)
[HDOJ1863]畅通工程
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863新学习了prim算法，把之前的dijkstra改了改，d数组用来存上一个距离当前节点最近的长度，而不是源点到当前最近的长度就可以了。初始化d为inf，如果条件不够那和算出来必定>inf(没考虑溢出，... 阅读全文
posted @ 2015-11-06 14:54 Kirai 阅读(203) 评论(0) 推荐(0)
[HDOJ1874]畅通工程续
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874练习，FLOYD和DIJKSTRA解法。有重边 1 #pragma warning(disable:4996) 2 3 4 #include 5 #include 6 #include 7... 阅读全文
posted @ 2015-11-06 14:16 Kirai 阅读(162) 评论(0) 推荐(0)
[转]浅谈dijkstra堆优化
摘要：众所周知的，dijkstra是图论算法中求单源最短路的一种简单求法。可能有人会说SPFA比dijkstra要实用，而且可以用于求存在负边权的情况，但是dijkstra有着他的优点——其运行速度上优于SPFA。（PS.需要堆进行优化。）我们先看一道经典（水）题：平面上有n个点（nd[l shl 1+1... 阅读全文
posted @ 2015-11-05 21:58 Kirai 阅读(638) 评论(0) 推荐(0)
[HDOJ4006]The kth great number
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4006提供插入查询两个操作，问这些数中第k大的数字是几。可以用最小堆完成这个任务，把k看作是堆的容量，堆顶就是第k大的数。这样只需要保留前k大的数输出最小那个就可以了。 1 #include 2 #in... 阅读全文
posted @ 2015-11-01 16:00 Kirai 阅读(169) 评论(0) 推荐(0)