- 博客(11)
- 收藏
- 关注
RSS订阅
原创 几类提交错误的原因以及解决方法
leetcode中常见的几类错误1.发生堆栈溢出时可能是数组下标访问到了额外空间，如i=-1,i=a.length等if判断里面如果是多个条件的判断，会按照从前往后的顺序执行。基本所有语言都是一致的设计，这样做能提高程序的效率。比如：if ( conditionA && conditionB ) 和 if ( conditionA || conditionB )如果conditionA是false的话，那么if ( conditionA && conditi
2021-01-12 13:49:43
1117
转载 C++ String类的几个注意点
1.c++重载了string 的 == ,判断字符串相等直接用，与字符数组不一样string a,b;return a == b;//char a[]=“122”,char b[]=“122”;return a == b;//字符数组的地址2. indexof(字符或字符串)返回第一次出现的索引链接3.substr(int pos,int n);返回截取后的子字符串参数1：pos是必填参数参数2：n是可参数，表示取多少个字符，不填表示截取到末尾该函数功能为：返回从pos开始的n个
2021-02-22 10:19:04
174
原创 vector用法的易错点
vector用法的易错点1.push_back() 是在容器末尾插入元素pus_back()在插入时容量会自动增加，不考虑溢出vectornum(5);// 初始化int型的容器，容量是5，初试值是0cout<<num;/ / 输出 0 0 0 0 0num.push_back(1);num.push_back(2);cout<<num;//输出 0 0 0 0 0 1 22.push_back()方法向vector存入元素与先确定vector大小，再利
2021-01-25 20:07:45
256
原创 从无序（互异）数组中找到第K大的数
1.利用排序算法对其排序，然后直接取出第K个元素——O（nlogn）随机选择算法——可达到O(N)级别在对A[left,right]执行一次randpartition()后，主元A[p]左侧元素都小于主元，主元右侧元素都大于主元，且主元A[p]是第p-letf+1大的元素。当p>K时，在A[left,p-1]找第K大元素，、；当p==K时，找到；当p<K时，在A[p+1,right]找第K-p大元素在这里插入代码片...
2021-01-12 20:19:31
248
原创 区间不相交
区间不想交问题：**个开区间(x,y),从中选取尽可能多的开区间，使这些开区间两两没有交集(类似于安排时间，使之不发生冲突) **当区间I1被I2包含时，I1作为较小的区间，使之后有更大的空间容纳其他区间-再者，按照右端点从小到大排序，当右端点相等时，按左端点从大到小顺序排序输入样例：121 33 40 73 815 1915 2010 158 186 125 104 142 9#include<cstdio>#include<algor
2021-01-09 15:21:53
214
原创 PAT B1020月饼
PAT B1020月饼注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）输入格式：每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500（以万吨为单位）的
2021-01-09 13:41:59
109
原创 PAT B1023组个最小数
PAT B1023组个最小数给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。-输入格式输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。输出格
2021-01-08 21:41:38
77
原创 大整数四则运算
以结构体表示大整数，Int数组存放，且优点在于其高位表示整数的高位，最较高位可直接改动，不用变动其他位//大整数四则运算#include<cstdio>#include<cstring> struct big{ big(){//结构体函数，方便结构体变量声明时就可以初始化 memset(d,0,sizeof(d)); len=0; } int len; int d[1001];//大整数以结构体表示，数组高位表示大整数的对应高位 };big chang
2021-01-08 18:00:33
154
原创 pat乙级1013 数素数
pat乙级1013 数素数1` 方法一：埃式筛选法**#include<cstdio>#include<cmath>using namespace std;const int maxn=1000001;int prime[maxn];bool p[maxn]={false};void find_prime(int n){//建立第n个素数的表 int k=0; for(int i=2;i<maxn;i++){//注意这里，没有等号 if(p[i]=
2021-01-07 17:41:47
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人