竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
InnoDB是Mysq的表提供事务、回滚、崩溃修复能力和多版本并发控制的事务安全。
MyIsAm存储引擎是Mysql中常见的存储引擎。 Memory存储引擎所有的数据都存在内存中。速度快，但安全性不高。
default-character-set = utf8 character-set-serve...
分类：
数据库 时间：
2014-05-09 18:46:14
阅读次数：
308
MySQL常用的存储引擎为MyISAM、InnoDB、MEMORY、MERGE，其中InnoDB提供事务安全表，其他存储引擎都是非事务安全表。MyISAM是MySQL的默认存储引擎。MyISAM不支持事务、也不支持外键，但其访问速度快，对事务完整性没有要求。InnoDB存储引擎提供了具有提交、回滚和...
分类：
数据库 时间：
2014-05-08 22:09:29
阅读次数：
452
给了你N个木棒，求把他们组装成一根需要的最小花费，每次只能选两根组装在一起，需要的花费为两个木棒之和，
以前遇到过把一整根切开的，那个是DP，这个则有些类似，可是大胆的猜测了一下，直接每次选取所有木棒中最短的两根，这样就可以了，那么贪心是适用的，但是数量很多，而且两根最短的组装好了得插回去，这样不可能每次都排序吧，
这题首先优先队列肯定是可以做的，
最小堆也是可以的，每次都选出堆里的...
分类：
其他好文 时间：
2014-05-07 12:44:17
阅读次数：
337
1、当你的自增id主键很大时，你想让id重新到1开始自增 请输入： truncate
table 表名;
2、当你的数据库损坏时，你别慌先试试这条命令是否可以帮助你 请输入： repair table 表1,表2…
3、当你的数据表中含有varchar、text等并进行多次删除添加等操作，
会产生好多碎片空间，这回浪费资源，需要进行...
分类：
数据库 时间：
2014-05-07 05:40:59
阅读次数：
426
innodb表的数据结构innodb这种引擎，与MYISAM引擎的区别很大。特别是它的数据存储格式等.对于innodb的数据结构，首先要解决两个概念性的问题:共享表空间以及独占表空间。什么是共享表空间和独占表空间共享表空间以及独占表空间都是针对数据的存储方式而言的。共享表空间:某一个..
分类：
数据库 时间：
2014-05-06 20:36:58
阅读次数：
496
1)binlog会记录所有与MySQL有关的记录，包括InnoDB、MyISAM等其他存储引擎的日志。而InnoDB存储引擎的redolog只记录有关该存储引擎本身的事务日志。2)binlog记录的是一个事务的具体操作内容，即该日志是逻辑日志。而redolog记录的是每个页（page）的物理更改情况。3)binlog仅在..
分类：
其他好文 时间：
2014-05-06 17:03:44
阅读次数：
370
3．1MySQL 存储引擎概述 到后来，MySQL
意识到需要更改架构，将前端的业务逻辑和后端数据存储以清晰的层次结构拆分开的同时，对ISAM 做了功能上面的扩展和代码的重构，这就是MyISAM存储引擎的由来。
MySQL 的插件式存储引擎主要包括MyISAM，Innodb，NDB Cluste.....
分类：
数据库 时间：
2014-05-04 12:32:42
阅读次数：
662
参考boke:http://blog.csdn.net/hguisu/article/details/71061591 .where 语句里面如果带有or条件,
myisam表能用到索引， innodb不行。(在mysql5.6下测试如此)CREATE TABLE IF NOT EXISTS `a`...
分类：
数据库 时间：
2014-05-01 20:58:57
阅读次数：
601
