01 2019 档案
摘要：标题：等差素数列 2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。 2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！ 有这一理论为
阅读全文
摘要：素数。。。素数。。。这这。。。 先来说说最low的吧，，算了，不说了。。看看代码吧 普通筛素数 思路 一次循环筛掉当前素数的倍数 缺点 存在重复筛选，比如6既可以被2筛掉，又可以被3筛掉。 原因：任意一个整数可以写成一些素数的乘积 n=p1^a * p2^b * p3^c(话说简书什么时候能上LaT
阅读全文
摘要：有一棵二叉树，最大深度为D，且所有的叶子深度都相同。所有结点从上到下从左到右编号为1，2，3，…，2eD-1。在结点1处放一个小球，它会往下落。每个结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点的开关关闭，则往上走，否则往下走，直
阅读全文
摘要：标题：日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是： ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。
阅读全文
摘要：1 #include 2 using namespace std; 3 4 class Complex{ 5 public: 6 Complex(int a,int b){ 7 this->a=a; 8 this->b=b; 9 } 10 11 void printComplex(){ 12 couta...
阅读全文
摘要：首先看一段代码： 浅谈析构函数特点： 1.函数名是在类名前加上~，无参数且无返回值。 2.一个类只能有且有一个析构函数，如果没有显式的定义，系统会生成一个缺省的析构函数（合成析构函数）。 3.析构函数不能重载。每有一次构造函数的调用就会有一次析构函数的调用。 【浅拷贝】是增加了一个指针，指向原来已经
阅读全文
摘要：1 /*-------------------------------------------------------*/ 2 /*寻找和为定值的两个数 3 输入一个数组A[0,N-1]和一个数字Sum,在数组中查找 4 两个数Ai,Aj,是真的Ai+Aj=Sum*/ 5 /*解法一：暴力求解*/ 6 /*解法二：一个数组两头扫*/ 7 8 void TwoSum(int da...
阅读全文
摘要：标题：递增三元组 给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 3 【输入格式
阅读全文
摘要：题目描述： Problem Description bLue 有一个长度为 n*n 的序列，现在他想把这个序列填到一个 n*n 的螺旋矩阵中，你能帮助他吗？ bLue 有一个长度为 n*n 的序列，现在他想把这个序列填到一个 n*n 的螺旋矩阵中，你能帮助他吗？ Input 输入数据有多组（数据组数
阅读全文
摘要：题意描述： PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时刻只能一个轨道投入使用，因为它缺少空间，两列火车将无路可走。具体看下图。 当地的惯例是每一列火车从A方向驶向B方
阅读全文
摘要：1 ``` 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 /*评委打分案例(sort算法排序) 12 创建5个选手（姓名，得分），10个评委对5个选手进行打分 13 得分规则：去除最高分...
阅读全文
摘要：1 ``` 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 /*按key升序*/ 10 void test01(){ 11 map > map1; 12 map1.insert(pair("aba",3)); 13 map1.insert...
阅读全文
摘要：1 ``` 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 #define SALE_DEPATMENT 1//销售部门 12 #define DEVELOP_DEPATMENT 2//研发...
阅读全文
摘要：1 ``` 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 void test01(){ 10 //初始化 11 stack s1; 12 stack s2(s1); 13 14 //stack操作 15 s1.push...
阅读全文
摘要：1 ``` 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 10 //初始化 11 void test01(){ 12 map mymap; 13 //四种方式插入数据 14 /*insert插入返回的是一个...
阅读全文
摘要：1 #include 2 #include 3 #include//常用算法头文件 4 using namespace std; 5 6 //string与char*的相互转换 7 void test03(){ 8 //string转为char* 9 string str="1111"; 10 const char* s=str.c_str(); 11...
阅读全文
摘要：1 #include 2 using namespace std; 3 4 template//类模板 5 class Person{ 6 public://构造函数 7 Person(T id,T age){ 8 this->mAge=age; 9 this->mId=id; 10 }...
阅读全文
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 6 //打印输出 7 void PrintVector(vector& v){ 8 for(vector::iterator vec=v.begin(); vec!=v.end(); vec++ ){ 9 cout v1...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 //创建对组 8 void test01(){ 9 /*方法一：*/ 10 pair pair1(10,20); 11 cout pair2=make_pair(10,"aaa"); 14 cout pa...
阅读全文
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 6 7 //初始化 8 void test01(){ 9 10 list mlist1; 11 list mlist2(10,10);//有参构造 12 list mlist3(mlist2);//拷贝构造 ...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 /*仿函数*/ 10 class mycompare{ 11 public: 12 bool operator()(int v1,int v2){ 13 re...
阅读全文
摘要：题目描述： Problem Description bLue 有一个长度为 n*n 的序列，现在他想把这个序列填到一个 n*n 的螺旋矩阵中，你能帮助他吗？ bLue 有一个长度为 n*n 的序列，现在他想把这个序列填到一个 n*n 的螺旋矩阵中，你能帮助他吗？ Input 输入数据有多组（数据组数
阅读全文
浙公网安备 33010602011771号