逆波兰表示法逆波兰表示法（Reverse Polish
notation，RPN，或逆波兰记法），是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式，在逆波兰记法中，所有操作符置于操作数的后面，因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。逆波兰结构由弗里德里希·鲍...
分类：
其他好文 时间：
2014-07-22 23:06:35
阅读次数：
281
MongoDB采用了磁盘空间预分配的机制，为了避免磁盘碎片以及使用mmap后造成的近一步的内存碎片，但是随着数据的增删除改操作，数据文件不可避免的会产生空洞，造成磁盘空间和内存的浪费。本文说的是这方面的压缩，数据使用某些压缩算法进行压缩的讨论不在此范围。在MongoDB
中，大概有两种方法可以解决这...
分类：
数据库 时间：
2014-05-01 15:55:48
阅读次数：
428
??
Berkeley DB（BDB）是一个高效的嵌入式数据库编程库，C语言、C++、Java、Perl、Python、Tcl以及其他很多语言都有其对应的API。Berkeley DB可以保存任意类型的键/值对（Key/Value Pair），而且可以为一个键保存多个数据。Berkeley DB支持让数千的并发线程同时操作数据库，支持最大256TB的数据，广泛用于各种操作系统，其中包括大多数类U...
分类：
数据库 时间：
2014-04-30 22:18:39
阅读次数：
372
在dm8168_dvrrdk开发过程中，遇到不少的问题，同时解决了不少问题，在此做一个小小的总结。
1.系统架构
系统架构由两部分组成，app应用程序端和link链路。
（1）app应用程序端（arm端）：
此端也是用户端，直接操作数据层。读取数据(为整个link链路读入数据流)以及存储数据(将整个link链路处理完的数据结果通过此端进行存储)。
（2）link链路端：
此端为底层...
分类：
其他好文 时间：
2014-04-30 22:17:38
阅读次数：
492
环境：win7_x64 ,oracle11g
描述：1第一天没问题，第二天就不能连接；
2：pl sql developer连接工具，自己安装的oracle数据库，又装了客户端
3：装了oracle，就不用装oracle客户端了。装plsql developer就能操作数据库了
解决方案：
1：配置的TNS_ADMIN环境变量，配置...
分类：
数据库 时间：
2014-04-29 13:44:22
阅读次数：
696
什么是表分区
一般情况下，我们建立数据库表时，表数据都存放在一个文件里。
但是如果是分区表的话，表数据就会按照你指定的规则分放到不同的文件里，把一个大的数据文件拆分为多个小文件，还可以把这些小文件放在不同的磁盘下由多个cpu进行处理。这样文件的大小随着拆分而减小，还得到硬件系统的加强，自然对我们操作数据是大大有利的。
所以大数据量的数据表，对分区的需要还是必要的，因为它可以提高s...
分类：
数据库 时间：
2014-04-29 13:33:20
阅读次数：
544
【来信】老师您好！ 很冒昧的来打扰您，只是在学习上实在有些困惑才来向您求教一番。 我是计算机科学与技术的大一学生，我非常喜欢我自己的专业，但是学校里讲的东西太慢，太浅，所以我一般都是自学，我在自学的时候最大的问题不是学习本身的问题，而是方向的问题，我学的东西很杂，在这大半段的大一生活里，我学了C，一些win32编程，还有一些简单的socket编程，还学了一些C通过ODBC操作数据库。现在我正在...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
330
由中缀式转换成后缀式，同样使用栈，并运用一些规则来完成。规则介绍如下：
当读到的是操作数，立即输出。当读到的是运算符，则先从栈中弹出优先级高于自己的运算符（不包含括号），自己入栈。读到左括号入栈，读到右括号则将栈中元素出栈并输出，直到遇见左括号（括号都不输出）。输入为空后，将栈元素弹出并输出直到栈空。
注意，最后生成的后缀表达式是考虑了运算符优先级的，再配合逆波兰的无优先级概念这一性质...
分类：
其他好文 时间：
2014-04-29 13:24:21
阅读次数：
375
逆波兰记法又称为后缀记法，把操作符放置于操作数后面，计算过程通常用栈来实现的，通过栈来保存中间结果，使得逆波兰记法没有必要知道任何优先规则。
方法描述：当见到一个数时就把它推入栈中；在遇到运算符时该运算符就作用于从该栈弹出的两个数上，将结果推入栈中。
下面演示计算后缀表达式的过程。
后缀表达式：6 5 2 3 + 8 * + 3 + *
四个数字入栈：6 5 2 3（→栈生...
分类：
其他好文 时间：
2014-04-29 13:14:21
阅读次数：
378
1.jvm 内存结构
1）程序计数器
较小的内存区域，可以看作是当前线程所执行的字节码的行号指示器；每条线程独立；
2）java虚拟机栈
描述java方法执行的内存模型，即每个方法在执行的同时都会创建一个栈帧用户存储局部变量表、操作数栈、动态链接、方法出口等信息；即一个方法的调用直至完成的过程对应着一个栈帧的入栈到出栈的过程。同样是线程私有；
3）本地方法栈
对应虚拟机使用的nativ...
分类：
编程语言 时间：
2014-04-27 22:12:22
阅读次数：
440
