- 博客(7)
- 资源 (9)
- 收藏
- 关注
原创 【连通图|强连通+缩点】POJ-2553 The Bottom of a Graph
给出一个图,求出图上所有”自己可达的顶点都能回到自己“的点。
2015-01-31 23:36:30 974
转载 最小树形图(朱-刘算法)
转自: AC_Von http://www.cnblogs.com/vongang/archive/2012/07/18/2596851.html定义:一个有向图,存在从某个点开始的到达所有的的一个最小生成树,则它就是最小树形图。从早晨到现在一直在翻资料,终于理解了一点。朱-刘算法的大概过程如下:1、找到除了root以为其他点的权值最小的入边。用In[i]记录2
2015-01-30 15:19:12 924
原创 【Linux】bilibili等视频网站中文乱码问题解决
视频右边的弹幕框上自己的头像下面有一个设置按钮 在里面把字体修改成不是框框的字体就行了除此之外,在命令行下安装 文泉驿微米黑的命令:sudo apt-get install ttf-way-microhei ttf-wqy-zenhei
2015-01-30 15:13:44 31344
转载 最优比率生成树「Pascal代码」
转自: PerSeAwe http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html【关键字】0/1分数规划、最优比率生成树、最优比率环 【背景】 根据楼教主的回忆录,他曾经在某一场比赛中秒掉了一道最优比率生成树问题,导致很多人跟风失败,最终悲剧。自己总结了一些这种问题的解法,因为水平有限
2015-01-30 15:06:03 896
转载 最小生成树和次小生成树
转自:可笑痴狂 http://www.cnblogs.com/dongsheng/articles/2617186.html最小生成树和次小生成树定义:生成树:图G的生成树包含原图中的全部顶点n,和n-1条边.最小生成树就是所有生成树中边权和最小的.2 那么如何求最小生成树呢?介绍两种基于贪心的算法:1.prim算法 设图G =(V,E),其生
2015-01-30 14:59:11 724
原创 杂记 Ver 0.0.7
寒假来啦~啊哈哈哈哈哈最后还是单奔Linux Mint kde了啊哈那么寒假计划也来了:1 ACM模板文档2 复习最大流,解决连通度问题3 学习数据结构、博弈、字符串
2015-01-24 23:14:09 982 2
原创 ubuntu安装完整的语言支持后字体变成宋体
罪魁祸首就是什么文鼎宋体:sudo apt-get remove fonts-arphic-ukai fonts-arphic-uming
2015-01-23 20:25:03 1912
Code::Blocks13.12 汉化+多方案主题(代码高亮)+智能缩进
2014-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人