![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oi
汪丛彪
学习Java中
展开
-
H 指数 (citations[index] > h 才能符合条件)
原题链接:https://leetcode-cn.com/problems/h-index/h概念:h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)总共有 h篇论文分别被引用了至少 h 次。且其余的 N - h 篇论文每篇被引用次数 不超过 h 次。提示至少和不超过,分别代表大于等于和小于等于解题思路这题题目意思真的有点绕。通俗理解就是,相同引用次数的文章,不一定都有用比如说,【1,1,1】答案显然是1。我们找到最大引用原创 2021-07-11 11:20:39 · 611 阅读 · 0 评论 -
数位成本和为目标值的最大数字
原题链接:https://leetcode-cn.com/problems/form-largest-integer-with-digits-that-add-up-to-target/给你一个整数数组 cost 和一个整数 target 。请你返回满足如下规则可以得到的 最大 整数:给当前结果添加一个数位(i + 1)的成本为 cost[i] (cost 数组下标从 0 开始)。总成本必须恰好等于 target 。添加的数位中没有数字 0 。由于答案可能会很大,请你以字符串形式返回。如果按照原创 2021-06-12 22:21:20 · 111 阅读 · 0 评论 -
c++ 写一个复数计算器
(只有26kb !!!)exe文件百度云:链接:https://pan.baidu.com/s/1z7rObCcTnp3n659BmfKbYg提取码:j26r源代码在文末高中学算法后,一直想写一个有用的 的程序,比如说计算器。百度了一圈后发现复数计算器,貌似还没人写。那就写这个吧当然,目前这个计算器还存在一些小问题,我也不一定会再改了 (▽)但我觉得,还是有一定参考价值的参考博...原创 2019-05-01 21:44:01 · 2335 阅读 · 0 评论 -
最小二乘法及相关系数c++源代码
浮点数运算有误差,并且数据玄学四舍五入。所以程序仅供参考#include <cmath>#include <string>#include <cstdio>#include <cstdlib&g原创 2019-03-10 14:41:12 · 2515 阅读 · 3 评论 -
oi 基础算法/模板 小结
文章的各个算法的代码实现由本人码出,另外会有推荐大佬的相关博客大概会涉及到:树状数组二分快速排序素数并查集最小生成树KMP单调队列链式前向星单源最短路最近公共祖先区间最值查询我这里大胆地用万能头文件来省略一大堆头文件#include<bits/stdc++.h> using namespace std;Binary Indexed Trees..原创 2019-03-14 17:47:56 · 545 阅读 · 0 评论 -
a[++cnt]=a[cnt-1] 在Windows和linux下的不同
#include <iostream>using namespace std;int main(){ int a[3] = {1, 2, 3}; int cnt = 1; a[++cnt] = a[cnt - 1]; cout << a[0] << a[1] << a[2];原创 2019-02-28 23:06:05 · 533 阅读 · 0 评论 -
1.9编程基础之顺序查找02:输出最高分数的学生姓名
描述:输入学生的人数,然后再输入每位学生的分数和姓名,求获得最高分数的学生的姓名。 输入第一行输入一个正整数N(N <= 100),表示学生人数。接着输入N行,每行格式如下: 分数 姓名 分数是一个非负整数,且小于等于100; 姓名为一个连续的字符串,中间没有空格,长度不超过20。 数据保证最高分只有一位同学。输出获得最高分数同学的姓名。样例输入587 l...原创 2016-05-11 15:39:00 · 1367 阅读 · 0 评论 -
1.9编程基础之顺序查找13:整数去重
描述:给定含有n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。输入输入包含两行:第一行包含一个正整数n(1 <= n <= 20000),表示第二行序列中数字的个数;第二行包含n个整数,整数之间以一个空格分开。每个整数大于等于10、小于等于100。输出输出只有一行,按照输入的顺序输出其中不重复的数...原创 2016-05-11 16:57:00 · 913 阅读 · 0 评论 -
简单的对拍
在算法竞赛中,我们常用对拍来初步检验程序。 网上也有其它的关于对拍的教程,但是任性的我还是要自己写一篇教程。 首先,我们要知道我们是用一个叫做” 批处理文件(.bat)“的东西来处理这个问题。点击初步了解bat 不过不必深究这个,因为我们只用其中一小部分。 那么,我的基本思路是: ①先得到测试数据及答案(可用符合题意...原创 2017-01-25 11:42:00 · 174 阅读 · 1 评论 -
快排和归并
#include<stdio.h>#include<time.h>#include<windows.h>int num[100000005];void ss(int *p,int left,int right){int i=left,j=right,k=p[i];if(left>=right) return;while(i<j){...原创 2017-02-08 15:00:00 · 135 阅读 · 0 评论 -
扩展欧几里得
扩展欧几里德算法是用来在已知a, b求解一组x,y,使它们满足贝祖等式: ax+by = gcd(a, b) =d(解一定存在,根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。 首先,证明一下gcd(a,b)==gcd(b,a%b)设gcd(a,b) = ka = n1 * kb = n2 * ka%b = (n1%n2)*kb = n2 * k现在只...原创 2017-05-13 17:28:00 · 147 阅读 · 0 评论 -
树状数组 小白篇(1)
身为一名弱省oier中的mengbier,简单讲一下我是怎么学会基础的树状数组的不算华丽的分割线 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。 其发明者命名为Fenwick树,最早由Peter M. Fenwick于1994年以《A New Data Structure for Cumu...原创 2017-07-24 13:38:00 · 124 阅读 · 0 评论 -
树状数组 小白篇(2)暨区间修改
这篇主要来讲一讲树状数组的区间修改因为一个一个点改,毫无疑问耗时太长所以,机智的人类YY出了用差分来表示数组为了便于理解,简单一点数组{an}:a[1]=0, a[2]=0, a[3]=0, a[4]=0, a[5]=0, a[6]=0 ,a[7]=0, a[8]=0, a[9]=0用差分思想,delta[x]表示a[x]-a[x-1]显然,一开始delta[]=0我们先计...原创 2017-07-24 15:21:00 · 99 阅读 · 0 评论 -
并查集的补集 (关押罪犯)
定义元素T的逆为t,t一定不在包含T的集合里因为对于两个需要分配在不同集合的元素A、B,我们并不知道具体该怎么分,所以就令元素A和b在一起,元素B和a在一起。避免了直接分配A,B到哪一个集合的问题!!!自己模拟最快明白例题:关押罪犯2010年NOIP全国联赛提高组#include <bits/stdc++.h>using namespace std;const...原创 2017-10-02 11:14:00 · 247 阅读 · 0 评论 -
导弹拦截(noip2010普及)
洛谷如果用一套系统就拦截了所有导弹,那么这套系统的半径一定是最远的那个先算出每个导弹距系统的距离,用某结构体存设按距系统1的距离从大到小排这时系统1拦截半径为最大的那个数,并且这时拦截了所有导弹#include<bits/stdc++.h>using namespace std;int main(){ int i; long long ...原创 2017-10-02 17:03:00 · 387 阅读 · 0 评论 -
神奇的常数优化
话说noip不开优化,那我们来看看开优化后会发生什么一个简单的累加#include<cstdio>#include<ctime> //计时看看差别#include<iostream>using namespace std;int main(){ int n=1000000000; int tn=n/2;...原创 2017-10-27 21:32:00 · 320 阅读 · 0 评论 -
OI 退役记
现在是2017年12月9日下午3点14分,我干着一个小时前干着的事!!!因为刚刚浏览器崩溃了!!!我又没备份!!!好气呀!!!!!!!!! 闲着无聊的我决定记录下我的oi生涯,一个蒟蒻的学习之旅一切的开始大约是在15年11月左右,我被莫名其妙认识的隔壁班同学王叫去机房,参加信息学竞赛?于是我怀着忐忑的心走向了电教艺术楼,踏上了oi之路。一进机房就看到了一群...原创 2017-12-09 18:26:00 · 797 阅读 · 0 评论