usages
文章平均质量分 66
wust_tanyao
这个作者很懒,什么都没留下…
展开
-
C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar()附:cin.ignore();cin.get()//跳过一个字符,例如不想要的回车,空格等字符1、cin>> 用法1:最基本,也是最常用的用法,输入一个数字:#include using nam转载 2014-01-12 11:01:15 · 655 阅读 · 0 评论 -
poj 2418 Hardwood Species --- 再来复习遍map吧
题目是统计字符串出现的频率,应该是用二分排序树做的吧。这里 8000多ms。。输入输出纠结死我了。。。再记一遍输入:map mapStudent;1、mapStudent.insert(pair(1, “student_one”));2、mapStudent.insert(map::value_type (2, “student_two”));3原创 2014-01-12 10:59:49 · 1074 阅读 · 0 评论 -
二分图的性质
二分图中,点覆盖数是匹配数。 (1) 二分图的最大匹配数 = 最小点覆盖数 即求最少的点使得每条边都至少和其中的一个点相关联,很显然直接取最大匹配的一段节点即可。 (2) 二分图的独立数 = 顶点数 - 最大匹配数 很显然的把最大匹配两端的点都从顶点集中去掉这个时候剩余的点是独立集,这是|V|-2*|M|,同时必然可以从每条匹配边的原创 2014-07-21 10:15:14 · 951 阅读 · 0 评论 -
二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
文本内容框架:§1图论点、边集和二分图的相关概念和性质§2二分图最大匹配求解匈牙利算法、Hopcroft-Karp算法§3二分图最小覆盖集和最大独立集的构造§4二分图最小路径覆盖求解§5二分图带权最优匹配求解Kuhn-Munkers算法§6小结每章节都详细地讲解了问题介绍,算法原理和分析,算法流程,算法实现四部分内容,力求彻底解决问题。 §1图论点、边集转载 2014-07-21 09:57:07 · 791 阅读 · 0 评论 -
C++ STL set常用函数大全
c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则,自动将元素排序。两者不同在于前者不允许元素重复,而后者允许。1) 不能直接改变元素值,因为那样会打乱原... c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序原创 2015-06-03 17:01:24 · 4119 阅读 · 0 评论 -
git clone 远程分支
有时git clone下来会出现很多branch,更麻烦的是如果主分支没代码那你就只能看到.git目录了。如下面的这个:$ git clonegit://gitorious.org/android-eeepc/mesa.git 发现本地就只有一个.git目录,那么这个时候就需要checkout了。 进入你的本地目录,如这个是mesa,利用$ git branch –r转载 2015-12-14 16:38:21 · 413 阅读 · 0 评论 -
Linux kill, killall, kill -9
1) 查看进程的方法: ps -ef 或者 ps auxroot 15087 0.0 0.0 0 0 ? S 23:31 0:00 [kworker/1:1]root 15219 0.0 0.0 0 0 ? S 23:36 0:00 [kworker/1:0]r转载 2016-01-04 17:32:30 · 609 阅读 · 0 评论