2017年04月_寂寞灵魂

10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 Java:关于负数的向上转型

int的负数n向上转型为long时，应该写成-(long)n，而不是(long)-n。举例：int n = Integer.MIN_VALUE;//-2147483648System.out.println(-(long)n);//2147483648System.out.println((long)-n);//-2147483648

2017-04-27 14:32:54 498

原创 bfs和dfs:poj2386和leetcode130

poj2386#include <iostream>using namespace std;const int MAX_NM = 105;char ch[MAX_NM][MAX_NM];int m, n;void dfs(int x, int y) { ch[x][y] = '.'; for(int i=-1; i<=1; i++) { for(int j=-1;

2017-04-22 14:54:40 454

原创为什么InnoDB表要建议用自增列做主键而MyISAM不需要

我们先了解下InnoDB引擎表的一些关键特征：InnoDB引擎表是基于B+树的索引组织表(IOT)；每个表都需要有一个聚集索引(clustered index)；所有的行记录都存储在B+树的叶子节点(leaf pages of the tree)；基于聚集索引的增、删、改、查的效率相对是最高的；如果我们定义了主键(PRIMARY KEY)，那么InnoDB会选择其作为聚集索引；如果没有显

2017-04-11 20:06:54 3688

原创 kmp算法及解释

KMP算法属于单模式字符串匹配算法。我通过看书和看网上的博客，做笔记于此。先做一个形象的解释（http://kb.cnblogs.com/page/176818/）：这种算法不太容易理解，网上有很多解释，但读起来都很费劲。直到读到Jake Boxer的文章，我才真正理解这种算法。下面，我用自己的语言，试图写一篇比较好懂的KMP算法解释。　　1. 　　首先，字符串”BBC A

2017-04-10 12:04:44 486

转自：http://www.cnblogs.com/linth/p/3641175.html我们知道，在JAVA中，子类可以继承父类，如果子类声明的方法与父类有重名的情况怎么办，大伙儿都知道要是重写，但是实际上这又分为两种情况，就是方法和变量在继承时的覆盖和隐藏问题，这些概念性的东西看似无聊，但是在面试或者是SCJP认证题中围绕这些是会经常碰到的，所以这里来讨论下首先我们来看几个概念类变量：又叫静态

2017-04-09 20:51:04 539

原创 Chapter 5 ：索引和算法

Chapter 5 ：索引和算法InnoDB存储引擎索引概述 B+树里的“B”是指平衡（balance），而不是二叉（binary）。由于B+索引的高扇出性能，在数据库中，B+树的高度一般都在2~3蹭，也就是对于查找某一键值的行记录，最多只需要2到3次IO。聚集索引辅助索引（非聚集索引）

2017-04-08 16:42:53 477

转载 MySQL中myisam和innodb的主键索引有什么区别？

遇到一道面试题目：InnoDB要建立主键索引，MyISAM不需要？转自： http://www.cnblogs.com/olinux/p/5217186.htmlMyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。下图是MyISAM索引的原理图：这里设表一共有三列，假设我们以Col1为主键，则上图是一个MyISAM表的主索引（Primary key）示意

2017-04-08 16:13:30 857

原创 chpater 2 : InnoDB存储引擎

chpater 2 : InnoDB存储引擎线程后台线程的主要作用是负责刷新内存池中的数据，保证缓冲池中的内存缓存的是最近的数据，此外将已修改的数据文件刷新到磁盘文件。默认情况下，InnoDB存储引擎的后台线程有7个：4个IO线程、1个主线程、一个锁线程、一个错误监控线程。IO线程的数量由配置文件里的innodb_file_io_threads参数控制，默认为4.内存缓冲池（buffer

2017-04-08 16:01:13 323

原创 Chapter 1 : MySQL体系结构和搜索引擎

Chapter 1 : MySQL体系结构和搜索引擎数据库：物理操作系统文件或其他形式文件类型的集合。数据库实例：由数据库后台进程/线程以及一个共享内存区组成。用来操作数据库文件。MySQL体系结构 1. 连接池组件； 2. 管理服务和工具组件； 3. SQL接口组件； 4. 查询分析器组件； 5. 优化器组件； 6. 缓冲组件； 7. 插件式存储引擎； 8. 物理文件。MySQ

2017-04-08 15:58:50 413