04 2016 档案

const和#define的区别
摘要：在刷题的时候经常遇到定义全局常量我一般都是用#define（可能是因为很少接触const的原因） 在昨天做到51nod1082时照常暴力用#define定义最大。可是提交超时。。。。。 后来看他人写的时候发现定义全局用的是const于是百度了下两者的区别 (1) 编译器处理方式不同 define宏是 阅读全文
posted @ 2016-04-16 11:57 OMG_By 阅读(344) 评论(0) 推荐(0)
fill与memset的区别
摘要：fill 的头文件是<iostream> 命名空间是std； 在memset(a,0(-1),sizeof(a))全部初值定为0或-1时两者是没有多大区别; 但是在初值为其他值得时候就不同了 fill是把那一块单元赋成指定的值，而memset是按字节填充的； 阅读全文
posted @ 2016-04-14 20:55 OMG_By 阅读(308) 评论(0) 推荐(0)
51nod1265四点共面
摘要：1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出三 阅读全文
posted @ 2016-04-11 17:05 OMG_By 阅读(192) 评论(0) 推荐(0)
next_permutation函数
摘要：这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件<algorithm>下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3 阅读全文
posted @ 2016-04-11 16:31 OMG_By 阅读(185) 评论(0) 推荐(0)
51nod1264线段相交
摘要：1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出平 阅读全文
posted @ 2016-04-10 20:59 OMG_By 阅读(476) 评论(0) 推荐(0)
51nod1256乘法逆元
摘要：1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 阅读全文
posted @ 2016-04-10 16:48 OMG_By 阅读(500) 评论(0) 推荐(0)
51nod1212无向图最小生成树
摘要：1212 无向图最小生成树 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1212 无向图最小生成树 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1212 无向图最小生成树 基准时间限制：1 秒 空间限制：131072 K 阅读全文
posted @ 2016-04-10 16:33 OMG_By 阅读(163) 评论(0) 推荐(0)
九度OJ1172--哈夫曼树
摘要：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。 输出权值。 阅读全文
posted @ 2016-04-10 14:41 OMG_By 阅读(216) 评论(0) 推荐(0)
51nod1240莫比乌斯函数
摘要：莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。 具体定义如下： 如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12) 阅读全文
posted @ 2016-04-10 13:40 OMG_By 阅读(216) 评论(0) 推荐(0)
51nod1242 斐波那契数列 矩阵快速幂
摘要：1242 斐波那契数列的第N项 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 #include<stdio.h> #define mod 1000000009 struct node{ long long int c[2][2]; } t; long long int 阅读全文
posted @ 2016-04-08 21:19 OMG_By 阅读(203) 评论(0) 推荐(0)
九度OJ1184二叉树
摘要：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 输入包括1行字符串，长度不超过100。 可能有多组 阅读全文
posted @ 2016-04-07 19:14 OMG_By 阅读(163) 评论(0) 推荐(0)
51nod1174区间中最大的数
摘要：1174 区间中最大的数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数 阅读全文
posted @ 2016-04-05 16:41 OMG_By 阅读(228) 评论(0) 推荐(0)