一、“换边”算法用Kruskal求最小生成树,标记用过的边。求次小生成树时,依次枚举用过的边,将其去除后再求最小生成树,得出所有情况下的最小的生成树就是次小的生成树。可以证明:最小生成树与次小生成树之间仅有一条边不同。这样相当于运行m次Kruskal算法。复杂度O(m^2)示例代码:int
Krus...
分类:
其他好文 时间:
2014-06-09 22:16:39
阅读次数:
348
//convert string type value to double type
value string s = "23"; double d; istringstream
is(s); is>>d; cout<<d<<endl; //输出23 //convert double type
.....
分类:
编程语言 时间:
2014-06-09 22:15:55
阅读次数:
220
作业:1、二进制,八进制,十进制之间的相互转换2、测试转义字符3、测试强制类型转换4、测试赋值运算符 = += -= *= /= %= >= ^= |=
&=number += 2;5、测试不同类型数字的运算(+ - * /)结果6、从键盘输入一个实数,求其绝对值。7、从键盘输入三个数,按升序输出。...
分类:
编程语言 时间:
2014-06-09 00:49:30
阅读次数:
339
提高书写代码的效率,还有coding
时候的乐趣。被誉为编辑器之神。强大之处在于命令模式,插入模式易于使用,越来越了解VIM之后,会花越来越少的时间使用插入模式。高效率编辑的第一步,就是放弃使用箭头键。不用频繁在箭头键和字母键之间一来一去了,节省很多时间。一开始可能需要适应一下,一旦习惯这种方式,会...
分类:
其他好文 时间:
2014-06-09 00:19:41
阅读次数:
267
2014-06-0722:46:07蔡琴
《读你》http://www.kuwo.cn/yinyue/56407/ 读你 - 蔡琴读你千遍也不厌倦读你的感觉像三月浪漫的季节醉人的诗篇
wu...读你千遍也不厌倦读你的感觉像春天喜悦的经典美丽的句点 wu...你的眉目之间锁着我的爱恋你的唇...
分类:
其他好文 时间:
2014-06-08 23:22:13
阅读次数:
235
iOS开发UI篇—UITableBarController简单介绍一、简单介绍UITableBarController和UINavigationController类似,UITabBarController也可以轻松地管理多个控制器,轻松完成控制器之间的切换,典型的例子就是QQ、微信等应?。二、UI...
分类:
移动开发 时间:
2014-06-08 22:47:14
阅读次数:
303
1.一种并行计算的多线程编程模型2.开始--任务分割--多线程异步执行---任务合并--阻塞等待合并结果。(分治算法)3.work-stealing算法:
每个线程维护一个各自的双端的链表,有新任务时之间插入的前端优先执行,前端无任务时,窃取其他线程双端链表的任务加入到自己的尾端进行处理。 通常.....
分类:
其他好文 时间:
2014-06-08 21:28:47
阅读次数:
357
这个周,开始了ITFriend第一轮的推广。主要是发表了“我的大学,我的梦想”等励志类和技术类文章,通过QQ空间、QQ群、新浪微博等社交媒体,CSDN等博客传播,当然更重要的是熟人朋友之间的互相传播,注册用户量超过了500,也就是说我的梦想,已经实现了万分之一。本周遇到的诸多问题1.通过宣传,让几千...
分类:
Web程序 时间:
2014-06-08 20:21:32
阅读次数:
393
4 对象与类4.1 面向对象程序设计概述1
类封装(数据隐藏):将数据和行为组合在一个包中,并对对象使用者隐藏数据的实现方式。对象中的数据成为实例域,操纵数据的过程称为方法。2
对象对象的三个主要特性:对象的行为behavior,对象的状态state,对象标识identity。3 识别类4 类之间的...
分类:
编程语言 时间:
2014-06-08 20:03:17
阅读次数:
266
usingSystem.Text.RegularExpressions;//利用正则表达式去掉""之间的内容。privatestringStripHT(stringstrHtml){Regexregex=newRegex("",RegexOptions.IgnoreCase);stringstrOu...
分类:
Web程序 时间:
2014-06-08 19:25:10
阅读次数:
177