摘要：
题目：非负数的数组，每个数组元素代表这你能最大跨越多少步，初始在0的位置，问，能不能正好调到数组的最后一位！ https://leetcode.com/problems/jump-game/#/description 思路1：从尾部记录每个元素能不能到达末尾，算法复杂度O(n*n)【当时想出这个算法 阅读全文
摘要：
题目：把一个N×N的矩阵旋转90° 思路：这个题目折腾了好长时间，确切地说是两个小时！这道题也反映出自己的逻辑比较混乱 这道题我到底卡在了哪里？自己已经在本子上画出了一个转移的关系 a[0][0] - > a[0][3] a[0][1] -> a[1][3] a[0][2] -> a[2][3] a 阅读全文
摘要：
题目：将一个ｎ个元素的数组右移ｋ位，比如ｎ＝７，ｋ＝３，对数组【１，２，３，４，５，６，７】作如下旋转【５，６，７，１，２，３，４】 思路：【５，６，７，１，２，３，４】，不知大家看出来了没有呢，两次旋转，首先１，２，３，４部分旋转，然后５，６，７旋转，然后整个数组旋转，三次旋转OK 答案：http 阅读全文
摘要：
题目：整数数组满足1<=a[i]<=n(ｎ是数组的长度），某些元素出现一次，某些元素出现两次，在数组a[i]中找到【１，ｎ】区间中未出现的数字。比如输入【４，３，２，７，８，２，３，１】，输出【５，６】。时间复杂度要求是Ｏ（ｎ)，空间复杂度要求Ｏ(1) 思路：看许多网友说用ｓｅｔ数据结构去做，这就违 阅读全文
摘要：
写在前面：研究操作系统，习惯了用C，但是在做算法题甚至构建大型系统时，C真的是噩梦。还是用C++比较好，基本算法很成熟，并可基于此实现更复杂的算法。那就边写算法边捡起来好久不用的C++吧！ 题目：数组中的k差对（K-diff Pairs）。输入为一个数组A和一个整数k，找到数组中 所有的数值对pai 阅读全文
摘要：
hw_breakpoint 使用方法 kprobe在 do_page_fault 函数中不能使用，那么如果真要在这里打点怎么办呢？看看hw_breakpoint是否可用: 事实证明，即便 hw_breakpoint 也是不能在do_page_fault处打点的。那可能真没有办法去抓do_page_f 阅读全文
摘要：
互联网公司不关注真实的文件系统，他们关注VFS层，关注block层，关注IO的管控。 queue->make_request_fn ( blk_queue_bio )，其中blk_queue_bio是把bio插入到request queue中的核心函数 request_queue 和 request 阅读全文