VergiL Wang的专栏

为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。 用跳表吧，跳表是一种随机化的数据结构，目前

微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）3、给出一个函数来输出一个字符串的所有排列。4、请编写实现malloc()内存分配函数功能一样的代码。 给出一个函数来复制两

从语言和概念的角度来说，子类继承父类是继承了所有protected和public非static成员(static成员是共享而不是继承)，而成员包括函数和数据。所以从概念上来说，成员函数和成员变量都被继承了。从实现上来说，实现要在外显上不违反概念，在内部可以非常随意。所有的实现子类继承父类成员函数只是子类共享了父类的函数，没有两份拷贝。编译器知道父类的某成员函数的地址，那么在子类调用父类的该方法时

C++：从子类访问父类的私有函数转自 龙音阁http://blog.sina.com.cn/dragonsound 感谢原作者的工作(2009-09-01 22:44:21)标签： 虚函数 c private f1 it         众所周知，c和c++的数组都是不安全的，因为无论c还是c++都不提供数组边界检查功能，这使得数组溢出成为可能。从某个意义上说，c和c++是一种缺少

信息检索评价是对信息检索系统性能（主要满足用户信息需求的能力）进行评估的活动。通过评估可以评价不同技术的优劣，不同因素对系统的影响，从而促进本领域研究水平的不断提高。信息检索系统的目标是较少消耗情况下尽快、全面返回准确的结果。IR的评价指标，通常分为三个方面：（1）效率(Efficiency)—可以采用通常的评价方法：时间开销、空间开销、响应速度。（2）效果(Effectivene

1. 数据抽象：物理抽象、概念抽象、视图级抽象,内模式、模式、外模式　　2. SQL语言包括数据定义、数据操纵(Data Manipulation),数据控制(Data Control)　　数据定义：Create Table,Alter Table,Drop Table, Craete/Drop Index等　　数据操纵：Select ,insert,update,delete,

Department_TBL(DNO,DName),Class_TBL(CNO,CName,DNO),Student_TBL(SNO,SName,SSex,CNO)一 基本查询基本语法：select （查询列表|*） from  (表列表)说明：“查询列表”可以是表的字段，表达式，函数。“表列表”可以包含多张表示例：查询所有学生的基本信息Select * fro

11.2.1 grep和正则表达式      让我们首先从grep命令开始。这个命令大家应该很熟悉了，它用来在文件中查找一个 字符串。不过，实际上，grep的处理功能要强大和复杂的多。      grep 命令的语法是       grep [模式] [文件名]      如果没有给出文件名，就缺省使用标准输入。grep每次读取一行，并且和给出的模式 进行匹

linux 文本编辑命令grep sed awk(转)  grepgrep （global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来）是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。Unix的gre

http://www.cnblogs.com/yysblog/archive/2012/06/27/2566276.html1、问题定义可以简化如下：在不知道文件总行数的情况下，如何从文件中随机的抽取一行？　 　首先想到的是我们做过类似的题目吗?当然，在知道文件行数的情况下，我们可以很容易的用C运行库的rand函数随机的获得一个行数，从而随机的取出一 行，但是，当前的情况是不知

http://blog.chinaunix.net/uid-7921481-id-3022614.html存在一个等概率的0、1发生器。给一个文本流，给定一个指定的字符'x'，写一个函数，等概率地返回'x'的一个文本流偏移（就是'x'在字符串中的位置，比如文本为 axbx，那么x的偏移为{1, 3}，最后你需要获得1或者3，概率分别为1/2假设文本流每个字符1字节）

http://blog.sina.com.cn/s/blog_6002b97001014nja.html4、聚类聚类分析提供由个别数据对象到数据对象所指派到簇的抽象。此外，一些聚类技术使用簇原型（即代表簇中其他对象的数据对象）来刻画簇的特征。聚类分析是研究发现最具有代表性的簇原型的技术。回归和PCA的时间复杂度都是O(m2)。注意：簇的定义是不精确的，而最好的定义依赖于数据的特

C++中的继承与虚函数各种概念http://www.cnblogs.com/xkfz007/archive/2012/02/16/2354444.html 虚继承与一般继承虚继承和一般的继承不同，一般的继承，在目前大多数的C++编译器实现的对象模型中，派生类对象会直接包含基类对象的字段。而虚继承的情况，派生类对象不会直接包含基类对象的字段，而是通过一个间接的指针去存取基类对

Endianess是个比较tricky的问题，特别是当数据在不同类型间转换时。 先看看在一台32位的little-endian机器上，以下代码的行为： C代码  #include  // memcpy  #include  // printf    typedef struct {      char a;      char b;

本文转自牛牛草堂SVM有如下主要几个特点：(1)非线性映射是SVM方法的理论基础,SVM利用内积核函数代替向高维空间的非线性映射；(2)对特征空间划分的最优超平面是SVM的目标,最大化分类边际的思想是SVM方法的核心；(3)支持向量是SVM的训练结果,在SVM分类决策中起决定作用的是支持向量。(4)SVM 是一种有坚实理论基础的新颖的小样本学习方法。它基本上不涉及概率测

http://www.cnblogs.com/jmp0xf/

桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。但桶排序并不是 比较排序，他不受到 O(n log n) 下限的影响。      例如要对大小为[1

C++ 虚函数表解析 陈皓http://blog.csdn.net/haoel  前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，R

http://www.cnblogs.com/yysblog/archive/2012/06/27/2566276.html

.谷歌面试题：给定能随机生成整数 1 到 5 的函数，写出能随机生成整数 1 到 7 的函数。回答：此题的关键是让生成的 1 到 7 的数出现概率相同。 只要我们可以从 n 个数中随机选出 1 到 n 个数，反复进行这种运算，直到剩下最后一个数 即可。 我们可以调用 n 次给定函数，生成 n 个 1 到 5 之间的随机数，选取最大数所在位置即 可满足以上要求。 例如 初始的 7 个

题目：[plain] view plaincopy假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。  上面这个题目我第一次见到是在pongb

下面看看一道关于C++中笔试题：// FileName:test.cpp1:  #include 2:  struct test3:  {4:       test(int n){5:           printf("test(%d)\n",n);6:       }7:       test(){8:           printf("t

1.n个节点，网络上广播。广播算法：主动发给邻居一条消息。其它节点收到消息后，会给出发给他的邻居外的所有邻居发送一条消息，发完消息后就不再有动作。如果这个网络是一棵树（n-1），完全图，超立方体。。。发送消息的复杂度是多少？2.12个人排队，前排的比后排的矮，且每排都从左到右有序。问有多少种排法。3.将windows和unix格式混合的文本文件a.txt转换成纯unix格式

1、假设在n进制下，下面的等式成立，n值是（d）567*456=150216a、 9 b、 10 c、 12 d、 182、文法G:S->uvSvu|w所识别的语言是：（d）a、uvw*vu b、（uvwvu）* c、uv(uv)*wvu(vu)* d、(uv)*w(vu)*3、如下程序段输出是：（c）char str[][10]={"Hello","Google"};

C++中的struct对C中的struct进行了扩充，它已经不再只是一个包含不同数据类型的数据结构了，它已经获取了太多的功能。struct能包含成员函数吗？ 能！struct能继承吗？ 能！！struct能实现多态吗？ 能！！！ 既然这些它都能实现，那它和class还能有什么区别？最本质的一个区别就是默认的访问控制： 默认的继承访问权限struct是pu

两个数组，从每个数组中取一个数相加，求最大的前k个和 比如： 数组A：1,2,3 数组B：4,5,6 则最大的前2个和：9,8。 ps：结果放到数组C[k]中 http://www.cnblogs.com/372465774y/archive/2012/07/09/2583866.htmlSequenceTime Limit: 600

分割平面和空间的相关公式今天遇到一个折线切割平面的问题，习惯性的百度了一下，把自己搜集到的资料整理了一下。这些东西都是些数学问题，在另一方面证明了数学的神奇和博大精深。很佩服先贤们能够推到出这么神奇的公式出来。这类题目相对而言比较简单，如果知道了递推公式剩下的事情就非常简单了。所以递推公式是最重要的。这一个类型的题目还是从简单的入手，才容易发现规律。至于这些题目的代码我在这就不

答案为自己整理的，欢迎批评指正。公共题选择题（每题5分）1. 若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（      ）A：9    B：11     C：12     D：不确定  2.下列排序算法中，其时间复杂度和记录的初始排列无关的是（      ）A：插入排序 (预先排序，运行时间为O(N))    B：堆排序     C：快速排序

作者:baihacker 来源:http://hi.baidu.com/feixue http://hi.csdn.net/baihacker 问题描述: 12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 这个笔试题,很YD,因为把某个递归关系隐藏得很深. 问题分析: 我们先把这12个人从低到高排列,然后,选

完全覆盖中的计数问题山西省原平一中　任所怀这几天阅读周沛耕老师主编的《数学 兴趣与创造力》一书，读到“完全覆盖中的计数问题”这一节，感觉有点意思。于是自已试着做一个探索性研究，也不知会有什么新的发现，让我们带着一颗好奇的心开始我们的探索之旅。 完全覆盖指的是用一个长1宽2（以后记为12）的矩形小纸片去覆盖一个大小为的矩形网格盘，要求小纸片不重叠、不伸出且

1、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？A、7                       B、8                            C、9                           D、102、设有一个顺

http://blog.sina.com.cn/s/blog_6f194ed3010114vt.html最近建模看到作业这个题，一开始想了很久。在网上发现竟然没有完备的算法。不过最后想到一个可以Lingo实现的线性规划模型。严格说，这不是一个算法，Lingo是如何实现0-1规划的我并不清楚。有可能也是枚举法，不过对于具体问题至少可以解决。因为是TeX编译的，重新打一遍太麻烦，所

题目：给定一个集合S，试找出3个数a, b, c，使得a+b+c=0。也即从集合中找出所有的和为0的3个数。例如：集合S={-1，0， 1， 2， -1， 4}，则满足条件的3个数有2对：(-1, 0, 1)和(-1, 2, -1)。注意（-1，1，0）与（-1，0，1）算同一个解，所以不用重复考虑。当然该例子集合的解也可以写成:(0, 1, -1)和(2, -1, -1)。

问题描述给定一个字符串，求出其最长重复子串例如：abcdabcd最长重复子串是 abcd，最长重复子串可以重叠例如：abcdabcda，这时最长重复子串是 abcda，中间的 a 是被重叠的。直观的解法是，首先检测长度为 n - 1 的字符串情况，如果不存在重复则检测 n - 2, 一直递减下去，直到 1 。这种方法的时间复杂度是 O(N * N * N)，其中包括三部

[笔试题] Google笔试题整理（超全！）附部分答案写出这样一个函数 ,输入一个 n, 输出从1到这个数字之间的出现的1的个数,比如f(13)等于6; f(9)等于1; 网上有很多这道题的解法，大多采用穷举法。这把这个算法题变成了程序设计，这道题，我认为是总结一个递推公式，然后用递推法实现，比较好。后来在网上考证了一下，这道题本来也是让总结一个数学函数即可，无需编程。既然写了，就贴出来，

http://blog.csdn.net/imcdragon/article/details/6838565解答二http://hi.baidu.com/icyday315/item/040aadab454c8a97151073da合并思路(不能重复abcdabcd  就不行了，abcda是最长重复子串)/*   Author: Mcdragon   Date: 1

First Phone Interview:1.提出尽可能多的方法使一个method可以返回多个不同type的值2.reverse string 比如 "I have a dream" -> "dream a have I"3.判断一个binary tree是不是对称的Second Phone Interview:1.给a list of number，返回前top K

一般面试字符串的题目分四种：1， 基本运算（求长度，连接，比较）2. 格式转换（atoi, itoa) 3.字符串翻转 4. 模式匹配。1. 基本运算a. 赋值操作函数原型：int StrAssign(const char *s, char *t)函数说明：将s的内容付给t函数定义：int StrAssign(const char *s, char *t){ char

派生类对自身基类的private成员没有访问权限，对基类对象的protected成员没有访问权限，对派生类对象的（基类之外）的private和protected成员具有访问权限。由于C++基础不好，平时也不用它，导致今天才纠正一个非常关键的错误，类的访问权限，是对类而言的，而不是对类的对象而言的。一直都理解错了。这句话都没脸写出来，还是写下来了。下面是一段简答的测试代码。对于调

C++中 public，protected， private 访问标号小结第一：private, public, protected 访问标号的访问范围。private：只能由1.该类中的函数、2.其友元函数访问。不能被任何其他访问，该类的对象也不能访问。protected：可以被1.该类中的函数、2.子类的函数、以及3.其友元函数访问。但不