写在前面:作者水平有限,欢迎不吝赐教,一切以最新源码为准。InnoDB redo
log首先介绍下Innodb redo log是什么,为什么需要记录redo log,以及redo
log的作用都有哪些。这些作为常识,只是为了本文完整。InnoDB有buffer pool(简称bp)。bp是数据库页...
分类:
数据库 时间:
2014-05-08 12:47:11
阅读次数:
573
好,二叉搜索树粉末登场,有关他的问题有这么几个,给你一个n,怎样求所有的n个节点的二叉搜索树个数?能不能把所有的这些二叉搜索树打印出来?
这道题倒不用考虑这么多,直接转就行了,我用的思想是分治,每次找到一半的位置,分离出中间节点,作为新子树的根节点,然后递归构造前半部分和后半部分。
class Solution {
public:
TreeNode *sortedListToBST(L...
分类:
其他好文 时间:
2014-05-08 11:07:14
阅读次数:
266
InnoDB是Mysq的表提供事务、回滚、崩溃修复能力和多版本并发控制的事务安全。MyIsAm存储引擎是Mysql中常见的存储引擎。Memory存储引擎所有的数据都存在内存中。速度快,但安全性不高。default-character-set
= utf8character-set-server = ...
分类:
数据库 时间:
2014-05-08 10:12:39
阅读次数:
307
Given a sorted array and a target value, return
the index if the target is found. If not, return the index where it would be if
it were inserted in or...
分类:
其他好文 时间:
2014-05-08 07:29:02
阅读次数:
285
Given an array where elements are sorted in
ascending order, convert it to a height balanced BST./** * Definition for binary
tree * public class TreeN...
分类:
其他好文 时间:
2014-05-08 00:51:46
阅读次数:
430
binary_search 这个函数的返回值是布尔型,也就是最简单的找到了就为真,没找到就是假。
传入参数有三个,数据集合的左端点,数据集合的右端点,查找的值。 注意这些左端点右端点是要求左开右闭原则的,就是和数学上的左开右闭区间[a,
b)一样,右端点是个不会被查阅的值。 一般来说写法类似: bo...
分类:
编程语言 时间:
2014-05-07 12:47:43
阅读次数:
436
第一届山东省赛题目(2400-2409)http://acm.sdibt.edu.cn/JudgeOnline/problemset.php?search=%E5%B1%B1%E4%B8%9C%E7%9C%81%E7%AC%AC%E4%B8%80%E5%B1%8AACM%E7%A8%8B%E5%BA...
分类:
其他好文 时间:
2014-05-07 00:07:25
阅读次数:
338
题目原文:
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,Given n = 3, there are a total of 5 unique BST's.
题目理解...
分类:
其他好文 时间:
2014-05-06 22:15:57
阅读次数:
415
innodb表的数据结构innodb这种引擎,与MYISAM引擎的区别很大。特别是它的数据存储格式等.对于innodb的数据结构,首先要解决两个概念性的问题:共享表空间以及独占表空间。什么是共享表空间和独占表空间共享表空间以及独占表空间都是针对数据的存储方式而言的。共享表空间:某一个..
分类:
数据库 时间:
2014-05-06 20:36:58
阅读次数:
496
1,Mysqldump的时候报错如下:2014-05-05 14:12:37 7f004a9a2700 InnoDB: Error: Table "mysql"."innodb_table_stats" not found.但是show tables我看这个表示存在的:但是show create table innodb_index_stats;报错如下:mysql> show create t...
分类:
数据库 时间:
2014-05-06 19:46:46
阅读次数:
621