- 博客(46)
- 收藏
- 关注
原创 iOS定位获取经纬度以及计算位置
//// ViewController.m// map//// Created by mac on 15/7/23.// Copyright (c) 2015年 xin. All rights reserved.//#import "ViewController.h"#import @interface ViewController ()@property (non
2015-07-23 10:51:58 762
原创 NSDate --- 日期
//// main.m// OC05-task-06//// Created by Xin the Great on 15-1-26.// Copyright (c) 2015年 Xin the Great. All rights reserved.//#import int main(int argc, const char * argv[]) { @auto
2015-01-27 21:05:24 562
原创 NSValue(可以包装任意值)
//// main.m// OC05-task-05//// Created by Xin the Great on 15-1-26.// Copyright (c) 2015年 Xin the Great. All rights reserved.//#import int main(int argc, const char * argv[]) { @auto
2015-01-27 21:05:01 1675
原创 NSNumber(封装基本数据类型)
//// main.m// OC05-task-04//// Created by Xin the Great on 15-1-26.// Copyright (c) 2015年 Xin the Great . All rights reserved.//#import int main(int argc, const char * argv[]) { @aut
2015-01-27 21:03:27 4634
原创 NSSet -- 集合&&NSMutableSet -- 可变集合
//// main.m// OC05-task-03//// Created by Xin the Great on 15-1-25.// Copyright (c) 2015年 Xin the Great. All rights reserved.//#import int main(int argc, const char * argv[]) { @auto
2015-01-27 21:02:06 2445
原创 NSMutableDictionary--可变字典
//// main.m// OC05-task-02//// Created by Xin the Great on 15-1-25.// Copyright (c) 2015年 Xin the Great. All rights reserved.//#import int main(int argc, const char * argv[]) { @auto
2015-01-26 21:56:01 722
原创 NSDictionary--字典
//// main.m// OC05-task-01//// Created by Xin the Great on 15-1-25.// Copyright (c) 2015年 Xin the Great. All rights reserved.//#import #import "NSArray+Log.h"int main(int argc, const ch
2015-01-26 21:55:02 567
原创 NSMutableArray--可变数组
//// main.m// OC04-task-08//// Created by Xin the Great on 15-1-24.// Copyright (c) 2015年 Xin the Great. All rights reserved.//#import #import "Person.h"int main(int argc, const char *
2015-01-26 21:52:36 572
原创 NSArray - 数组
//// main.m// OC04-task-07//// Created by Xin the Great on 15-1-24.// Copyright (c) 2015年 Xin the Great. All rights reserved.//#import #import "NSArray+Log.h"#import "Person.h"int main
2015-01-26 21:50:59 516
原创 NSMutableArray--可变数组
//// main.m// OC04-task-08//// Created by Xin the Great on 15-1-24.// Copyright (c) 2015年 Xin the Great. All rights reserved.//#import #import "Person.h"int main(int argc, const char *
2015-01-24 21:59:02 1673
原创 NSMutableString--可变字符串
//// main.m// OC04-task-05//// Created by Xin the Great on 15-1-24.// Copyright (c) 2015年 Xin the Great. All rights reserved.//#import int main(int argc, const char * argv[]) { @autoreleasepoo
2015-01-24 21:56:19 763
原创 字符串的截取
//// main.m// OC04-task-04//// Created by Xin the Great on 15-1-24.// Copyright (c) 2015年 Xin the Great. All rights reserved.//#import int main(int argc, const char * argv[]) { @autoreleasepoo
2015-01-24 21:53:40 489
原创 字符串NSString的学习
//// main.m// OC04-task-03//// Created by Xin the Great on 15-1-24.// Copyright (c) 2015年 Xin the Great. All rights reserved.//#import int main(int argc, const char * argv[]) { @auto
2015-01-24 21:51:27 374
原创 【ACM Steps】 The 3n + 1 problem
The 3n + 1 problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 676 Accepted Submission(s): 312Problem Descri
2013-02-23 10:30:03 839
原创 【ACM Steps】 Fibonacci
FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1804 Accepted Submission(s): 880 Problem Description
2013-02-23 10:26:22 572
原创 【ACM Steps】Wolf and Rabbit
Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1252 Accepted Submission(s): 726 Problem Descripti
2013-02-21 10:01:06 618
原创 【ACM Steps】N!Again
N!AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 576 Accepted Submission(s): 328Problem DescriptionWhereIsHeroFrom:
2013-02-20 10:21:31 1008
原创 用N个三角形最多可以把平面分成几个区域?
三角形Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 431 Accepted Submission(s): 321 Problem Description用N个三角形最
2013-02-20 09:58:02 4233
原创 【字符串简单小题】--HDU1106
排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2479 Accepted Submission(s): 759 Problem Description输入一行数字,
2013-01-29 09:59:04 776
原创 【2013寒假SD高校ACM周赛4(SDJZU & SDUT)】 超级玛丽
超级玛丽Time Limit: 1000MS Memory limit: 65536K题目描述浪子和南爵总喜欢玩超级玛丽这款游戏,不过玩久了也会产生烦腻的感觉!!已知这个游戏中有若干个天空场景,每个场景内包含四个参数 N(云彩个数)、D(跳跃长度)、M、L。 第 i 朵云彩位于[(i-1)*M,(i-1)*M+L](保证L
2013-01-26 17:02:10 1289 1
原创 【一闪一闪亮晶晶 漫天都是小星星】 poj2352&&hdu2428 杭电数据有问题,注意下!!
这是一个树状数组的题目,起初是在杭电OJ做的,做完之后WA了,研究一番,做了稍事修改,一直WA...找到poj一样的题,结果却AC了...无语啊!后来得知,杭电这题数据要比题目中的要求大...把32000改成37000,才行...坑爹啊!!#include #include using namespace std;#define N 37005int c
2013-01-25 11:40:40 1267
原创 【大敌当前,岂能袖手旁观?知己知彼,方能百战不殆】 树状数组题目 HDU1166
敌兵布阵Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 4Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他
2013-01-24 16:46:34 497
原创 树状数组
看了半天树状数组,感觉到其神奇,但没懂其原理,先贴个模板,带我细细研究...⊙﹏⊙b /*一定要注意数组c的初始化,N是数组的大小,modify的功能是把第n个元素加上delta,而sum的功能则是求从第一个元素开始到第n个元素之和,当然也可以求一段区间上的和,比如我要求第x个元素到第y个元素的和,答案就是sum(y) - sum(x - 1)*/#include
2013-01-24 15:54:58 427
原创 NEFU要崛起——第17场 A-Word Cup
这是一个字符串处理的题,没用到什么算法,但是处理起来还是有点棘手的,改了老半天才弄好 #include #include #include using namespace std;struct Team{ string name; int fi,se,th;}t[60];int cmp(Team a,Team b){ i
2013-01-24 15:51:47 419
原创 【字符匹配专题】--1004 NEXT
Count the stringTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 5Problem DescriptionIt is well known
2013-01-24 10:58:20 456
原创 【字符匹配专题】--1001 kmp
Number SequenceTime Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 5Problem DescriptionGiven two sequences of n
2013-01-24 10:17:59 564
原创 【谁说虫子没有爱情? 虫子世界中的爱情之同性相吸】 poj 2492
一个科学家准备了一些虫子,把两个能够在一起的虫子放在一起,有异性恋,当然,还有同性恋。问你,这些虫子中是否有同性恋。这个用并查集的方法,只是在判断的时候稍麻烦一些... #include #include #include using namespace std;int father[2005];int a[2005];int find(int ta
2013-01-23 15:58:44 596
原创 【遇到SARS不要慌,让我们找到谁是可疑感染者!!】 并查集--poj1611
其实呢,遇到SARS呢,大家还是尽量少出门活动的,在家干什么呢,A题吧!~言归正传,这个题是一个并查集使用的题,本应很简单的,但是这个题我一直WA一直WA。。。本着科学严谨的态度,终于发现自己在最后判断的时候,把判断的条件搞错了,应该是比较函数的,我却比较成了father数组,无奈啊好了,直接代码吧#include using namespace std;
2013-01-22 20:49:39 824
原创 并查集简单小习题 poj2524
这个是根据并查集的知识,直接套用并查集模板,是一个比较简单的题目。该知识的相关内容:http://blog.csdn.net/zuojx1013/article/details/8530607#include #include using namespace std;int father[50001];int search_father(int tar)
2013-01-22 16:49:18 989
原创 一个父亲和儿子的故事 并查集相关内容
并查集是一种树型的数据结构,用于处理一些不相交集合的合并问题。并查集的主要操作有1-合并两个不相交集合2-判断两个元素是否属于同一个集合贴别鸣谢德翔同学提供该算法模板!#include #include using namespace std;int father[1000];int search_father(int tar
2013-01-22 16:45:54 2398
原创 NEFU要崛起——第16场 C - Stripe
这个题就是一张纸条上写了n个数字,问你从某处剪开,使得两边数字和相等的剪法有几次。#include using namespace std;int a[100005],n;int main(){ cin>>n; int c,ans=0; for(int i=1;i<=n;i++) { cin>>c; a[i]=a[i-1]+c; } for(int i=1
2013-01-22 10:46:17 535
原创 NEFU要崛起——第16场 A - Triangle
一个给定三角形的3个坐标,判断是否是直角三角形,并且如果某一个点移动一位后,能组成直角三角形,则输出ALMOST注意一点就是我根据勾股定理判断的直角三角形,但是,如果三点在同一点上,同样满足A+B=C,但不是三角形,所以要给出判断#include using namespace std;int x[3],y[3];int f(int a){ return a*a;}
2013-01-22 10:44:13 590
原创 【统计难题】 hdu1251
看了这个题目,统计难题,但一读题,原来是个关于Trie字典树的运用,完全是根据Trie算法,是一个模版题。#include #include using namespace std;const int sonsum=26,base='a';char s1[12],ss[12];struct Trie{ int num; bool flag; struct T
2013-01-21 10:12:40 871
原创 【以空间换取时间】 Trie
看了看Trie,了解了一个概念,以空间换取时间,嗯,这个名词感觉好高深,Trie就是把每个单词按照树枝状的分布开来,Trie把要查找的关键词看作一个字符序列,并根据构成关键词字符的先后顺序构造用于检索的树结构;一棵m度的Trie树或者为空,或者由m棵m度的Trie树构成。特点:利用串的公共前缀->节约内存根结点不包含任何字母其余结点仅包含一个字母(非元素)每个结点的
2013-01-21 10:06:57 1132 1
原创 KMP又一小扩展 hdu1867
这个完全运用KMP模版,只不过用了两边而已,注意字典序,嗯,if判断那里着实有些...呃...代码如下:#include #include #include #include using namespace std;int next[100005];void build_next(string b){ int i,j=0,key=0; memset(nex
2013-01-20 20:03:30 867
原创 poj 2406 KMP算法中next的一个性质
问题是:如何快速找出S的最小循环周期(循环节)呢?Len是s的长度给出结论:如果len%(len-next[len-1])==0,则字符串中必存在最小循环节,且循环次数即为 len/(len-next[len-1])所以这题知道了上述结论,写出NEXT即可求得循环周期。#include #include using namespace std; char b[100
2013-01-20 10:23:00 1122
原创 KMP算法裸模版
#include using namespace std;int next[110];void get_next(char t[]){ int i,j; i=1; next[1]=0; j=0; while(i<strlen(t)) { if(j==0||t[i-1]==t[j-1]) { i++; j++;
2013-01-20 10:18:08 509
原创 NEFU要崛起——第3场 C - Registration system
DescriptionA new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that's why they ask you
2012-12-03 09:59:20 488
原创 NEFU要崛起——第3场 B - Before an Exam
DescriptionTomorrow Peter has a Biology exam. He does not like this subject much, but d days ago he learnt that he would have to take this exam. Peter's strict parents made him prepare for the e
2012-12-03 09:56:19 486
原创 NEFU要崛起——第3场 A - Watermelon
DescriptionOne hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the scale
2012-12-03 09:54:08 443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人