摘要：
目录 Linux系统 常见命令 面试题目 一、Linux系统构成及特点 构成：Linux系统内核，shell，文件系统和应用程序四部分组成 开放性（开源）、多用户、多任务、良好的用户界面、优异的性能与稳定性 Windows属于：单用户、多任务。 Linux属于：多用户、多任务。 二、Linux分支 阅读全文
摘要：
目录 OS 进程、线程 调度算法 死锁 虚拟存储 I/O系统 文件 1、OS 典型操作系统：多道批处理系统、分时系统、实时系统。 1.1 多道批处理系统 在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存， 阅读全文
摘要：
目录 P NP NPC NPH 写在开头 1、多项式 如公式：y = axn-bxn-1+c。Ο(log2n)、Ο(n)、 Ο(nlog2n)、Ο(n2)和Ο(n3)称为多项式时间。Ο(2n)和Ο(n!)称为指数时间。 2、时间复杂度 度量程序随问题规模n的变化而变化所消耗的时间。 P P：poly 阅读全文
摘要：
程序 = 数据结构 + 算法。 程序用以处理数据，发现数据表象背后的客观规律，用代码实现此规律即程序。写程序就像雕一件艺术品一样，最精髓在于对表面现象背后本质的思考，即算法，代码只是实现算法的途径，根据具体问题，选择最为合适的编程语言和数据结构，达到时间和空间的平衡。 本文主要以python和c++ 阅读全文
摘要：
题目：70、爬楼梯 思路： 一、采用回溯法，递归+记忆化 二、采用动态规划，时间复杂度为O(n)，采用递推的方式 要找到DP的状态和DP方程。 代码（动态规划）： 题目：120、三角形最小路径和 思路： 一、回溯 二、动态规划 从底层倒推，明确状态转移方程和初始状态。 初始状态是最后一层，转移方程是 阅读全文
摘要：
代码模板 切题方法 一、递归代码 二、深度优先 三、广度优先 四、二分查找 五、DP动态规划代码 位与运算 切题方法 阅读全文
摘要：
阅读全文
摘要：
剪枝： 主要用在搜索中的一个策略。 以下是两种搜索方法：广度搜索和深度搜索 阅读全文
摘要：
目录 递归 分治 1、求指数 n的阶乘的计算法方式。 递归的必要条件 参数里面有明显的层级，level。 递归的终止条件。大多数在最前面 数据的处理 调用下一层 解决完下一层的任务后做的工作（按需） 分治 分治思路： 明确问题problem 明确终止条件 准备数据并将大问题拆分成小问题 对子问题进行 阅读全文
摘要：
本文是学习《极客时间-面试》数组和链表中的内容。 目录 1、翻转链表 2、翻转链表对 3、环链表 题目一：翻转链表 博客：翻转链表 题目二：翻转链表对 1-2-3-4-5 >>>>>2-1-4-3-5 思路：需要定义三个指针，进行交换。 定义前指针，指向两两节点。遍历时候单双节点个数，用后面的两个节 阅读全文