摘要：
第二章 逻辑代数基础 > 第三/四节课 20200407/10 2.3 基本公式和常用公式 2.3.1 基本公式 3. AA = A 4. AA' = 0 8. (AB)' = A' + B'（反演律） 17. A + BC = (A + B)(A + C)（分配律） 18. (A + B)' = 阅读全文
摘要：
总目录 > 4 动态规划 > 4.2 背包 DP 前言 本文介绍动态规划集中最基本的模型之一：背包 DP。作为最经典的动规模型，基本所有初学 DP 的最先接触的都是背包问题。 子目录列表 1、什么是背包 2、01背包及滚动数组 3、完全背包 4、多重背包及其优化 5、混合背包 6、二维费用背包 7、 阅读全文
摘要：
总目录 > 4 动态规划 > 4.1 记忆化搜索与动态规划 前言 最近又做了一些比较基础的 DP，感觉自己无敌了，应该有资格写篇文章来介绍了！ 本文主要介绍动态规划的概念，记忆化搜索以及动态规划的核心。 更新日志 Update - 20200616 写完搜索部分后再回头看了下这篇起到衔接作用的文章， 阅读全文
摘要：
0 前言 今天看到个超棒的网站：OI Wiki（https://oi-wiki.org/），里面知识点的分类我觉得很合理，于是决定搬运一下这个目录，同时匹配上我已经写过的内容，并补充需要补充的内容。 绝大多数内容是自己整理的，肯定有许多疏漏甚至错误的地方，欢迎指出。 虽然名为 OI，但同样适用于 I 阅读全文
摘要：
总目录 > 6 数学 > 6.4 数论 > 6.4.2 欧几里得算法与扩欧算法 前言 没什么好说的啦。 更新日志 Update - 20200728 重整了一下章节之间的逻辑，以及标题进行了替换。 子目录列表 1、欧几里得算法 2、扩欧算法 3、求解 4、应用 6.4.2 欧几里得算法与扩欧算法 1 阅读全文
摘要：
总目录 > 6 数学 > 6.4 数论 > 6.4.3 费马小定理 前言 没什么好说的啦。 更新日志 Update - 20200728 重整了一下章节之间的逻辑，以及标题进行了替换。 子目录列表 1、定义 2、应用 3、延伸 6.4.3 费马小定理 1、定义 费马小定理是数论中的一个定理：假如a是 阅读全文
摘要：
一、汇编及反汇编命令 1、汇编命令 A 格式：A 起始地址 功能：逐行汇编程序，用于小段程序汇编。 说明：不允许出现标号和伪指令，但MS-DOS下的DEBUG允许DB和DW伪指令。如果未给出起始地址，直接从指令指针寄存器IP的值指定的地址开始存放。 2、反汇编命令 U 格式：U 地址范围 功能：在指 阅读全文
摘要：
第二章 计算机的逻辑部件 / 加法器 > 第二/三节课 20200218/20 一、逻辑电路分类 1、组合逻辑电路 （非门的第二个图方框连接F处少了个圈） 2、时序逻辑电路 3、阵列逻辑电路 二、半加器 定义：不考虑进位的一位加法器。 输入：Xn, Yn，输出：Hn，逻辑函数： 三、一位全加器 定义 阅读全文
摘要：
第一章 汇编语言基础 > 第一节课 20200217 进制怎么转换就省略了。一些基本概念—— 位 - bit，数据存储最小单位，两种状态——0和1； 字节 - byte，每8个bit组成一个byte，存放一个8位二进制数，CPU读写内存或外设的基本单位。 对于一个8位二进制数，如果是无符号数，则表示 阅读全文
摘要：
不知不觉六场打完了，虽然没有一场是按时打的（ 第一场直接忘了，第二、三场是差不多3点多才开始打，第四五六场是1点半的样子开始打，rank也差不多呈个稳步上升趋势（最后一场完全可以让趋势严格单调的） 第一场：https://www.cnblogs.com/jinkun113/p/12285921.ht 阅读全文
摘要：
20200213 第五场 进度（5 / 10） 未完成：B / C / E / H / I A、配对 1、链接 https://ac.nowcoder.com/acm/contest/3007/A 2、题面 现在有正整数集合 A 和 B，每个集合里有 N 个数，你要建立他们间的一一映射 将每对配对的 阅读全文
摘要：
20200213 第五场 进度（7 / 10） 未完成：C / F / G A、模板 1、链接 https://ac.nowcoder.com/acm/contest/3006/A 2、题面 牛牛，牛可乐和牛能组成了一只队伍参加ACM系列赛事，他们起了一个优雅的队名叫~“牛牛战队” 牛牛战队在没有比 阅读全文
摘要：
20200211 第四场 进度（4 / 10） 未完成：C / F / G / H / I / J A、欧几里得 1、链接 https://ac.nowcoder.com/acm/contest/3005/A 2、题面 欧几里得算法是一种求最大公约数的有效算法，在算法竞赛中很常用。 这个算法的 Py 阅读全文
摘要：
20200208 第三场 进度（9 / 10） 未完成：B A、牛牛的DRB迷宫I 1、链接 https://ac.nowcoder.com/acm/contest/3004/A 2、题面 牛牛有一个n*m的迷宫，对于迷宫中的每个格子都为'R','D','B'三种类型之一，'R'表示处于当前的格子时 阅读全文
摘要：
20200206 第二场 进度（10 / 10） A、做游戏 1、链接 https://ac.nowcoder.com/acm/contest/3003/A 2、题面 牛牛和 牛可乐在玩石头剪刀布。 众所周知，石头剪刀布的规则是这样的： - 在一局游戏中，双方各自出石头、剪刀、布其一。 - 胜负关系 阅读全文