摘要：
MySQL默认编码是latin1mysql> show variables like 'character%'; +--------------------------+--------------------------+ | Variable_name | Value | +--------------------------+--------------------------+ | character_set_client | latin1 | | character_se... 阅读全文
摘要：
题目：Alibaba笔试题：给定一段产品的英文描述，包含M个英文字母，每个英文单词以空格分隔，无其他标点符号；再给定N个英文单词关键 字，请说明思路并编程实现方法String extractSummary(String description,String[] key words)，目标是找出此产品描述中包含N个关键字（每个关键词至少出现一次）的长度最短的子串，作为产品简介输出。（不限编程语言）20分。先来看看这些序列：w0,w1,w2,w3,q0,w4,w5,q1,w6,w7,w8,q0,w9,q1分析当初看这道题时，看了好了几遍都没看懂。后来总算弄明白：给出的字符串是用其它程序分好词的，关 阅读全文
摘要：
题目概述：有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略，令S(k, i)表示前k个元素中任意i个元素的和的集合。显然：S(k, 1) = {A[i] | 1<= i <= k}S(k, k) = {A[1]+A[2]+…+A[k]}S(k, i) = S(k-1, i) U {A[k] + x | x属于S(k-1, i-1) }按照这个递推公式来计算，最后找出集合S(2N, N)中与SUM最接近的那个和，这便是答案。这个算法的时间复杂度是 阅读全文
摘要：
Emacs 的基本操作Emacs 中的光标移动C-f 光标前进一个字符C-b 光标后退一个字符C-p 上移一行C-n 下移一行M-f 前进一个单词M-b 后退一个单词C-a 行首C-e 行尾M-a 句首M-e 句尾M-{ 上一个段落M-} 下一个段落C-v 屏幕上卷一个屏M-v 屏幕下卷一个屏C-M-v 另一个窗口下卷一个屏幕C-M-V 另一个窗口上卷一个屏幕M-< 文件头M-> 文件尾C-u n 或 M-n 重复执行n次后继命令Emacs中的删除C-d ... 阅读全文
摘要：
在之前的文章中，我曾经写过无数个人物，有好人，也有坏人，而张居正，无疑是最为特殊的一个。他是一个天才，生于纷繁复杂之乱世，身负绝学，以一介草民闯荡二十余年，终成大器。他敢于改革，敢于创新，不惧风险，不怕威胁，是一个伟大的改革家，他也有缺点，他独断专行，待人不善，生活奢侈，表里不一，是个道德并不高尚的人。一句话，他不是好人，也不是坏人，而是一个复杂的人。但在明代浩如烟海的人物中，最打动我的，却正是这个复杂的人。【十年前，当我即将踏入大学校园时，在一个极为特殊的场合，有一个人对我说过这样一番话：你还很年轻，将来你会遇到很多人，经历很多事，得到很多，也会失去很多，但无论如何，有两样东西，你绝不能丢弃 阅读全文
摘要：
1 insert和delete在并发中的控制是怎么样的？2 redo和undo log在各种恢复和备份中所起到的作用？-------------------------------------------------------手表收藏:http://item.taobao.com/item.htm?spm=a230r.1.10.78&id=14097241644&_u=uh04hr27412 阅读全文
摘要：
很多同学并不是数据库的专家，面试如果问到数据库并没有太多信心，面试数据库是有窍门的，因为数据库是一个庞大的系统，面试的时候没有办法考得很深，而且有一些题目是被反复问到的，大家可以提前准备。在这里我只提供答题思路，一来可以避免大家在面试的时候答案比较雷同，二来可以通过准备答案的过程学习些数据库的知识。 回答数据库的问题，需要有一定的高度，因为数据库是一个整体，牵一发而动全身，因此任何一个小的知识点都会牵动着很多相关的知识，回答问题的时候，需要站在一个高度上去分析，并把相关的内容以及联系都讲清楚，最重要的是要展现你的答题思路以及开放性的思维。 1. 数据库如何避免死锁 首先从数据库避免... 阅读全文
摘要：
程序员 :超越软件蓝领的七种武器 信息技术的发展时间虽然不长，但其爆炸式的发展速度使信息技术迅速覆盖社会和人类生活的各个角落。程序员们是这场信息化浪潮的见证者之一，更是其中的主要参与者，这是时代赋予每个程序员的机会和责任。信息技术的更新速度是惊人的，程序员的职业生涯则是一个要求不断学习的过程，永远不能固步自封。本人在工作期间曾看见过很多程序员只要有闲暇时间就浏览一些没有太大作用的网页，在网上聊天，打游戏，浪费了大量的时间，十分不可取。而另外一种情况是，IT技术的日新月异使很多程序员眼花缭乱，什么都想学，却又不知从何学起，今天看看这个，明天学学那个，贪多不熟。虽然IT技术发展迅速，但很多技术都. 阅读全文
摘要：
一、B树 1、B树的定义B树是一种平衡的多分树，通常我们说m阶的B树，它必须满足如下条件：（1）每个结点至多有m个子结点；（2）每个非根节点所包含的关键字个数 j 满足：┌m/2┐ - 1 <= j <= m - 1；（3）若根结点不是叶子结点，则至少有两个子结点；（4）所有的叶结点在同一层；（5）有k个子结点的非根结点恰好包含k-1个关键码。2、B树的查找B树上的查找是一个顺指针查找结点和在结点内的关键码中查找交叉进行的过程。从根结点开始，在结点包含的关键码中查找给定的关键码，找到则查找成功；否则确定给定关键码可能在的子树，重复上面的操作，直到查找成功或者指针为空为止。下图显示了 阅读全文
摘要：
TableA+----+------+| c1 | c2 |+----+------+| 3 | NULL || 4 | NULL || 5 | NULL || 11 | 12 || 12 | 13 |+----+------+一 在c1上无索引，innodb_locks_unsafe_for_binlog开关被关闭。1 1.0 select * from ta where c1=11在read_repatable isolation level的时候，另一个session是可以随便插入的任何值。 1.1 如果是select * from ta where c1=11 lock in shar 阅读全文