acm
文章平均质量分 54
我真的是坑额
暂时木有呢
展开
-
寻找超过一半的数字(编程之美)
寻找超过一半的数字问题一:给定一个数组,该数组中存在一个数字的出现次数超过整个数组的一半,比如{1, 2, 2, 3, 2}中的2,要求这个数字。解法一:基本思路就是排序,然后arr[n / 2]即为所求,复杂度O(nlgn)。#define FOR(i, x, y) for(int i = x; i <= y; i ++)int main(){ #ifndef原创 2016-03-21 16:29:06 · 10339 阅读 · 0 评论 -
数论初步(一)
数论学习(一)素数筛法void get_prime(int n){ mset(visit, 0); cnt = 0; for(int i = 2; i <= n; i ++){ if(!visit[i]){ prime[cnt++] = i; for(int j = i * i; j <= n; j原创 2015-11-05 17:37:00 · 667 阅读 · 0 评论 -
九度OJ-1019简单计算器
简单计算器题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2原创 2015-11-08 18:48:57 · 344 阅读 · 0 评论 -
scanf 与 gets HDU1062
scanf("%s", s);输入时忽略开头的空格与回车,输入字符后, 结尾遇到空格,回车结束;gets(s);不忽略开头的空格与回车,遇到回车立即结束;#include#define FOR(i, x, y) for(int i = x; i <= y; i ++)#define FORD(i, y, x) for(int i = y; i >= x; i --)#defi原创 2015-11-08 19:08:34 · 308 阅读 · 0 评论 -
LIS
LIS(最长上升子序列,poj2533)子问题:dp[k] :a[k]为结尾的最长上升子序列 dp[k] = for(i = 1 : k-1) dp[k] = max(dp[k], dp[i] + 1) ;初始化 : memset(dp, 0 ,sizeof(dp))#include#include#include#include#include#原创 2015-11-26 13:15:09 · 600 阅读 · 0 评论 -
博弈知识汇总
(一)巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m)原创 2015-12-07 15:36:50 · 278 阅读 · 0 评论 -
文章标题
素数欧拉筛法O(n) FOR(i, 2, n){ if(! check[i]) prime[tot ++] = i; FOR(j, 0, tot - 1){ if(i * prime[j] > n) break; check[i * prime[j]] = 1;//筛法筛除元素原创 2016-01-25 17:05:06 · 251 阅读 · 0 评论 -
STL map浅析
template , class Allocator = allocator > > class map;一般大家也都是比较关心Key, T, cmp三个值得用法吧。前两个不用多说,大家应该都知道,一个是key值,一个是映射值,我这里就主要讲cmp的用法了。首先它是一个struct 或者 class 的东西。里面只是重载了一个函数(因为重载圆括号运原创 2016-02-06 11:49:51 · 353 阅读 · 0 评论 -
求二进制中1的个数(编程之美)
求二进制中1的个数:解法一:O(logn)int solve(int data){ int cnt = 0; while(data){ if(data & 1) cnt ++; data = data >> 1; } return cnt;}解法二:O(M) M为1的个数int solve(int data){原创 2016-03-20 20:41:46 · 341 阅读 · 0 评论 -
九度OJ 玛雅人的密码
玛雅人的密码原创 2015-07-29 13:57:56 · 742 阅读 · 0 评论