随笔分类 - To be reviewed
摘要:二叉树 重建二叉树 面试题6:(p55) 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6}, 则
阅读全文
摘要:题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc,acb, bac, bca, cab, cba。 C++版本 C++ include include using namespace std; template voi
阅读全文
摘要:总时间限制: 1000ms 内存限制: 65536kB 描述 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的
阅读全文
摘要:在面试中经常会被问道memcpy与memove有什么区别? 整理如下: 其实主要在考C的关键字:restrict C库中有两个函数可以从一个位置把字节复制到另一个位置。在C99标准下,它们的原型如下: void * memcpy(void * restrict s1, const void * re
阅读全文
摘要:由于写得时间太久,断断续续,思维混乱,此代码仅限于蒙混过关,由此可以看出,至于字符类型和int类型之间的转换,博主掌握得不够扎实,有待夯实。教训:1.从此此次过程可以看出,程序不宜放太久不去看,肯定会遗忘的甚至遗忘了当初想法也不宜把整个时间拖得太长,要速战速决。2.另,可以考虑再前面加一个解题思路,...
阅读全文