什么是P问题、NP问题和NPC问题
〇、前言在解决马踏棋盘问题时，思考马踏棋盘问题的解的个数时，无意间发现了一篇写得很清晰的好文章，转载一下，原文链接 一、原文这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行
MIT 6.S081学习笔记（第一章）
〇、前言本章主要是关于实验环境的搭建和完成 LAB UTIL。平台：阿里云 Ubuntu20.04+VScode on macOS（M1 Apple Silicon）。 一、环境搭建1、QEMU QEMU（quick emulator）是一款由法布里斯·贝拉（FabriceBellard）等人编写的通用且免费的可执行硬件虚拟化的（hardwarevirtualization）开源仿真器（Emu
MIT 6.S081学习笔记（第〇章）
〇、前言 本文涉及 xv6 《第零章 操作系统接口》相关，主要对涉及的进程、I/O、文件描述符、管道、文件等内容产生个人理解，不具有官方权威解释； 文章的目录与书中的目录没有严格的相关性； 文中会有问题 (Question) 字段，这来源于对 xv6 book 的扩展； 文中涉及的代码均能在macOS 12.5 M1 Apple Silicon 运行，文中涉及的所有代码的运行也在该环
go Session的实现（一）
〇、前言众所周知，http协议是无状态的，这对于服务器确认是哪一个客户端在发请求是不可能的，因此为了能确认到，通常方法是让客户端发送请求时带上身份信息。容易想到的方法就是客户端在提交信息时，带上自己的账户和密码。但是这样存在着严重的安全问题，可以改进的方法就是，服务器给一个确定的客户端返回一个唯一 id，客户端将这个 id 保存在本地，每次发送请求时只需要携带着这个 id，就可以做到较好的验证
gin 框架中的 gin.Context
〇、前言Context 是 gin 中最重要的部分。 例如，它允许我们在中间件之间传递变量、管理流程、验证请求的 JSON 并呈现 JSON 响应。 Context 中封装了原生的 Go HTTP 请求和响应对象，同时还提供了一些方法，用于获取请求和响应的信息、设置响应头、设置响应状态码等操作。 在 Gin 中，Context 是通过中间件来传递的。在处理 HTTP 请求时，Gin 会依次执行
Redis （一）消息订阅和发送测试
〇、redis 配置1、概况本文基于 Ubuntu20.04 云服务器配置Redis，且在本地进行 Redis 测试。 2、目录概况 一、配置文件位于 /config/app.yml 中，目的用于 Redis 初始化： 123456redis: addr: "39.104.**.28:6379" password: "password" DB: 0
Hackintosh 入门
〇、前言本文收集了黑苹果入门的方法，只要按顺序阅读这些帖子，就能对 Hackintosh 的过程和细节有大致的了解，当然想要精通，还需要日积月累。 一、硬件自检1. POST上电自检详解及BIOS常见故障二、了解 EFI1. 电脑基础知识普及：BIOS、EFI与UEFI详解！2. EFI分区——折腾黑苹果必须弄懂的硬盘那点事三、HackinTosh!1. 黑苹果安装入门(hackintosh
Docker网络模型以及容器网络初探（一）
〇、前言安装Docker时，它会自动创建三个网络，默认bridge网桥（创建容器默认连接到此网络）、 none 、host。各个方式有各自的特点，它们有着特定的差距，比如网络性能等，一般按照实际应用方式手动指定（或者选用默认）一个网络，或者使用命令自己添加一个自己定义的网络。 一、关于Docker0Docker0 是 Docker 引擎创建的默认网络接口。当 Docker 引擎安装和启动时，它