分析:暴力要超时,所以把每个数字转换为长度为32的0-1字符串,用字典树。因为其公共前缀的特性,空间上可以承受。因为是二叉树,用node[SIZE][2]存放。不知道new速度是否会慢很多,所以没用指针。...
分类:
其他好文 时间:
2014-05-18 18:37:37
阅读次数:
218
不难看出,在RelativeLayout被add/attach到父View之前mLayoutParams成员为空,调用measure方法将导致上图标注处代码抛出空指针异常。
解决方案有两种
a) 在measure之前显式设置LayoutParams(代表着对父View的Layout请求,必须是父View的内部LayoutParams类型)
b) 自动设置LayoutParams的inflate方式...
分类:
编程语言 时间:
2014-05-18 18:26:17
阅读次数:
576
this指针只能在一个类的成员函数中调用,它表示当前对象的地址。下面是一个例子:
void Date::setMonth( int mn )
{
month = mn; // 这三句是等价的
this->month = mn;
(*this).month = mn;
}
1. this只能在成员函数中使用。
全局函数,静态函数都...
分类:
编程语言 时间:
2014-05-18 14:56:59
阅读次数:
187
C语言实现多态的原理:函数指针
何为函数指针?答案:C Programming Language. 可以查阅下,从原理上来讲,就是一个内存地址,跳过去执行对应的代码段。
既然如此,在运行时决定跳到哪个地方去执行特定的代码即可。
一个简单的版本:
以音频解码器作为例子:AAC 解码器,Mpeg解码器,以及其他类型的解码器。
那手动的多态可能会这样实现:
U32 audioHandle...
分类:
其他好文 时间:
2014-05-18 14:27:14
阅读次数:
309
第一章 数据库概论
1.在数据库管理技术的发展过程中,数据库独立性最高的是“数据库系统”阶段
2.三大经典的数据结构模型是“关系,层次和网状模型”
3.单个用户使用的数据视图的描述,称为“外模式”,它是用户与DBS的接口
4.DB中,数据的逻辑独立性是指“概念模式改变,外模式与应用程序不变”
5.通过指针链表来表示实体间联系的模型是“网状和层次模型”
6.DB的体系结...
分类:
数据库 时间:
2014-05-18 14:00:29
阅读次数:
599
C++对象模型内存布局如下:
非静态数据成员在对象之内静态数据成员在对象之外静态、非静态成员函数在对象之外类中存在虚函数时,一个类对应一个virtual table放在对象之外,对象中安插一个指针vptr指向这个表。
测试例程:
#include
using namespace std;
class A {
public:
int x, y;
static...
分类:
编程语言 时间:
2014-05-18 07:46:31
阅读次数:
234
模板与泛型编程--模板定义引言: 所谓泛型程序就是以独立于任何特定类型的方式编写代码。使用泛型程序时,我们需要提供具体程序实例所操作的类型或值。 模板是泛型编程的基础。使用模板时可以无须了解模板的定义。 泛型编程与面向对象编程一样,都依赖于某种形式的多态性。面向对象编程中的多态性在运行时应用于存在继承关系的类。我们能够编写使用这些类的代码,忽略基类与派生类之间类型上的差异。只要使用基类的引用或指针...
分类:
编程语言 时间:
2014-05-18 07:23:00
阅读次数:
344
linux系统下提供ln指令来进行文件链接。文件链接主要分为硬链接和软链接。硬链接:由于linux下的文件是通过索引节点(Inode)来识别文件,硬链接可以认为是一个指针,指向文件索引节点的指针,系统并不为它重新分配inode。每添加一个一个硬链接,文件的链接数就加1。可以用:ln命令来建立硬链接。...
分类:
系统相关 时间:
2014-05-18 02:23:39
阅读次数:
389
1.为何要有unsafe
也许是为了实现CLR类型安全的目标吧,默认情况下,C#没有提供指针的使用算法,但是有些情况下也可能需要指针这样直接访问内存的东西(虽然目前我还没有用过),但是有时候程序员非常清楚程序的运行状况,需要使用指针直接访问内存以便于提高性能或者调试、监控程序运行的内存的使用状况,以...
分类:
其他好文 时间:
2014-05-17 23:47:46
阅读次数:
448
实际上空指针异常 也就是你用了一个没有实际值的对象1.
某一对象没有被实例化,就拿来使用,如调用此对象的方法,会抛空指针异常。2. 获取从别的对象传过来的对象为空3.
数据库查询方面的空指针异常,数据库中储存的值为null或不存在4. 结果集 rs 是空的啊或者未初始化就被调用了昨天我就因为 数.....
分类:
编程语言 时间:
2014-05-17 22:26:40
阅读次数:
399