随笔分类 - 编程题
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析： 可以用两个栈来实现，stack1和stack2。先将元素逐个压入stack1中，如果stack2为空，则把stack1中的元素逐个弹出压入stack2中，由于先进入队列的元素被压到stack1的底
阅读全文
摘要：题目描述 输入一个链表，从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头分析： 链表是一种动态数据结构，是因为在创建链表时，无须知道链表的长度。当插入一个结点时，我们只需为新结点分配内存，然后调整指针的指向，来确保新结点被链接到链表当中。内存
阅读全文
摘要：题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析： 问题1：替换字符串，是在原来的字符串上做替换，还是新开辟一个字符串做替换！ 问题2：在当前字符串替换，怎么替换才更有效率（不考
阅读全文
摘要：题目描述: 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 分析：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束。如果该数字大于要查找的数字，就剔除这个数字所
阅读全文
摘要：描述： Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。
阅读全文
摘要：题目描述： 正整数A的"DA（为一位整数）部分"定义由A中所有DA组成新的整数PA。例如，给定A=3862767，DA=6，则A的"6部分"PA是66，因为A中有2个6 现给定：A、DA、B、DB，请编写程序计算PA+PB 输入描述： 输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0<
阅读全文
摘要：有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印。 给定一个二位数组arr及题目中的参数n，请返回结果数组。 测试样例：
阅读全文
摘要：1.集合合并： 给定一个字符串的集合，格式如： {aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh} 要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应 输出 {aaa bbb ccc ddd hhh}，{eee fff}， {
阅读全文
摘要：输入n个整数，输出其中最小的k个。 详细描述： 接口说明 原型： bool GetMinK(unsignedint uiInputNum, int * pInputArray, unsignedint uiK, int * pOutputArray); 输入参数： unsignedint uiInp
阅读全文
摘要：完成此类蛇形数组 输入一个数，会输出一个蛇形数组，是n*n型矩阵 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 分析：根据这种矩阵的形式，要用二维数组进行存储，要把二维数组从外到内一层一层剥开，按照上，右，下，左的
阅读全文
摘要：题目描述： 写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 输入：输入一个有字母和数字以及空格组成的字符串，和一个字符。 输出：输出输入字符串中含有该字符的个数。 样例输入： ABCDEF A 样例输出：1
阅读全文
摘要：找出给定字符串中大写字符(即'A'-'Z')的个数 接口说明 原型：int CalcCapital(String str); 返回值：int 输入一个String数据 输出string中大写字母的个数 需考虑字符串为空 如果为空输出0 题目一：通过键盘输入一串小写字母(a~z)组成的字符串。 请编写
阅读全文
摘要：Java 5添加了java.util.Scanner类，这是一个用于扫描输入文本的新的实用程序。它是以前的StringTokenizer和Matcher类之间的某种结合。由于任何数据都必须通过同一模式的捕获组检索或通过使用一个索引来检索文本的各个部分。于是可以结合使用正则表达式和从输入流中检索特定类
阅读全文
