本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分。第一部分主要从数据结...
分类：
数据库 时间：
2015-04-22 18:15:49
阅读次数：
206
题意:让你构造一个环形的串，由二进制0，1组成，然后每截取不同的k个，组成的数都不相同，现在给你一个数k，然后构造字典序最小的串，使得满足截取的x长度的值都不相同。分析：这题目不太好理解，理解了就简单了。可以暴力搜索。
其模型是一个欧拉回路，首先x长度的0，1串组成的最大数为n=2^x-1.
怎么构造一个欧拉回路模型呢，假设首先由n个顶点编号（0,1,2…..n），现在任意给一个顶点编号f,我舍...
分类：
其他好文 时间：
2015-04-22 15:15:37
阅读次数：
123
一、什么情况下需要重写equals和hashcode()两个方法？
1、加入到hashset中的自定义类的对象，为确保他们不重复，需要对他们的类重写equals()和hashcode()的方法。
如果不重写equals，相同内容不同引用的对象会被当做不同的对象被加入到hashset中。
重写equals()的示例代码：
public boolean equals(Object obj...
分类：
编程语言 时间：
2015-04-22 13:53:32
阅读次数：
170
由于并发活动的复杂性，不同学者研究和讨论的侧重点不同，对进程的定义也不尽相同：1、进程是可以和别的计算并发执行的计算2、进程是程序的一次执行，亦即是在给定内存区域中的一组指定序列的执行过程3、一个程序在给定活动空间和初始化环境下，在一个处理机上的执行过程4、程序在一个数据集合上运行的过程，是系统进行...
分类：
其他好文 时间：
2015-04-22 13:27:05
阅读次数：
98
1.硬盘df2.内存 free3.如何用Linux的命令正确识别cpu的个数和核数cat /proc/cpuinfo |grep physical |sort -u |wc -l此命令为查看CPU的个数。判断依据：1.具有相同core id的cpu是同一个core的超线程。2.具有相同physica...
分类：
系统相关 时间：
2015-04-22 13:01:43
阅读次数：
208
这道题与实现数组中的删除重复元素类似。我们来看一下具体的过程，首先要判断是否为空(在这个上面吃了大苦头)，删除下一个相同的元素的时候要定义一个tmp元素，再free掉即可。
#include
#include
struct ListNode
{
int val;
ListNode *next;
};
ListNode *deleteDuplicates(ListNode *head...
分类：
其他好文 时间：
2015-04-22 11:49:00
阅读次数：
150
1、交叉连接（即笛卡尔积 两个表相乘）
2、内连接
3、外连接
3.1左外连接
3.2右连接
3.3自连接（两张相同的表连接）
---------------------------------------------------------------------------------------------------------...
分类：
数据库 时间：
2015-04-22 11:41:30
阅读次数：
200
题目大意：
有N个士兵。用不同的整数表示不同的级别。级别高的士兵可以教级别低的士兵，他们可以共用一把
扫帚。一个士兵最多只能有一个学生或一个老师。问：最少需要几把扫帚。
思路：
对于士兵都不相同的士兵，只需要一把扫帚。那么问题转变为找出给出数理重复次数最多的个数。建
立字典树，将每个数当作字符串插入字典树中，记录每个数出现的次数，最后找出重复出现次数的最
大值即为所求。注意：04和4都表示4，插入的时候，应该清除掉前导零。...
分类：
其他好文 时间：
2015-04-22 11:39:40
阅读次数：
113
SublimeText3快捷键汇总SublimeText3是款非常实用代码编辑神器，但是想要用任何一款软件，掌握一些快捷键还是很有必要的。选择类Ctrl+D选中光标所占的文本，继续操作则会选中下一个相同的文本。Alt+F3选中文本按下快捷键，即可一次性选择全部的相同文本进行同时编辑。举个栗子：快速选...
分类：
其他好文 时间：
2015-04-22 11:20:18
阅读次数：
145
在eclipse+tomcat中碰到了这个情况，遍查百度都说是eclipse配置环境出了问题，结果，换了新的tomcat，换了位置，重启电脑。。。试了n多办法。还是没有搞定，直接关电脑走人。第二天早上还是这个问题，查了报错日志才发现。原来是写的两个servlet使用了相同的url映射！晕了，昨天要是...
分类：
其他好文 时间：
2015-04-22 10:52:24
阅读次数：
94
