- 博客(4)
- 收藏
- 关注
RSS订阅
原创 林晓斌mysql45讲总结笔记
一.一条sql是如何运行得mysql结构：主要由server层和引擎两个部分组成，server层由连接器，查询缓存，分析器，优化器执行器组成，引擎有innoDb，memory，myISAM等引擎连接器主要与客户端建立连接，获取权限，使用show processlist显示当前有多少个连接。command这一列表示连接状态。如果客户端连接一直没有使用，一段时间后将会被干掉，由wait_timeout指定，默认8小时。mysql拿到查询请求后，会先请求查询缓存，查询缓存以key-value形式（k
2021-03-07 16:16:25
2065
原创 招行笔试算法题
/** * 招行笔试算法题：从a数组头或尾取出一个数 * 第i次取的值为ax,那么第i次的价值为b[i - 1]*ax， * 价值总和为前i-1次价值之和加上第i次的价值 * 知识点：双指针加动态规划 * @param nums int整型一维数组 * @param values int整型一维数组 * @return int整型 */ public int getMaxValue (int[] nums, int[
2021-03-07 16:07:33
2248
12
原创 快手算法面试题：求从两个有序数组选出两个数，能得出的最小差值，取绝对值
/** * 快手算法面试题： * 求从两个有序选出两个数，能得出的最小差值，取绝对值 * 知识点：变种二分法，寻找边界 */public class Main { public static void main(String[] args) { int[] arr1 = {1,2,676}; int[] arr2 = {3,5,7}; System.out.println(new Main().fun(arr1, arr2)); }
2021-03-02 23:57:03
625
原创 快速排序算法及详细理解
/**算法理解：1 i向右扫描比base = sortSTr[left]还小的数，直到遇到比base大的数停下来2 j向左扫描比base大的数，直到遇到比base小的数停下来3 可见i扫描过得的数一定比base小，j扫描过得数一定比base大4 1,2都成立时交换i，j位置，是为了保证3的成立5 当i，j相等时，将sortSTr[i]和base交换，使得base与sortSTr[i]交换后，base左边的数一定都比base小，base右边的数一定比base大，此时完成了快排的第一轮6 第二
2021-03-07 23:26:19
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人