传送门：The Unique MST题意：判断最小生成树是否唯一。分析：先求出原图的最小生成树，然后枚举删掉最小生成树的边，重做kruskal，看新的值和原值是否一样，一样的话最小生成树不唯一。#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2015-02-06 20:27:36
阅读次数：
150
好久没写东西了,最近有点忙,再加上自己在捣鼓一个video转gif的东西(github:传送门),是一个用node-webkit(mac版用atom-shell)做的一个桌面应用,也就没怎么写东西,不过刚好弄这东西的时候遇到了空隙的问题就来查查资...
分类：
Web程序 时间：
2015-02-06 19:10:10
阅读次数：
307
程序员都是懒孩子，想直接看自动优化的点：传送门我自己的Blog：http://blog.cabbit.me/web-image-optimization/HTTP Archieve有个统计，图片内容已经占到了互联网内容总量的62%，也就是说超过一半的流量和时间都用来下载图片。从性能优化的角度看，图片...
分类：
Web程序 时间：
2015-02-05 23:18:51
阅读次数：
259
功能：输入一个N个点，M条单向边的有向图，求出此图全部的强连通分量原理：tarjan算法（百度百科传送门），大致思想是时间戳与最近可追溯点这个玩意不仅仅是求强连通分量那么简单，而且对于一个有环的有向图可以有效的进行缩点（每个强连通分量缩成一个点），构成一个新的拓扑图（如BZOJ上Apio2009的那...
分类：
编程语言 时间：
2015-02-04 00:21:11
阅读次数：
304
传送门:cf 510D
给定n个字符串，问能否存在这样的字母表，使得字符串的排序满足字典序。即依据新的字母表，排序满足字典序大小。
假设满足字典序，则我们可以依据已有的字符串得出各字母之间的大小关系，然后通过拓扑排序来判断是否存在可行解，输出任意解，因此只需要判断是否存在解即可。
/***************************************************...
分类：
编程语言 时间：
2015-02-03 09:34:18
阅读次数：
248
转载：http://www.raywenderlich.com/zh-hans/20608/iphone开发之音频101-第一部分：-文件和数据类型在做iphone开发之前，我（ray）对声音格式了解的相当少。我知道一些“wav”和“mp3”声音格式的差异，但是我肯定不能准确地告诉你“AAC”、“CAF”是什么格式的声音文件，同时..
分类：
其他好文 时间：
2015-02-02 20:07:55
阅读次数：
144
我自己关注的IT网站还是蛮多的，经常去的有CSDN，博客园，51CTO，InfoQ，还有微博，微信上关注了IT程序猿，IT技术博客大学习，程序员之家，开发者头条，还有还有，我还通过邮件订阅了码家周刊，好东西传送门的Python日报，奥，对了，我还加了很多QQ技术群。我个人在这上面花了大量的时间，.....
分类：
Web程序 时间：
2015-02-01 00:30:42
阅读次数：
321
题目地址：HDU 3976
分别对n个结点建立n个未知数。
下面这段来自kuangbin博客，传送门http://www.cnblogs.com/kuangbin/p/3428573.html
就根据n个点，流入电流等于流出电流，或者说每个点电流之和（假如流入为正，流出为负，反之也可）
这样可以列出n个方程，根据n个点电流和为0.
而且可以假设1这个点流入电流为-1, 这样设点电势为0，...
分类：
其他好文 时间：
2015-01-31 10:45:01
阅读次数：
165
传送门P -食物链Time Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1182Appoint description:Description动物王国中有三类动物A,B,C，...
分类：
其他好文 时间：
2015-01-31 00:10:02
阅读次数：
210
