代码天地

数据库中的索引技术——B+树

索引对于良好的性能非常关键。尤其是当表中的数据量越来越大时，索引对性能的影响愈发重要。在数据量较小且负载较低时，不恰当的索引对性能的影响可能还不明显，但当数据量逐渐增大时，性能则会急剧下降1。索引优化应该是对查询性能优化最有效的手段了。索引能够轻易将查询性能提高几个数量级，“最优”的索引有时比一个“好的”索引性能要好两个数量级。 1 基本索引索引记录：由一个搜索码值和指向具有该搜...

分类: 其他发布时间: 09-09 22:38 阅读次数: 0

数据库中的索引技术——哈希索引

数据库中的索引技术——哈希索引 1、哈希索引哈希索引（hash index）基于哈希表实现，只有精确匹配索引所有列的查询才有效。对于每一行数据，存储引擎都会对所有的索引列计算一个哈希码（hash code），哈希码是一个较小的值，并且不同键值的行计算出来的哈希码也不一样。哈希索引将所有的哈希码存储在索引中，同时在哈希表中保存指向每个数据行的指针。对于hash相同的，采用链表的方式解决...

分类: 其他发布时间: 09-09 22:38 阅读次数: 0

STL的一个重要特点是数据结构和算法的分离。 STL另一个重要特性是它不是面向对象的。为了具有足够通用性，STL主要依赖于模板而不是封装，继承和虚函数（多态性）——OOP的三个要素。 STL中三大组件： 1）容器（Container），是一种数据结构，如list，vector，和deques ，以模板类的方法提供。为了访问容器中的数据，可以使用由容器类输出的迭代器； 2）迭代器（Iterato...

分类: 其他发布时间: 09-09 22:38 阅读次数: 0

爬虫之XPath语法

爬虫之XPath语法 1、简介 XPath即为XML路径语言（XML Path Language），它是一种用来确定XML文档中某部分位置的语言。 XPath基于XML的树状结构，提供在数据结构树中找寻节点的能力。 2、XPath节点七种基本节点元素、属性、文本命名空间、处理指令、注释以及根节点节点之间的关系父、子、同胞（兄弟）、先辈、后代 3、XPath语法 3....

分类: 编程语言发布时间: 09-09 22:38 阅读次数: 0

爬虫之CSS选择器的使用(BeautifulSoup)

CSS选择器的使用(BeautifulSoup) 1、CSS选择器概述 BeautifulSoup支持大部分的CSS选择器。语法为：向tag对象或BeautifulSoup对象的.select()方法中传入字符串参数，选择的结果以列表形式返回，即返回类型为list。 tag.select(&amp;amp;quot;string&amp;amp;quot;) BeautifulSoup.select(&amp;amp;quot;string&amp;amp;quot

分类: 编程语言发布时间: 09-09 22:38 阅读次数: 0

Git工程开发实践（二）——Git内部实现机制

Git工程开发实践（二）——Git内部实现机制一、Git仓库内部实现简介Git本质上是一个内容寻址(content-addressable)的文件系统，根据文件内容的SHA-1哈希值来定位文件。Git核心部分是一个简单的键值对数据库(key-valuedatastore)。向Git数据库插入任意类型的内容，会返回一个键值，通过返回的键值可以在任意时刻再次检索(retrieve)插入的内容。通过底层

分类: 企业开发发布时间: 09-09 22:38 阅读次数: 0

【 C 】字符串函数专题

目录字符串基础字符串长度不受限制的字符串函数复制字符串连接字符串函数的返回值字符串比较长度受限的字符串函数 strncpy strncat strncmp 字符串基础字符串就是一串零个或多个字符，并且以位模式为全0的NUL字节即空字符(‘\0’)结尾。C语言中字符串没有显示的数据类型，字符串通常存储在字符数组或动态分配的内存中。（#define N...

分类: 其他发布时间: 09-09 22:28 阅读次数: 0

【 C 】字符串查找基础笔记

目录查找一个字符查找任何几个字符查找一个字串 strrstr的自定义编写实践 strrpbrk的自定义编写实践标准库中有很多函数，它们用各种不同的方法查找字符串。下面分别介绍：先介绍标准库中有的，之后再扩展标准库中没有的。查找一个字符在一个字符串中查找一个特定字符分为两种情况：第一是查找特定字符第一次出现的字符，第二种是查找特定字符最后一次出现的字符。分别对应的...

分类: 其他发布时间: 09-09 22:28 阅读次数: 0

【 C 】高级字符串查找之 strspn 和 strcspn 的思考

strspn 这个库函数是真的很难理解，看了很多中文描述，反正都是不知所云，给出一系列的例子，结果也是让我瞠目结舌，荒唐、荒谬、荒诞！特此记录理解过程，最后竟然是百度百科让我明白了这个库函数的意思。中文的描述真的是太困难了，想用一两句话去说清楚往往不知所云。百度百科上最后给出了这个函数的定义，也就是这个函数是如何实现的，看了几遍才恍然大悟！因此我也按照这个理解的顺序给出解释（没有耐心读...

分类: 其他发布时间: 09-09 22:28 阅读次数: 0

洛谷P2231 [HNOI2002]跳蚤 [数论，容斥原理]

　　题目传送门跳蚤题目描述 Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然后向左，或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方，并捡起位于那里的礼物。比如当N=2，M=18时，持有卡片(10, 15, 18)的跳蚤，就可