sql请求发送到server端,需要经过解析器生成内部的数据结构对象,以方便进行优化和生成执行计划。解析器主要做了两件事情,词法分析和语法分析。词法和语法分析:mysql使用lex词法分析器,yacc语法分析器进行分析,最后保存到lex对象结构中。例如:
select id, name fr...
分类:
数据库 时间:
2014-05-16 02:57:33
阅读次数:
634
数组是一种很常见的数据结构,开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序,后来越来越觉得...
数组是一种很常见的数据结构,开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序,后来越来越觉得数组这东西没法满足需求了,这时一...
分类:
编程语言 时间:
2014-05-16 00:29:30
阅读次数:
525
PV操作与信号量的处理相关,P表示通过的意思,V表示释放的意思。信号量是最早出现的用来解决进程同步与互斥问题的机制,包括一个称为信号量的变量及对它进行的两个原语操作。
信号量(semaphore)的数据结构为一个值和一个指针,指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关...
分类:
其他好文 时间:
2014-05-16 00:07:15
阅读次数:
344
1.Trie树简介
Trie树,又称字典树、前缀树,被用于信息检索(information retrieval)的数据结构。Trie一词便来自于单词retrieval。基本思想:用字符串的公共前缀降低查询时间。比如,在最优的查询二叉树中查询关键字的时间复杂度为M * log N,M是字符串最大长度,N为字符串数量;而用Trie树时,只需O(M)时间。
[1] 中给出一个简单...
分类:
其他好文 时间:
2014-05-15 23:36:16
阅读次数:
394
http://acm.hdu.edu.cn/showproblem.php?pid=4811
推理一下,发现可以先求出后面放小球可以加分的最大值,然后前面的和为0 + 1 + 2 + ...+ max,max最大为6,因为每个球最多算左右两边
代码:
#include
#include
using namespace std;
long long a, b, c;
long long ...
分类:
其他好文 时间:
2014-05-15 23:04:28
阅读次数:
387
在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
最近在做一个网络爬虫程序,后台使用python不定时去抓取数据,前台使用php进行展示
网站是:http://se.dianfenxiang.com...
分类:
编程语言 时间:
2014-05-15 19:49:12
阅读次数:
291
一.前言由于mysql5.5.7之后使用cmake编译。本篇简单介绍mysql的安装和配置。二.环境准备1.操作系统CentOS6.4x86_642.软件版本mysql-5.5.37#下载地址:http://dev.mysql.com/downloads/file.php?id=451429,需要申请oracle账号才能下载。3.需要安装的依赖包cmakegccgcc-c++ncurs..
分类:
数据库 时间:
2014-05-15 18:58:51
阅读次数:
518