
刷题
辰七
总是需要一个理想,去作为坚持下去的信仰
没有方向的远方,我美其名曰流浪
展开
-
奇偶校验
题目描述输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如’3’,输出:10110011)。输入描述:输入包括一个字符串,字符串长度不超过100。输出描述:可能有多组测试数据,对于每组数据,对于字符串中的每一个字符,输出按题目进行奇偶校验后的数,每个字符校验的结果占一行。示例1输入33a输出101100111011001101100001impor...原创 2019-08-03 15:29:48 · 456 阅读 · 0 评论 -
大整数排序
题目描述对N个长度最长可达到1000的数进行排序。输入描述:输入第一行为一个整数N,(1<=N<=100)。接下来的N行每行有一个数,数的长度范围为1<=len<=1000。每个数都是一个正数,并且保证不包含前缀零。输出描述:可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。示例1输入3111111111...原创 2019-08-03 15:25:34 · 151 阅读 · 0 评论 -
求数字和为sum的方法数
题目描述:给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。输入描述:输入为两行:第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000)第二行为n个正整数Ai,以空格隔开。输出描述:输出所求的方案数示例1输入5 15 5 5 10 2 3...原创 2019-08-02 10:23:09 · 470 阅读 · 0 评论 -
链表问题
当很频繁地对序列中部进行插入和删除操作时,应该选择使用的容器是()正确答案: BA.vectorB.listC.dequeD.stack解析:C++ STL 的实现:1.vector 底层数据结构为数组 ,支持快速随机访问2.list 底层数据结构为双向链表,支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾...原创 2019-07-04 20:30:46 · 104 阅读 · 0 评论 -
牛客网第3题
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。`public class Solution {public TreeNode reConstructBinaryTree(int[] pre, int[] in...原创 2019-05-16 17:48:30 · 137 阅读 · 0 评论