- 博客(4)
- 资源 (1)
- 收藏
- 关注
转载 MyISAM和InnoDB的索引实现
在 MySQL 中,主要有四种类型的索引,分别为: B-Tree 索引, Hash 索引, Fulltext 索引和 R-Tree 索引。我们主要分析B-Tree 索引。B-Tree 索引是 MySQL 数据库中使用最为频繁的索引类型,除了 Archive 存储引擎之外的其他所有的存储引擎都支持 B-Tree 索引。Archive 引擎直到 MySQL 5.1 才支持索引,而且只支持索引单个 AUT
2017-09-16 14:31:21 756
原创 strtolower()和strtoupper()中文乱码问题
这个问题来自腾讯的一道笔试题: PHP的strtolower()和strtoupper()函数在安装非中文系统的服务器下可能会导致将汉字转换为乱码,请写两个替代的函数实现兼容Unicode文字的字符串大小写转换。原因是:中文是由多字节组成的,而只有英文系统的单个英文字符只有一个字节,所以该系统把中文的每一个字节都做了strtolower()处理,改变后的中文字节拼接在一起就成了乱码(新生成的编码映
2017-09-06 21:04:01 3941
原创 背包问题模板
01背包特点:每种物品只有一件子问题定义状态 bag[i][v] : 前i件物品放到一个容量为v的背包中可以获得最大价值 转移状态方程 bag[i][v] = max(bag[i-1][v],bag[i-1][v-weight[i]] + value[i]) 模板:#include<iostream> #include<string.h> using namespace std; int m
2017-09-03 19:42:24 378
原创 BST二叉搜索树
BST的查找算法//递归查找 struct node *Find(ElementType key,struct node *BST){ if(!BST) return NULL;//查找失败 if(key > BST->data){ return Find(key,BST->right); }else if(key < BST->data){
2017-09-01 22:24:53 355
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人