回射服务器-select的使用 01 （阻塞）
1. 经典“入门级”问题：IO 多路复用是什么意思？ 在单个线程通过记录跟踪每一个Sock(I/O流)的状态来同时管理多个I/O流. 发明它的原因，是尽量多的提高服务器的吞吐能力。 是不是听起来好拗口，看个图就懂了.（其实就是一个时分复用） 在同一个线程里面， 通过拨开关的方式，...
AVL树01（c++代码实现）
前面我们提到输入的数据正好是升序或降序序列时，二叉排序树就会退化成一个单链表，时间复杂度变为 O(N)（如果没看前面，点这里），这是我们所不希望的。我们也提出了解决办法，那就是“平衡”BST树。 AVL树：最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所...
Leetcode 算法-搜索（DFS，BFS）
题目1 : 单词搜索 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ [‘A’,’B’,’C’,’E...
动态规划（DP）01
关于他们的思想，这里就不再罗嗦了，直接 show you my code ,看题讨论 。 题目1：自然是最最经典的塔类问题啦（数字之塔 ） 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ Input 输入数据首先包括一个整数C...
linux 内核源码 fork 解读
前言，记得某一次开会的时候，学长学姐就说过让我们去看fork源码，结果一直没有时间去看（其实是懒），这不，正好碰上这次开进程的讲座，就在讲座之前看了一波源码，也算是了了一波自己阅读源码的心愿 。 首先我们得基本了解一下，task_struct 与 thread_info结构是怎么一回事。 ...
Leetcode中级算法-二分查找01
题意：原题链接 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], ...
二叉查找树01（c++代码实现）
最近写项目写得让人有点烦躁，于是找了点新鲜的东西搞——二叉查找树（BST），来提提兴趣，废话不多说，现在就让我们进入BST的世界吧！ 1. 定义 二叉查找树（Binary Search Tree），又称二叉排序树（Binary Sort Tree），亦称二叉搜索树。二叉排序树或者是一棵空...
经典动态规划-01之最长上升(递增)子序列
最长上升子序列（LIS）的定义： 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, ...
Leetcode中级算法-动态规划02
题目：不同路径 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径...
Leetcode中级算法-动态规划01
1. 感性认识“动态规划” 1. 基本概念 是求解决策过程(decision process)最优化的数学方法。把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，是一种解决这类过程优化问题的新方法。 2. 使用技巧： 动态规划算法通常用于求解具有某种最优性...