随笔分类 - 数据结构和算法
没啥说的，基本功，得长期训练，保持感觉。
摘要：题目描述 给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。 循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如： 1011 0000 0000 0001 经过循环左移一位后，变成
阅读全文
摘要：题目描述 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空； 3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；
阅读全文
摘要：题目描述 在组合数学中，我们学过排列数。从n个不同元素中取出m（m<=n）个元素的所有排列的个数，叫做从n中取m的排列数，记为p(n, m)。具体计算方法为p(n, m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! (规定0!=1).当n和m不是很小时，这个排列数是比较大的数值，
阅读全文
摘要：题目描述 求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式： P1P2...Pi.Q1Q2...Qj 对于整数部分，P1P2...Pi是一个非负整数 对于小数部分，Qj不等于0 输入描述: 对于每组案例，每组测试数据占2行，分别是两个加数。 输出描述: 每组案例是n行，每组测试数据有一
阅读全文
摘要：题目描述 输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求: 1.先输出其中的奇数,并按从大到小排列； 2.然后输出其中的偶数,并按从小到大排列。 输入描述: 任意排序的10个整数（0～100），彼此以空格分隔。 输出描述: 可能有多组测试数据，对于每组数据，按照要求排序后输出
阅读全文
摘要：题目描述 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. 输入描述: 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. 输出描述: 对每个测试用
阅读全文
摘要：题目描述 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2
阅读全文
摘要：题目描述 输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。 输入描述: 测试数据有多组，每组输入20个1-10之间的数。 输出描述: 对于每组输入,请输出1-10中的众数。 示例1 输入 5 1 5 10 3 5
阅读全文
摘要：题目描述 第一行输入一个数n，1 <= n <= 1000，下面输入n行数据，每一行有两个数，分别是x y。输出一组x y，该组数据是所有数据中x最小，且在x相等的情况下y最小的。 输入描述: 输入有多组数据。 每组输入n，然后输入n个整数对。 输出描述: 输出最小的整数对。 示例1 输入 5 3
阅读全文
摘要：题目描述 输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。 输入描述: 输入有多组数据。 每组一行，输入n。 输出描述: 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数
阅读全文
摘要：题目描述 按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等
阅读全文
摘要：题目描述 实现一个加法器，使其能够输出a+b的值。 输入描述: 输入包括两个数a和b，其中a和b的位数不超过1000位。 输出描述: 可能有多组测试数据，对于每组数据， 输出a+b的值。 示例1 输入 2 6 10000000000000000000 100000000000000000000000
阅读全文
摘要：博客转自：https://blog.csdn.net/hacker00011000/article/details/51298294 若侵权告知立删！ 1. 大数相加 1、从结尾开始每位相加 2、两个整数长度不相等(肯定有一个已经加完了，再把没有加完的加上去) 3、最高位有进位,要再进一位 4、结果
阅读全文
摘要：题目描述 编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。 （凡是以一个或多个空格隔开的部分就为一个单词） 输入描述: 输入包括1行字符串，以“.”结束，字符串中包含多个单词，单词之间以一个或多个空格隔开。 输出描述: 可能有多组测试数据，
阅读全文
摘要：题目描述 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 一行字符串，非空，长度小于5000。 输出描述: 整数N，最后一个单词的长度。 示例1 输入 hello world 输出 5 /* 程序设计思想：使用动态数组来做，输入的字符串依次存入数组中，最后返回数组中最后一个元素（字符串）
阅读全文
摘要：题目描述 对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。 在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。 输入描述: 输入一行：待处理的字符串（长度小于100）。 输出描述: 可能有
阅读全文
摘要：题目描述： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2:
阅读全文
摘要：题目描述 给出年分m和一年中的第n天，算出第n天是几月几号。 输入描述: 输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。 输出描述: 可能有多组测试数据，对于每组数据， 按 yyyy-mm-dd的格式将输入中对应的日期打印出来。 示例1 输入 2000 3 2000 31 2
阅读全文
摘要：题目描述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为：
阅读全文
摘要：题目描述： 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 示例 1： 示例 2： 示例 3： 示例 4： 提示：
阅读全文
浙公网安备 33010602011771号