什么是死锁？ 死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 举例： 进程死锁 此时我们有两个线程…
什么是死锁？
Session 与 Cookie 的对比
Session 与 Cookie 的引入 引入：HTTP无状态协议，是指协议对于交互性场景没有记忆能力。 举例：在点击一个纯的html网页，请求获取服务器的html文件资源时，每次http请求都会返回同样的信息，因为这个是没有交互的，每一次的请求都是相互独立的…
动态规划 – 背包问题
背包问题 前提规范 本文使用使用额外的二维数组C[i][j]，表示在有i个物品时，背包中的最大容量为j，其中这i个物品可以全选，也可以不选。 参考文章 tianyicui/pack: 背包问题九讲 (github.com) 0-1背包 有N件物…
数据库系统基础 之 SQL基础
SQL基础 structured query language 分类 全称 说明 DDL data definition language 数据定义语言，用来定义数据库对象（数据库，表，字段） DML data manipulation language 数据…
ACWing算法总结
AcWing 笔记 该笔记主要整理 AcWing 算法基础课中出现的算法，其中各模块未包含的算法将在模块开始位置指出 高精度算法 高精度加法 将数据读取 string 中，在将 string 中的数据逆序存储到 vector 数组中，逆序存储的好处在于当个位相…
常见算法总结
算法总结 排序算法 分类 时间复杂度 算法稳定性：在一组待排序记录中，如果存在任意两个相等的元素，我们标记为 R 和 S，且在待排序记录中 R 在 S 前，如果在排序后 R 依然在 S 前，即它们的前后位置在排序前后不发生改变，则称为排序算法为稳定的。 十大经…