m0_37891595的博客

原创 ===========leetcode报错

在leetcode上做一个题，本地运行时出现了下面的错误后来发现v.size()v.size()v.size()为0时会进入forforfor循环，难道0<1成立?原来size()size()size()返回的是无符号整数，负数在计算机中表示为补码，-1就是0xffffffff，所以无符号整数值为4294967295。而无符号和有符号两个数比较时，会默认转成无符号数，再进行比较，所以会出现上面的报错。btw：上面这种报错虽然不是一定为我遇到的这个问题，但大概率是数组越界。...

原创 leetcode本地样例测试结果与提交不一致

举个例子：这个是提交后返回的结果这个是本地测试结果原因在于把大数组开到了函数内，只需要把大数组从函数中拿出去就好了。

原创 leetcode1799. N 次操作后的最大分数和（状压dp）

题面程序class Solution {public: int gcd(int a,int b){ return b?gcd(b,a%b):a; } int maxScore(vector<int>& nums) { int n=nums.size(); // dp[i]：i看成二进制数，所有为1的位数表示还没有选，0的位数表示已经选过了。 //表示所有状态为i的情况下开始，继续游戏的

原创 leetcode1798. 你能构造出连续值的最大数目（前缀和，贪心）

题面程序：class Solution {public: int getMaximumConsecutive(vector<int>& coins) { sort(coins.begin(),coins.end()); //前缀和 //不用新开数组存，只用一个sum存当前的前缀和 int sum=0; for(int i=0;i<coins.size();i++){

原创 设计一个验证系统

题面程序typedef pair<string,int> PST;class AuthenticationManager {public: int TIMETOLIVE; vector<PST> IDENTIFYING_CODE; AuthenticationManager(int timeToLive) { TIMETOLIVE=timeToLive; } void generate(string

原创 字符串中第二大的数字

题面程序class Solution {public: int secondHighest(string s) { set<int> st; for(int i=0;i<s.size();i++){ if(isdigit(s[i])){ st.insert(s[i]-'0'); } } if(st.size()<=1)

原创 高精度除法

题面（来自acwing）程序#include <bits/stdc++.h>using namespace std;vector<int> A;int b;//r为余数，通过引用传回去vector<int> div(vector<int> A,int b,int &r){ vector<int> ans;// r为每次的被除数// 最后一个r就是余数 r=0;// 除法从高

原创 高精度乘法

题面（来自acwing）程序#include <bits/stdc++.h>using namespace std;//高精度乘法是一个大数和一个int数的乘法vector<int> A;int b;vector<int> mul(vector<int> A,int b){ vector<int> ans; //t为大数的每一位与b的乘积再加上进位 int t=0;// ||t是为了存最高

原创 高精度减法

题面（来自acwing）程序#include <bits/stdc++.h>using namespace std;vector<int> A;vector<int> B;bool cmp(vector<int> A,vector<int> B){ if(A.size()!=B.size()){ return A.size()>B.size(); } for(int i.

原创 高精度加法

题面（来自acwing）程序#include <bits/stdc++.h>using namespace std;const int N=1e5+10;//大数用vector来存vector<int> A;vector<int> B;vector<int> add(vector<int> A,vector<int> B){ vector<int> C; //进位 in

原创 数的三次方根

题面（来自acwing）程序#include <bits/stdc++.h>using namespace std;double n;double find(double n){ double l=-100,r=100;// double比较不能用l<r// 比较时比题目要求再小100倍 while(r-l>1e-8){ //double不能用位运算做除法 double mid=(l+r)/2;

原创 数的范围

整数二分裸题题面（来自acwing）：程序：//二分查找#include <bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N];int n,q;void find(int x){ int l=0,r=n-1; //如果l=r，剩下的一个数一定是答案，因为二分的模板会保证有解 while(l<r){ int mid=l+r>>1;

原创 逆序对数量

题面（来自acwing）：程序：#include <bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N];int n;int tmp[N];int merge_sort(int l,int r){ if(l==r) return 0; int mid=(l+r)>>1; int res=merge_sort(l,mid)+merge_sort(mid+1,r)

原创 归并排序

#include <bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N];int n;int tmp[N];void merge_sort(int q[],int l,int r){ //一个元素，拆分结束，开始可以合并 if(l>=r) return; int mid=(l+r)>>1; merge_sort(q,l,mid); merge_sor.

原创 第k小的数

题面（来自acwing）：程序#include <bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N];int n,k;int quick_sort(int q[],int l,int r,int k){ //l==r，说明区间内只有一个元素，就是答案 if(l==r) return q[l]; int i=l-1,j=r+1,x=q[(l+r)>>1];

原创 快速排序

V1#include <bits/stdc++.h>using namespace std;const int N=1e6+10;int arr[N];int n;void quick_sort(int q[],int l,int r){ //终止条件，当前数组里只有一个元素或没有任何元素，就不用排序了 if(l>=r) return ; int i=l-1,j=r+1; //基准元素最好取中间的元素，边界问题好处理 int x=

原创 hdu1874（c++和java实现，c++多写一个priority_queue优化版本）

hdu1874，dijkstra裸题O(V^2）版本，c++实现#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f#define maxn 201int Map[maxn][maxn];int dis[maxn];int vis[maxn];int n,m;int s,t;...

原创 安装sklearn包

安装包一般有两种方法，一种是直接pip install ....就是从默认的源直接下载安装，还有一种就是先下载软件包，也就是whl文件，放到scipts里，然后再安装。很多人说采取第一种方法来安装sklearn会出问题，于是我直接用第二种方法来安装。首先要知道安装sklearn之前，需要安装3个依赖的软件包Numpy，Scipy，Matlotlib。下面是地址，我们先去下载相应的软件包...

原创 MySQL 8.0.19安装傻瓜教程（navicat连接使用）

官网下载压缩包下一个界面：然后解压，解压完得文件列表：圈着的是没有的。我们需要新建my.ini文件；my.ini:[mysqld]# 设置3306端口port=3306# 设置mysql的安装目录basedir=C:\gongju\mysql-8.0.19-winx64# 设置mysql数据库的数据的存放目录datadir=C:\gongju\mysql-...

原创 mysql8初始化时执行mysqld --initialize --console，遇到“由于找不到..”的问题

mysql8初始化时执行mysqld --initialize --console报错可以通过下载微软常用运行库合集来解决。微软常用运行库：链接：https://pan.baidu.com/s/1gjsZtPD6q44Iq3-158ZKyw提取码：piyv...

原创 用两个栈实现队列（剑指offer）

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new ...

原创 重建二叉树（剑指offer）

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * public class TreeNode { * int v...

原创 从尾到头打印链表（剑指offer）

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/i...

原创 替换空格（剑指offer）

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String replaceSpace(StringBuffer str) { for(int i=0;i<str.length();i+...

原创 二维数组中的查找（剑指offer）

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] array) { for(int i...

原创 剑指offer

之前hexo搭的博客因为电脑重装，环境么得了，又懒得再配一次，就回了csdn。 复试的学校要用java，所以优先用java做一次，然后有时间的话用c++再做一次。 为了便于检索，就每题写一篇了，答案不一定是参考书里面的思路，但保证可以通过。...

原创 多校2 hdu6318 Swaps and Inversions（逆序对，归并排序）

Problem DescriptionLong long ago, there was an integer sequence a.Tonyfang think this sequence is messy, so he will count the number of inversions in this sequence. Because he is angry, you will ha...

原创 CodeForces 919C 补

Suppose that you are in a campus and have to go for classes day by day. As you may see, when you hurry to a classroom, you surprisingly find that many seats there are already occupied. Today you and y...

原创 Codeforces 864A Curriculum Vitae(LIS）

Hideo Kojima has just quit his job at Konami. Now he is going to find a new place to work. Despite being such a well-known person, he still needs a CV to apply for a job.During all his career Hideo ...

原创 std::ios::sync_with_stdio(false)

看题解发现用到std::ios::sync_with_stdio(false);了解一哈cin，cout之所以效率低，是因为先把要输出的东西存入缓冲区，再输出，导致效率降低，而这段语句可以来打消iostream的输入输出缓存，可以节省许多时间，使效率与scanf与printf相差无几。一切只是C++为了兼容C而采取的保守措施。所以以后使用cin，cout的时候，最前面加这么一行就ok了。...

原创 noj 2143 洗碗（贪心）

比赛描述小A是餐厅的洗碗师，每个碗有两个元素pi和di。pi表示如果这个碗被洗了，小A会收到pi的报酬di表示如果这个碗没被洗，小A需要支付di的赔偿费。然而小A最多只有洗K个碗的时间，所以他想知道他最多可以赚多少钱。输入第一行是n和K，表示一共有n个碗，最多可以洗K个以下n行为：pi diConstraintsFor  of the maximum score, .输出输出最大获利多少钱样例输入...

原创 noj 2142 字符串变形词（哈希）

比赛描述Alice最近开始研究密码学，她发现变形词非常有用。两个字符串互为变形词，如果它们具有相同的字符。例如，字符串`”bacdc”和 `"dcbac"`互为变形词, 而字符串`"bacdc"`和`"dcbad"`则不是。Alice决定采用一种加密方法，它依赖于使得两个大字符串成为变形词最少所要删除字符的字符总数。她需要你的帮助计算这个数。给定两个字符串，帮助她计算出需要删除的最少字符数使它们成...

转载 memset（）用法及无穷大的取法

头文件：cstring 或 memory话说刚开始使用memset的时候一直以为memset是对每一个int赋值的，心里想有了memset还要for循环对数组进行初始化干嘛。但其实memset这个函数的作用是将数字以单个字节逐个拷贝的方式放到指定的内存中去[cpp] view plain copymemset(dp,0,sizeof(dp));    int类型的变量一般占用4个字节，对每一个字节...

原创 NYOJ 860 又见0-1背包

描述    有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。　　1 &lt;= n &lt;=100　　1 &lt;= wi &lt;= 10^7　　1 &lt;= vi &lt;= 100　　1 &lt;= W &lt;= 10^9输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，...

原创 NYOJ 219 An problem about date(暴力）

描述acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。 输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期，用一个整数表示;（星期一到星期六用1-6表示，星期日用0表示）样例输入2011 3 61949 10 12011 4 11945 8 15样例输出0653下面是第一次提交...

原创 倒数循环节长度

首先想到n中为2或5的全部质因子不会影响循环节（如果有）的长度，原因很简单，2和5本身就能被1除尽，所以先把因子2和5筛掉，然后就是这个数字1必然除不尽，所以直接用1除，其实就是用1乘10对n取模，然后余数继续乘10对n取模，反复操作，直到余数再次为1，循环的次数即为循环节的长度，不理解的话可以在纸上模拟运算一下比如1/7的过程。（ps）其实就是模拟除法过程，这种解法也避免了非纯循环小数的问题等等...

原创 汇编启蒙题--by cyl老师

原创 NYOJ 311 完全背包

描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行： N 表示有多少组测试数据（N&lt;7）。 接下来每组测试数据的第一行有两个整数M，V。 M表示物品种类的数目...

原创 NYOJ 49 开心的小明（0-1背包）

描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（都是整数元...

原创 NYOJ 451 光棍节的快乐（错排公式+排列组合）

描述光棍们，今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下：每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光 棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情，并让光棍当场表白，并得到现场所有人的祝福，没抽到的，嘿嘿就可以幸免了。假设一共有N个光棍,其中有M个没有抽到自己的纸条,求...