基数排序思想： 基数排序是一种非比较型整数排序算法。其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。排序过程：将所有代比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零，然后从最低位开始 依次进行依稀排序，从最低位排序到最高位为止，直到变成一个有序
当一个数非常大的时候，c++无法直接将两个整形数据相加，这个时候需要用字符串来过渡一下。 1.高精度加法： #include<iostream> #include<algorithm> #include<string> using namespace std; int a[100001], b[100001], c[100001]; int main() { string x, y; int m, n; cin >> x
左边排好序，右边排好序，整体排好序 归并排序 private void mergeSort(int[] arr){ if (null == arr || arr.length < 2){ return; } mergeSort(arr,0,arr.length-1); } private void mergeSort(int[] arr, int left, int right){ if (left == right){ return; } in
大家都知道，vscode 比 dev 好用 那么你们可能不知道的是：clang++ 比 g++ 也好用 以下 clang++ 简称 clang（clang 和 clang++ 的关系就是 gcc 和 g++ 的关系） 什么？你还不会用 vscode？戳我 0. 关于 clang 更多相关请自行百度 1. 啥是 clang？ clang 是一种编译器，和 g++ 一样 2. 为啥要用
1.打印图形 // // 三角形打印 function log(n){ for(var i = 1; i <= n; i ++){ for(var j = 0; j < n - i; j ++){//循环使前边空格产生 document.write(" "); } for(var k = 0; k < i; k ++){//使星星产生 document.write(" *
本文提供了UN/EDIFACT（行政、商业和运输行业电子数据交换）标准下的SLSRPT销售报告定义和规范，该标准在欧洲、大洋洲国家和一些亚洲国家普遍使用。 UN/EDIFACT SLSRPT：Sales Report Message UN/EDIFACT SLSRPT 销售报告用于以电子方式给贸易伙伴传送与产品或服务销售相关的消息，包括：特
给你一个字符串 s ，每一次操作你都可以在字符串的任意位置插入任意字符。 请你返回让 s 成为回文串的 最少操作次数 。 「回文串」是正读和反读都相同的字符串。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/minimum-insertion-steps-to-make-a-string-palindrom
LeetCode 3. 无重复字符的最长子串 双指针算法。 使用一个哈希表维护当前找到的字符串区间 [i, j] 中字母的个数。 如果出现重复字符，那么指针 i 向后移动一位，并且哈希表中这个字符的出现次数减一，直到没有重复字符为止，使用了一个while循环实现 如果没有重复字符，那么指针 j 向
JAVA基础语法-运算符 Java语言支持如下运算符： 算数运算符：+，-，*，/，%，++，-- 赋值运算符：= 关系运算符：>,<,>=,<=,==,!=instanceof 逻辑运算符：&&，||，！ 位运算符：&，|，^,>>,<<,>>>(了解即可！！) 条件运算符？： 扩展值运算符：+=，-=，*=，/= 算数运算符 package operator;public c
本笔记整理为方便自行复习，若有他人需求亦可参考。 1.算法基础 （1）算法定义：由有限条指令构成，规定了解决特定问题的一系列操作。 （2）程序定义：程序是算法用某种程序设计语言的具体实现。 （3）区别：程序可以不满足算法的性质：有限性。 （4）算法的评价准则：正确性、时间复杂性、空间复杂性、可
class Solution { public: int removeElement(vector<int>& nums, int val) { for (auto i = nums.begin();i < nums.end(); ){ if(*i == val){ nums.erase(i); } else{ i++;
题目 给定一个简单无向连通图，问有多少种加边方案使得这个图变成简单仙人掌。 分析 首先找到一棵生成树，考虑其它非树边所对应的树的路径上的边最多只能用一次， 这可以用树上差分做，如果一个点到其父节点的边被用了多次就一定无解。 否则没有被用过的部分将形成若干棵树，方案就是它们
双指针经典题目，可以看一下leetcode.209 自己的思路： 记录出s中每个字符后面该字符的位置，当left指针移动之后，导致窗口内少了一个字符，right直接移动到left之前指向的那个字符。 自己的思路存在的问题： 注意题目中t的字符是可重复的，如果不重复的话才可以这样做！ 官方思路： 双指针
KMP的算法的历史不过多讲解，直接干最难的部分 先上代码 1.求next数组的代码：（伪代码） int next[1000]; //next void Get_next(char s[]){//s 为模串 next[0]=-1; int i=0; int j=-1; while(s[i]!='\0'){ if(j==-1 || s[i]==s[j]){ /*在这里，j==-1时，为什么也满足呢，因
最大子序列和问题 最大子序列和是指，给定一组序列，如 [1,-3,2,4,5]，求子序列之和的最大值，对于该序列来说，最大子序列之和为 2 + 4 + 5 = 11。 这里的子序列要求是连续的，因此也可以称其为连续子数组最大和。 有几种不同的方法求解最大子序列和问题，但它们的复杂度相差甚远，尤其在面对大量
1、实验内容 6) 定义一个类Stock，记录一支股票交易的基本信息，信息包括交易日序号（表示本月的第几个交易日，用整数表示）、当日最高价、当日最低价、当日开盘价和当日收盘价。尽量发挥想象力，为该类设计成员函数。 7) 在主函数中建立两个股票对象，分别存储该股票昨天和今天两天的
【题目描述】 农夫约翰有 N ( 1 ≤ N ≤ 5000 )
public class Demo10 { public static void main(String[] args) { int a = 8; int b = a++;//先赋值后自增 System.out.println(b); System.out.println(++b); System.out.println(++b);
前言 这次题解有点简陋，后面会慢慢更新优化，先凑合着看。有问题在群里或者评论区里直接说就行。 7-1 小学题目 四舍五入取整，只需要判断小数点最后一位就可以。考查对字符串的处理。用long double也可以过。 n的范围 0 < n <= 1e18。double的精度为精度为2^52-1=450359962737049
Arrays排序 public static void arraysSort(int[] arr){ // 数组为null时 如何去判断? if (arr == null || arr.length<=1) { System.out.println("arraySort()判断接收到的数组为null"); return ; } // Arrays.so
不知道有没有优化的空间 #include<stdio.h> int main() { int x = 0; int i = 0;; int b = 0; scanf("%d",&x); if (x == -1) { printf("%d %d",i,b); } if (x < 100000 && x>0) { while (x != -1) { if (x % 2 == 1) { i++; } else { b++;
class Solution { public: vector<vector<int>> fourSum(vector<int>& nums, int target) { vector<vector<int>> ans; int n = nums.size(); if(n < 4) { return ans; }//如果大小小于4，就可以
题目 实现一个经典"猜数字"游戏。 给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。 输入 输入包含多组数据。 每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。 猜测序列全0时该组数据结束。 n
#include<iostream> using namespace std; int main() { int arr[9] = { 4,2,8,0,5,7,1,3,9 }; cout << "排序前：" << endl; for (int i = 0; i < 9; i++) { cout << arr[i] << " "; } co
//Author:PanDaoxi #include <iostream> using namespace std; const int maxn=101; int a[maxn],r[maxn]; void merge(int left,int right){ { if(left==right) return; int mid=(left+right)/2; merge(left,mid); merge(mid+1,right); int i=left,j=mid+1,
