
学习
IT旅行
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最近公共祖先(LCA)
#include#include#include#include#include#include#include#include#includeusing namespace std;const int N = 1010;const int K = 20;vector G[N];int root;int parent[K][N];原创 2014-07-31 15:22:49 · 322 阅读 · 0 评论 -
KM算法
// S是未匹配的顶点集 while (M 不是 Mp) { //F(S)是Gf中与S中顶点相邻的顶点集 if( F(S)==T ) { d = min( f[u]+f[w]-weight[u][w] ); //u in S, w not in T for each v in V原创 2014-08-12 14:01:51 · 713 阅读 · 0 评论 -
一位Acmer过来人的经验
很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。 我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要。 其实,500题仅仅是一个标志,而且仅仅表示你做ACM-ICPC有一定的时间, 我们训练的目的是什么?我觉得有四点转载 2014-08-09 22:34:44 · 380 阅读 · 0 评论 -
男人城府的修炼
一:沉稳 (1)不要随便显露你的情绪。 (2)不要逢人就诉说你的困难和遭遇。 (3)在征询别人的意见之前,自己先思考,但不要先讲。 (4)不要一有机会就唠叨你的不满。 (5)重要的决定尽量有别人商量,最好隔一天再发布。 (6)讲话不要有任何的慌张,走路也是。 (7)自信是好,但是别忽略任何人的想法。 (转载 2014-08-09 22:36:57 · 361 阅读 · 0 评论 -
十道思想难题
10.电车难题(The Trolley Problem)“电车难题”要数伦理学领域最为知名的思想实验之一,其内容大致是:一个疯子把五个无辜的人绑在电车轨道上。一辆失控的电车朝他们驶来,并且片刻后就要碾压到他们。幸运的是,你可以拉一个拉杆,让电车开到另一条轨道上。但是还有一个问题,那个疯子在那另一条轨道上也绑了一个人。考虑以上状况,你应该拉拉杆吗?解读:电车难题最早是由哲学家转载 2014-08-09 22:36:25 · 418 阅读 · 0 评论 -
我们的未来在哪里?
相对同时刚出校门同学从事其它行业而言优厚的薪水,以及不断学习更新的专业知识不仅仅让你感到生活的充实,更满足了你那不让外人知的虚荣心。在刚出校门的几年中,你经常回头看看被你落在后面的同学们,在内心怜悯他们的同时,你也会对自已天天加班的努力工作感到心里平衡:“有付出才会有回报”这句话在那几年中你说的最多,不管是对自已的朋友们还是自已的爱人。第二句最常说的话是对公司的领导:“不行我就走人!”,实际上你也转载 2014-08-09 22:35:40 · 370 阅读 · 0 评论 -
0 \0 NULL 的区别
1.0 is an integer constant2.'\0' is a character constant3.NULL is a macro(宏) defined in several standard headers(标准头文件)4.nul is the name of the character constant. (这个貌似一般很少见把。。反正我没见过 = =转载 2014-08-09 22:31:08 · 510 阅读 · 0 评论 -
ACM训练计划
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:转载 2014-08-09 22:49:53 · 531 阅读 · 0 评论 -
一位拿到百度Offrer的过来人
一面:给你一棵二叉树,如何判断它是否是完全二叉树? 最开始我连完全二叉树的定义都忘了,面试官提醒我之后我才明白是啥。。汗。我当时回答的是先把它转化成数组的形式存储(就是2*n存左孩子,2*n+1存右孩子的存法),然后循环判断一下是不是所有的结点都是在数组的前m个位置。给你一个数组,求它的一个子串,使该子串的和最大。 这是典型的最大子串和问题,我直接就说这是个经典的动态规划问题:令F[m]表转载 2014-08-09 22:41:34 · 605 阅读 · 0 评论 -
sizeof与strlen的区别
s一、sizeof sizeof(...)是运算符,而不是一个函数。 一个简单的例子:int a;cout 在头文件中typedef为unsigned int,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。 它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。 由于在编译时计算,因此sizeof不能用来返回转载 2014-08-09 22:26:55 · 241 阅读 · 0 评论 -
cin&&cout
一:标准输入函数cin不知道说它是个函数对还是不对,它是代表标准的输入设备--键盘。他是属于流的,他的用法和流的用法是一样的。也就是:cin>>变量;小小的说明一下,输入多个变量可以写在一行,如:cin>>x>>y>>z;这样写不是不允许,而是不好看,如果是不同的变量类型,那就更是没头没脑了。除了你,人家是不知道该输入什么的,所以,一般在输入语句的前面,我们一般都要做一个提示,转载 2014-08-09 22:33:27 · 358 阅读 · 0 评论 -
变量声明和定义的区别
我们在程序设计中,时时刻刻都用到变量的定义和变量的声明,可有些时候我们对这个概念不是很清楚,知道它是怎么用,但却不知是怎么一会事,下面我就简单的把他们的区别介绍如下: 变量的声明有两种情况: (1) 一种是需要建立存储空间的(定义、声明)。例如:int a在声明的时候就已经建立了存储空间。 (2) 另一种是不需要建立存储空间的(声明)。例如:extern int转载 2014-08-09 22:32:37 · 474 阅读 · 0 评论 -
JAVA该掌握的知识
JAVA该掌握的知识 如何成为JAVA大神转载 2016-04-01 10:30:51 · 430 阅读 · 0 评论