03 2019 档案
摘要：#include<iostream>#include<stack>#include<map>using namespace std;struct node{ int a; int b;}mynode;int main(){ int n; cin>>n; map<string,mynode>; }
阅读全文
摘要：首先题意：（这个真的令人无奈，题目都看不太明白） 网上百度了一下，就是以下意思： 给你n*m个格子，每个格子的面积是10*10米，整个区域外看作无限高的墙壁。输入每个格子的海拔高度（可能为负数），以及区域内的雨水总体积，输出区域水位的海拔高度以及淹没方格的占比。 注明一下：星星假装为水，题目给出了每
阅读全文
摘要：动态数组 在java.lang.reflect包下提供了Array类，包括一系列static方法，通过这些方法可动态的创建数组、给元素赋值、取出元素值等等 //理解数组引用——下面定义的objs数组存的数据类型是可以多样的 Object[] objs=new Object[10]; objs[0]
阅读全文
摘要：1.队列 struct queue{ int head; int tail; int a[1001];}; 2.栈 栈的基本操作： 定义栈：stack<int> S; 入栈（定义栈元素）：S.push(i); 出栈（删除栈元素）：S.pop(); 返回栈顶元素的值：S.top(); 判断栈是否为空：
阅读全文
摘要：1.桶排序:时间复杂度为 O(m+n)。 浪费空间 #include<iostream> using namespace std; void Tong(int* a,int len) //桶排序 { int t[1001]={0}; for(int i=0;i<len;i++) t[a[i]]++;
阅读全文
摘要：1.两个数组比较 ——memcmp(a,b,t) 头文件：#include<string.h> 功能：比较两个数组的前t个字节 当a>b,返回1 当a<b,返回-1 当a=b,返回0 注意：如果想使用memcmp比较字符串，要保证 t 不能超过最短字符串的长度，否则结果有可能是错误的 对于memcm
阅读全文
摘要：一.log函数 头文件： #include <math.h> 使用： 引入#include<cmath> 以e为底：log(exp(n)) 以10为底：log10(n) 以m为底：log(n)/log(m) 重点：log()与log10()不是相同的函数double log(double x); /
阅读全文
摘要：void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*)); 各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针 头文件：st
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 有两种方法： 1.数位DP算法 2.暴力打表——真是个好法子！！！ 接下来是注意点： 1.一般这种数组中的一个数减去一个数组的另一个数，sum[i]-sum[j]，这时候就要注意是sum[i]-s
阅读全文
摘要：代码简析: cin,cout效率低是因为他们要将输入输出的数据先存入缓冲区后，才进行输入输出。本代码的作用就是去除掉iostream的输入输出缓存的步骤，提高效率。 ios::sync_with_stdio(false);去除掉iostream的输入输出缓存的步骤 tie(0)来解除std::cin
阅读全文
摘要：第一题：ccpc直播（简单输出题）水 #include<iostream> #include<string> #include<iomanip> using namespace std; int main() { int T; cin>>T; string str,Tstr; int prob,ra
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6288 题意：给出a,b,k，n可满足(n^a)*(⌈log2n⌉)^b<=k ，求最大的n值三个正整数a,b,k(1≤a,b≤10,10^6≤k≤10^18) 题目思路：这类给数学式子求n的最大值，且数
阅读全文
摘要：选出来比较合适的博客 https://blog.csdn.net/Tony5t4rk/article/details/80490711 https://blog.csdn.net/Game_Acm/article/details/80480968 https://blog.csdn.net/weix
阅读全文
摘要：1.何谓素数？ 指在一个大于1的整数中，如果一个数只能整除1与本身，则该数为素数（质数），否则为合数。 1既不是素数也不是合数 2.素数个数无限多 3.所有大于2的素数都可以唯一的表示为两个平方数之差 p=a^2-b^2=(a+b)(a-b) 因为p是素数（因子只有1与本身)所以a+b与a-b是一个
阅读全文
摘要：题目链接：https://cn.vjudge.net/problem/HDU-6297 题目介绍：一道关于输出格式规范问题 wrong answer代码： #include<iostream> #include<cstdio> #include<string.h> #include<string>
阅读全文
摘要：1.每組测试数据都在一行，不知道每组测试数据的长度，以换行为测试数据输入的结束 关键代码：if (cin.get() == '\n') {语句} 例如：找出每组测试的最大值： 输入： 3 1 4 2 3 5 1 4 2 -1 6 输出： 4 6 代码： #include<iostream> usin
阅读全文
摘要：java的相关了解博客：答疑 https://www.cnblogs.com/aishangJava/p/6862917.html 一.构造方法： 1.构造方法只能被编译器调用一次，并且是在创建对象时 2.任何一个类都有，如果未定义，系统会自动默认一个无参的构造方法 3.构造方法的方法名应与类名一致
阅读全文
摘要：题意： 有k个坏人k个好人坐成一圈，前k个为好人（编号1~k），后k个为坏人(编号k+1~2k) 现在有一个报数m，从编号为1的人开始报数，报到m的人就要自动死去。 问当m为什么值时，可以使得在出现好人死亡之前，k个坏人先全部死掉？ 已知：k,n=2*k 求：m 分析：例子 k=3,n=6,m=5
阅读全文
摘要：这类题目就是纸上模拟，找规律。 问题描述：在一块铜板上有三根杆，目的是将最左边杆上的盘全部移到右边的杆上，条件是不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面 问：现在有N个圆盘，她至少多少次移动才能把这些圆盘从最左边移到最右边？ 纸上模
阅读全文
