执生

摘要： 先上结论：Innodb在idb文件中存储数据，无论是页还是记录，都是物理无关的，但是记录的物理无关只能在同一页中有效 （文末有解释） 实验1. 每条记录占用32B，包括回滚指针，版本号，记录头等. 页大小 16 KB 插入500条记录，再删除 id 在 1 ~ 49 的50条记录，最后再插入100条 阅读全文

摘要： 首先要从Innodb怎么看待磁盘物理空间说起 一块原生的（Raw）物理磁盘，可以把他看成一个字节一个字节单元组成的物理存储介质 如果要在这块原生物理空间中插入一条记录，不能单单只插入数据，还需要插入一些管理记录的信息，这些管理信息被称为记录头，这里假设是5字节（compact类型记录确实记录头占用5 阅读全文

摘要： Abstract : 如今大数据，云计算，分布式系统等对算力要求高的方向如火如荼。提升计算机算力的一个低成本方法是增加CPU核心，而不是提高单个硬件工作效率。 这就要求软件开发者们能准确，熟悉地运用高级语言编写出能够充分利用多核心CPU的软件，同时程序在高并发环境下要准确无误地工作，尤其是在商用环境 阅读全文

摘要： JVM 在解释模式下使用的比较多的是模板解释器，该解释器将每个字节码都用一段汇编代码表示，并且给出这段汇编代码的入口地址 实际上字节码在JVM中可执行的对等表示即 这段汇编。字节码是从C++层面的Method对象的ConstMethod对象中的code内存段（字节码内存段） 获取的，Class文件解 阅读全文

摘要： 动态规划：时间复杂度是O(N^2) Manacher算法，时间复杂度是O(N) 这篇文章主要是想讲怎么样能正确的填二维动态规划的二维表 动态规划比较简单： 用一个二维数组，dp[ i ][ j ] 表示 下标 i ~ j 字符串是否是回文的，false or true 边界条件是 i - j = 0 阅读全文

摘要： fix():修复bugrefactor():不是新功能，也不是bug的代码改动，比如甲方改需求feature():新增功能，比如甲方加需求style():代码格式改动，代码功能不变docs():新增文档test():新增测试代码 阅读全文

摘要： 原题链接 程序在文末 1.分析输入数据 输入的地图的大小在 1 ~ 20，规模小，如果用dfs或bfs，并且每个点最多访问一次，则最多访问 400 个点 推测dfs和bfs访问一个点的过程中需要调用其他复杂函数，如此一来时间消耗才合理，因为单纯访问400个 点20次（leetcode的测试用例一般在 阅读全文

摘要： 原题链接 题目描述： 个人分析：从输入数据看，要处理的元素个数（n）没有到达 10^9 或 10^8 级，或许可以使用暴力？但是稍微计算一下，有 10^5 * (10^5 - 1) / 2 = 10^10 / 2 个结果，说明至少运算那么多次。假设每次运算使用1ns(CPU运算速度纳秒为单位)，貌似 阅读全文

摘要： 写这篇博客的起因是在牛客上刷到了一道约瑟夫环相关的题。牛客链接 在牛客上跑通过了，本着追求机器效率的原则，去leetcode上找到了同样的题，再跑了一遍，发现超时。看了几篇博客并思索许久后打算写这篇博客来探究 约瑟夫环问题在选取不同数据结构和不同处理方法的时候时间复杂度的优劣。leetcode链接 阅读全文

摘要： 1.如果不用最长的，则会丢失可匹配部分，也就是本来可能匹配的，结果却不能匹配。 2.因为需要保证比较位置之前的字符串都一致了，如果不用公共前后缀，则可能导致比较位置之前的字符串不一致。 理由其实很简单，因为把前缀移到后缀的位置，而比较指针不变，如果后缀（这时已经不是真正的后缀了）的结束不是贴着比较指 阅读全文