第0部分 简介 1. 举个例子:面试的时候,可能会出一道算法考试题,比如写一个 strstr 函数——字符串匹配. 可能会想到用KMP算法来解题,但是该算法很复杂,不适宜在面试中使用. 1.1 C++利用char*的例子.该方法的复杂度是O(n).注意代码中的注释,每一对括号的后面都给出了注释说明,用于匹配括号. /** strstr return the position of the first occurence of string target in string source, or…
mysql+redis+memcached 数据库 数据库设计 a. 单表 b. FK(单表:一张表存储时,如果有重复出现的字段为了防止硬盘的浪费,所以做一个FK:去掉FK变成单表(这样子访问速度快了)) c. M2M(多对多关系) 到底是什么关系? 单选的下拉框/radio FK:多选下拉框/checkbox M2M 举个小例子: 问题:员工信息表员工当前薪资:保留员工的所有的调薪记录. 思路一:两张表 员工表: id name salary 调薪: id price time 员工ID 思路…