
acm
文章平均质量分 53
一只趙鱈魚
这个作者很懒,什么都没留下…
展开
-
求素数算法
注意: 如果没有特殊说明, 以下讨论的都是针对n为素数时的时间复杂度1. 根据概念判断:如果一个正整数只有两个因子, 1和p,则称p为素数.代码:bool isPrime(int n){ if(n < 2) return false; for(int i = 2; i < n; ++i) if(n%i == 0) retur转载 2014-05-28 06:58:57 · 835 阅读 · 2 评论 -
剑指offer--面试题6 重建二叉树
#include #include #include #include #include using namespace std;struct BinaryTreeNode{ int value; BinaryTreeNode *left; BinaryTreeNode *right;};//递归寻找结点BinaryTreeNode * Build原创 2016-03-30 15:12:59 · 513 阅读 · 0 评论 -
poj2488 A Knight's Journey dfs搜索入门
题意:给出一个国际棋盘的大小,判断马能否不重复走过所有格,并记录下其中按字典序排列的第一种路径。既然是按字典序排列,那么从A1出发一定能到达所有点,以A1为起点开始遍历。#include #include #include #include using namespace std;int sx[26],sy[26];//存储遍历路径int p, q, f原创 2015-05-24 12:00:44 · 626 阅读 · 0 评论 -
HDU1241 Oil Deposits 搜索入门
题意就是找出有多少块有石油的区域,就是数组中的@,这边相邻指的是是周围的八个位置。#include #include #include #include using namespace std;int t, n, m, cont, sx, sy;int xm[8]={-1,0,1,-1,1,-1,0,1};int ym[8]={-1,-1,-1,0,0,1,1,1};cha原创 2015-05-23 11:11:04 · 468 阅读 · 0 评论 -
HDU1016 Prime Ring Problem 搜索入门
大意:从1到n的n个数组成一个环,任意两个相邻的数之和为素数,环从1开始#include#include #include #include int n;int prime[50]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53};int a[21], b[21], flag;void dfs(int x, int i){原创 2015-05-22 16:24:12 · 479 阅读 · 0 评论 -
HDU1312 Red and Black 搜索入门
一道很简单的搜索入门题题目大意是指把一个广场分为红黑两种颜色的砖,人只能在黑砖上移动,给你一个起点,问你最多能走多少块黑砖。#include#include #include #include using namespace std;int cont, m, n, sx,sy;char maze[21][21];int xm[4]={1,0,-1,0},ym[4]={0,原创 2015-05-22 13:17:34 · 539 阅读 · 0 评论 -
POJ 2159 二分/精度考察
刚开始想着直接用换底公式:logab=(lg b)/(lg a) 做,后来看到数据范围是1类型 长度 (bit) 有效数字 绝对值范围float 32 6~7 10^(-37) ~ 10^38double 64原创 2015-05-16 10:35:31 · 488 阅读 · 0 评论 -
训练计划
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)转载 2015-05-15 08:31:31 · 890 阅读 · 0 评论 -
2015/5/10 省赛总结--重新上路
这一阶段就这么结束了。走这条路,说长不长,说短却也不短。不知不觉,已经到了大二的尾声。从开始的信心百倍,干劲十足,到中间的懒散懈怠,想要放弃,再到这最后两个月争分夺秒的冲刺,这一年的时光,就这么过来了。如果没有ACM,可能我的大学时光真的是一点色彩都没有了吧,不喜欢学习,懒惰爱拖延,可能真的是一点上进心都没有了。不过还好,我没错过。记得去年的这个时候,我还是满怀热情的对待这个我刚刚认识的事原创 2015-05-14 12:55:24 · 575 阅读 · 0 评论 -
KMP模板
void getnext(){ int i=0; int j= next[0] = -1; while( i < pattern_len) { if( j==-1 || pattern[i] == pattern[j] ) { i++; j++; if (pattern[i] != patter转载 2015-04-13 10:19:37 · 430 阅读 · 0 评论 -
并查集 HDOJ1856 More is better
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 15566 Accepted Submission(s): 5733Problem DescriptionMr Wang原创 2014-11-29 23:40:37 · 568 阅读 · 0 评论 -
HDOJ 1166 敌兵布阵
传送门最基础的原创 2014-11-07 16:39:51 · 659 阅读 · 0 评论 -
树状数组初步 Light OJ 1112 Curious Robin Hood
A - Curious Robin HoodTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1112DescriptionRobin Hood likes to loot rich people sin原创 2014-11-05 21:54:07 · 623 阅读 · 0 评论 -
数据库MySQL基础——增删查改
一.数据库的数据类型与配置1.数据库数据库可以理解为存储数据的一个库,以表和 单元的形式存储。常见数据库有:(1)SQL Server:微软出品,中小型数据库,不过只能运行在windows平台上。(2)Oracle:功能强大。适用于数据量庞大的情况。(3)MySQL:针对中小型数据存储。(4)Postgre SQL:类似于MySQL,开源,免费。(5)DB2:IBM原创 2015-07-30 23:27:21 · 1450 阅读 · 1 评论