sql请求发送到server端，需要经过解析器生成内部的数据结构对象，以方便进行优化和生成执行计划。解析器主要做了两件事情，词法分析和语法分析。词法和语法分析：mysql使用lex词法分析器，yacc语法分析器进行分析，最后保存到lex对象结构中。例如:
select id, name fr...
分类：
数据库 时间：
2014-05-16 02:57:33
阅读次数：
634
回文：字符对称排列的字符串，例如ABCBA思路：根据队：先进先出和栈:
先进后出的原则，进行比较出队和出栈的字符是否相等。如果相等，则为回文。创建控制台应用程序。 1 #region 字符节点类 2 class CharNode 3
{ 4 ...
分类：
其他好文 时间：
2014-05-16 00:48:54
阅读次数：
389
在这之前，你要知道Task就是一个堆栈，栈顶的activity就是当前显示的activity，启动一个新的activity的时，一般直接压入堆栈，并成为当前运行的activity，前一个activity仍然在堆栈中，按下back键时，当前activity出栈，而前一个恢复为当前运行的activity...
分类：
其他好文 时间：
2014-05-16 00:40:58
阅读次数：
521
数组是一种很常见的数据结构，开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序，后来越来越觉得...
数组是一种很常见的数据结构，开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序，后来越来越觉得数组这东西没法满足需求了，这时一...
分类：
编程语言 时间：
2014-05-16 00:29:30
阅读次数：
525
PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。信号量是最早出现的用来解决进程同步与互斥问题的机制，包括一个称为信号量的变量及对它进行的两个原语操作。
信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关...
分类：
其他好文 时间：
2014-05-16 00:07:15
阅读次数：
344
在Python实践中，我们往往遇到排序问题，比如在对搜索结果打分的排序（没有排序就没有Google等搜索引擎的存在），当然，这样的例子数不胜数。《数据结构》也会花大量篇幅讲解排序。之前一段时间，由于需要，我复习了一下排序算法，并用Python实现了各种排序算法，放在这里作为参考。最简单的排序有三种：...
分类：
编程语言 时间：
2014-05-15 22:42:31
阅读次数：
463
List:
元素是有序的，元素可以重复，因为该集合体系有索引（脚标）常用的子类对象：1————ArrayList
底层的数据结构是使用的数组结构特点：查询速度快，但是增删比较慢2————LinkedList底层的数据结构使用的是链表结构特点：增删速度快，但是查询比较慢Vector
底层是数组数据结构...
分类：
编程语言 时间：
2014-05-15 22:21:45
阅读次数：
388
最近抽空整理了"数据结构和算法"的相关文章。在整理过程中，对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现；实现语言虽不同，但原理如出一辙。因此，读者在了解和学习的过程中，择其一即可！下面是整理数据数据和算法的目录表，对于每一种按照C/C++/Java进行了划分，方便....
分类：
其他好文 时间：
2014-05-15 22:10:02
阅读次数：
444
这周有位新同事请我帮忙看一个关于信号处理的问题，程序希望在收到一个信号后退出，而他在信号处理方法里却做了许多事，包括释放一些全局内存等。这样问题就产生了，程序不定时的就挂死了，用gdb一看，所有的线程都挂在了pthread_once方法里，而似乎每个线程都在处理信号，其中产生问题的线程堆栈如下：Thread 1 (Thread 0x7f41252f3720 (LWP 31542)):#0 0x00...
分类：
其他好文 时间：
2014-05-15 19:33:14
阅读次数：
248
实现数据结构的顺序表的类时，输入，改，删，查都可以，但是最后析构函数时持续出错错误提示“Windows 已在 数据结构_顺序表.exe 中触发一个断点”int
*elem=newint（LIST_INIT_SIZE）;if(!elem)coutLIST_INIT_SIZE)cout>*(p+i);}...
