比起求无向图关节点的算法,只是多了一个栈,用来储存不存在关节点的所有边,遇到关节点之后弹出所有边进行储存
int dfs(int u, int fa)
{
int lowu = dfn[u] = ++deep;
int son = 0;
for(int i = head[u]; ~i; i = e[i].next) {
int v = e[i].v;
...
分类:
其他好文 时间:
2014-12-26 06:13:59
阅读次数:
206
题目:(DP, String)A message containing letters fromA-Zis being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encode...
分类:
其他好文 时间:
2014-12-26 06:13:51
阅读次数:
240
1.strutsstruts框架具有组件的模块化,灵活性和重用性的优点,同时简化了基于MVC的web应用程序的开发。优点:Struts跟Tomcat、Turbine等诸多Apache项目一样,是开源软件,这是它的一大优点。使开发者能更深入的了解其内部实现机制。除此之外,Struts的优点主要集中体现...
分类:
其他好文 时间:
2014-12-26 06:13:51
阅读次数:
267
P1399尾声-怪盗基德的逃离未递交标签:怪盗基德 VS OIBH[显示标签]背景怪盗基德第四次拿着战利品信心满满地离开了OIBH总部,一路上大摇大摆,好不嚣张。OIBH的人看不下去又没办法,打算作罢,可是有一天……当当当当……当OIBH总部的吃饭铃声响起的时候,所有正在埋头工作的大牛们都以迅雷不及...
分类:
其他好文 时间:
2014-12-26 06:12:23
阅读次数:
192
RatingBar,SeekBar和ProgressBar的子类1 RatingBar事件处理 1 public void showRatingBar() { 2 3 ratingBar = (RatingBar) findViewById(R.id.ratingBar1); 4 ...
分类:
其他好文 时间:
2014-12-26 06:13:27
阅读次数:
239
服务器迁移,SVN服务端IP由原10.58.8.231更换至10.58.1.230 TortoiseSVN更换ip地址操作如下:
打开svn项目的根目录,右键如图操作: 修改ip地址为10.58.1.230
分类:
其他好文 时间:
2014-12-26 06:12:59
阅读次数:
205
分类:SpringHibernateStrutsWeb开发2013-04-25 10:00103610人阅读评论(206)收藏举报首先,SSH不是一个框架,而是多个框架(struts+spring+hibernate)的集成,是目前较流行的一种Web应用程序开源集成框架,用于构建灵活、易于扩展的多层...
分类:
其他好文 时间:
2014-12-26 06:11:48
阅读次数:
240
题目:(Greedy)There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the foll...
分类:
其他好文 时间:
2014-12-26 06:10:48
阅读次数:
261
SeekBar拖动条,是Progress的间接子类1 SeekBar事件,被拉动时,onProgressChanged会一直被触发 1 public void showSeekBar() { 2 seekBar = (SeekBar) findViewById(R.id.seekBa...
分类:
其他好文 时间:
2014-12-26 06:12:34
阅读次数:
265
背景传说中,有这样一个部落.......描述原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突,几乎每个居民都有仇敌。村落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出至多的居民入伍,并保证队伍中的任何2个人都不是仇敌。给定byteland部落中居民之间的仇敌关系,编程计算组...
分类:
其他好文 时间:
2014-12-26 06:09:05
阅读次数:
274
Stat2.2x Probability(概率)课程由加州大学伯克利分校(University of California, Berkeley)于2014年在edX平台讲授。PDF笔记下载(Academia.edu)SummaryBayes Theorem $$P(A_i|B)=\frac{P(B|...
分类:
其他好文 时间:
2014-12-26 06:09:33
阅读次数:
136
版本控制 版本控制是什么已不用在说了,就是记录我们对文件、目录或工程等的修改历史,方便查看更改历史,备份以便恢复以前的版本,多人协作。。。一、原始版本控制 最原始的版本控制是纯手工的版本控制:修改文件,保存文件副本。有时候偷懒省事,保存副本时命名比较随意,时间长了就不知道哪个是新的,哪个是老的了.....
分类:
其他好文 时间:
2014-12-26 06:10:40
阅读次数:
218
记得第一次实际工作中接触到响应式布局排版之后,老大问了一个问题,自适应和响应式有什么区别吗?自己理解的自适应布局是把宽度px值换成百分比,文字px单位换算成em单位,然后解决在不同大小设备上呈现同样的网页,但是这样屏幕过小,内容看上去就会很拥挤。觉得响应式听上去和自适应会差不多。当时也不懂为什么同样...
分类:
其他好文 时间:
2014-12-26 06:09:19
阅读次数:
766
刚出来工作,就负责一个APP的某块功能的编写,该功能就是类似微博那样的界面。微博界面的编写实际上是非常复杂的,虽然它只是一个ListView,但要想让这个ListView滑得动,是的,在一些配置低的手机,随便一个负载内容多的Item,都有可能导致OOM。。。如果只是简单的为了实现了效果,可以选择.....
分类:
其他好文 时间:
2014-12-26 06:09:41
阅读次数:
212
AutoCompleteTextView自动补全框继承自TextView和EditView,通过一个下拉框的形式可以补全信息。可以通过setThreshold()方法指定用户输入多少个字符后开始显示携带建议信息的下拉框。 设置数据源并添加适配器 1 private void showA...
分类:
其他好文 时间:
2014-12-26 06:09:37
阅读次数:
262
Spinner是个下拉列表框,与listview一样,也是adapterView的一个间接子类,是一个显示数据的窗口。 为Spinner设定数据来源 Mercury Venus Earth Mars Jupiter ...
分类:
其他好文 时间:
2014-12-26 06:07:41
阅读次数:
257
今天在学姐的帮助下,我们终于把网络连接的部分连通了,这对我们是一个很大的鼓舞,也找到了前期连不通的问题在哪里,这让我们重新有了进行下去的勇气和决心,我们会在最后这几天把前端和后端结合,做出我们最后的项目成果。今天的团队任务总结:团队成员今日团队工作陈少杰连通网络后对获取的json数据进行处理,处.....
分类:
其他好文 时间:
2014-12-26 06:07:19
阅读次数:
169