摘要： 1. 视图视图是虚拟的表。与包含数据的表不一样，视图只包含使用时动态检索数据的查询（即：包含一个SQL查询），仅仅是用来查看存储在别处的数据的一种设施。视图基本操作：（1）创建：CREATE VIEW；（2）查看：SHOW CREATEVIEW viewname；（3）删除：DROP VIEW viewname；（4）更新：CREATE OR REPLACE VIEW。视图可以嵌套，但不能索引，也不能有关联的触发器或默认值。并非所有视图都是可更新的，如果MySQL不能正确确定被更新的基数据，则不允许更新（包括插入和删除）。视图不能更新的情况：（1）分组，使用GROUP BY和HAVING；（2 阅读全文

摘要： 1. CrashCourse 2. MySQL基本操作 阅读全文

摘要： MySQL数据库引擎取决于MySQL在安装的时候是如何被编译的。要添加一个新的引擎，就必须重新编译MYSQL。在缺省情况下，MYSQL支持三个引擎：ISAM、MYISAM和HEAP。另外两种类型INNODB和BERKLEY（BDB），也常常可以使用。如果技术高超，还可以使用MySQL++ API自己做一个引擎。下面介绍几种数据库引擎： ISAM：ISAM是一个定义明确且历经时间考验的数据表格管理方法，它在设计之时就考虑到数据库被查询的次数要远大于更新的次数。因此，ISAM执行读取操作的速度很快，而且不占用大量的内存和存储资源。ISAM的两个主要不足之处在于，它不支持事务处理，也不能够容错：如. 阅读全文

摘要： Bit-map：用一个bit位来标记某个元素对应的Value， 而Key即是该元素，由于采用了Bit为单位来存储数据，在存储空间方面可以大大节省。 假设要对0-7内的5个元素(4,7,2,5,3)排序（假设没有重复），就可采用Bit-map的方法来达到排序的目的。要表示8个数，只需要8个Bit（1Bytes），首先我们开辟1Byte的空间，将这些空间的所有Bit位都置为0(如下图：) 然后遍历这5个元素，首先第一个元素是4，那么就把4对应的位置为1（可以这样操作 p+(i/8)|(0×01<<(i%8)) ，当然了这里的操作涉及到Big-ending和Little-end 阅读全文

摘要： 转自：zhedahht.blog.163.com/blog/static/25411174200712895228171/ 题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。分析：这是去年google的一道面试题。我看到这道题目时，第一反应就是每次push一个新元素时，将栈里所有逆序元素排序。这样栈顶元素将是最小元素。但由于不能保证最后push进栈的元素最先出栈，这种思路设计的数据结构已经不是一个栈了。在栈里添加一个成员变量存放最小元素（或最小元素的位置）。每次push一个新元素进栈的时候，如果该元素比当前的最小. 阅读全文

摘要： 转自：http://zhedahht.blog.163.com/blog/static/254111742007228357325/ 题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。 例如输入整数22和如下二元树 10 / \ 5 12 / \ 4 7 则打印出两条路径：10, 12和10, 5, 7。 二元树结点的数据结构定义为：struct BinaryTreeNode // a node in the binary tree{ int m_nValue; //... 阅读全文

摘要： 转自：http://zhedahht.blog.163.com/blog/static/2541117420072432136859/ 题目：输入n个整数，输出其中最小的k个。 例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。 分析：这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。 我们可以先创建一个大小为k的数据容器来存储最小的k个数字。接下来我们每次从输入的n个整数中读入一个数。如果容器中已有的数字少于k个，则直接把这次读入的整数放入容器之中；. 阅读全文

摘要： 转自：http://zhedahht.blog.163.com/blog/static/2541117420072250322938/ 题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。 分析：本题就是有名的约瑟夫环问题。既然题目有一个数字圆圈，很自然的想法是我们用一个数据结构来模拟这个圆圈。在常用的数据结构中，我们很容易想到用环形列表。我们可以创建一个总共有m个数字的环形列表，然后每次从这个列表中.. 阅读全文

摘要： 转自：http://zhedahht.blog.163.com/blog/static/25411174200722710364233/ 题目：下面是一个数组类的声明与实现。请分析这个类有什么问题，并针对存在的问题提出几种解决方案。template<typename T> class Array{public: Array(unsigned arraySize):data(0), size(arraySize) { if(size > 0) data = new T[size]; } ~Array() { ... 阅读全文

摘要： 转自：http://zhedahht.blog.163.com/blog/static/25411174200722991933440/ 题目：定义Fibonacci数列如下： /0n=0 f(n)= 1n=1 \f(n-1)+f(n-2)n=2 输入n，用最快的方法求该数列的第n项。 分析：在很多C语言教科书中讲到递归函数的时候，都会用Fibonacci作为例子。因此很多程序员对这道题的递归解法非常熟悉，看到题目就能写出如下的递归求解的代码。long long Fibonacci_Solution1(unsigned int n){ int result[2] = {0,... 阅读全文