散列表(Hash table,也叫哈希表),是根据关键字(Key value)而直接访问在内存存储位置的数据结构。也就是说,把键值通过一个函数的计算,映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。类似于数学中的映射关系。 现假设关键字的全域...
分类:
其他好文 时间:
2014-11-30 13:44:50
阅读次数:
150
Object-C 的动态特征允许使用类别为现有的类添加新方法,并且不需要创建子类,不需要访问原有类的源代码。
通过使用类别,可以动态的为现有的类添加新方法,而且可以将类定义模块化的分布到多个相关文件中。
point:
1、定义类名必须是该项目中没有的类,而定义类别时使用的类名必须是已有的类
2、定义类别时必须使用()来包含类别名
3、类别中通常只定义类方法和实例方法,不能添加实例...
分类:
其他好文 时间:
2014-11-30 12:35:11
阅读次数:
155
首先给大家引入下MVC的概念:
MVC(Model View Controller)模型、视图以及控制器,它是一种较为广泛应用的结构设计模式。
模型:就是在MVC设计模式中需要被显示的数据。在通常情况下,该模型需要从数据库中读取数据、保存模型的状态等,提供数据的访问方法以及数据的维护。
视图:就是用来显示模型中数据的用户界面,一般来书,视图就是HTML页面。
控制器:就...
分类:
Web程序 时间:
2014-11-30 09:18:50
阅读次数:
187
一、Struts2可以将所有标签分成3类:UI标签:主要用于生成HTML元素的标签。非UI标签:主要用于数据库访问,逻辑控制等标签。Ajax标签:用于Ajax支持的标签。对于UI标签,则有可以分为两类:表当标签:表单标签主要用与生成HTML页面的from元素,以及普通表单元素的标签。非表单..
分类:
其他好文 时间:
2014-11-30 08:14:17
阅读次数:
219
标识符可被 导出 以允许从另一个包访问。
同时符合以下条件即为已导出标识
1、标识符名的第一个字符为Unicode大写字母(Unicode类别“Lu”);
2、该标识符在包块中已声明或为字段名或方法名。...
分类:
其他好文 时间:
2014-11-30 00:49:48
阅读次数:
205
1.为了解决分布式事务性一致的问题
2.文件系统也是一个树形的文件系统,但比linux系统简单,不区分文件和文件夹,所有的文件统一称为znode
3.znode的作用:存放数据,但上限是1M ;存放ACL(access control list)访问控制列表,每个znode被创建的时候,都会带有一个ACL,身份验证方式有三种:digest(用户名密码验证),host(主机名验证),ip(ip验...
分类:
其他好文 时间:
2014-11-30 00:41:16
阅读次数:
231
在iOS8之后,在使用之前的定位方法的话,程序接收不到应用调用系统服务的提示,需要做一下更改。 在iOS8中,定位的使用有两种,一种是在使用该应用的时候访问用户的位置信息,需要在另外一种是允许在并未使用应用程序的时候访问用户的位置信息。代码如下:self.locationManager=[[CLLo...
分类:
移动开发 时间:
2014-11-30 00:24:12
阅读次数:
294
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比...
分类:
编程语言 时间:
2014-11-30 00:19:29
阅读次数:
228
最近使用花生壳解析家中的联通adsl的动态ip,发现解析正常,在家中访问域名和路由器的动态ip地址都可以,但是就是在外网访问不到,打不开,ping域名能解析到动态地址,很奇怪,网速慢也不至于啊,尝试8080端口也不行,后来百度发现是政府下文件,要求运营商封闭了80和8080端口,换了个其他不常用的端口, 果然可以了,测试了一下,速度还可以,接下开,做些智能家居方面的测试。
有相同需求的小伙伴注意...
分类:
其他好文 时间:
2014-11-29 23:10:08
阅读次数:
365
把一个有序链表构成成平衡二叉树。和上一题有一点像。思路一:将有序链表存在一个数组里。然后根据每次访问中间节点当做根节点递归左右子树节点即可。代码如下:/** * Definition for singly-linked list. * struct ListNode { * int val;...
分类:
其他好文 时间:
2014-11-29 22:53:04
阅读次数:
271