qq_18287147的博客

1.加法可能会溢出int a = 10;int b = 20;a = a + b;b = a - b;a = a - b;2.异或位运算两个二进制整数，相同为0，不同为1// 法1int a = 1;int b - 2;a = a ^ b;b = a ^ b;a = a ^ b;

递归实现整数划分Python、C语言实现

　　全排列算法是一种经典的递归算法。例如集合{a，b，c}的全排列为{（a，b，c）、（a，c，b）、（b，a，c）、（b，c，a）、（c，b，a）、（c，a，b）}共3！种。　　递归法求解的思路是先固定第一个元素，求剩下的全排列，求剩下的全拍列时，固定剩余元素中的第一个元素，再求剩下元素的全排列，直到就剩一个元素停止。　　例如求集合{a，b，c，d}的全排列。　　1、固定元素a求{b，c，d}元素的全排列　　　　（1）、固定元素b求{c，d}的全排列　　　　　　1）、固定元素c ，得到

一个班级男生和女生数量相同，老师要求男生女生进行排队，男生全部排在队列前面，女生紧跟着排在男生队列后面，形成一个队列，现在要求男生女生交叉排列并且第一位是男生，且每个人在在原队列中的顺序不变，如何来做？要求：交叉前：队列[男1，男2，男3，男4…男n，女1，女2，女3，女4…女n]交叉后：队列[男1，女1，男2，女2，男3，女3，男4，女4…男n，女n]输入描述:输入第一行一个整数 n 表示有 n 个男生和 n 个女生第 2 到第 n+1 行每一行有一个数字表示...

小美和小团在玩一个游戏，小美任意给出一个大字符串str1以及一个独立的小字符串str2，小团需要从这个大字符串str1里找到包含独立小字符串str2中所有字符的最小子字符串str3；例如，小美给出一个大字符串"meituan2019"和一个子字符串"i2t"，那么小团给出的答案就应该是"ituan2"；需要注意：1、str1中有可能没有完整包含str2所有字符的情况，此时返回""，即为空字符串；2、str1不会为空，但str2有可能为空，此时返回整个str1；3、str2可能存在重复的字符，此时s

将给定的字符串，按照规则删除字符，输出删除后的字符串。删除规则为：相同字符连续，则删除，如”aaaab”删除后的字符串为”b”。注：仅是单个字符连续才删除，如babababa则不能删除；输入描述:输入数据有多组，每组一行，仅包含数字和英文字母，不包含转义等其他特殊字符，输入数据最大长度为10；输出描述:对于每个测试实例，要求输出按规则删除后的数据，每个测试实例的输出占一行。如果删除后有字符，直接输出删除后的字符；如果删除后为空，则输出”no”输入例...

求字符串排列组合获取字符串无重复排列组合数量。输入：baac输出：12import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(Sys

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke"是一个子序列，不是子串...

链接：https://www.nowcoder.com/questionTerminal/668603dc307e4ef4bb07bcd0615ea677来源：牛客网[编程题]参数解析热度指数：30626 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 算法知识视频讲解 在命令行输入如下命令：xcopy/sc:\d:\，各个参数如下：参数1：命令字xcopy参数2：字符串/s参数3：字符串c:\参数4:字符串d:\...

试题编号： 202006-1 试题名称： 线性分类器 时间限制： 1.0s 内存限制： 512.0MB #include<iostream>#define N 1001#define M 21using namespace std;typedef struct point{ int x; int y; char type;}point;//记录点的x,y,typetypedef st...

试题编号： 201809-2 试题名称： 买菜 时间限制： 1.0s 内存限制： 256.0MB import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int []num = new int[1000001]

试题编号： 201912-3 试题名称： 化学方程式 时间限制： 1.0s 内存限制： 512.0MB 代码：import java.util.Map;import java.util.HashMap;import java.util.Scanner;public class Main{ static Map<String, Integer> left = new HashMap<>(); static ..

试题编号： 201812-2 试题名称： 小明放学 时间限制： 1.0s 内存限制： 512.0MB

试题编号： 201312-1 试题名称： 出现次数最多的数 时间限制： 1.0s 内存限制： 256.0MB .import java.util.Scanner;import java.util.HashMap;import java.util.List;import java.util.ArrayList;import java.util.Map;public class Main{ public static void main(St.

试题编号： 201412-1 试题名称： 门禁系统 时间限制： 1.0s 内存限制： 256.0MB /******************************************************************************试题编号： 201412-1 试题名称： 门禁系统 时间限制： 1.0s 内存限制： 256.0MB*******************************************..

试题编号： 201503-1 试题名称： 图像旋转 时间限制： 5.0s 内存限制： 256.0MB 开始这样结果内存超限了，import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.next

试题编号： 201509-1 试题名称： 数列分段 时间限制： 1.0s 内存限制： 256.0MB /******************************************************************************试题编号： 201509-1 试题名称： 数列分段 时间限制： 1.0s 内存限制： 256.0MB********************************************..

试题编号： 201512-1 试题名称： 数位之和 时间限制： 1.0s 内存限制： 256.0MB /******************************************************************************试题编号： 201604-1 试题名称： 折点计数 时间限制： 1.0s 内存限制： 256.0MB**********************************************.

试题编号： 201612-1 试题名称： 中间数 时间限制： 1.0s 内存限制： 256.0MB /******************************************************************************试题编号： 201612-1 试题名称： 中间数 时间限制： 1.0s 内存限制： 256.0MB************************************************.

试题编号： 201703-1 试题名称： 分蛋糕 时间限制： 1.0s 内存限制： 256.0MB import java.util.Scanner;public class Main{ public static void main(String[] args) { int n=0,k=0; //n块蛋糕，编号(1,n)，重a1,a2,...,an // 分给每个朋...

试题编号： 201709-1 试题名称： 打酱油 时间限制： 1.0s 内存限制： 256.0MB import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); ...

试题编号： 201803-1 试题名称： 跳一跳 时间限制： 1.0s 内存限制： 256.0MB import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int grade = 0; int []grades =...

import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int []cai1 = new int[n]; int []cai2 = new int[n]; for(int i = 0; ...

试题编号： 201812-1 试题名称： 小明上学 时间限制： 1.0s 内存限制： 512.0MB // 试题编号： 201812-1// 试题名称： 小明上学import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); ...

试题编号： 201903-1 试题名称： 小中大 时间限制： 1.0s 内存限制： 512.0MB import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int [...

试题编号： 201909-2 试题名称： 小明种苹果（续） 时间限制： 1.0s 内存限制： 512.0MB 方法1：import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int T=0,D=0,E=0; ...

import java.util.Scanner;public class Main{ public static void main (String[] args) { // System.out.println("HI"); int n,m; //分别为果树棵树和疏果轮数 Scanner in = new Scanner(System.in); n = in.nextInt(); m = in.nextInt();...

import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] row = new int[n]; int[] col = new int[n]; for(int i = 0;i&lt.

import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ int num = in.nextInt(); int n[] = new int [4]; for(int .

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。public class test4 { public static int byFunc(String s){ return Integer.valueOf(s); } public static int convertConventional(St

public class test2 { public static int longest(String s){ int len = s.length(); int [][]dp = new int[len][len]; for(int i = len - 1;i >= 0;i--){ dp[i][i] = 1; for(int j = i + 1; j < len; j++){ .

https://leetcode-cn.com/problems/longest-palindromic-substring/给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindro.

方法1classSolution{publicintlongestPalindrome(Strings){if(s==null||s.length()==0){return0;}HashSet<Character>hashset=newHashSet<Character>();intcount=0;//...

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入描述...

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

题目：给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当k= 2 时，应当返回: 2->1->4->3->5当k= 3 时，应当返回: 3-&g...

题目：给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9，所以返回 [0, 1]。来源：力扣（...