八、树（Tree） 树，顾名思义，长得像一棵树，不过通常我们画成一棵倒过来的树，根在上，叶在下。不说那么多了，图一看就懂： 当然了，引入了树之后，就不得不引入树的一些概念，这些概念我照样尽量用图，谁会记那么多文字？ 树这种结构还可以表示成下面这种方式，可见树用来描述包含关系是很不错的，但这种包含关系不得出现交叉重叠区域，否则就不能用树描述了，看图： 面试的时候我们经常被考到的是一种叫“二叉树”的结构，二叉树当然也是树的一种了，它的特点是除了叶以外的节点都有两个子，图： 由此我们还可以推出“三叉树”： 当然还有“四叉树”，“五叉树”，“六叉树”……但太难画了，节点太...

图解数据结构（9）——左偏树 十三、左偏树（Leftist Tree） 树这个数据结构内容真的很多，上一节所讲的二叉堆，其实就是一颗二叉树，这次讲的左偏树（又叫“左翼堆”），也是树。 二叉堆是个很不错的数据结构，因为它非常便于理解，而且仅仅用了一个数组，不会造成额外空间的浪费，但它有个缺点，那就是很难合并两个二叉堆，对于“合并”，“拆分”这种操作，我觉得最方面的还是依靠指针，改变一下指针的值就可以实现，要是涉及到元素的移动，那就复杂一些了。 左偏树跟二叉堆比起来，就是一棵真正意义上的树了，具有左右指针，所以空间开销上稍微大一点，但却带来了便于合并的便利。BTW：写了很多很多的程序之...

图解数据结构（8）——二叉堆 十二、二叉堆（Binary Heap） 经历了上一篇实现AVL树的繁琐，这篇就显得非常easy了。 首先说说数据结构概念——堆（Heap），其实也没什么大不了，简单地说就是一种有序队列而已，普通的队列是先入先出，而二叉堆是：最小先出。 这不是很简单么？如果这个队列是用数组实现的话那用打擂台的方式从头到尾找一遍，把最小的拿出来不就行了？行啊，可是出队的操作是很频繁的，而每次都得打一遍擂台，那就低效了，打擂台的时间复杂度为Ο(n)，那如何不用从头到尾fetch一遍就出队呢？二叉堆能比较好地解决这个问题，不过之前先介绍一些概念。 完全树（Complete T...

 SQL语句从数据库中提取数据具有其独特的优越性，处理得当往往事半功倍，下面是和平收集整理的一些不错的sql语句： 1、复制表(只复制结构,源表名：a 新表名：b) (Access可用) 法一：select * into b from a where 1<>1 法二：select top 0 * into b from a 2、拷贝表(拷贝数据,源表名：a 目标表名：b) (Access可用) insert into b(a, b, c) select d,e,f from b; 3、跨数据库之间表的拷贝(具体数据使用绝对路径) (A...

1、ABS函数   函数名称：ABS   主要功能：求出相应数字的绝对值。   使用格式：ABS(number)   参数说明：number代表需要求绝对值的数值或引用的单元格。   应用举例：如果在B2单元格中输入公式：=ABS(A2)，则在A2单元格中无论输入正数（如100）还是负数（如-100），B2中均显示出正数（如100）。   特别提醒：如果number参数不是数值，而是一些字符（如A等），则B2中返回错误值“#VALUE！”。 了解更多:硅谷教育SVSE中国总部  美国硅谷教育,硅谷教育SVSE,美国硅谷SVSE软件教育 2、AND函数   函数名称：AND   主要功能：返回逻...

一、atoi()——把字符串转换成整型数 考点：字符串转换为数字时，对相关ASCII码的理解。   C实现： #include <ctype.h> #include <stdio.h> int atoi (char s[]); int main(void ) { char s[100]; gets(s); printf("integer=%d\n",atoi(s)); return 0; } int atoi (char s[]) { int i,n,sign; for(i=0;isspace(s...

闭包（closure）是Javascript语言的一个难点，也是它的特色，很多高级应用都要依靠闭包实现。 下面就是我的学习笔记，对于Javascript初学者应该是很有用的。 一、变量的作用域 要理解闭包，首先必须理解Javascript特殊的变量作用域。 变量的作用域无非就是两种：全局变量和局部变量。 Javascript语言的特殊之处，就在于函数内部可以直接读取全局变量。   var n=999;   function f1(){     alert(n);   }   f1(); // 999 另一方面，在函数外部自然无法读取函数...

摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。 文章主要内容分为三个部分。 第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。 第二部分结合MySQL数据库中MyISAM和InnoD...

1.正则表达式简介 正则表达式（Regular expression,简写为Regexes）是一种用来操作和检验字符串数据的强大工具。它相当与一串特殊的字符，用它可以转换成算法，对文本进行匹配等操作。        事实上正则表达式有其自身的一套语法，这种语法对于初学者来说显得有些晦涩难懂。尤其是其构造比较困难，称为很多入门者的障碍。但当掌握后却可以轻易的解决以前不容易解决的很多文本类问题，如验证提取等。 其常用场合有如下三种： Ø        测试字符串的某个模式。例如，可以对一个输入字符串进行测试，看在该字符串是否存在一个电话号码模式或一个信用卡号码模式。这称为数据有效性...

一、校验数字的表达式 1 数字：^[0-9]*$ 2 n位的数字：^\d{n}$ 3 至少n位的数字：^\d{n,}$ 4 m-n位的数字：^\d{m,n}$ 5 零和非零开头的数字：^(0|[1-9][0-9]*)$ 6 非零开头的最多带两位小数的数字：^([1-9][0-9]*)+(.[0-9]{1,2})?$ 7 带1-2位小数的正数或负数：^(\-)?\d+(\.\d{1,2})?$ 8 正数、负数、和小数：^(\-|\+)?\d+(\.\d+)?$ 9 有两位小数的正实数：^[0-9]+(.[0-9]{2})?$ 10 有1~3位小数的正实数：^[0-9]+(.[...

Sam: 使用binutils-2.23.1这个软件中的小工具objdump -d *.o 可以对一个目标文件进行反汇编：） 了解反汇编的一些小知识对于我们在开发软件时进行编程与调试大有好处，下面以 VS2008 环境下的 VC++ 简单介绍一下反汇编的一些小东西！ 1 、新建简单的 VC 控制台应用程序 A 、打开 Microsoft Visual Studio 2008 ，选择主菜单 “File” B 、选择子菜单 “New” 下面的 “Project” ，打开 “New Project” 对话框。 C 、左边选择 Visual C++ 下的 win32 ，右边选择 Win32 ...

简介 调试是软件开发周期中很重要的一部分。它具有挑战性，同时也很让人疑惑和烦恼。总的来说，对于稍大一点的程序，调试是不可避免的。最近几年，调试工具的发展让很多调试任务变的越来越简单和省时。 这篇文章总结了可能节省你大量时间的11个Visual studio的调试技巧和方法。 1 悬停鼠标查看表达式值 调试是很有挑战性的。比如在函数内逐步运行可以看出哪里出错，查看堆栈信息可以知道函数被谁调用等等……但是无论哪种情况下，查看表达式和局部变量的值都是很麻烦的（把表达式和局部变量放到watch窗口里）。一种更简单的方法，把鼠标停在所需查看的数据上。如果是类或结构，那么点击展开可以...

本文介绍了vi (vim)的基本使用方法，但对于普通用户来说基本上够了！vi/vim的区别简单点来说，它们都是多模式编辑器，不同的是vim 是vi的升级版本，它不仅兼容vi的所有指令，而且还有一些新的特性在里面。例如语法加亮，可视化操作不仅可以在终端运行，也可以运行于x window、 mac os、 windows。 vi编辑器是所有Unix及Linux系统下标准的编辑器，它的强大不逊色于任何最新的文本编辑器，这里只是简单地介绍一下它的用法和一小部分指令。由于对Unix及 Linux系统的任何版本，vi编辑器是完全相同的，因此您可以在其他任何介绍vi的地方进一步了解它。Vi也是Linux中...

0）问题：如何查案wamp是否安装成功 解决方法：wamp刚安装好时，右键图标选择语言选项设置显示语言为汉语，图标颜色变绿后访问localhost若有index页面则表示apache+php+myadmin三个服务都启动成功。 异常处理方法： wamp初次运行不成功，可以从以下几点开始排错：     32位操作系统不能装64位的wamp。wamp安装路径中不应该含有中文。80端口被占用，尝试禁用占用的服务或给wamp分配新端口。以前单独安装的mysql资源残留，删除c盘windows文件夹下my.ini文件。 关闭占用端口的服务：     IIS服务、另外安装的运行中mys...