- 博客(11)
- 收藏
- 关注
RSS订阅原创 eclipse版本不支持jdk的解决方案
启动eclipse出现进入eclipse.ini文件加入两行-vmE:\java\jdk1.8.0_241\bin(这里是你电脑jdk文件里bin的路径，不要复制我的）保存你的更改结果复制出来给你们看看-startup-vmE:\java\jdk1.8.0_241\binplugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar–launcher.libraryplugins/org.eclipse.equ
2020-11-12 01:56:33
6283
1
原创 旧版本jdk
国内Oracle 官网下载旧版本jdkjdk的安装与配置https://www.cnblogs.com/leaf1024/articles/13412325.html##我giao找了半天不知道怎么去下旧版本，最新版本不支持老师那一版的eclipse 呜呜，爷哭了总算有救了
2020-11-12 00:41:50
117
原创 二叉堆
二叉堆是一种特殊的堆，是完全二叉树。二叉堆有两种：最大堆和最小堆。最大堆：父结点的键值总是大于或等于任何一个子节点的键值；最小堆：父结点的键值总是小于或等于任何一个子节点的键值。例如下图的最小堆二叉堆一般用数组来表示。如果根节点在数组中的位置是1，第n个位置的子节点分别在2n和 2n+1。因此，第1个位置的子节点在2和3，第2个位置的子节点在4和5。以此类推。这种基于1的数组存储方式便于寻找...
2020-02-06 21:42:55
148
原创 快速乘
long long 有范围，我们可能会碰到爆long long 的情况，例如快速幂long long int a; scanf("%lld",&a); long long int ans=1; long long int n=2; while(a) { if(a&1) ...
2020-02-03 15:31:45
140
原创 哈希算法>>入门篇
两段字符串，判断它们是否相等，朴素解法是一个一个的判断，时间复制度较大。哈希算法把字符串转换成整数，这样时间复杂度从O(N)变成了O(1)。类似于二进制，用P进制将字符串装换成整数，为避免重复，一般认为P取131或者1331，使用unsigned long long 就可以，默认对结果模一个2^64，会有溢出的情况，但影响很小。（字符串默认都是小写字母,采用26进制）例如 str=“abcd...
2020-02-01 20:43:35
695
原创 单调栈
定义单调栈是一种基于栈结构的简单数据结构所谓的单调栈就是维护一个单调递增或单调递减的栈，单调栈维护的实质上是一段区间，如求一段区间内的最值、找一个数左或右边第一个比他大或小的元素的位置等，我们用了一个数来对整个区间取有效值，整个栈是动态、是变化的，每个当前弹出的值，都是当前状态的最优解。例如实现一个单调递减的栈：一组数 2 1 4 5 1 3 3，从左到右依次扫描入栈2入栈：此时栈为...
2020-01-31 22:30:20
195
原创 并查集
例题最开始每个人都是单独的个体for(int i=1; i<=n; i++) a[i]=i;现在给出他们相互之间的关系，我们相对应进行处理。但我们都知道，人类的关系错综复杂，一个体系中不会有单纯的一对一关系，他们之间可能会有重叠，所以我们需要进行“路径压缩”。int root(int x){ if(x==a[x]) return x; ...
2020-01-23 19:22:25
138
原创 学习总结
时间：20-1-21在校14号结束的在校训练，每天早上打完金刚功就开始一天的学习，感觉还不错，神情气爽哈哈哈，晚上下课比较晚，回去在复习会儿就行了。上午学长讲题下午测试，记忆里比较难的是Kmp，只堪堪学会next数组求法，代码写的乱七八糟，看完书和听课也还是感觉不太会，下午测试只写...
2020-01-21 21:43:51
171
原创 逆序数（归并排序）
void merge(int s[],int left,int right){ if(left<right) { int mid=(left+right)/2; merge(s,left,mid); merge(s,mid+1,right); sort(s,left,mid,right); }}
2020-01-21 01:02:34
748
2
原创 尺取
用尺取来节省时间，省去重复的操作。对于下面的例题，通常的解法是双循环计算m长度的元素和，得出数值最大的结果。#include<stdio.h>long long int a[3000000];int main(){ int n,m; while(~scanf("%d %d",&n,&m)) { int cnt=m,d...
2020-01-17 21:52:12
1755
原创 快速幂取模
从简单的快速幂开始，这里默认底数是2，思维是用到十进制和数论的方法，把它拆分成小问题，最后综合求解。快速幂例子：2^10十进制：10可以表示为1010，即（long long int a; scanf("%lld",&a); long long int ans=1; long long int n=2; while(a...
2020-01-15 22:03:05
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人