随心所欲的便笺

题目描述This is the first problem for test. Since all we know the ASCII code, your job is simple: Input numbers and output corresponding messages.输入The input will contain a list of positive integers se...

返回数组中出现的最多的元素和次数

【代码】js求一个数组的幂集。

【代码】扁平数组转化为树状数组。

reduce方法的使用。

这个题目只要是想到栈，就很简单

数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。

首先要知道什么叫质数因子了，任何大于1的数都能被拆分成若干个质数的乘积，另外X的质因子一定小于等于根号X，即质因子的范围为2到√X//另外还有个特殊情况，就是输入的这个数，本身就是质数，但还要排除1这个数。...

写出一个程序，接受一个十六进制的数，输出该数值的十进制表示

•输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述：连续输入字符串(每个字符串长度小于等于100)

明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。

写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）

计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）

题目描述给你一个字符串 s，找到 s 中最长的回文子串。示例输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。提示：1 <= s.length <= 1000s 仅由数字和英文字母组成题解中心扩展法由子串的中心向两边展开，也就是模拟双指针例如：babad从当前位置向左寻找与当前位置相同的字符，直到找不到。然后从当前位置向右寻找与当前位置相同的字符，直到找不到。以当前位置的两端开始向左右扩散，寻找左边是否等于右边，找不到就

题目要求给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：0 <= a, b, c, d < na、b、c 和 d 互不相同nums[a] + nums[b] + nums[c] + nums[d] == target你可以按 任意顺序 返回答案 。示例示例1：输入：nums =

题目描述给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 代码let threeSumClosest = function (nums, target) {

题目描述给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]代码let threeSum = function(nums) { let n1 , n2 , n3 //先从小到大排序 nums.s...

题目描述给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2分析首先使用concat方法将两个字符串连接起来，然后使用sort方法对其进行排序，注意：直接调用sort()方法是无法对负数进行排序的。要首先写一个比较函数。 最后求平均数，分两种情况：1.

题目描述给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例输入:s = "abcabcbb"输出:3解释:因为无重复字符的最长子串是 "abc"，所以其长度为 3。分析遍历整个字符串，如果遍历过程中发现了有与之前相同的字符，则比较后续字符与之前是否相同，直到遇到与之前不同的字符。代码 let lengthOfLongestSubstring = function (s) { let minIndex = 0

题目描述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。分析：暴力求解：双重循环比较

剑指 Offer 09. 用两个栈实现队列题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：[“CQueue”,“

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。当没有新的输入时，说明输入结束。输入描述:注意：输入可能有

计算某字母出现的次数题目描述写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字母，然后输出输入字符串中该字母的出现次数。不区分大小写。输入描述:第一行输入一个由字母和数字以及空格组成的字符串，第二行输入一个字母。输出描述:输出输入字符串中含有该字符的个数。示例1输入ABCabcA输出2大写字母与小写字母的ASCALL值之差为32。输入中有空格，不能用%s。#include <stdio.h>#include <stdlib.h>int

题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:输入一行，代表要计算的字符串，非空，长度小于5000。输出描述:输出一个整数，表示输入字符串最后一个单词的长度。示例1输入hello nowcoder输出8解法：scanf()函数，如果转换说明是%s的话，他的读取规则是，“读取除空白以外的所有字符串”。scanf()函数跳过空白开始读取第一个非空白字符，并保存非空白字符直到再次遇到空白字符。也就是说！！！！scanf()函数根据%s转换说明读取一个单词！！！EO

数字三角形问题给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0…99之间。Output输出数据只有一个整数，表示计算出的最大值。Sample InputSample Output30#include &l

最少硬币问题Description设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数组Coins，以及钱数m，0≤m≤20001，计算找钱m的最少硬币数。Input输入数据第一行中只有1个整数给出n的值,第2行起每行2个数，分别是T[j]和Coins[j]。最后1行是要

高数Umaru系列（9）——哈士奇Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元，她想通过购买若干条哈士奇来获得尽可能多的萌值。现在给定高数巨手里的钱X以及N条哈士奇的价格和萌值，求高数巨最多可获得多少萌值Input多组输入。对于每组输入，第一行有两个整数N，X（1

首先，用到了一个函数substr。substr是C++语言函数，主要功能是复制子字符串，要求从指定位置开始，并具有指定的长度。如果没有指定长度_Count或_Count+_Off超出了源字符串的长度，则子字符串将延续到源字符串的结尾。定义和用法：basic_string::substrbasic_string substr(size_type _Off = 0,size_type _C...

#include <iostream>using namespace std;int n,a,b,p;int f(int x){ if(x <= 2){ return 1; } return (a*f(x-1)+b*f(x-2))%p;}int main(){ cin>>n>>a>&gt...

#include <iostream>using namespace std;int f(int n){ int num; if(n == 4){ return 1; } else{ num = (f(n+1)+1)*2; } return num;}int main(){ int num = f(1); ...

Ascall表：1.第0～32号及第127号(共34个)是控制字符或通讯专用字符，如控制符：LF（换行）、CR（回车）、FF（换页）、DEL（删除）、BEL（振铃）等；通讯专用字符：SOH（文头）、EOT（文尾）、ACK（确认）等；2.第33～126号(共94个)是字符，（1）48～57号为0～9十个阿拉伯数字；（2）65～90号为26个大写英文字母，（3）97～122号为26个...

#include <iostream>#include <string>#include <algorithm>const int inf = 0x3f3f3f3f;using namespace std;int main(){ int N,c; cin>>N; string name[110]; string...

计算字符串中元素个数用s.length()#include <iostream>using namespace std;int main(){ string s; int n,coun = 0; cin>>s; n = s.length(); for(int i = 0;i<n;i++){ if(s...

蒜头君收到了一份礼物，是一个最新版的机器人。这个机器人有 44 种指令：forward x，前进 xx 米。back x，先向后转，然后前进 xx 米。left x，先向左转，然后前进 xx 米。right x，先向右转，然后前进 xx 米。现在把机器人放在坐标轴原点，起始朝向为 xx 轴正方向。经过一系列指令以后，你能告诉蒜头君机器人的坐标位置吗。输入格式第一行输入一个整数 n...

问题描述输入一个十进制数N，将它转换成R进制数输出。在10≤R≤16 的情况下，用’A’表示10，用’B’表示11，用’C’表示12，用’D’表示13，用’E’表示14，用’F’表示15。输入格式输入包含两个整数N(N≤10000)和R(2≤R≤16)。注意，N有可能是负整数。输出格式输出一行，表示转换后的数。样例输入2312样例输出1B进制转换：原进制数通过辗转相除，取余...

#include <iostream>#include <algorithm>using namespace std;int a[100010];bool compare(int a,int b){ return a>b;}int main(){ int N,l1,r1,l2,r2; cin>>N>>l1&...

sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include< algorithm>的c++标准库中。语法:Sort(start,end,cmp)参数:（1）start表示要排序数组的起始地址；（2）end表示数组结束地址的下...

题目描述给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。样例说明取最后一列，和为10。数据规模和约定对于100%的数据，1< =n, m< =500，A中每个元素的绝对值不超过5000。输入输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。接下来n行，每行m个整数，表示矩阵A。输出...

问题 1505: [蓝桥杯][算法提高VIP]单词个数统计题目描述编写一个程序，输入一个字符串（长度不超过80），然后统计出该字符串当中包含有多少个单词。例如：字符串“this is a book”当中包含有4个单词。输入输入一个字符串，由若干个单词组成，单词之间用一个空格隔开。输出输出一个整数，即单词的个数。样例输入this is a book样例输出4#includ...

时间限制: 1Sec 内存限制: 128MB 提交: 1705 解决: 794题目描述勾股数是一组三个自然数，a < b < c，以这三个数为三角形的三条边能够形成一个直角三角形输出所有a + b + c < = 1000的勾股数a小的先输出；a相同的，b小的先输出。输入无输出每行为一组勾股数，用空格隔开样例输入无样例输出3 4 5...