0%

docker

Docker 是一个开源的应用容器引擎,基于Go 语言并遵从 Apache2.0 协议开源。沙盒机制/沙箱机制。

  • 镜像(Image)容器模板。Docker 镜像(Image),就相当于是一个 root 文件系统。比如官方镜像 ubuntu:16.04 就包含了完整的一套 Ubuntu16.04 最小系统的 root 文件系统。(类比java中 class)

  • 容器(Container)镜像运行实体。镜像(Image)和容器(Container)的关系,就像是面向对象程序设计中的类和实例一样,镜像是静态的定义,容器是镜像运行时的实体。容器可以被创建、启动、停止、删除、暂停等。(类比java中 class new 出来的实例对象)

  • 仓库(Repository):仓库可看成一个代码控制中心,用来保存镜像。

阅读全文 »

算法模板

算法学习路线

level-1 语法基础课

  1. 变量、表达式与顺序语句
  2. scanf/printf语法及判断语句
  3. 循环语句
  4. 数组
  5. 字符串
  6. 函数
  7. 结构体、类、指针与引用
  8. STL容器、位运算与常用库函数
阅读全文 »

King of Bots 项目开发

项目构思

  • PK 界面:匹配界面(微服务)/ 对战实况(websocket)/ 真人PK(websocket

  • 对战列表:录像回放

  • 排行榜:Bot 列表

  • 用户中心(注册登录 我的Bot Bot记录)

  • websocket 长连接 服务器主动向客户端发请求

  • 扩展形式:后端:Mysql redis 硬盘 微服务 前端/小程序:vue3

阅读全文 »

交互题

CF交互题

交互题简而言之是你提供一个输入,然后评测机根据你所给的输入给出一个ans,然后我们记录这个ans,让以后的输入更有方向性,或者怎么样。一般会用到二分三分的思路。

阅读全文 »

动态规划

基本分析思路:

  • 状态表示(化零为整)

    • 集合:依据经验中的类似解法,定义集合的表示形式。例如背包问题,统一是前i个物品不超过..(体积、重量)约束的选法
    • 属性:求max/min/cnt
  • 状态转移(化整为零)

    • 划分依据;寻找最后一个不同点
    • 保证不重不漏,如果是求min或者max可以允许重复
  • 时空优化

    • 例如01背包把f数组从二维降到一维
阅读全文 »

Devc++快捷键

近期在准备蓝桥杯的省赛,今年由于疫情原因改为线上进行。竟发现编辑器只提供dev,一万年没用过dev的我只好再复习一下快捷键。

阅读全文 »