yan_dan的博客

0.声明和定义的区别：    1）声明是在使用之前告诉你有这个东西的存在，但是我并没有给它分配内存空间，例如在文件开始的函数声明 void fun();    2）定义是在声明之上并且给它分配内存，数据的内存申请是在这个定义上实现的。函数的定义包括了函数首部和函数体。例如在尾部子函数的实现 void fun(){       cout<"hello world"<<endl;  ...

 //换个角度看问题，找到问题的实质，相同的性质东西可以做相同的转化处理，比如这里的蚂蚁都是一样的，所以可以看做擦肩而过。题目描述一群蚂蚁在长为lcm的水平竿上爬行，每一只的速度都恒为1cm/s。当一只正在爬行的蚂蚁到达竿子的边缘时，它会立即从杆上掉落。当两只蚂蚁相遇时，它们会各自反向爬回去。我们知道每只蚂蚁原来距离杆子左端的距离，但不幸的是，我们不知道它当前的方向。你的任务是计算所有...

时间限制: 1 Sec  内存限制: 32 MB提交: 307  解决: 34[提交][状态][讨论版]题目描述　　小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成，如果能通过魔法转换使小明的串和小西的变成同一个，那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符，或者把某些字符对照字符变化表...

题目描述又到了白色相簿的季节。有n封信，竟然是n个男生送给他们各自女朋友的信！！！面对这n对情侣的信（1<=n<=18），狗哥因为难过而失去了理智，他在这时问你，把这n封信全部配送错有多少种方案。并且把这首《届かない恋》送给了你。输入第一行一个T，表示样例数接下来T行，每行一个正整数n（1<=n<=18）,表示n封信。输出对于每组样例，输出一个数，表示...

【问题描述】13 张黑桃扑克（A 2 3 4 5 6 7 8 9 10 J Q K），预先排好，正面朝下拿在魔术师的手里，从最上面开始，第一次数一张牌翻过来放在桌面上，正好是“A”；第二次数两张牌，数1 的那张放在手中扑克的最下面，数2 的那张翻过来放在桌面上正好是“2”；第三次数三张牌，数1  的那张放在手中扑克的最下面，数2 接着放在下面，数3 的那张翻过来放在桌面上正好是“3”；.……,...

题目描述在幼儿园中，老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中，每个小孩按其在队列中的位置发给一个编号（编 号从0开始）。然后老师告诉小朋友们，站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列，剩余的小朋友重新站拢，再按前后相邻的小男孩小女孩手拉 手离开队列游戏，如此往复。由于教师精心的安排，恰好可以保证每两个小朋友都能手拉手离开队列，并且最...

转载自：https://wizardforcel.gitbooks.io/the-art-of-programming-by-july/content/02.01.html  选择其中解法2题目描述输入n个整数，输出其中最小的k个解法2：咱们再进一步想想，题目没有要求最小的k个数有序，也没要求最后n-k个数有序。既然如此，就没有必要对所有元素进行排序。这时，咱们想到了用选择或交换排...