Kruskal 最小生成树 重要程度:★★★★☆ 熟练程度:★★★★☆ 代码比较短,还是好理解,就是打的少了点 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,m; struct s ...
分类:
其他好文 时间:
2017-08-15 21:02:20
阅读次数:
205
翻译:深入 AngularUI Router 原文地址:http://www.ng-newsletter.com/posts/angular-ui-router.html ui-router: https://angular-ui.github.io/ui-router/site/#/api/ui. ...
分类:
其他好文 时间:
2017-08-15 11:19:56
阅读次数:
146
练习10.26 back_inserter创建一个使用push_back的迭代器。 front_inserter创建一个push_front的迭代器。 Inserter创建一个使用insert的迭代器。此函数接收第二个参数,这个参数必须是一个指向给定容器的迭代器。元素将被插入到给定迭代器所表示的元素 ...
分类:
编程语言 时间:
2017-08-14 21:15:57
阅读次数:
157
【题意】求DAG上最多的点使得互不可达。 【算法】floyd+最大匹配 【题解】 链是DAG上的一个点集,集合内的点相互单向可达。 反链是DAG上的一个点集,集合内的点相互不可达。 题目显然是求最长反链,转化为最小链覆盖。 最小链覆盖只要求可达,最小路径覆盖却要求相连。 所以floyd传递闭包(用f ...
分类:
其他好文 时间:
2017-08-12 20:24:37
阅读次数:
121
前面几篇文章中讲到关于样式的载入方式。已经了解到能够通过 theme.info 载入样式文件,但都须要更新缓存才干够使用。因些这样子没有办法动态的载入一些样式文件,在DP中提供了两个API操作样式文件 drupal_add_css 、 drupal_get_css 这里。仍然是以 mytheme 为 ...
QQ 324186207群 enet交流技术,主要是为了研究tcp内部执行机制。欢迎大家增加探讨。小弟水平有限,翻译难免有误。。 http://enet.bespin.org 解析enet 双向链表(无placement new) enet本身就已经局限了4095 在线人数 假设有10000人同一时 ...
分类:
Web程序 时间:
2017-08-11 12:17:14
阅读次数:
173
有时觉得特别的浮躁,可能是每天春运般的挤地铁,随处可见因为一点小磕小蹭吹胡子瞪眼睛的人,可能是身边的人貌似一下子都好有钱,买房买车或者买第N套房。 很想静下来心寻找到自己inner pace,但是忽然发现连给自己放一天假都觉得甚是奢侈,忙来忙去,时间永远不够用,这样的状态非常不好。我想我是真的发自内 ...
分类:
Web程序 时间:
2017-08-10 13:39:35
阅读次数:
186
Description 在一个8行9列的国际象棋棋盘上,有一名骑士在追杀对方的国王。该骑士每秒跨越一个2*3的区域,如下图所示。 而对方的国王慌忙落逃,他先沿着右下斜线方向一直跑,遇到边界以后会沿着光线反射方向继续跑(遇到死角则原路返回),他每秒只跑一格。 给出骑士和国王的初始位置,求最快在多少秒的 ...
分类:
其他好文 时间:
2017-08-08 20:48:18
阅读次数:
103
题目链接:点击这里 题目大意: 给出一个迷宫,在迷宫中有用小写字母表示的几个精灵, 有用大写字母表示的对应精灵的目标位置。 问最少需要进行多少次移动可以到达目标位置。 题目分析: 这道题有两种做法。 第一种做法,优化后的BFS搜索。 首先我们先通过给出的迷宫,提取出空格(即可走的路径), 建立新的图 ...
分类:
其他好文 时间:
2017-08-08 15:27:21
阅读次数:
188
Problem Description You are the hero who saved your country. As promised, the king will give you some cities of the country, and you can choose which ...
分类:
其他好文 时间:
2017-08-08 13:53:07
阅读次数:
111