自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(49)
  • 资源 (1)
  • 收藏
  • 关注

原创 Java实现约瑟夫环

public class Zz { public static void main(String[] args) { ArrayList<Integer>a=new ArrayList<Integer>(); int n; Scanner cin=new Scanner(System.in); n=cin.nextInt(); int w; w=cin.nextInt(); int x; for(int i=0;i

2021-12-03 15:08:25 10

原创 【Blue】Java基于StringBuffer实现字符串中数字的的删除和剩余字母元素的输出

package zkj;import java.math.*;import java.io.*;import java.math.*;import java.util.Scanner;import java.util.PriorityQueue;import java.util.LinkedList;import java.util.Collections;import java.util.ArrayList;import java.util.Arrays;import java.ut

2021-11-30 23:21:41 195

原创 周末博客总结

1.P1064 [NOIP2006 提高组] 金明的预算方案01背包dp模板#include <iostream>using namespace std;int dp[160];struct node{ int val; int vol;}a[160];int main(){ int w,n; cin>>n>>w; for(int i=1;i<=n;i++) { cin>>

2021-11-28 14:06:52 97

原创 完全二叉树的权值

为自己的不理智买单package zkj;import java.math.*;import java.io.*;import java.math.*;import java.util.Scanner;import java.util.PriorityQueue;import java.util.LinkedList;import java.util.Collections;import java.util.ArrayList;import java.util.Arr

2021-11-22 21:03:10 284

原创 拓扑排序模板

模板提//图论 拓扑排序#include <iostream>#include <queue>#include <vector>using namespace std;priority_queue<int,vector<int>,greater<int>> Q;int inDegree[120]; //代表顶点的入度vector<int> G[120];//二维动态数组G[i][j]表示从i到j的有向联通

2021-11-21 21:30:13 271

原创 【对于大数输出的优化方法】取余和BI

package zkj;import java.math.*;import java.io.*;import java.math.*;import java.util.Scanner;import java.util.PriorityQueue;import java.util.LinkedList;import java.util.Collections;import java.util.ArrayList;import java.util.Arrays;impor

2021-11-21 16:34:42 119

原创 Floyd算法模板(+打印路径)

#include<iostream>#include<cstring>#include<queue>const int INF=0x3f3f3f;using namespace std;int g[1000][1000];int path[1000][1000];int n,m;int s,t;void print(){ printf("Path: %d", s); int cur = s; while (cur != t) {

2021-11-21 12:38:43 232

原创 非常详细的Folyd求最短路径模板+例题Hdu1385

Floyd算法思想:简单的dp(背包放与不放),即经过图中某个点k的路径和不经过点k的路径,即找两者的最短路径if(g[i][j]>g[i][k]+g[k][j]){g[i][j]=g[i][k]+g[k][j];}#include<iostream>#include<cstring>#include<queue>const int INF=0x3f3f3f;using namespace std;int g[1000][1000];int n

2021-11-19 08:13:34 21

原创 c++图论——Dijkstra求最短路径问题模板

1.朴素Dijkstra求最短路例题我们需要用到两个数组一个数组用来记录1号点到每个点的最短距离另一个记录每一个点的最短路是否已经确定#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 510;int n, m;int g[N][N]; //稠密图一般使用邻接矩阵int dist[N]; //记录每个节点距离起点的距离

2021-11-19 07:42:32 10

原创 (PK)图论--最小生成树——Prim和Kruscal 模板

1.图论–最小生成树–prim 模板int prim(int v){ int edge[maxsize][maxsize];//邻接矩阵 int n;//结点个数 int adjvex[maxsize],lowercost[maxsize]; for(int i=0;i<n;i++) { lowercost[i]=edge[v][i]; adjvex[i]=v; } lowercost[v]=0; for(int

2021-11-16 18:40:26 453

原创 Java——PriorityQueue(优先队列)——小根堆和大根堆思想

Java的优先队列默认是小根堆import java.util.PriorityQueue;public class Zz { public static void main(String[] args) throws Exception{ PriorityQueue<Integer>a=new PriorityQueue<>(); int x; Scanner cin=new Scanner (System.in); for(

2021-11-15 22:52:18 176

原创 无语的输入+Collection排序

hulvpackage zkj;import java.math.*;import java.io.*;import java.math.*;import java.util.Scanner;import java.util.Collections;import java.util.LinkedList;import java.util.Queue;import java.util.ArrayList;import java.util.Arrays;import java.util.C

2021-11-14 20:57:22 282

原创 Java知识点

1.有关日期的计算(1)具体到星期几:注意月份是从0开始的;星期6是7,星期7是0,星期1是1public static void main(String[] args) { Calendar a=Calendar.getInstance(); int nian,yue,ri; Scanner cin=new Scanner(System.in); nian=cin.nextInt();yue=cin.nextInt();ri=cin.nextInt(

2021-11-14 20:00:32 279

原创 Java-[2019年第十届真题]后缀表达式(完全正解)

后缀表达式这道题要注意后缀表达式是要加括号的,比如输入数据1 35 4 3 2 1错误情况:5+4-3-2-1=3正确情况:5+4-(1-2-3)=13因此我们必须考虑加括号的情况(除非m=0)模拟这个过程:a+b+c-(e-d-f)=a+b+c-e+d+f=a+b+c+d+f(max)-c(min)<-最优解import java.io.*;import java.math.*;public class Main{ static BufferedReader in =

2021-11-14 19:58:55 151

原创 Java-求最短路径问题(1)普通版Dijkstra求最短路

package zkj;import java.math.*;import java.io.*;import java.math.*;import java.util.Scanner;import java.util.Stack;import java.util.LinkedList;import java.util.Queue;import java.util.ArrayList;import java.util.Arrays;import java.util.Com.

2021-11-11 21:08:39 311

原创 Java中动态数组ArrayList的排序

package zkj;import java.math.*;import java.io.*;import java.math.*;import java.util.Scanner;import java.util.Stack;import java.util.LinkedList;import java.util.Queue;import java.util.ArrayList;import java.util.Arrays;import java.util.Comp

2021-11-11 20:03:03 476

原创 Java中的STL

import java.math.*;import java.io.*;import java.math.*;import java.util.Scanner;import java.util.ArrayList;import java.util.Arrays;import java.util.Calendar;import java.util.Comparator;import java.util.Iterator;import java.util.Comparator; public

2021-11-07 14:39:39 18

原创 Java-大数类

import java.math.*;import java.io.*;import java.math.*;import java.util.Scanner;import java.util.ArrayList;import java.util.Arrays;import java.util.Calendar;import java.util.Comparator;import java.util.Iterator;import java.util.Comparator; public

2021-11-07 13:22:56 9

原创 数据结构-二叉树的基本操作

#include <iostream>using namespace std;struct binode{ char data; binode*lchild,*rchild;};class bitree{public: bitree(){root=creat(root);} ~bitree(){release(root);} void preorder(){preorder(root);} void inorder(){inorde

2021-11-06 09:46:48 13

原创 2020年第十一届java B组蓝桥杯省赛真题

题目来源1.直接用笔算即可2.直接用Calendar类3.分析:qtmd public class Main { public static void main(String[] args) { //假设一共有100人需要检测 int n = 100; //假设当k=1的时候需要测试100次 int min = 100; int mink = 1; //分多少组 i

2021-11-02 17:35:14 35

原创 深搜习题练习

1.迷宫一#include<bits/stdc++.h>using namespace std;string mat[110];int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}};bool vis[110][110];int n,m;bool in(int x,int y){ return x>=0&&x<n&&y>=0&&y<m;}int dfs(int x,in

2021-11-02 17:16:45 8

原创 第8周博客总结

1.方格取数在N*N的方格中,每个格中存入一些数,某人从图的左上角的 AA 点出发,可以向下行走,也可以向右走,直到到达右下角的 BB 点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字 00)。此人从 AA 点到 BB 点共走两次,试找出 22 条这样的路径,使得取得的数之和为最大。四维动态规划:#include<bits/stdc++.h>using namespace std;int n, i, j, l, k, x, y, s;int d[55][55], f

2021-10-31 15:20:33 12

原创 Java-实现对结构体自定义排序

通道

2021-10-25 17:29:25 16

原创 Java-Calendar类应用实例

package zkj;import java.io.*;import java.math.*;import java.util.Scanner;import java.util.Arrays;import java.util.TreeSet;import java.util.Iterator;import java.util.Calendar;public class Zz { public static void main(String[] args) throws I

2021-10-25 17:16:13 8

原创 Java结构体+排序

1.结构体的定义主函数类外:public class Zz { static class node { int num; String name; int yw; int ss; int yy; int sum; int One; int Two; }主函数类内: node[]node1=new node[50]; for(int i=1;i<=n;i++) { node1[i]=new node();//<-注意这里.

2021-10-24 15:13:11 1741

原创 同时输入字符和整数

string s; while(cin>>s) { if(s=='+') { } else if(s=='-') { } else{ int n=s.length(); for(int i=0;i<s.length();i++) { double a=(s[i]-...

2021-10-22 09:13:18 30

原创 快速幂:处理指数爆炸

long long fastPower(long long base, long long power) { long long result = 1; while (power > 0) { if (power & 1) {//此处等价于if(power%2==1) result = result * base % 1000; } power >>= 1;//此处等价于power=power/

2021-10-17 22:23:38 11

原创 数据结构——链表

1.基本概念:能够比数组更加高效快捷的实现对数据的输入、增加、删除2.链表:指针回顾:#include<bits/stdc++.h>using namespace std;int main(){ int *p; int a; cin>>a; p=&a; cout<<*p;}单链表代码:#include<bits/stdc++.h>using namespace std;struct poi

2021-10-17 22:04:19 7

原创 2021-10-10

数据结构——链表1.对链表的多次输入(尾插法多次插入)#include <iostream>#include<stdlib.h>using namespace std;struct Node{ int data; Node *next;};class LinkedList{ public: LinkedList(); int shuchu(); void insertList(int x );private: N

2021-10-17 22:03:35 8

原创 DFS练习

1.n皇后(回溯+递归)#include<iostream>using namespace std;int num;int x[200];int sum;bool place(int k){ for(int j = 1;j<k;j++) if(abs(x[k] - x[j]) == abs(k-j)||x[j] == x[k]) return false; return true;}void backtra

2021-10-17 22:02:13 7

原创 ACM国庆博客——dfs

我对dfs的理解:对每一个数据进行遍历,直到越界或者得到正确结果通常对于一些路线问题

2021-10-03 19:25:04 11

原创 2021-07-27数据结构——并查集

并查集:将编号分别为1-n的n个对象划分成为不相交的集合,在每个集合中,选择其中某个元素代表所在的集合。在这个集合中,并查集的操作有初始化、合并、查找。并查集常用于不想交集合的合并问题并查集的操作实现:(1)初始化:定义数组int s[]是以结点i为元素的并查集,i表示值,s[i]表示集合(2)合并:在并查集s中,把结点1合并到结点2中,再次查找结点1的集是2,再递归查找结点2的集是2.然后把元素2的集2合并到结点3的集3,此时结点1、2、3属于一个集。再可以这样重复下去。。。(3)查找:采用递归

2021-07-27 10:41:00 16

原创 5.22ACM周末总结

1.利用lower_bound和upper_bound在多个数组中查找多个数组中某个元素lower_bound(数组的初始位置,数组的末尾位置,要查找的数字):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标upper_bound (数组的初始位置,数组的末尾位置,要查找的数字):从数组的begin位置到end-1位置二分查找第一个大于num的数字,找到返回该数字的

2021-05-22 21:18:18 21

原创 5.15ACM学习总结

1.01背包有n个物品,它的价值和容量分别是vi和wi(放和不放)(1)求最大价值f[j]=max(f[j],f[j-v[i]]+jia[i]);#include <iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>#include<algorithm>using namespace std;int max(in

2021-05-15 23:07:17 33

原创 icpc反思

1.心态:过于重视拿奖,没有用心认真的对待比赛,中途出现泄气放弃的问题2.平时做题少了,比赛一换体型就不会做了,日常做题的积累也不够3.代码的实现还欠缺,写出来后总会有一些小问题4.理解能力还不够完善,这些问题只能通过去做大量的题来改善...

2021-05-11 12:01:51 17

原创 A. Phoenix and Gold

题目#include<bits/stdc++.h>#define INF 0x3f3f3f#define mod 1000000007#define PI 3.14159265358979323846#define Base 23333333#define eps 0.000001#define int long long#define mst(x) memset(x,0,sizeof(x))#define range(x,y) 1#define baoliu(x,y) co

2021-05-05 22:22:35 66

原创 13th东北大学

1.J. Time Limit#include<bits/stdc++.h>#define INF 0x3f3f3f#define mod 1000000007#define PI 3.14159265358979323846#define Base 23333333#define eps 0.000001#define int long long#define mst(x) memset(x,0,sizeof(x))#define range(x,y) 1#define b

2021-05-05 22:22:13 18

转载 质数问题总结

质数(质数又称素数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。1、在一个大于1的数a和它的2倍之间(即区间(a, 2a]中)必存在至少一个素数。2、存在任意长度的素数等差数列。 [1]3、一个偶数可以写成两个合数之和,其中每一个合数都最多只有9个质因数。(挪威数学家布朗,1920年)4、一个偶数必定可以写成一个质数加上一个合成数,其中合数的因子个数有上界。(瑞尼,1948年)5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来,有人简称这结果为 (1

2021-05-05 22:18:16 77

原创 头文件(补充)

#include<bits/stdc++.h>#define INF 0x3f3f3f#define mod 1000000007#define PI 3.14159265358979323846#define Base 23333333#define eps 0.000001#define int long long#define mst(x) memset(x,0,sizeof(x))#define range(x,y) 1#define baoliu(x,y) cout&

2021-05-03 11:22:21 29

原创 G. Game of Primes(博弈)

题目#include <iostream>#include <cmath>#include <vector>#include <cstdio>using namespace std;int pdss(int x){ for(int j=2;j<=sqrt(x);j++) { if(x%j==0) return 0; } return 1;}int main(){

2021-05-03 11:07:43 57

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除