摘要: 在确定只有N个元素的时候,使用bfs建立二叉树的方法。#include #include #include using namespace std;#define N 10000struct Node{ Node* l; Node* r; int data;};Node* NewN... 阅读全文
posted @ 2015-09-19 19:59 站在边缘的人 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 输入的时候可以使用map来存储,然后将map里的数据转到vector里,把重复数num按从大到小来排序之后,vector输出前10个即可。#include #include #include #include #include using namespace std;map mp;struct no... 阅读全文
posted @ 2015-09-14 23:31 站在边缘的人 阅读(1270) 评论(0) 推荐(0) 编辑
摘要: #include #include using namespace std;void random_number() { default_random_engine g; uniform_int_distribution rand(0,9); for (int i=0; i uni... 阅读全文
posted @ 2015-09-10 14:56 站在边缘的人 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 40亿个数,如果用无符号的long long数组来存,那么使用数组里的每一个元素的每一位代表一个数,具体为:a[0] ---- 0~63a[1] ---- 64~127a[2] ---- 128~190...那么,40亿 bit/64 =6.25*107*8byte = 500MB , 内存就满足了... 阅读全文
posted @ 2015-09-08 20:43 站在边缘的人 阅读(434) 评论(0) 推荐(0) 编辑
摘要: 公式:[N/m] + [N/m2] + [N/m3] + ... (N/mx != 0)可以理解为[N/m]贡献了第一个m, 而[N/m2]在第一个个基础之上再贡献了一个m,以此类推。#include #include using namespace std;int cal(int n, int m... 阅读全文
posted @ 2015-09-02 23:27 站在边缘的人 阅读(245) 评论(0) 推荐(0) 编辑