41.命令：ifconfigifconfig命令用于配置网络接口信息。如配置网络接口的ip地址，默认网关地址等，以便机器能够联通互联网。显示当前网络接口信息viidiot@ubuntu:~$ifconfigeth0Linkencap:EthernetHWaddr00:0c:29:b3:de:1cin...
分类：
系统相关 时间：
2014-07-09 13:20:27
阅读次数：
360
刚看到一篇文章，题目为《中移动终端策略大调整，补贴将死，苹果三星们“难过”》，这篇文章的意思是说，以往中移动对终端补贴力度较大，对拉动终端销量有很重要的意义，而如今补贴政策有变，苹果和三星们的销量可能会受到很大影响。
其实在去年，笔者就曾写过文章，称苹果和中移动各怀鬼胎，并非诚心的合作，抛开移动不谈，其他两家运营商又何尝不是如此？有一组数据能说明问题：中国联通2011年前...
分类：
移动开发 时间：
2014-07-09 11:21:38
阅读次数：
229
xyz的英文题解更详细一点把。只是翻译一下。Div2A 奇偶染色Div2B 考虑对答案的贡献 2^(n-联通块个数)Div1A 最优的情况是只选一条边 可以用反证法，考虑将导出子图分裂Div1B 一句话：数量多从大到小暴力，数量少只扫1的位置。Div1C xyz集训队论文Div1D 询问的串有出现次...
分类：
其他好文 时间：
2014-07-08 23:22:41
阅读次数：
309
题目链接：Codeforces 445B DZY Loves Chemistry
题目大意：有若干种化学药品，给出两两会反应的关系，现在要将药物依次放入一个容器中，容器中的化学药品可以互相反应，如果当前放入的药品能与已经在容器中的某一药品反应，那么危险值翻倍，即*2，初始值为1，求一顺序，使得为危险值最大。
解题思路：并查集求最小联通分量s，2n?s即为答案。
#include
#...
分类：
其他好文 时间：
2014-07-08 20:15:41
阅读次数：
132
http://poj.org/problem?id=2513
最初看到 第一感觉---map 一看250000的数据量 果断放弃
然后记得以前看过，trie代替map，尤其当数据量特别大的时候
学到了：
1、Trie代替map的思想，可以在单词结尾的tree[i][tk] 这个i作为字符串对应的int值 ，当然这个int值也可以用于建立并查集
2、接上，通过并查集判断，所有的点在同一...
分类：
移动开发 时间：
2014-07-08 19:09:11
阅读次数：
204
题目链接：Codeforces 444A DZY Loves Physics
题目大意：给出一张图，图中的每个节点，每条边都有一个权值，现在有从中挑出一张子图，要求子图联通，并且被选中的任意两点，如果存在边，则一定要被选中。问说点的权值和/边的权值和最大是多少。
解题思路：是图论中的一个结论，最多两个节点，所以枚举两条边就可以了。我简单的推了一下，2个点的情况肯定比3个点的优。
...
分类：
其他好文 时间：
2014-07-08 11:21:20
阅读次数：
296
DFS 深度优先BFS 广度优先DFS或者BFS都是在联通区域内遍历节点的方法用在二叉树上DFS有preOreder，inOrder，postOrder，BFS就是层次遍历。在二叉树上的节点，只有两个选择，left 和right，即，对于每一个节点，in 有1个， out 有两个，有向图在矩阵的节点...
分类：
其他好文 时间：
2014-07-01 21:32:46
阅读次数：
278
起因，“网络”不太好，“比如铁通的就是不如联通的”
每次执行一边repo sync，十分蛋疼，如果不做full build无需全部下载，着急看某个项目的改动可是repo sync会一个不拉的把所有的AOSP项目拉一遍。
。。。。。。
废话少说，单刀直入
执行方式
git clone https://android.googlesource.com/platform/framewo...
分类：
移动开发 时间：
2014-06-28 07:45:26
阅读次数：
275
//判断是否是电话号码
-(BOOL)isMobileNumber:(NSString*)mobileNum
{
/**
*手机号码
*移动：134[0-8],135,136,137,138,139,150,151,157,158,159,182,187,188
*联通：130,131,132,152,155,156,185,186
*电信：133,1349,153,180,189
*/
NSString*MOBILE=@"^1(3[0-9]|5[0-35-9]|8..
分类：
移动开发 时间：
2014-06-28 00:55:26
阅读次数：
348
题目要求一个最大的弱联通图。
首先对于原图进行强连通缩点，得到新图，这个新图呈链状，类似树结构。
对新图进行记忆化dp，求一条权值最长的链，每个点的权值就是当前强连通分量点的个数。
/*
Tarjan算法求有向图的强连通分量set记录了强连通分量
Col记录了强连通分量的个数。
*/
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-06-27 10:12:12
阅读次数：
275
