存档

2013年3月 的存档

发帖留念--日访问量突破400 & 毕设结稿

2013年3月30日 没有评论

---

博客现在日访问量稳定在200左右,今天突增到400,不知道是否有什么引起的还是偶然事件,暂时还木有研究,先留帖纪念!(后来发现是利人大师在微博上转发了并查集的文章)

访问柱状图

最近20多天一直在整毕业论文,写了一篇小论文,一篇外文期刊,一篇大论文,刚刚将表格都填完,明天打印,后天交稿;适逢blog访问突增破400,就留帖纪念,吼吼;马上要毕业了!

在论文的致谢词里感谢了很多人,这几年的成长离不开太多朋友的帮助,在这里就不一一列举,谢谢你们了,亲爱的朋友们,我会永远怀念与你们在一起的那种满足感。致谢词的最后放肆了一把,也在这里贴上吧,哈哈

阅读全文...

查找字典中某个公共前缀的所有单词

2013年3月14日 2 条评论

---

练手,求给定公共前缀的所有单词集合,使用trie树,找到公共前缀后,DFS深搜即可。在Trie树节点中增加一个记录以当前串为前缀的单词个数,可以直接返回公共前缀单词个数。在Trie树类中增加一个存储公共前缀单词的集合指针,存储所求单词集合。

阅读全文...

一个有价值的人

2013年3月6日 4 条评论

---

人真的是需要经历一些事情才能有所成长,读书、历事、旅行,这些对一个人的视野、心胸真心有帮助,视野开了,心胸阔了,一些事情就能看开了,心也可以静下来去思考一些事了,人也可以慢慢地学着有些许平和了,慢慢学会接受了,学会坦然但不放弃,想明白了,看开了,心情和美。

【2012是成长的一年,2013继续努力吧!】

---------------------------------------------

=> 人的大部分痛苦和不快并不是因为你的境遇,而是因为你的态度。【因为你的态度】

=> 人生是一场与任何人无关的独自修行,这是一条悲喜交加的道路,路的尽头一定有礼物,就看你配不配得到。【一条悲喜交加的路】

=> 有时,我们做出的最艰难的抉择,最终成为我们做过的最漂亮的事。【最终成为最漂亮的事】

=> 人生三大遗憾: 不会选择;不坚持选择;不断地选择。【三大憾事】

=> 爱是点点滴滴,情是一路走过。【爱和情】

=> 我们必须愿意放下头脑中策划好的生活,这样才能拥抱现实中正等待着我们的生活。   ——约瑟夫.坎贝尔【这样才能拥抱现实生活】

=> 如果一个人先从自己的内心开始奋斗,他就是一个有价值的人。     ——白朗宁【一个有价值的人】

==> 1941年,丘吉尔受邀在牛津大学毕业典礼讲话。在校长冗长的介绍后,他悠闲地走上讲台,环视全体学生30秒后,开口说了一句话:“永远,永远,永远不要放弃!” “Never, Never, Never, …give up.” 又重复了一次这句话之后,他就下台了。这是历史上最短的一个毕业演讲。 【Never】

阅读全文...

小米面试题一道:N对括号所有的合法状态

2013年3月6日 15 条评论

---

给定N对括号,输出其所有的合法的组合状态,例如,N=3,所有的合法状态为:"((()))”, “(()())”, “(())()”, “()(())”, “()()()”

思路:还是深搜DFS的思路,深搜的过程关键在于记录已经用掉的左括号个数和右括号的个数,当用过的左括号个数小于右括号则非法;当二者个数和大于2N则非法;当二者个数相等且数目等于2N则为合法。

代码如下:

#include<iostream>
using namespace std;

#define PAIR 50

char str[PAIR * 2 + 1]; // 设括号对数不超过50, str记录括号组合状态

void DFS_bracket(int n, int left_used, int right_used)
{
	if(left_used == right_used && left_used + right_used == 2*n)
	{
		printf("%s\n",str);
		return;
	}
	if(left_used < right_used || left_used + right_used >= 2*n)
	{
		return ;
	}
	int index = left_used + right_used;
	str[index] = '(';
	DFS_bracket(n, left_used + 1, right_used);

	str[index] = ')';
	DFS_bracket(n, left_used, right_used + 1);
}

void main()
{
	int N;
	scanf("%d", &N);
	DFS_bracket(N,0,0);
}

阅读全文...

微策略笔试题一道:数字序列和为0

2013年3月5日 10 条评论

---

这道深搜的题目写的我心情好别扭,代码也感觉别扭。希望路过的爱动手的牛牛们指导,不管是代码还是思路方面的建议都行;/握手

题目:序列123...N,N介于3和9之间,在其中加入+、-或者空格,使其和为0。如123456  1-2 3-4 5+6 7 等价于1-23-45+67=0。请问,如何获得所有组合?

我代码的思路就是深搜,处理空格时复杂一些,具体参数见注释。

阅读全文...