- 博客(9)
- 收藏
- 关注
RSS订阅转载 关于dpkg：处理 xxx (--configure)时出错(转载)
这几天用ubuntu9.04，在用apt－get安装软件时出现了类似于 ：install-info: No dir file specified; try --help for more information.dpkg：处理 gettext (--configure)时出错： 子进程 post-installation script 返回了错误号 1 在处理时有错误发生：findut
2015-04-25 15:50:57
521
转载 VS2008报错LINK:fatal error LNK1000: Internal error during IncrBuildImage
VS2008的经典BUG。。。 每次只要重新编译即可通过，但是很闹心，然后到微软的帮助文档上找到个补丁打了半天也没打上去。也懒得自己去提取补丁文件了，直接在工程属性里改吧。然后，继续调整：OK了，继续写代码去了。。。MFC，依然是那么诱人。。。【注意】：VS2010修复了这个BUG。。。
2015-04-25 15:47:46
686
原创 Java反射机制
反射机制使得人们可以通过在运行时查看域和方法，让人们编写出更具有通用性的程序。这种功能对于编写系统程序来说极其实用，但是通常不适用于编写应用程序。现在让我们来了解一下反射机制。我们把能够分析类能力的程序称为反射（reflective）。反射可以用于以下几个方面：在运行中分析类的能力；在运行中查看对象；实现通用的数组操作代码；利用Method对象，这个对象类似于C++中的函数指针；在
2015-04-23 18:15:21
416
原创 volatile关键字
最近在看Java内存模型时，看到了volatile关键字，现将该关键字的用法总结一下。volatile变量主要有两方面的特性：一是保证了此volatile变量对所有线程的可见性，二是volatile变量禁止指令重排序优化。在解释volatile变量的第一个特性前，先来解释可见性（Visibility）这个概念。可见性是指当一个线程修改了共享变量的值，其他线程能够立即得知这个改变。我们知道处理器
2015-04-20 16:55:16
364
原创 队列的链式存储及实现
在队列的顺序存储中，我们看到了循环队列面临着数组可能溢出的问题。而对于队列的链式存储来说，则不存在队列长度的问题。队列的链式存储结构是在线性表链式存储基础上，添加了两个指针：头指针（front）和尾指针（rear）。front指向链表的头结点，而rear指向链表的最后一个节点。当front与rear指针重合时即front = rear时，我们就认为队列为空。由于队列元素的添加是在运行时分配内存
2015-04-17 22:28:13
1279
原创 队列的顺序存储实现—循环队列
队列（queue）是一种只允许在一端插入元素，而在另一端删除元素的线性表。它是一种先进先出（First In First Out，FIFO）的线性表。我们把允许插入的一端称为队尾，允许删除元素的一端称为队头。由于队列也是一种线性表，所以队列的实现也有顺序存储和链式存储这两种实现。当队列顺序存储时，入队列的操作所需要的时间复杂度为O(1)，而出队列的时间复杂度为O(n),因为删除队头元素，需要将后面
2015-04-17 21:37:40
5679
原创 栈
这里说的栈是指数据结构中的栈，而不是只内存布局中的栈。栈也是一种线性表，只不过栈是限定在表尾一端插入和删除操作。栈具有后进先出的特点，即Last In First Out。我们在许多应用中可以看到栈的影子，例如递归调用。我们把允许插入和删除的一端称为栈顶，另外一端则称为栈底。没有元素的栈称为空栈。栈对应的主要操作有：初始化一个栈initStack、判断一个栈是否为空栈stackEmpty、压入一个元
2015-04-16 15:39:03
376
原创 链表的翻转
链表的翻转对于一个链式存储的单链表来说，只能从头部依次访问后续的所有节点。链表的翻转是指链表中节点的后继指针将指向前继节点。例如，翻转前的链表如下图所示： 翻转后的链表如下图所示： 链表翻转的思路： 1.如果链表为空，则返回空指针，否则返回翻转后链表的头指针； 2.定义三个指针p、q、s,分别指向前继节点、当前节点、后继节点，让q->next指向前继节点p，完成一次翻转。接着让p、q
2015-04-16 13:39:13
506
原创 线性表
线性表是一种比较简单且常用的数据结构。简单来说，线性表（List）是零个或多个数据元素的有限序列。首先，线性表的元素的个数是有限的；其次，线性表中各个元素的位置有先后顺序。线性表的主要操作有：初始化、判断一个线性表是否为空、清除线性表、获取线性表元素、删除线性表元素、插入元素到线性表、获取线性表长度等操作。同时线性表根据元素存储方式，可以大致分类顺序存储和链式存储着两种结构。线性表的顺序存储结构是
2015-04-15 17:20:56
481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人