07 2019 档案
摘要：标题：分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …. 每项是前一项的一半，如果一共有20项, 求这个和是多少，结果用分数表示出来。 类似： 3/2 当然，这只是加了前2项而已。分子分母要求互质。 注意： 需要提交的是已经约分过的分数，中间任何位置不能含有空格。 请不要填写任
阅读全文
摘要：<! flowchart 箭头图标 勿删 标题： Excel地址 Excel单元格的地址表示很有趣，它使用字母来表示列号。 比如， A表示第1列， B表示第2列， Z表示第26列， AA表示第27列， AB表示第28列， BA表示第53列， … 当然Excel的最大列号是有限度的，所以转换起来不难。
阅读全文
摘要：1.点击工具选择编译选项 2.在编译时加入以下命令点击之后再将-std=c++11加入，点击确定就ok了
阅读全文
摘要：试题 A: 组队 本题总分：5 分 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？ 注意：一个编号的队员只能被安排一次，就多算几次就好了，
阅读全文
摘要：版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sdz20172133/article/details/80101838 前提：一个非降序列！！！！！！lower_bound()函数使用:它的参数就是：1.一个数组元素的地址（或者数组名来表示这个数组
阅读全文
摘要：有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用了std::bitset的u
阅读全文
摘要：第一题 标题：第几天 2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？ 注意：需要提交的是一个整数，不要填写任何多余内容 利用excel更加快捷： 答案是125； 注意是A2-A1+1，不是A2-A1 第二题标题：明码汉字的字形存在于字库中，即便在今天，16点
阅读全文
摘要：题目标题: 高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢
阅读全文
摘要：当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必这么担心，因为并不是一个随便的信用卡号码都是合法的，它必须通过Luhn算法来验证通过。该校验的过程： 1、从卡号最后一位数字开始，逆向将奇数位(1、3、5等等)相加。 2、从卡号最后一位数字开始，逆向将偶数位数字，先乘以2（如果乘积
阅读全文
摘要：递归就是数学上数学归纳法的一种代码化。 特殊化：当n==1时成立（在代码中特殊情况不一定是n==1,可能n==0，或者n==null），一般化的过程有时也会影响特殊情况。所以在写代码的时候应该尽量先写完一般化的逻辑过程再去考虑特殊化。 一般化：对于n-1成立某种关系，对于n也成立（在写程序中）数学中
阅读全文
摘要：题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 解题：用临时变量tmp保存a[i]的值，之后将a[i]=1;b[i]计算出来之后再将a
阅读全文
摘要：也可以不用事先存储：（只适合正整数求补码） 常规解法：（只适合正整数求补码） 库函数：//正负数都可以
阅读全文
摘要：题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 演示： 5:0101 n=5; n&1;n>>>=1的模拟 n & 1 0101&0001=0001 0010&0001=0000 0001&0001=0001 0000 有几个1，向右移位时与1相与会保留1，所以res就是
阅读全文
摘要：题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4]
阅读全文
摘要：题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。解题：简单ha
阅读全文
摘要：题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合
阅读全文
摘要：string 和int之间的转换 string转换成int :Integer.valueOf("12") int转换成string : String.valueOf(12) char和int之间的转换 首先将char转换成string String str=String.valueOf('2') I
阅读全文
摘要：方式1：遍历输出 方式2：for each循环 注意：在for (int n : ns)循环中，变量n直接拿到ns数组的元素，而不是索引。 显然for each循环更加简洁。但是，for each循环无法拿到数组的索引，因此，到底用哪一种for循环，取决于我们的需要。 方式3：使用Java标准库提供
阅读全文
摘要：Java包 包主要用来对类和接口进行分类。当开发Java程序时，可能编写成百上千的类，因此很有必要对类和接口进行分类。 Import语句 在Java中，如果给出一个完整的限定名，包括包名、类名，那么Java编译器就可以很容易地定位到源代码或者类。Import语句就是用来提供一个合理的路径，使得编译器
阅读全文
摘要：原因：由于在第一个res push_back给allRes的时候allRes的列已经确定，所以在输出的时候会输出一些多余的东西,在输出的时候不好处理 直接用二维数组进行替代，输出更好控制
阅读全文
摘要：题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快
阅读全文
摘要：题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 常规解法：位运算 首先看十进制是如何做的： 5+7=12，三步走 第一步：相加各位的值，不算进位，得到2。 第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。 第三步：重复
阅读全文
摘要：题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 在一个长度为n的数组里
阅读全文
摘要：题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a
阅读全文
摘要：题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
阅读全文
摘要：题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。解题：双重循环c++代码如下： class Solution { public: vector<int>
阅读全文
摘要：题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解题：数组快排之后扫描一遍就出结果了。 时间复杂度：n+nlogn c++代码如下： class Solution { public: void FindNumsAppearOnce(vector
阅读全文
摘要：题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到
阅读全文
摘要：题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 类似桶排序的思路： 注意：在java中String的长度不能用str.size()，而只有str.length()； public cla
阅读全文
摘要：题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1
阅读全文
摘要：题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 类似于桶排序的思路： 弊端：数组中的值不能过大，否则必须开辟很大的空间（或者得
阅读全文
摘要：题目描述 此题和最大乘积有着相似的解法：https://www.cnblogs.com/cstdio1/p/11041901.html class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> arr, int
阅读全文
摘要：题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 思路：用到两个栈：一个栈1全部压，一个栈2压入一个元素后，之后压的元素只能比之前的小于或者等于，这样一来最小的就是在栈2的栈顶，出栈的时候只有当栈1的栈顶元素和栈2的栈顶元素相同时，此时
阅读全文
摘要：题目描述 输入一个链表，反转链表后，输出新链表的表头。 注意：这个链表有效值是从head开始而不是head->next开始的 下面的代码没有动指针只是改值了，不是很推荐，但是通过了测试，有时间再写动指针的方法吧 c++代码如下： /* struct ListNode { int val; struc
阅读全文
摘要：题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 注意：head中也有值，不是从head->next开始才有值的。 此题比那个没有让你在原链表上进行逆序，只是让你返回一个逆序的值序列而已 c++代码如下： /** * struct ListNode { * int val;
阅读全文
摘要：本质是：等差数列求和公式 sn=n*(a1+an)/2;（本题中sn=n*(1+n)/2） 因为不能用到乘法，先展开进行变形sn=(n+n*n)/2 >sn=(n+n^2)/2; 除2可以用右移一位实现 乘法可以用pow实现 public class Solution { public int Su
阅读全文
摘要：题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 这道题和2018b
阅读全文
摘要：题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 c++代码如下： class Solution { public: void reOrderArray(vector<i
阅读全文
摘要：题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方
阅读全文
摘要：题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 斐波那契数列也可以，不想列举更多的解法了 代码如下： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩
阅读全文
摘要：没有思路就是莽： public class Solution { public boolean Find(int num, int [][] array) { if(array.length==0) return false; //if(num<array[0][0]||num>array[arra
阅读全文
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 注意：非降序
阅读全文
摘要：题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 n<=39
阅读全文
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路：因为栈和队列是一个相反的操作，所以两次相反就是相同的操作，举个例子： 栈s1 push4个元素:1 2 3 4；如果一次出栈是 ：4 3 2 1 队列s2 push4个元素：1 2 3 4；如果
阅读全文
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1.动态规划 台阶 跳法 0 1 1 1 2 2 3 4 4 8 看到这大概就差不多发现规律了，从第三项开始等于前面所有项的和，所以可以写出如下代码： public class
阅读全文
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 分析： 青蛙第一步可以选择跳上1级台阶，则还剩n - 1级台阶需要跳，即F(n - 1)青蛙第一步也可以选择跳上2级台阶，则还剩n - 2级台阶需要跳，即F(n - 2)
阅读全文
摘要：格式1： 格式2： 格式3： 格式4： package chengfa; public class Chengfabiao { public static void main(String[] args) { // TODO Auto-generated method stub for(int i=
阅读全文
摘要：在IT工程师和培训机构多如牛毛的时代，拜师学艺并不难。但自学编程对于毫无基础的同学来说却可能是个问题，相信有过类似经历的朋友都有一把辛酸泪和一肚不吐不快的体会。让我们从一个故事说起… 故事 某君在一个普通大学读着自己不喜欢的专业，以打游戏、刷段子和睡觉度日，突然有一天想学点什么。学编程好像挺酷，而且
阅读全文
摘要：java的sort自定义： 1.排序对象必须是封装类而不能是基本数据类型； 2.调用Arrays.sort(array, left, right, cmp)进行排序，array为数组，left、right为范围，cmp为你定义的比较函数； 3.定义的cmp对象需要重写Comparator<>类的co
阅读全文
摘要：在一个程序当中输入和输出都扮演着重要的角色，所以掌握基本输入输出是入门一门语言所必不可少的。本文主要简单叙述java的输入和输出。 常见的输出语句格式： System.out.println("10");//输出10自动换行 System.out.print(10+”\n“);//输出10换行，‘+
阅读全文
摘要：作为程序的入门程序最简单的就是hello world了吧。我看到网上java的入门大多是从概念入门，当然概念很重要但是我认为这样对于初学者不太友好，毕竟我一看到定义头就很疼。所以呢，我就以hello world 作为开始简单说一下eclispe的使用以及对Java的入门进行简单说明。 1.首先你必须
阅读全文
摘要：运行效果图如下： 删除指定字符串 删除单个字符直接用erase不用配合find(直接自己判断就行)
阅读全文
摘要：题目描述 给定一个仅由小写字母组成的字符串。现在请找出一个位置，删掉那个字母之后，字符串变成回文。请放心总会有一个合法的解。如果给定的字符串已经是一个回文串，那么输出-1。 输入描述: 第一行包含T，测试数据的组数。后面跟有T行，每行包含一个字符串。 输出描述: 如果可以删去一个字母使它变成回文串，
阅读全文
摘要：题目描述 Shopee物流会有很多个中转站。在选址的过程中，会选择离用户最近的地方建一个物流中转站。 假设给你一个二维平面网格，每个格子是房子则为1，或者是空地则为0。找到一个空地修建一个物流中转站，使得这个物流中转站到所有的房子的距离之和最小。 能修建，则返回最小的距离和。如果无法修建，则返回 -
阅读全文
摘要：题目：请您写一个reverseAdd函数，该函数根据输入的两个正整数a和b，然后分别将他们的数字按照高位在右边的方式反转后求和。例如：reverseAdd（123,456）== 321 + 654 == 975程序原型：int reverseAdd(int a，int b)输入：输入的a，b参数均为
阅读全文
摘要：概念 串口通信（Serial Communications）的概念非常简单，串口按位（bit）发送和接收字节。与串行通信相对的是并行通信。数据传输一般都是以字节传输的，一个字节8个位。拿一个并行通信举例来说，也就是会有8根线，每一根线代表一个位。一次传输就可以传一个字节，而串口通信，就是传数据只有一
阅读全文
摘要：登记之后会发生两个变化：读者数增加(v操作)、座位数减少(p操作) 注销之后会发生的变化：读者数减少（p操作）、座位数增加（v操作） 必须要清楚释放的是甚麽，以及申请的是甚麽资源（在具体的题目当中） 下面的父亲放水果申请的是空的盘子（p操作），放下水果之后相应的水果数+1（v操作） 男孩子吃桔子，申
阅读全文
摘要：题目描述 输入两个字母串，将两个字母串都包含的字母用'_'替换后，输出两个字母串的剩余部分。输入描述: 输入两个字符串，字符串最大长度为100。字符串只包含字母，不可能为空串，区分大小写。输出描述: 按字符串顺序输出处理后的字符串 示例1 输入 abcd bdef 输出 a_c_ __ef 题目描述
阅读全文
摘要：人工智能浪潮下的思考 摘要 这次的选题是以最近比较火的人工智能作为选题，人工智能大概是在2016年开始迎来了它的第一股热浪。人工智能是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 人工智能从诞生以来，理论和技术日益成熟，应用领域也不断扩大，可以设想，未来人工
阅读全文
摘要：本来这次数电的课设实验器件是如下图所示的： 但是对于连线多的，我真的看着就烦，所以我就用单片机做的（原谅我的懒。。。。。。。。） 单片机相对于那些器件最大的好处就是可编程，改东西只是改代码而不是连线的方式 实验选用单片机：arduino 引脚图： 连线方式： 代码如下：
阅读全文
摘要：给定一个12小时制的时间，请将其转换成24小时制的时间。说明：12小时制的午夜12：00：00AM，对应的24小时制时间为00：00：00。12小时制的中午12：00：00PM，对应的24小时制时间为12：00：00。 输入描述: 输出描述: 利用scanf指定格式读入
阅读全文
摘要：题目描述 输入一个字符串，输出该字符串中相邻字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、bc、abc。（注意：输出的组合需要去重）（40分） 输入描述: 一个字符串 输出描述: 一行，每个组合以空格分隔，相同长度的组合需要以字典序排序，且去重。 示例1 输入 复制 bac
阅读全文
摘要：请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。 给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。 测试样
阅读全文
摘要：将文本文件中指定的字符串替换成新字符串。 由于目前的OJ系统暂时不能支持用户读入文件，我们编写程序从键盘输入文件中的内容，当输入的一行为end时，表示结束。end后面有两个字符串，要求用第二个字符串替换文本中所有的第一个字符串。 将文本文件中指定的字符串替换成新字符串。 由于目前的OJ系统暂时不能支
阅读全文
浙公网安备 33010602011771号