摘要：
redis之所以可以高效的执行命令，单线程每秒qps达到10w左右，是因为起io多路复用技术效率很高。 io多路复用解决了什么问题？ 没有io多路复用，那么当服务器操作某一个fd执行read的时候，如果fd对应的客户端没有执行写操作，那么服务端就会阻塞，这个时候客户端2来了数据，服务端就没办法读取了 阅读全文
摘要：
给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例 1: 输入: "aacecaaa"输出: "aaacecaaa"示例 2: 输入: "abcd"输出: "dcbabcd" 解法1思路：因为是在前面加一个最少的数据，我们先想最笨的办 阅读全文
摘要：
首先说下undolog： undo log的主要作用是用作事务的回滚和实现mvcc功能，因为mvcc的问题，需要对undolog随机读 user表中原纪录为 id name 1 xiaoming 这个时候执行一个sql update user set name = 'xiaohong' where 阅读全文
摘要：
mkdir ~/work cd ~/work mkdir logs/ conf/ 在conf/nginx.conf文件中加入配置 worker_processes 1;//表示有几个work执行任务 一般和核数对应 error_log logs/error.log; events { worker_ 阅读全文
摘要：
varchar的长度最大是65535字节 创建的时候varchar(n) 这里面的n是字符长度 所以编码格式不一样，n的最大值也不一样 编码格式为Latin1时 n理论最大值为 65535 编码格式为gbk时 n理论最大值为 65535/2 = 32767 编码格式为utf8时 n理论最大值为 65 阅读全文
摘要：
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 说明: 你 阅读全文
摘要：
班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知 阅读全文
摘要：
给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。解析：可以把这道题想象成最大岛屿面积的那道题，就是求最大的连在一起的1、 阅读全文
摘要：
在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 class Solution { public int maximalSquare(char[][] ar 阅读全文
摘要：
golang 在进行整个项目测试的时候没有问题，但是在测试单个文件的时候经常会报错，报错一些函数undefined build failed，构建失败，我们应该就能看出一下信息。go test与其他的指定源码文件进行编译或运行的命令程序一样（参考：go run和go build），会为指定的源码文件 阅读全文