代码改变世界

随笔档案-2012年3月10日

《算法导论》第11章 散列表 (2)散列表

2012-03-10 23:05 by htc开发, 178 阅读, 收藏,
摘要: 用散列表来解决直接寻址表的那两个问题。但由此带来的散列值的碰撞问题。最简单的解决方法是链接法,以及下一节介绍的开放寻址法。链接法,即把散列到同一槽中的所有元素都放在一个链表中。链表是无序的,在查找一个元素时需要遍历链表。对于删除函数,假如参数是要删除的结点,那么如果链表是双向的,删除操作可以O(1)内完成。在下面的删除函数中,参数是关键字,这样更为方便。#include <stdio.h> #include <stdlib.h> #include <string.h> #define SIZE 20 // 链表结点的定义 typedef struct _Li 阅读全文

Iphone文件处理——使用Documents文件夹

2012-03-10 22:32 by htc开发, 417 阅读, 收藏,
摘要: Documents文件夹是存储应用程序所用文件的地方,下面这个例子是向Documents文件夹添加一个txt文件并写入内容,然后读取这个文件的内容到屏幕上(在下面那幅图中,先在上面那个文本筐中输入内容,然后点击“点击保存到Documents文件夹中”按钮,这样就会将输入在文本筐中的内容保存到文件中,当点击“点击读取保存的文件内容”按钮时就会将文件中的内容显示在下面的文本标签中):1.新建一个View-based Application项目,在Interface Builder中添加一些视图控件,如下图所示:2.在.h文件中添加如下代码(控件和成员变量之间的连接就省了):#import < 阅读全文

Iphone屏幕旋转

2012-03-10 21:53 by htc开发, 276 阅读, 收藏,
摘要: 该示例是想在手机屏幕方向发生改变时重新定位视图(这里是一个button)1.创建一个View—based Application项目,并在View窗口中添加一个Round Rect Button视图,通过尺寸检查器设置其位置,然后单击View窗口右上角的箭头图标来旋转窗口方向,重新定位button,这两个位置随便定义,只要能区分在不同位置即可,记住这两个位置的数据,因为在代码里面会用到。2.在.h头文件里面定一个UIButton,并添加两个方法,后面会解释这两个方法:#import <UIKit/UIKit.h> @interface ChangeOrientation : UIV 阅读全文

Iphone表视图的简单操作

2012-03-10 21:14 by htc开发, 285 阅读, 收藏,
摘要: 下午到打了几个小时的球,回来洗了个燥,觉得全身都很舒服,感觉体内一周的毒素全部排除体外,哈哈,还是得多运动运动,特别是我们这些做程序员的,进入正题:1.创建一个Navigation—based—Application项目,这样Interface Builder中会自动生成一个Table View,然后将Search Bar拖放到表示图上,以我们要给表示图添加搜索功能,不要忘记将Search Bar的delegate连接到File‘s Owner项,然后将Search Bar与searchBar变量连接。2.在Resources文件夹下创建一个Movies.plist文件,然后为该文件添加一些数 阅读全文

Iphone在ScrollView下点击TextField使文本筐不被键盘遮住

2012-03-10 14:07 by htc开发, 270 阅读, 收藏,
摘要: 今天星期六,一觉睡到十一点,本来还想睡的,想起还要写博客,就起来了,唉,好不容易老天不下雨,下午还打算去打球,好吧加油,这是第二篇了。废话不多说,新建项目就不多说了,直接从编辑xib文件说起:1.拖一个Scroll View视图填充View窗口,将Scroll View视图拖大一些,使其超出屏幕。2.向Scroll View拖(添加)多个Label视图和Text View视图。3.在.h头文件中添加如下代码:#import <UIKit/UIKit.h> @interface ShowTextFiled : UIViewController { IBOutlet UIScrollV 阅读全文

Iphone代码创建视图

2012-03-10 12:32 by htc开发, 209 阅读, 收藏,
摘要: 很久没写博客了,所以这两天打算把前段时间学到的东西全部记录下来,也当作一种复习。要想以编程的方式创建视图,需要使用视图控制器中定义的viewDidLoad方法,只有在运行期间生成UI时才需要实现该方法。在此只贴出viewDidLoad方法的代码,因为只需要在这个方法里面编写代码:- (void)viewDidLoad { self.navigationItem.title = @"动态创建UI"; UIView *myview = [[UIView alloc]initWithFrame:[UIScreen mainScreen].applicationFrame]; .. 阅读全文