求索之路

摘要： 1、题目描述 2、分析 这道题算比较简单，判断两个树是否相同，只需要递归左右子树即可。在递归开始进行边界的一些判断。 3、代码 4、相关知识点 树的常用的递归的方法。 阅读全文

摘要： 1、题目描述 2、分析 题的意思是将被包围起来的O变为X。边界上O不算被包围。 本来以为只要把不是边界的O变为X就好，很明显不会那么简单，如果边界上的O相连的非边界的也是O那么这个O也不能变成X。这道题找被包围起来的O比较难找，那就找所有没有被包围起来的O，然后再找所有和边界上的O相邻的非边界O，先 阅读全文

摘要： 1、题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 2、分析 当然这个题可以用暴力求解，那么复杂度会比较高，在这里利用STL算法sort可以自己定义排序的规则， 阅读全文

摘要： 1、题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 阅读全文

摘要： 1、题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15 阅读全文

摘要： 1、题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 2、分析 最简单容易想到的就是先排序，然后输出前K个数即可。但是这样明显时间复杂度比较高。也可以使用另外的方法，具体不再详述。 3、代码 4、相关知识点 一些优化的 阅读全文

摘要： 1、题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 2、分析 书上的方法说的复杂度是O（n），这里可以采用哈希表来遍历一遍并且 阅读全文

摘要： 1、题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 2、分析 把所有字符分为两部分，第一个字符和后面所有字符这两部分，然后把第一个和后面的每一个交换，如果一样则不 阅读全文

摘要： 1、引言 这一章主要学些的是当执行程序时，main函数是如何被调用的，命令行参数是如何传递给执行程序的，典型的存储器分布是什么样式的，如何分配另外的存储空间，进程如何使用环境变量，进程终止的不同方式等另外还有longjmp和setjmp函数以及他们与栈的交互作用。 2、main函数 C程序总是从ma 阅读全文

摘要： 1、题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 2、分析 要将一个二叉搜索树变成一个有序的链表，那么应该想到的就是中序遍历，所有有关树的操作其实都会用到遍历这样的操作，而所谓的前中后几种遍历其实就是对当前节点的处理的程 阅读全文