- 博客(24)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ObjectC----几个常用的类
// Create By 郭仔 2015年03月31日20:54:201. NSString类 // 求字符串长度 NSString *str = @"Hello郭String"; NSUInteger len = [str length]; // NSUInterger即long NSLog(@"%ld",len);
2015-03-31 21:14:40
1527
2
原创 ObjectC----便利构造器和指定初始化
// Creat By 郭仔 2015年03月30日16:33:12指定初始化方法是对父类的init方法实现的重载，没必要在.m文件中进行声明，此方法被本类中其他方法调用。方法的实现：-（instancetype）init{if(self = [super init]) //也可以self = [self init],以便被本类中其他方法（init方法）调用。此处self
2015-03-30 17:02:17
3639
原创 pku2528----区间染色成段更新
// Creat By 郭仔 2012年3月29日10:16:59区间染色的变形，不过比区间染色问题要难一些~用到区间染色成段更新，hash，离散化，蛋疼的提题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2
2015-03-29 10:20:32
1401
原创 poj1094----拓扑排序
// Creat By 郭仔 2015年3月29日9:12:52//画图演示一遍就能很好的理解了/*题意：输入n, m，n表示26个大写字母组成的字母表中前n个字母，m表示将输入m对字母的大小关系式，（ch1 （1）如果出现ch1 ch2则表示这n个字母是inconsistency。（2）能确定有惟一这n个的字母的拓扑序。*///（3）不能根据输入的
2015-03-29 09:15:33
669
原创 poj2484----简单博弈
// Creat By 郭仔 2015年3月29日9:08:33#include#include#include#include#include#include#include#include#include#include#include#include#include
2015-03-29 09:12:11
1133
原创 ObjectC----分类的使用
// Create By 郭仔 2015年3月28日9:34:04分类是OC特有的属性。应用场景：为类库中的类扩从方法下面通过两个实例来说明：1.给NSString增加一个类方法：计算某个字符串中阿拉伯数字的个数NSString+Number.h文件中内容：+ (int)numberCountOfString:(NSString *)str;NSString+Num
2015-03-28 10:03:54
994
原创 pku3468----成段更新区间求和
小心越界每次在修改节点的sum值时，如果每次都下放到叶子节点，那么复杂度会变成nlogn，还不如直接暴力（树状数组还sqrt（n）呢，虽然我不会），而且对于某些修改一大段值的问题，用线段树动态维护的时候，如果找到了要修改的大区间，可以直接在这个大区间上标记，然后改掉sum值，等下次修改或者查询时再修改或者查询它的标记值，这样就可以做到每次查询或修改都为logn，大大节省了时间。#inclu
2015-03-27 18:11:25
705
原创 ObjectC----#import和#include的区别以及#import死循环的解决方法
1. #import导入头文件,即:导入头文件中的内容到当前类2. #import “”导⼊自定义类,#import 3.功能类似C语言中的#include,但是可以避免头文件被重复导 入。（也即可以自动避免）4. 容易出现循环导入头文件问题。针对上面4的循环导入头文件而出现的死循环，OC中用@class + 类来解决下面通过一个实例来说明：分别定义两个
2015-03-27 17:50:03
3072
原创 ObjectC----实例变量的可见度
实例变量可见度（注意不是作用范围）特点public(公有的)实例变量可以在类的外部和内部操作protected(受保护的,默认的)实例变量只能在该类和其⼦子类内操作private(私有的)实例对象只能在该类内访问所谓的内部,指的是相应类的@implementation 和@end之间==========================
2015-03-27 17:22:23
1195
原创 ObjectC----自定义类的初始化方法
// 自定义类的初始化方法@interface AudiCar : NSObject{//@publicdouble _price;NSString * _name;}// 自定义类的初始化方法// 过去类型instancetype 是 id 类型- (instancetype)initWithName:(NSString *)name andPrice
2015-03-27 15:54:49
3056
原创 poj1654叉积求多边形面积
叉积求多边形面积题意：以二维坐标的原点为起点，每次只走一步，每步只走根号2的长度或1的长度，且每步走的方向八个：上/下/左/右/左上/左下/右上/右下，而且每个方向用一个数字代替，1 2 3 4 6 7 8 9，5代表终止，即最后一步回到了原点，构成了多边形。现在给定一个以数字组成的字符串，字符串的每一个数字字符代表了走的方向，问走的路线构成的多边形的面积是多少？算
2015-03-25 19:19:00
791
原创 poj1654叉积求多边形面积
叉积求多边形面积#includeint a[10][2]={{0,0},{-1,-1},{0,-1},{1,-1},{-1,0},{0,0},{1,0},{-1,1},{0,1},{1,1}};//方向向量，想起了广搜的方向向量。。。int main(){ __int64 area; int i,n; char ch; int x1,y1,x2,y2;
2015-03-25 19:17:53
531
原创 poj1269直线相交，平行，重合模板
直线相交，平行，重合模板。。一、判断是否共线 相当于判断三点是否共线，叉积等0是即为共线。二、判断是否平行 设向量A＝（a,b） 向量B＝（c,d） 若向量A与B平行则a/c=b/d;三、求交点这里也用到叉积的原理。假设交点为p0(x0,y0)。则有：(p1-p0)X(p2-p0)=0(p3-p0)X(p2-p0)=0展开后即是
2015-03-25 19:14:42
675
原创 叉积模板
double det(double x1,double y1,double x2,double y2)//经常用的叉积模板 { return x1*y2-x2*y1;}double cross(point a,point b,point c)//经常用的叉积模板。。 { return det(a.x-c.x,a.y-c.y,b.x-c.x,b.y-c.y);
2015-03-25 19:13:13
563
原创 三出口函数：解决计算几何中的精度问题
一个三出口函数很地解决精度的问题。int dblcmp(double d){ if(fabs(s) return 0; return (d>0)?1：-1；//对于给定的精度的左右偏离方向。。}
2015-03-25 19:10:48
503
原创 hdu1392标准求凸包模板
标准求凸包模板#include#include#include#includeusing namespace std;#define N 103#define EPS 1e-8struct point{double x;double y;}p[N];point cur;int s[N];int top;int dblcmp(doubl
2015-03-25 19:09:26
522
原创 计算几何算法概览
计算几何算法概览超全的计算几何的算法啊。。。。真是老牛啊。。。。http://dev.gameres.com/Program/Abstract/Geometry.htmhttp://dev.gameres.com/Program/Abstract/Geometry.htmhttp://dev.gameres.com/Program/Abstract/Geometry.htm
2015-03-25 19:07:20
557
原创 判断两线段相交的模板
判断两线段相交的模板蛋疼死了，编了半天还是WA，。# include# includestruct Node{ double x,y;}point1[105],point2[105];double Cross(Node p1,Node p2,Node p3){ return (p2.x-p1.x)*(p3.y-p1.y)-(p2.y-p1.y)*(p3.
2015-03-25 19:06:15
544
原创 计算几何：点积的模板
点积的模板double dotdet(double x1,double y1,double x2,double y2){return x1*x2+y1*y2;}double dot(point a,point b,point c){return dotdet(a.x-c.x,a.y-c.y,b.x-c.x,b.y-c.y);}int betweenCmp(poi
2015-03-25 19:04:11
680
原创 计算几何：规范相交模板
规范相交模板struct point{double x,y;};double det(double x1,double y1,double x2,double y2){return x1*y2-x2*y1;}double cross(point a,point b,point c){return det(a.x-c.x,a.y-c.y,b.x-c.x,b
2015-03-25 19:01:18
767
原创 计算几何：非规范相交的模板
计算几何：非规范相交的模板int segcross(point a,point b,point c,point d){ double s1,s2,s3,s4; int d1,d2,d3,d4; d1=dblcmp(s1=cross(a,b,c)); d2=dblcmp(s2=cross(a,b,d)); d3=dblcmp(s3=cross(c,d,a)); d4=d
2015-03-25 17:54:28
883
原创 多边形重心模板
多边形重心模板#include #include #include using namespace std;struct point{double x;double y;};//求多边形的重心算法//说明://求多边形重心并不是简单的把求三角形的重心公式推广就行了//我的算法是在平面上取一点(一般取原点, 这样可以减少很多计算, 而且
2015-03-25 17:52:33
617
转载 图论专题 二分图
图论专题 二分图二分图：二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联的两个顶点恰好一个属于集合X，另一个属于集合Y。二分图匹配：给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配。最大匹配：图中包含边数最多的匹配称为图的最大匹配。完美匹配：如果所有点都在匹配边上，则称这个最大匹配是完美匹配。
2015-03-25 17:50:44
660
原创 Xcode中实现函数指针调用和结构体排序
① 创建一个Teacher数组，利用上面的sortTeachers(Teacher teacher[ ] ,int count,CompareFunctionPointer cfp)函数，调用函数(使用switch…case，通过控制台输入的数字与枚举值匹配实现调用不同的函数)来分别实现按姓名、员工编号、评分排序，其中每种排序的升、降方式都要实现。比如：分别实现对年龄按照升序、降序排列。②
2015-03-25 17:35:13
2597
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人