计算机

2021年9月19日

算法复习

dp 最大连续子序列和 最长上升子序列 维护一个递增的栈，遍历元素是，如果比栈顶的元素大，就直接入栈，否则就用新的元素去替换栈里面比新元素大的最小元素．在栈中查找这个元素时使用二分，从而使得算法整体复...

进一步了解
2021年9月17日

Debug Kernel With QEMU and GDB

想到自己搞了这么久内核居然还不会单步调试，心里感到特别惭愧和无能。做个笔记记录一下如何使用QEMU和GDB来单步调试内核。本来想先研究下用VirtualBox加串口来调试的，奈何发现自己的键盘没有Sy...

进一步了解
2021年9月17日

Analyze Process Scheduling with Perf

Perf工具可以记录Linux内核调度相关的一些事件及其发生时间，我们可以借此分析应用程序是否存在频繁地在不同核上切换、进程唤醒延迟过大等问题。 方法的核心是使用perf sched这个命令。首先我们...

进一步了解
2021年9月17日

perf

A simple introduction to linux perf tool. For a comprehensive description please read this post. Ins...

进一步了解
2021年9月17日

svn

以为用上了Git就不会再和Svn打交道，不存在的。 Svn，Subversion，Centralized Version Control System(CVCS)。 svn的官方文档，458页，估计这...

进一步了解
2021年9月17日

Hackerrank刷题笔记

Arrays Array Manipulation问题：对于一个全部初始化为0的数组(其实初始化为0不重要)，每次将其中的一个区间\([a,b)\)里的所有数都加上一个值\(k\)，进行若干次这样的操...

进一步了解
2021年9月12日

leetcode刷题

两数之和 就是创建hash表，查找sum – a在hash表里是否存在。 无重复字符的最长字串 就是记录从a[start]开始的最长重复字串a[start],a[start+1],a[st...

进一步了解