2020年4月3日
摘要: 常规素数判定: int is_prime(int x){ //判断是否是素数 if(x<2) return 0; for(int i = 2;i * i <= x;i++){ if(x % i == 0) return 0; } return 1; } 时间复杂度为O(sqrt(n)) 这是判断单个 阅读全文
posted @ 2020-04-03 22:01 Touko_me 阅读(108) 评论(0) 推荐(0)
  2020年4月2日
摘要: 队列,有如下几种: #include <queue> //普通队列 #include <deque> //双端队列 #include <priority_queue> //优先级队列 常规队列操作: queue.size(); //获取大小 queue.push(x); //入队 queue.pop 阅读全文
posted @ 2020-04-02 11:25 Touko_me 阅读(121) 评论(0) 推荐(0)
  2020年3月31日
摘要: 题目复制于牛客网 题目描述 先输入一组数,然后输入其分组,按照分组统计出现次数并输出,参见样例。 输入描述: 输入第一行表示样例数m,对于每个样例,第一行为数的个数n,接下来两行分别有n个数,第一行有n个数,第二行的n个数分别对应上一行每个数的分组,n不超过100。 输出描述: 输出m行,格式参见样 阅读全文
posted @ 2020-03-31 19:18 Touko_me 阅读(159) 评论(0) 推荐(0)
摘要: 题目描述:输入一个高度h,输出一个高度为h,上底边长度为h的梯形 1 #include <iostream> 2 #include<cstdio> 3 using namespace std; 4 int main() { 5 int h; 6 while (scanf("%d",&h) != EO 阅读全文
posted @ 2020-03-31 19:06 Touko_me 阅读(102) 评论(0) 推荐(0)
摘要: 恢复内容开始 new 的作用是开辟一片新的内存,并返回内存的起始地址 此为最常用的用法 new 表达式 比如要创建一个整数空间,可以这样定义 1 new int; //开辟一个存放整数的存储空间,没有设定值 2 new int(INT_MAX); //设定初值为INT_MAX 3 new int[5 阅读全文
posted @ 2020-03-31 18:47 Touko_me 阅读(550) 评论(0) 推荐(0)