比起求无向图关节点的算法,只是多了一个栈,用来储存不存在关节点的所有边,遇到关节点之后弹出所有边进行储存
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
本文继续介绍HtmlHelper在ASP.NET MVC中的用法。内容涉及Form、自定义标签生成函数、强类型HtmlHelper、LabelFor、DisplayFor和EditFor。
分类:
Web程序 时间:
2014-12-26 06:13:45
阅读次数:
375
题目:(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 程序员论坛:2 J2me社区 http://www.j2meforums.com/forum/3 csdn http://www....
分类:
Web程序 时间:
2014-12-26 06:11:55
阅读次数:
298
This is my favourite way to iterate through a string. You can do what you want per word.string line = "a line of text to iterate through";string word;...
分类:
编程语言 时间:
2014-12-26 06:14:20
阅读次数:
156
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
主要用于做应用程序的资源共享控制。用途很多??实质为,单例是在程序声明周期里 有且仅有 被实例化过一次的类。为确保实例化的唯一,利用类的 类(static)方法来生成和访问对象。至此,你便可以在程序中任何地方访问类的单例对象,因为只实例化唯一的一次,所以,并不用 alloc、init、autorel...
分类:
移动开发 时间:
2014-12-26 06:11:13
阅读次数:
298
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
Start TfsJobAgentTfsServiceControl unquiesce更新serviving状态TfsConfig diagnose /scope:updatesTfsConfig updates /reapply
分类:
Web程序 时间:
2014-12-26 06:11:59
阅读次数:
155
Using the $http service to make requests to remote servers.categories-model.js:angular.module('eggly.models.categories', []) .service('CategoriesMo...
分类:
Web程序 时间:
2014-12-26 06:11:37
阅读次数:
287
分类: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
个人认为在linux下vim要比vi强大很大, 但是很多人下载完后,感觉并没有什么特别,和vi一样都是不容易操作,最主要的原因是你还没有配置vim,过程如下:在home建立配置文件切换home #cd ~touch一个名为.vimrc的文件#vi .vimrc简单配置内容如下:set nocompa...