|
||
|
摘要：
快速排序的基本思想是：通过一趟数据比较和交换，将要排序的数据分成前后两部分，其中一部分的数据都比另外一部分的数据都要小，然后，再按这种方法对分开的两部分数据分别进行一次快速排序，依次执行下去，直到整个序列有序为止。 例如，有无序序列{a1，a2，a3，a4，……，an}，使用快速排序的过程为： 首先，任选一个数据（通常选第一个元素数据a1）作为关键数据。然后，将所有比它小的元素都交换到它前面，所有比它大的元素都交换到它后面，执行这样一次比较和交换过程称为一趟快速排序。一趟快速排序的算法描述如下： 1）设置两个变量i和j，排序初始时设置初始值为：i=1，j=n-1； 2... 阅读全文
posted @ 2012-12-02 22:05 gavin.han 阅读(236) 评论(0) 推荐(0)
摘要：
实现规则为：首先制定排序规则，然后，依次两两比较待排序的数据，若不符合排序规则，则进行交换，然后依次比较下去，直到全部元素排列有序为止。 示例1：有如下一组数据{85，279，948，521，616，888}，按照从大到小的顺序排列，使用冒泡排序，首先执行第一趟交换，过程如图所示。 经过五趟数据比较与交换后，数据顺序变为由大到小的有序序列。从而实现了使用冒泡排序的目的。其一般表达函数为： void BubbleSort(dataList r[], int n) { int loop1, loop2, temp; f... 阅读全文
posted @ 2012-12-02 19:54 gavin.han 阅读(528) 评论(0) 推荐(0)
摘要：
1.算法（程序 = 数据结构 + 算法）计算算法主要分为两类：数值运算算法和非数值运算算法。如：1+3+5+7+……+99+100 对于这样的累加计算，可以使用下面的C语言程序实现： int loop = 0, sum = 0; for(loop=1;loop<100;loop=loop+2) { sum = sum + loop; } sum = sum + 100; 如果利用数学算法，可以使程序效率提高近10倍。数学运算中，可以使用和差算法计算这样的加和运算，公式为： sum = n*(a1+an)/2 使用C语言实现的程序为： int sum = 0; ... 阅读全文
posted @ 2012-12-02 19:49 gavin.han 阅读(312) 评论(0) 推荐(0)
摘要：
1.在终端中切换root用户：sudo -i2.切换用户 su 用户名 (我试了，没成功)3.以root用户身份登录：OS X Lion从Apple菜单中选取系统偏好设置...。从显示菜单中选取用户与群组。点按锁图标并使用管理员帐户进行鉴定。点按“登录选项...”。点按右下部的“编辑...”或“加入...”按钮。点按“打开目录实用工具...”按钮。点按“目录实用工具”窗口中的锁图标。输入管理员帐户名称和密码，然后点按“好”。从编辑菜单中选取启用 Root 用户。在“密码”和“验证”字段中输入您想要使用的 root 密码，然后点按“好”。 阅读全文
posted @ 2012-12-02 15:10 gavin.han 阅读(274) 评论(0) 推荐(0)
摘要：
网络连接中用到的类： 一.Reachability 1.添加Reachability 的.h和.m文件，再添加SystemConfiguration.framework。 2.Reachability中定义了三种网络状态： typedef Num{ NotReachable = 0, //无连接 ReachableViaWiFi, //使用3G/GPRS网络 ReachableViaWWAN //使用WiFi网络 }NetworkStatus; 3.示例： Reachability *reachability = [Reachablity reachabilityWithHos... 阅读全文
posted @ 2012-12-01 20:41 gavin.han 阅读(3943) 评论(0) 推荐(0)
摘要：
一、 XML:用到一个开源解析类，GDataXMLNode（将其加入项目中），添加libxml2.dylib框架 经常用到的方法： 1.- (id)initWithXMLString:(NSString *)str options:(unsigned int)mask error:(NSError *)error 2.- (id)initWithData:(NSData *)data options:(unsigned int)mask error:(NSError *)error 这两个方法可以将NSString类型或者NSData类的数据转化为GDataXMLNode类可以解析的XM... 阅读全文
posted @ 2012-12-01 20:15 gavin.han 阅读(2528) 评论(0) 推荐(0)
摘要：
一、同步下载（交互不好，容易出现卡死现象，一般下载数据较小或有特定需求才使用）。 发送同步请求后，程序将停止用户交互，直到服务器返回数据完成后，才进行下一步的操作。 步骤： 1.创建NSURL NSURL *url = [[NSURL alloc] initWithString:@"http://www.baidu.com/"]; 2.通过URL创建NSURLRequest NSURLRequest *request = [[NSURLRequest alloc] initWithURL:url cachePolicy:NSURLRequestUseProtocolCach 阅读全文
posted @ 2012-12-01 19:54 gavin.han 阅读(1532) 评论(0) 推荐(0)
摘要：
主要是3种方式，Core Animation、Core Graphic和OpenGL ES。 操作简易度：CA>CG>OpenGL 性能和功能度：OpenGL>CG>CA1.Core Animation 非娱乐类的软件都会用到的动画，操作简单。2.Quartz 2D绘图 是一个2D绘图引擎。 （1） 绘图Context是一个绘图的目标对象，定义了绘图的基本属性，如颜色、绘图范围、线宽及样式等。 （2）通过UIView会创建Context，可以用类似如下的语句来得到当前的Context. CGContextRef currentContext = UIGraphicsGe 阅读全文
posted @ 2012-11-25 16:41 gavin.han 阅读(5022) 评论(2) 推荐(2)
摘要：
1.状态条 手机最上面的那个条，主要显示的信息包括手机信号强度、运营商、Wi-Fi信号、当前时间和电池电量。后台播放音乐的时候右面会有一个播放的图标，在支持蓝牙的设备上，如果打开蓝牙，会有图标显示。 状态栏除了默认的淡蓝色式样还有黑色和透明两种风格。 [[UIAppication sharedApplication] setStatusBarStyle:UIStatusBarStyleBlackTranslucent animated:NO]; 把UIStatusBarStyleBlackTranslucent 换成UIStatusBarStyleBlackOpaque，就可以看到黑... 阅读全文
posted @ 2012-11-24 16:00 gavin.han 阅读(471) 评论(0) 推荐(0)
摘要：
1.系统内置按钮和图标Using System-Provided Buttons and Icons2.自定义图标和图片iphone 自带图标的尺寸一般为29px× 24px，自制的图标最好接近这个尺寸；图标的颜色应该是纯白色，可以带有alpha透明度；缩图的时候要注意抗锯齿，文件格式为PNG。3.程序图标和启动画面 Home Screen图标：57px× 57px。默认情况下提供的文件可以是一个平面的图像，iPhone会自动给它加上圆角，打上阴影和高光反射效果。这样，不同的程序图标在Home Screen里面都会有类似的质感。（这个特效也可以取消） 启动画面就是每个程序开 阅读全文
posted @ 2012-11-24 15:34 gavin.han 阅读(2149) 评论(0) 推荐(0) |
||
浙公网安备 33010602011771号