- 博客(64)
- 收藏
- 关注
RSS订阅
2原创 JVM 学习笔记二（PC Register, 虚拟机栈本地方法栈，本地方法接口，堆）
PC Register, 虚拟机栈本地方法栈，本地方法接口，堆
2021-04-14 12:18:46
1183
原创 欧拉筛加分解质因数
欧拉筛加分解质因数；#include<iostream>#include<string>#include <algorithm>using namespace std;bool falg[10000+5];int arr[10000+5];int id=0;void oula(){ falg[0]=falg[1]=true; for(...
2020-03-27 13:46:20
448
原创 蓝桥技巧01之字符串数字的转换
sprintf(chararray, “%d”, n)；%d,%o,%0dsprintf(str1,"%.3lf",b);#include #include using namespace std;int main(){char str[]=“1234321”;int a; sscanf(str,"%d",&a);cout<<a<<end...
2020-03-26 13:31:47
141
原创 dp总结
dp数的划分a.至少有一个盒子只有一个小球的情况数b.没有一个盒子只有一个小球的情况数#include<iostream>using namespace std;int main(){ int f[201][7]={0}; int N,K,i,j; cin>>N>>K; for(i=1;i<=200;i++)//n { for(...
2019-11-26 20:52:39
105
原创 贪心常见典例汇总
1.区间选点问题2.区间覆盖问题`1.对于当前区间[a,b]来说，选择的下一个区间的左端点值a2一定不会大于b，否则就不能完成“覆盖”这一操作。 2.对于当前区间[a,b]来说，如果有多个区间都满足条件1，那么一定选择右端点最大的区间，否则就不能满足“最小”这一目的。`while(剩余区间数目不为0){ if(总长度已经超出覆盖范围) { 结束循环；...
2019-11-26 20:37:30
185
原创 每个联通块中点的个数
输入:1 1 0 01 1 0 01 0 1 01 0 0 1输出：2 2 0 02 2 0 02 0 1 02 0 0 1#include<iostream>using namespace std;int N,ans;int map[35][35];int Dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};void dfs...
2019-11-21 15:49:59
184
原创 P1706 全排列问题
题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。#include<iostream>#include<cstdio>using namespace std;void print_permutation(int n,int A[],int cur)//n个不同的数字全排列；{ if(cur==n) { ...
2019-11-13 21:04:59
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人