04 2017 档案

Java:关于负数的向上转型
摘要：int的负数n向上转型为long时，应该写成-(long)n，而不是(long)-n。 举例：int n = Integer.MIN_VALUE;//-2147483648System.out.println(-(long)n);//2147483648System.out.pri... 阅读全文
posted @ 2017-04-27 14:32 StevenLuke 阅读(134) 评论(0) 推荐(0)
bfs和dfs:poj2386和leetcode130
摘要：poj2386 如果发现一个’W’则使用dfs递归将与其相连的’W’都改为’.’，每遇到一个’W’（亦即调用一次dfs）将ans加一（发现一个水坑）。#include using namespace std;const int MAX_NM = 105;char ch[MAX_NM... 阅读全文
posted @ 2017-04-22 14:54 StevenLuke 阅读(216) 评论(0) 推荐(0)
为什么InnoDB表要建议用自增列做主键而MyISAM不需要
摘要：我们先了解下InnoDB引擎表的一些关键特征：InnoDB引擎表是基于B+树的索引组织表(IOT)； 每个表都需要有一个聚集索引(clustered index)；所有的行记录都存储在B+树的叶子节点(leaf pages of the tree)； 基于聚集索引的增、删、改、查的... 阅读全文
posted @ 2017-04-11 20:06 StevenLuke 阅读(298) 评论(0) 推荐(0)
kmp算法及解释
摘要：KMP算法属于单模式字符串匹配算法。我通过看书和看网上的博客，做笔记于此。 先做一个形象的解释（http://kb.cnblogs.com/page/176818/）： 这种算法不太容易理解，网上有很多解释，但读起来都很费劲。直到读到Jake Boxer的文章，我才真正理解... 阅读全文
posted @ 2017-04-10 12:04 StevenLuke 阅读(166) 评论(0) 推荐(0)
JAVA中方法和变量在继承中的覆盖和隐藏
摘要：转自：http://www.cnblogs.com/linth/p/3641175.html假设Class A是Class B的子类，并且A改写了B的方法的method()，那么B来说，method方法的指针指向B的method方法入口；对于A来说，A的方法表的method项指向自... 阅读全文
posted @ 2017-04-09 20:51 StevenLuke 阅读(132) 评论(0) 推荐(0)
Chapter 5 ： 索引和算法
摘要：Chapter 5 ： 索引和算法InnoDB存储引擎索引概述 B+树里的“B”是指平衡（balance），而不是二叉（binary）。由于B+索引的高扇出性能，在数据库中，B+树的高度一般都在2~3蹭，也就是对于查找某一键值的行记录，最多只需要2到3次IO。 聚集索引... 阅读全文
posted @ 2017-04-08 16:42 StevenLuke 阅读(85) 评论(0) 推荐(0)
MySQL中myisam和innodb的主键索引有什么区别？
摘要：遇到一道面试题目：InnoDB要使用自增主键索引，MyISAM不需要？转自 ： http://www.cnblogs.com/olinux/p/5217186.htmlMyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。下图是MyISAM索引的原... 阅读全文
posted @ 2017-04-08 16:13 StevenLuke 阅读(162) 评论(0) 推荐(0)
chpater 2 : InnoDB存储引擎
摘要：chpater 2 : InnoDB存储引擎 线程后台线程的主要作用是负责刷新内存池中的数据，保证缓冲池中的内存缓存的是最近的数据，此外将已修改的数据文件刷新到磁盘文件。默认情况下，InnoDB存储引擎的后台线程有7个：4个IO线程、1个主线程、一个锁线程、一个错误监控线程。IO... 阅读全文
posted @ 2017-04-08 16:01 StevenLuke 阅读(128) 评论(0) 推荐(0)
Chapter 1 : MySQL体系结构和搜索引擎
摘要：Chapter 1 : MySQL体系结构和搜索引擎数据库：物理操作系统文件或其他形式文件类型的集合。数据库实例：由数据库后台进程/线程以及一个共享内存区组成。用来操作数据库文件。MySQL体系结构 1. 连接池组件； 2. 管理服务和工具组件； 3. SQL接口组件； 4. 查... 阅读全文
posted @ 2017-04-08 15:58 StevenLuke 阅读(119) 评论(0) 推荐(0)