一个无向图,问你删除多少点后,可以隔断起点到终点的所有路径?输出字典序最小的删点方案。求最小点割,先拆点,容量为1,普通边容量无穷,最大流即为应删点数。需要求出字典序最小的方案,可以从小到大枚举所有的点,如果当前枚举的点是割点,那么进行标记,同时后面的枚举也不再经过这个点。召唤代码君:#includ...
分类:
其他好文 时间:
2014-07-27 10:32:12
阅读次数:
207
去年有出一个python整的LAMP自动安装,不过比较傻,直接调用的yum去安装了XXX...不过这次一样有用shell..我也想如何不调用shell来弄一个LAMP自动安装部署啥啥的..不过尼玛智商有限,没搞定,暂且分享一下
先说说目前的缺陷这个脚本总体来说是调用一个字典,组成这个字典是最花..
分类:
编程语言 时间:
2014-07-26 15:36:23
阅读次数:
373
Description
You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoin...
分类:
其他好文 时间:
2014-07-26 15:24:43
阅读次数:
294
最终效果图:
方式1,用字典
BeyondViewController.h
//
// BeyondViewController.h
// 10_tableView
//
// Created by beyond on 14-7-25.
// Copyright (c) 2014年 com.beyond. All rights reserved....
分类:
移动开发 时间:
2014-07-26 15:23:23
阅读次数:
312
Problem Description
A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s words in a dictionary.
Input
...
分类:
其他好文 时间:
2014-07-26 15:02:10
阅读次数:
220
去年有出一个python整的LAMP自动安装,不过比较傻,直接调用的yum 去安装了XXX...不过这次一样有用shell..我也想如何不调用shell 来弄一个LAMP自动安装部署啥啥的..不过尼玛智商有限,没搞定,暂且分享一下 先说说目前的缺陷 这个脚本总体来说是调用一个字典,组成这个字典...
分类:
编程语言 时间:
2014-07-26 09:51:07
阅读次数:
434
恩,今天算是个阶段性的总结设定学英语的方法:看小说,查出来生词,用金山词霸查中文,用牛津原版字典查英文,将所有的解释和例句都抄写下来!相信:如此这般的稳扎稳打,经过相当长时间的积累,内力必非常深厚!还有练习书法,颐养心情之功效!
分类:
其他好文 时间:
2014-07-26 05:45:07
阅读次数:
212
题意:输入N个DNA序列,每个DNA序列长度都为60。找到这些串的最长共有子序列。
注:若找不到,或最长子序列长度小于2,则输出no significant commonalities,否则输出最长公共子串,若长度相同输出字典序最小的
思路:暴力枚举第一个DNA序列的每一个子序列,用strstr()函数与其余的序列进行匹配...
分类:
其他好文 时间:
2014-07-26 02:50:36
阅读次数:
162
Problem Description
A while ago it was quite cumbersome to create a message for the Short Message Service (SMS) on a mobile phone. This was because you only have nine keys and the alphabet has more t...
分类:
移动开发 时间:
2014-07-26 02:40:36
阅读次数:
332