最近一直在弄一个有关mysql proxy的项目，中间涉及到对sql语句的解析。之前对mysql了解的并不是太多，随着项目的推进，不得不补补了。今天突然看到mysql的charset设置，自己很多地方都没法解释清楚，对一些相关的sql语句背后的工作机制一知半解，于是找了点资料补习下，顺便做点儿笔记。
一、字符集和校对规则
字符集是一套符号和编号。校对规则是在字符集内用于比较字符的一套规则。...
分类：
数据库 时间：
2014-07-08 21:29:00
阅读次数：
298
不同进制的书写方式
八进制(Octal) 0o377十六进制(Hex) 0xFF二进制(Binary) 0b11111111
不同进制之间的转换
python提供了三个内置的函数，可以用来在不同进制间做转换。
>>> oct(255), hex(255), bin(255)
('0o377', '0xff', '0b11111111')
还可以使用int函数，把字符串转成数值
>...
分类：
编程语言 时间：
2014-07-08 20:53:09
阅读次数：
195
1 抓包，获取16进制流字符串
2
按键精灵代码，并设置执行快捷键,如f1
Dim str
str = "01010000cca4eb17d0b9656464640000ffff00000000485643414d2d4430312d4c533133303230303231000000000000000000000000444d363436375f323030575f4...
分类：
其他好文 时间：
2014-07-08 20:50:32
阅读次数：
295
类似于字符串的匹配，我们总是找到第一个匹配的字符，在继续比较以后的字符是否全部相同，如果匹配串的第一个字符与模式串的第一个不相同，我们就去查看匹配串的下一个字符是否与模式串的第一个相同，对应到这里，就是我们要遍历root1，找到与root2相同的第一个结点，若root1的根不相同，那么我们查找其左子树是否有第一个相同的，相同的操作再去看右子树是否有相同的第一个，若找到了第一个相同的，与字符串匹配思...
分类：
其他好文 时间：
2014-07-08 20:43:26
阅读次数：
216
题解转自:http://blog.csdn.net/dyx404514/article/details/8807440
2012杭州网络赛的一道题，后缀数组后缀自动机都行吧。
题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不同子串满足它不是T1~Tn中任意一个字符串的子串。
思路：我们先构造S的后缀自动机，然后将每一个Ti在S的SAM上做匹配，类...
分类：
其他好文 时间：
2014-07-08 20:27:04
阅读次数：
288
给定一个字符串 String s =
"leetcode"
dict =
["leet", "code"].
查看一下是够是字典中的词语组成，如果是返回true，否则返回false。
下边提供3种思路
1.动态算法
import java.util.HashSet;
import java.util.Set;
public class WordBreak1 {
publi...
分类：
编程语言 时间：
2014-07-08 19:24:23
阅读次数：
215
http://poj.org/problem?id=2513
最初看到 第一感觉---map 一看250000的数据量 果断放弃
然后记得以前看过，trie代替map，尤其当数据量特别大的时候
学到了：
1、Trie代替map的思想，可以在单词结尾的tree[i][tk] 这个i作为字符串对应的int值 ，当然这个int值也可以用于建立并查集
2、接上，通过并查集判断，所有的点在同一...
分类：
移动开发 时间：
2014-07-08 19:09:11
阅读次数：
204
欧拉回路问题。
题意是说给你一些字符串，类似于成语接龙，上一个字符串尾字母必须和下一个字符串首字母相同。
把所有字符串连成一串。
根据定理判断欧拉通路，然后DFS判连通（并查集也可）
没注意题意 字符串开了str[100] 结果RE。结果字符串最长有1000.改了就AC了。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-08 18:04:02
阅读次数：
168
如果一个字符串从左向右写和从右向左写是一样的，这样的字符串就叫做palindromic string，如aba,或者abba。本题是这样的，给定输入一个字符串，要求输出一个子串，使得子串是最长的padromic string。
下边演示3种思路
1.两侧比较法
以abba这样一个字符串为例来看，abba中，一共有偶数个字，第1位=倒数第1位，第2位=倒数第2位......第N位=倒数第...
分类：
编程语言 时间：
2014-07-08 17:49:03
阅读次数：
238
1330: 字符识别？
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 158 Solved: 100
[Submit][Status][Web
Board]
Description
你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下：
.*. *** ***
.*. ..* ..*
....
分类：
其他好文 时间：
2014-07-08 15:40:09
阅读次数：
196
