奔跑的小河

常用文件操作命令tr，cut，uniq，nl，shuf，split，sed等等。

1. hive脚本相关操作2. mysql数据插入,批量插入脚本的使用,及其中我遇到的一些坑.3. 脚本处理数据的一些操作(遍历目录下的每一个文件, 遍历文件的每一行,获取每一行中的每一列,记录shell线程,执行时间,函数传参和返回值)4. 理解做事情的思路是多么的重要.5. 这是一次xxx的经历.

mongo导出数据到mysql，mysql导出数据到hive，mongo脚本

前言： 在命令行或者bash中编辑命令的时候，了解一些基本的快捷键，和编辑技巧，会让你效率更高，节约更多的时间。

在平时的coding中hashCode()和equals()的使用的场景有哪些？clone深复制怎么实现？wait()和notify()有什么作用？finalize()方法干嘛的？看似coding中使用的不多，不重要，但是有没有跟我一样，想好好的了解一下的。毕竟是基础中的基础。

## 安装1.sudo apt-get install python 如果已经安装了python则不用安装.2.sudo apt-get install python-pip3. sudo pip install docopt pygments4. sudo pip install cheatOK, 安装完毕.cheat -v查看版本吧另外也可以在github上clone下来, 用python s

由于一次手误，在Windows中把Ubuntu的系统分区和swap分区删除了，导致不能进系统。开机直接error no such partition和grub rescue mode。下面讲述一下系统恢复过程！

要点元素都放在<web-app></web-app>之中大小写敏感、元素顺序敏感web.xml中不仅对大小写敏感，而且对元素出现的顺序也敏感，顺序如图：Servlet的访问路径名称和<servlet>标签和<servlet-mapping>的名称必须是相同原理1、启动一个WEB项目的时候，WEB容器会去读取它的配置文件web.xml，读取<listener>和<context-param>两个结点。

前言：闲来无事，在图书馆随便看看书，发现不论是在论坛还是写书的作者都喜欢将Java和C#拿来比较一番。谈论语言的是非。所以我决定，从语言的运行快慢来比较一下究竟哪种语言快些。

智能指针某些情况下能够避免内存泄露，这里我做了一次重复制造轮子，目的是为了深入理解智能指针的实现原理。这里只实现了auto_point，根据原理我们不难推出其他智能指针的实现方式。

这里记录我们面试笔试过程中遇到的一些不懂或模棱两可的题目。

根据STL源码剖析中的配置器原理，自己整理，并按照自己的理解进行了讲述。

我这里说的Fibonacci数列不仅仅是f(n-1) + f(n-2)的情况，也可以是f(n-1) + f(n-2) + … + f(n-k)的情况。但是这里我们用f(n-1) + f(n-2)来进行讨论，简化理解，举一反三。解法一，递归实现非常简单。int fibonacci(int i){ if(i==0){ return 0; }else if(i==1){

问题给出硬币种类，及要组合的sum，求用最少的硬币数目到达sum。 如：硬币种类1,5,8 sum为20，则最少的硬币数目为5555。解析动态规划解法： dp[i]表示用N种硬币组合成i大小的最少硬币数目。 状态转移方程： dp[i] = min{dp[i-arr[j]] + 1 | 0<=j<=arr_len && arr[j]<=i , dp[i]}. dp[0] = 0;实现mems

问题1分2分5分的硬币三种，组合成1角，共有多少种组合？有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱，有多少中组合可以组成n分钱？一个人上台阶可以一次上1个，2个，或者3个，问这个人上n层的台阶，总共有几种走法？ 问法不一样，但是本质一样！解析实现总结

完全背包问题解析实现多重背包问题解析实现

问题两个字符串，不改变原顺序，能否组成目标字符串。 eg： str1:ABC str2:123 aim:A12BC3、123ABC、1A2B3C、………解法动态规划解： dp[i][j]表示str1[0…i-1]和str2[0…j-1]能否组成aim[0…i+j-1]长度的字符串. 状态转移方程： dp[0][j] = str2[0…j] == aim[0…j] ? 1:0 dp[i

问题给定二维数组，从左上走到右下的走法种树，数组中1代表该格可以走，0代表不能走。且只能向下和向右走。解法典型的动态规划问题：dp[i][j]表示从[0][0]到[i][j]的走法数量。状态转移方程：dp[0][j] = 1 where i = 0dp[i][0] = 1 where j = 0dp[i][j] = dp[i-1][j] + dp[i][j-1] where arr[i]

前言：编程之美中的解法并不是最好的，所以这里给出大神的解法。问题：如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义”距离”为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。 思路计算一个二叉树的最大距离有两个情况:情况A: 路径经过左子树的最深节点，通过根节点，再到右子树的最深节点。 情况B: 路径不穿过根节点，而是左子树或右子树的最大距离路径，

题目求n的m次方，n，m均为自然数。解析看似简单的题目，但是要想写的高效还不是那么容易想出来。实现unsigned int power(unsigned int a, unsigned int n){ unsigned int i, s; if (!n) return 1; if(!a) return 0; i=n;s=a; while (i>>=1)//每

前言：BST、AVL、RBT、B-tree都是动态结构，查找时间基本都在O(longN)数量级上。下面做出详细对比。1. 二叉查找树 (Binary Search Tree)概念二叉查找树又称二叉搜索树，二叉排序树，特点如下: 1. 左子树上所有结点值均小于根结点 2. 右子树上所有结点值均大于根结点 3. 结点的左右子树本身又是一颗二叉查找树 4. 二叉查找树中序遍...

九大排序算法这里我不采用数组来进行排序，而是采用更加符合应用的数据结构来排序。这是一种简单描述，更加详细的数据机构应该是下面这样（但是为了方便描述还是使用上面的简单结构）：

前言：编程之美上并没有给出实际的代码，这里我参考yoona博主的做法自己也写了一遍，并记录下来。 与此相似的题目是： - 求第k大的数 - 求第k小的数 这里给出比较好的两个做法，分别是快排思想和堆思想。快排思想解堆思想解

某个节点的左右子树相差不超过1

前言：sort算法必须拿出来单独将，因为它是STL所有算法中最复杂最庞大的一个，就像我肯定会把copy算法单独列出来一样，这两个算法太重要了。提示：STL算法特点是，前两个形参变量都是迭代器指针。并且每个算法都有两个版本，一个是默认版本，另外一个是提供仿函数的版本。介绍：sort算法接收两个随机存取迭代器(RandomAccessIterators),所以像list这种BidirectionaIt

一、问题有N件物品和一个容量（最大承重）为V的背包。第i件物品的体积（重量）是w[i]，价值是p[i]。求解将哪些物品装入背包可使价值总和最大。 所谓01背包，表示每一个物品只有一个，要么装入，要么不装入。二、分析0-1背包属于求最优解，当然用动态规划解决，当然也可以用其他方法解决。这里介绍动态规划方法。 阶段是：在前N件物品中，选取若干件物品放入背包中； 状态是：在前N件物品中，选取若干件物

题目：求一个无序数组中最长的递增子序列。例如： 1,3,2,5,4,6的最长递增子序列的长度是4。12446和1346。解析:直接给出动态规划的解，dp[i]表示以arr[i]结尾的最长递增子序列的长度。dp[0] = 1dp[i] = max{dp[0]...dp[i-1]} where arr[i] > arr[0...i-1] 代码：

题目 : 给定两个字符串，求出它们之间连续的最长的相同子字符串的长度。 eg : fbaabe，ebaabf，连续最长子串长度为4。注意：求最长回文子串也可以用求最长公共子串来求，只需将字符串反转作为另外一个字符串，回文部分反转之后不变，然后求LCS（Longest common substring）即可。求最长公共子串通常两种方法：第一暴力，第二，动态规划。这里分别给出。1. ...

最长公共子串和最长公共子序列的区别： 最长公共子串和最长公共子序列的区别为：子串是串的一个连续的部分，子序列则是从不改变序列的顺序，而从序列中去掉任意的元素而获得新的序列；也就是说，子串中字符的位置必须是连续的，子序列则可以不必连续。题目：求两个字符串中的最长公共子序列。 比如： string s1 = “ABCBDAB”; string s2 = “BDCABA”;它们的lcs是：BCB

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如，输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 思路：设sum[i]为以第i个元素结尾且和最大的连续子数组。假设对于元素i，所有以...

1.求二维数组从左下到右上的最优路径，使得路径和最大，并且只能向上或向下走。 解析：求最短路径，路径和最优等都可以用动态规划做。 dp[i][j]表示到i，j坐标的最优路径。 第一，确定初始条件。即向上向左的最优路径确定 dp[i,0] = dp[i-1,0] + arr[i][0] where j =0 dp[0,j] = dp[0,j-1] + arr[0][j] where i =

一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那

LRU缓存算法也叫LRU页面置换算法，是一种经典常用的页面置换算法，本文将用C++实现一个LRU算法。LRU算法实现并不难，但是要高效地实现却是有难度的，要想高效实现其中的插入、删除、查找，第一想法就是红黑树，但是红黑树也是一种折中的办法。插入、删除效率最高当属链表，查找效率当属hash。所以，这里我们就将链表和hash结合起来，利用空间换时间的思想，实现LRU算法。LRU具体概念就不列出了，本文的目的是进一步了解LRU算法和学习高效的编程方法。

STL源码剖析中，空间配置器和迭代器属于比较晦涩难懂的两章，这里学习了STL迭代器后也尝试自己写一个迭代器，实现单链表的迭代器，实现不难，可以说是一个玩具而已，但是能够帮助我们理解STL迭代器的基本原理。1.节点Node和单链表的定义LinkList//声明templateclass ListIterator;templateclass LinkList;//链表节点temp

在做C++各类题目的过程中，有很多题目看似，却有点难（对于我来说~~），所以我将这些题目积累慢慢积累下来，并记录。

二叉树的层次遍历说简单也简单，说难也难。下面是我读编程之美和研究数据结构结合大神的博客来实现的二叉树的层次遍历，这里只给出三种简单高效的解法。

C++是一门神奇的语言，很多时候你对底层不熟悉，很难知道某些情况下的结果，下面是我不断积累的疑惑点，这里将其记录下来。

C++有很多基础但是，又容易出错的地方，也有很多我们 没有关注的地方，这里慢慢总结积累，记录下来。

困惑的语法obj * volatile * my_free_list的含义这个声明原来的形式是：obj** my_free_list，这样的话*my_free_list（空闲的内存块指针数组中的一个元素）可能被优化到寄存器中，从而使库代码无法lock住对它的读调用（如果在寄存器中则另一个线程可能会无意中修改该寄存器的值，而在内存中由于另一个线程没有访问权力所以不能修改）。 要声明变量必须在

迭代器设计思维迭代器是一种智能指针Traits编程技法

第一级配置器第二级配置器内存基本处理工具

setmapmultisetmultimaphashtablehash_sethash_maphash_multisethash_multimap

vectorvector是动态增加大小，当已有空间长度无法满足新的插入时的处理方式并不是直接二倍增长。 如果数据插入后的总长度 < 当前空间长度的两倍，则直接申请一块原大小两倍的空间；如果数据插入后的总长度 > 当前空间长度的两倍，则申请总长度大小的空间。然后将原空间的元素拷贝到新的空间，并释放掉。const size_type len = old_size + max(old_size,n)

StringBuilder关键的实现在于解决多次字符串操作后的内存碎片问题，下面的代码只是一个玩具，内存增长方式可以自定义，这里我使用的是二倍增长，你也可以4倍增长。

前言：阅读STL源码中内存池的实现，感触颇深，但又不知如何描述，STL源码剖析中已经描述的非常清楚了。所以这里我把其源码整理了一下，去除了多线程，方便阅读其实现原理。

实现写时复制技术，这其中包含了引用技术原理。

本节实现所有运算符的重载。意图很简单，对于运算符重载不清楚的可以查看相关运算符重载的写法。

本节实现一个简单的string类，以方便后面的string系列能够顺利进行，设计string系列旨在学习和理解一些底层技术，比如COW、内存池等等，另一方面学习语言的基本功，同时也可以加深对string类的理解。

图是一种较为复杂的非线性结构，数据结构和算法都比较复杂，对于我来说默写图的相关算法还是很有难度的。所以，我这里只描述图的常用数据结构，常用算法原理。数据结构邻接矩阵邻接矩阵的有向图和无向图数据结构相同，其中无向图的邻接矩阵是对称的所以可以采用三角矩阵进行压缩存储，其存储空间只需n(n+1)/2。而有向图则需要n*n。

双链表增加一个指向前驱结点的指针，使得链表可以向前，向后查找。但是操作略微复杂点。

带头结点的单链表能够简化单链表的插入，删除等操作。

循环单链表相较单链表优点之一就是不需要每次都从开头处开始进行遍历。 待续。。。

这里整合了数据结构书中关于单链表的所有操作，另外附带常用的单链表操作，算是一个比较全的单链表操作集合吧。对于带头结点的单链表、循环单链表、双链表只给出基本操作，复杂的操作跟这里的单链表差不多。

很多数据结构的书上讲解数据机构时都是采用伪代码实现，其实感觉蛮不直观的，所以对于所有的数据结构操作我都将其用C实现一遍。 树是学习二叉树的基础，也是后面理解B树，B+树的等树的基础，下面就给出树的几个简单操作，方便理解。

二叉树是一种非常重要的数据结构，它是很多算法的基础，下面给出了包含二叉树的所有基本操作：二叉树的数据结构二叉树的递归遍历二叉树的非递归遍历二叉树常用操作

——来看看源码的权威 memset主要用于为新申请的内存进行初始化，它是对较大的结构体和数组进行清零操作的一种最快方法。 函数原型：void *memset(void *s, int ch, size_t n); 函数解释：将s中前n个字节用ch填充，并返回s。

在我之前博客中写过一个内存复制函数memcopy（http://blog.csdn.net/z702143700/article/details/46628149），是根据源码修改而来，但是这个函数包括源码中都没有考虑一个问题，就是当memTo和memFrom有重叠的情况。 今天就根据源码实现memmove函数，感受下底层源码的极致实现。

求二进制中1的个数查看网友评论有这样一句话：一个分支判断会耗上14个左右的时钟周期。 这里我就联想到了我看CSAPP中的几个知识点。现在CPU一般都是一条指令一个时钟周期普通线程之间的切换需要消耗20000个时钟周期，但是在现在cpu中基本都是超线程的，比如我笔记本是酷睿i5，2个实际内核，4个逻辑内核。也可以说是2房间4个门吧。在这种超线程的cpu中，线程切换只需要1个时钟周期。 上面只是

寻找发帖水王这个题目给了我很大的启发，同时开阔了视野，往往在解决这类型问题的时候第一想法都是先排序再计算。而本题却给出了一个非常好的思路，时间复杂度为O(N)。它还有一个扩展问题，但是我在网上看了几篇有的写的考虑不周全，有的写的逻辑不是很清楚，这里我也根据思考和查阅，给出我自己的解法。typedef int Type; //给出Id的一个抽象Type candidate[3] = {0}; //说

前言其实在读大学时就开始想写技术博客，可是一直都没有开始，就在今年的一个偶然的想法，就陆陆续续开始写自己的博客，后来基本就成为一种习惯，当每遇到或学习了一种 新的技术或知识，第一想法就是整理到自己的博客里去，而以前总是喜欢拿个txt或者word总结整理出来。写到txt或word中一个非常不好的就是每次要重新复习一下以前的知识的时候总是要花费很多时间去找在哪里哪里。后来又想把所有的知识都放到chm中这

最近对于C++源码特别感兴趣，读源码，然后根据源码实现一遍，对我帮助蛮大的。下面给出我们天天用的strlen的实现：普通实现size_t strlen1(const char* str){ const char* tmp = str; size_t rtn = 0; while(tmp++ != '\0') rtn++; return rtn;}源码实现size_t

字符串匹配算法很多，Boyer-Moore算法也不算是效率最高的算法，它常用于各种文本编辑器的”查找”功能（Ctrl+F）。 比较经典的字符串模式匹配算法还有：Horspool算法、Sunday算法、KR算法、AC自动机等。不多说，进入主题。Boyer-Moore算法概率

看了数据结构书上对于快速模式匹配算法KMP的介绍，感觉云里雾里。本文根据自己理解，并查资料整理了一种非常清晰简单的字符串匹配算法，并给予实现，自诩原创吧。字符串匹配是我们经常要用到的一种算法，与普通的匹配算法相比KMP算法效率更高，时间复杂度为O(m+n)。

题目：Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn’t matter what you leave beyond the new length.分析：要求，移除具有n个元素的数组中所有指定的数字，返回删除后的数组长度。看似简单，其实也能体现一个人的编程水平。

如果对中间的零碎的讲解没有兴趣，可以直接跳到文章末尾，看总结。一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。一个进程调用fork（）函数后，系统先给新的进程分配资源，例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新进程中，只有少数值与原来的进程的值不同。相当于

首先上一篇博客介绍了Linux下的两个经典宏，它可以根据结构体中的成员变量地址，计算出结构体地址。有了它，就可以实现可复用的高效双链表。这次我再Windows环境下给予的实现，看完觉得会受益匪浅。Linux中双向链表的使用思想它是将双向链表节点嵌套在其它的结构体中；在遍历链表的时候，根据双链表节点的指针获取"它所在结构体的指针"，从而再获取数据。我举个例子来说明，可能比较容

本文首先介绍Linux下的经典宏定义，感受极客的智慧，然后根据该经典定义为下篇博客作铺垫。offsetof宏定义：// 获得结构体(TYPE)的变量成员(MEMBER)在此结构体中的偏移量。#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)说明：获得结构体(TYPE)的变量成员(MEMBER)在此结

一、            字符处理函数1.        字符处理函数：int isdigit(int ch) ;//是否为数字，即ch是否是0-9中的字符int isxdigit(int ch) ;//是否为十六进制数字，即ch是否是0-9 a-z A-Z 中的字符int isalpha(int ch) ;//是否为字母int isalnum(int ch) ;

适配器模式（Adapter Pattern）是作为两个不兼容的接口之间的桥梁。这种类型的设计模式属于结构型模式，它结合了两个独立接口的功能。意图：将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。主要解决：主要解决在软件系统中，常常要将一些"现存的对象"放到新的环境中，而新环境要求的接口是现对象不能满足的。何时使用： 1

一、 extern做变量声明l  声明extern关键字的全局变量和函数可以使得它们能够跨文件被访问。我们一般把所有的全局变量和全局函数的实现都放在一个*.cpp文件里面，然后用一个同名的*.h文件包含所有的函数和变量的声明。如：/*Demo.h*/#pragma onceextern inta;extern intb;intadd(inta,intb);/*Demo.cpp

一、注册表基本知识1)       结构      键->项->子项->值项（名称、类型、数据）    REG_SZ         字符串    REG_BINARY    二进制    REG_DWORD    双字 2)       组成1．HKEY_CLASSES_ROOT  定义了系统中所有文件类型标识和基本操作标识   该主键包含文件扩展名和应用程序

将数字转换成字符串有很多方法，现在给出一种高效的实现方法。开阔眼界。char* int2str(unsigned int values){ const char digits[11] = "0123456789";    char* crtn = new char[len+1];    crtn += len;    *crtn = '\0';    do

在公交车上看一博客实现删除字符串中出现次数最少的字符，觉得里面使用数组来作为hash非常好，所以我就自己实现一遍。要求：实现删除一个字符串中出现次数最少的字符，输出删除后的字符，要求安装原来顺序输出。如果出现次数一样，则都删除。例如：abcabc 则全部删除，输出Null。            aabbccddd 则输出 ddd代码：char* DeleteLeastStri

字符串查找两种情况，查找返回子字符串的指针位置和在字符串中的位置。strstr和find的实现是基于源码来实现的，然而字符串匹配方法依然可以用在字符串查找上，字符串匹配方法很多，但是源码却采用这种最为直观的方式来实现，是它的一个权衡。比起我们的暴力查找，它还是很高效的，所以，学习学习。1.查找字符串src中的子串，若成功返回子串在src中的起始指针。const char* strstr

实现库函数strcat字符串的连接，给出核心代码，至于安全性，就不考虑了。char* strcat(char* dest, const char* src){ char* crtn = dest; while(*dest++); dest--; while((*dest++ = *src++) != '\0'); return crtn;}还有更简单的做法吗？

//这是系统库的实现int strcmp(const char* src, const char* dest){ int rtn = 0; while(!(rtn = *(unsigned char*)src - *(unsigned char*)dest) && *dest) { ++src; ++dest; } if (rtn < 0) { rtn = -1;

编程实现字符串的拷贝，不能用库函数。一般的初学者或许能写出来，但是要写的很完美那就需要基本功了。char* strcpy(char* strDest, const char* strSrc){ if (strDest == NULL || strSrc == NULL) { return NULL; } char* dest = strDest; while((*dest+

对于字符类型的指针真的有很多很多要注意的地方，而且他是String，CString等各种字符串相互转换的桥梁。使用上稍不注意就会出错。1.初始化char* pstr = "hello world.";这是一个指向字符串常量的指针，也就是说hello wrold.是不能被修改的。因为它存储在程序内存中的常量区。很多时候不注意就把pstr当做参数传递了。所以我们初始化需要改变的

C++实现内存的复制通常我们使用深复制就是通过内存复制实现的，但是对象的复制涉及到基类派生类及其相关类的问题，这里不讨论。目的为了能够明白内存复制的底层实现。void* memcpy(void* memTo, void* memFrom, size_t size){ assert(memTo != NULL && memFrom != NULL); char* temFrom =

不同数据类型之间的转换可以说用得特别频繁，我也是经常查，索性就将其全部整理出来。一、String和int、float、double的转换 源代码StringAndNumberConvertor：-----------------------------1.  Stringstream使用很简单，也很方便，个人比较喜欢的用法，直接上代码：    template

题目：Given an array S of n integers, are there elements a,b,c, and d in S such that a+b+c+d = target?Find all unique quadruplets in the array which gives the sum of target.Note:• Elements in a q

今天根据需求要从百度API中取出一些数据，这些操作包括：将坐标转换成百度坐标，根据转换的百度坐标进行特定的查询。有需求的收藏下，免得下次手写浪费时间。涉及到的操作有：JSON格式的字符解析，HTTP请求和获得请求数据，文件流的写入和读出等等。奉上源代码，共享：首先是入口函数：static void Main(string[] args) {

题目：Given an array S of n integers, find three integers in S such that the sum is closest to a given number,target. Return the sum of the three integers. You may assume that each input would have

题目：Given an array S of n integers, are there elements a,b,c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:• Elements in a triplet (a,b,c) must

C++测试代码运行时间方法方法一最常用的执行时间测试方法，利用clock函数，精确度能达到ms级。

指令周期指令周期是CPU从内存取出一条指令并执行这条指令的时间总和，一般由若干个机器周期组成，是从取指令、分析指令到执行完所需的全部时间。机器周期机器周期也叫CPU周期，由于CPU访问一次内存所花的时间较长，因此用从内存读取一条指令字的最短时间来定义。在计算机中，为了便于管理，常把一条指令的执行过程划分为若干个阶段，每一阶段完成一项工作。如，取指令、存储器读、存储器写等，这每一项工作称为一个基本操作

描述:       Given an array of integers, find two numbers such that they add up to a specific target number.       The function twoSum should return indices of the two numbers such that they add up t

在数据库开发中，了解不同存储引擎的索引实现方式对于正确使用和优化索引都非常有帮助。例如，知道了InnoDB的索引实现后，就很容易明白为什么不建议使用过长的字段作为主键，因为所有辅助索引都引用主索引，过长的主索引会令辅助索引变得过大。再例如，用非单调的字段作为主键在InnoDB中不是个好做法，因为InnoDB数据文件本身是一颗B+Tree，非单调的主键会造成在插入新记录时数据文件为了维持B+Tree的特性而频繁的分裂调

InnoDB存储引擎的三个关键特性：插入缓冲（insert buffer）、二次写（double write）、自适应哈希索引（adaptive hash index）。

对于类库开发过程中导出类的开发规范问题。C/C++开发的DLL当初是作为函数级共享库设计的，并不能真正提供一个类所必需的信息。类层上的程序复用只有Java和C#生成的类文件才能做到。所以，当我们在用C++开发类库时经

对于类库开发过程中导出类的开发规范问题。C/C++开发的DLL当初是作为函数级共享库设计的，并不能真正提供一个类所必需的信息。类层上的程序复用只有Java和C#生成的类文件才能做到。所以，当我们在用C++开发类库时经

前言：这是一篇总结性的文章，需要有一点C++和dll基本知识的基础，在网上查阅了很多资料感觉没有一篇详细、具体、全面的dll开发介绍，我这是根据最近项目和网上资料整理出来的，并附带实例的一个总结性的文章（由于篇幅较长故不附带源码解释）。另外，个人愚昧地认为以后C++的开发会更多地面向库的开发，所以学会库的开发必不可少。