- 博客(11)
- 收藏
- 关注
RSS订阅原创 归并排序的分治算法与时间复杂度分析
算法思想（一般分治都是这三种思想）：1.分解：将待排序的问题分解成大小大致相等的两部分。2.求解子问题：用归并排序的方法对两个子问题进行递归排序。3.合并(merge)：将排好序的有序子序列进行合并，得到符合要求的子序列。code：#include using namespace::std;void merge(int array[],int low,int middl
2016-04-16 12:43:12
3744
原创 NSUserDefaults -- 写读&配置
NSUserDefaults 1.可以保存一些简单的数据2.可以定制应用的行为 NSUserDefaults *d = [NSUserDefaults standardUserDefaults];//write [d setObject:@"iCrazy" forKey:@"name"]; [d setInteger:20 forKey:@"age"]; [d se
2016-01-21 10:01:29
451
原创 plist --- 's read and write
Create a .plist file named myPlist.read code: NSBundle *bundle = [NSBundle mainBundle]; NSString *path = [bundle pathForResource:@"myPlist" ofType:@".plist"]; NSMutableDictionary *dic =
2016-01-20 22:21:34
425
转载 difference of NSURLConnection and NSURLSession －－reprint
http://blog.csdn.net/djl4104804/article/details/22667273
2016-01-20 11:15:15
382
原创 Catch That Cow 广搜 BPS
三种走法*2，-1，+1；如果人在牛右边，就只能-1；题目如下：Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 61948 Accepted: 19376DescriptionFarmer John
2015-08-24 20:44:03
522
原创 Can you solve this equation?--二分
很基础的二分题。之前提交，说double y1；处有错。。。纠结了好久，最后才发现，cmath中有y1的函数。。。以后切记。还有y0等。。自己注意。Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total
2015-08-24 20:31:51
405
原创 HOJ 2438 Turn the corner
简单三分Turn the cornerTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2272 Accepted Submission(s): 876Problem DescriptionM
2015-08-24 20:13:57
582
原创 最大公约数与最小公倍数
看这个杭电的特别水的一题来看着2个函数记住gcd，lcm这俩函数就行了，以后做题很简单了。直接看代码吧。#includeusing namespace std;int gcd(int a,int b)//最大公约数{ if(a==0) return b; else return gcd(b%a,a);}int lcm(int a
2015-05-29 12:48:59
647
原创 DAG问题之矩形嵌套
nyoj矩形嵌套问题，就这个题说吧，挺经典的。【题意】有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a【输入】第一行是一个正正数N(0每组测试数据的第一行是一个正正数n，表示该组测试数据中含有矩形的个数(n随后的n行，每行有两个数a,b(0【输出】每组测试数据都输出一个数，表示最多符合条件的矩形数目，
2015-05-29 11:18:16
440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人