UVA 10765 - Doves and bombs
题目链接
题意：给定一个无向图，每个点的鸽子值为删去这个点后会有几个连通块，问鸽子值前m大的点的鸽子值，如果相同，按编号排
思路：就裸的双连通分量，在每个连通分量如果是割顶的点就加一，最后如果答案为0的点，答案应该是1
代码：
#include
#include
#include
#include
#in...
分类：
其他 时间：
2014-08-31 11:58:51
收藏：
0 评论：
0 赞：
0 阅读：
205
粗略地写一下。
一 手机号的关联
微博用户减少，都跑去微信了。微信和手机号联系紧密，而微博不是，所以手机用户用微信多于微博。是不是？
可是，为什么忽然之间大家更喜欢实名制了？或者、也许贪图便利（手机号直接用来关联微信号）只是一个导火线，更多的人是看到大家都在用微信，所以跟风，这才是根本原因。是不是？毕竟似乎很多人都只是告诉别人微信号，而并不透露手机号，从这个角度看，则微信和微博没有太...
分类：
微信 时间：
2014-08-31 11:58:31
收藏：
0 评论：
0 赞：
0 阅读：
351
最近给团队（指#UC浏览器电脑版#开发团队）分享了我的《基层技术管理原则》。在我所秉承的八大基层技术管理原则中，有两个分别谈及了个体的能力与价值，我想通过这篇文章让更多人了解我对这两个概念的理解，希望能给读者带去一点有价值的思考素材。首先，我想给出我对于个体能力的理解，即“能力 = 技能 x 工作好习惯 x 意识”。技能的重要性无需多言，他决定了我们能走上怎样的工作岗位，甚至直接决定能拿多少薪水。...
分类：
其他 时间：
2014-08-31 11:58:11
收藏：
0 评论：
0 赞：
0 阅读：
209
关于++n和n++的打印输出问题...
分类：
其他 时间：
2014-08-31 11:58:01
收藏：
0 评论：
0 赞：
0 阅读：
186
其实在不同平台上的应用程序，其常用控件往往都是类似的。
比如按钮控件、布局方式等等，在Android、ios、Windows、Linux上都是相近的，方法也类似。这次的笔记涉及到GTK3中对控件的一种布局方式：Packing。...
分类：
其他 时间：
2014-08-31 11:57:51
收藏：
0 评论：
0 赞：
0 阅读：
311
Linux下的程序，经常支持N多的命令行选项。那么，我们如何编写支持命令行选项的程序呢。
下面给出两个示例。
示例1，简单的命令行选项。
下面的程序，支持4个选项， -i，-n，-s，-d
编译后，可以这样执行 (选项之间的顺序无所谓)：
./a.out -i -n 100 -s hahaha -d
好了，下面是代码。
#include
#include...
分类：
其他 时间：
2014-08-31 11:57:31
收藏：
0 评论：
0 赞：
0 阅读：
262
1. 卷积码增益性能、误码率
信道环境：AWGN
信噪比SNR ：0:0.1:6
MATALB仿真架构：源比特 +卷积码 +BPSK +AWGN +Viterbi +BER
说明：卷积编码，不同的R码率，不同的约束长度
2. Turbo增益性能、误码率
信道环境：AWGN
信噪比SNR ：-1:0.1:2
MATALB...
分类：
其他 时间：
2014-08-31 11:57:21
收藏：
0 评论：
0 赞：
0 阅读：
718
一个暑假就这么过去了，感觉很快，就如那句白驹过隙，你永远无法想象时间的流逝是多么的无情，扯远了。。，以前我大概比503的人接触acm早那么几天，（不过这也就对外院的来说，本院的应该比我早一年吧。。我下学期才知道c语言是个什么东西）昨天晚上见到了大名鼎鼎的芳姐，cz，还有很多，可惜我最崇拜的qz退役了，我真的很震惊，能坚持到他们那个时刻真的需要很大的毅力，我不知道自己是否能坚持下去（我觉着我可以的）...
分类：
其他 时间：
2014-08-31 11:57:11
收藏：
0 评论：
0 赞：
0 阅读：
204
实现起来最麻烦的其实是水平居中和垂直居中，其中垂直居中是最麻烦的。考虑到浏览器兼容性，网上看了一些资料，发现在页面中垂直居中确实没有什么太好的办法。于是就采用了position：fixed属性控制时钟的绝对位置，通过clientWidth和clientHeight来获取时钟的宽和高，利用javascript控制marginLeft和marginTop来居中时钟。...
分类：
编程语言 时间：
2014-08-31 11:57:01
收藏：
0 评论：
0 赞：
0 阅读：
272
4、状态模式总结
状态模式将一个对象在不同状态下的不同行为封装在一个个状态类中，通过设置不同的状态对象可以让环境对象拥有不同的行为。而状态转换的细节对于客户端而言是透明的，客户端不直接操作状态类，也就不需要知道状态转换细节，降低了客户端与具体状态类的耦合性。状态类和环境类是一种组合的关系，当客户端调用环境类的方法时，环境类将委托调用状态类的方法。使用状态模式封装了一个个具体的状态类，...
分类：
编程语言 时间：
2014-08-31 11:56:51
收藏：
0 评论：
0 赞：
0 阅读：
268
最近QtCreator3.2出了，修复了一些Bug，比上一个版本3.1.2要好了一些。由于在上一个版本（Qt for WinRT自带的）对于打包方面有一些问题效果不好，于是今天我下载这个IDE过来试一试。一开始想设定Windows Phone 8的开发环境的，但是总是没有设置成功。最后我找到了一个办法，使用这个办法顺利地设置好了支持Windows Phone 8开发环境的Qt Creator。...
分类：
Windows开发 时间：
2014-08-31 11:56:41
收藏：
0 评论：
0 赞：
0 阅读：
383
题意：
一幅无向图 将尽量多的无向边定向成有向边 使得图强连通 无向图保证是连通的且没有重边
思路：
桥必须是双向的 因此先求边双连通分量 并将桥保存在ans中
每个双连通分量内的边一定都可以变成有向边（毕竟是圈组成的图） 边的定向方式分两种：
1、对于树枝边u->v 如果low[v]>dfn[u]说明v回不到u上面去 所以ans应该是v->u的边 否则是u->v
2、...
分类：
其他 时间：
2014-08-31 11:56:31
收藏：
0 评论：
0 赞：
0 阅读：
212
我最早接触汇编语言可以追溯到裕兴学习机那一阵。当时裕兴在推出了浮点BASIC和游戏BASIC之后还不过瘾，觉得还能更深一步挖掘机器的潜力，结果推出了6502汇编语言的磁碟。我当时第一时间买了，磁碟还附赠一本简单的编程手册（十几页吧，蛮薄的）。可说出来不怕各位童鞋笑话，我基本上是一句指令都没写出来的干活啊！:(
在我人生正式课堂晓（xiao一声）习的最后1年里，我曾从图书馆借阅了《IBM汇...
分类：
编程语言 时间：
2014-08-31 11:56:21
收藏：
0 评论：
0 赞：
0 阅读：
328
FTP地址：http://linux.linuxidc.com
用户名：www.linuxidc.com
密码：www.linuxidc.com...
分类：
系统服务 时间：
2014-08-31 11:56:11
收藏：
0 评论：
0 赞：
0 阅读：
295
题目描述
每一本正式出版的图书都有一个ISBN号码之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版设，例如670代表维京出版社；第二...
分类：
其他 时间：
2014-08-31 11:56:01
收藏：
0 评论：
0 赞：
0 阅读：
156
android:layout_above="@id/xxx" --将控件置于给定ID控件之上
android:layout_below="@id/xxx" --将控件置于给定ID控件之下
android:layout_toLeftOf="@id/xxx" --将控件的右边缘和给定ID控件的左边缘对齐
android:layout_toRightOf="@id/xxx" --将控件...
分类：
移动平台 时间：
2014-08-31 11:55:41
收藏：
0 评论：
0 赞：
0 阅读：
291
XML（eXtensible Markup Language）——可扩展标记语言，用户可以自己定义语言标记，只需要有开启和关闭标签即可。
在开发过程中，开发人员每天都在使用XML文件，但是如何操作读取这些文件呢？相关的技术有很多，例如传统的Dom、SAX和后来的JDOM、Dom4j等。 其实最先接触到的还是Dom4j，但是后来在学习中发现了JDOM，相比之下这两者还是挺相似的。下面就简单介绍一下JDOM。...
分类：
其他 时间：
2014-08-31 11:55:31
收藏：
0 评论：
0 赞：
0 阅读：
287
经常查看日志，偶尔会发现一些不怀好意的访问，当然也可能是某些人或者机构来检查网站的安全性吧。
通过日志看看别人是怎么扫描的，采取相应的措施，增加运维安全经验。...
分类：
Web开发 时间：
2014-08-31 11:55:11
收藏：
0 评论：
0 赞：
0 阅读：
416
题意：
与 http://blog.csdn.net/houserabbit/article/details/38958891 类似 只不是将原本的无向图变为混合图
思路：
在上一篇我也写过了 http://blog.csdn.net/houserabbit/article/details/38958891 首先是找桥 那么就需要先把混合图变成无向图 因为题目说答案存在 因此桥必然...
分类：
其他 时间：
2014-08-31 11:54:21
收藏：
0 评论：
0 赞：
0 阅读：
297
本周接手了一个Cassandra系统的维护工作，有一项是需要将应用方的数据导入我们维护的Cassandra集群，并且为应用方提供HTTP的方式访问服务。这是我第一次接触KV系统，原来只是走马观花似的看过KV啊，NoSQL啊。但是实际上没有实际的使用经验。经过两天的学习和接手，终于搞明白了在生产环境中的使用方式。在此简要的笔记一下。本文主要包括的内容有：
Cassandra的简介，
Cassandra的相关CLI
Cassandra的Python API，并且给出一个批量导入数据的例子。...
分类：
其他 时间：
2014-08-31 11:54:01
收藏：
0 评论：
0 赞：
0 阅读：
283
