• 主要内容
  • 质数：判定、分解、线性筛
  • 组合计数、高斯消元、简单博弈论

• 主要内容
  • 一些题…

• 主要内容
  • 它俩下标都从1开始
  • 树状数组：
    • 动态快速求前缀和，单点修改（某个位置上加上一个数），区间查询（前缀和）
    • 时间复杂度：O(logN)
    • lowbit()，add(int x,int v)：原数组的下标x的值加上v，query(int x)：查询原数组下标1到x的前缀和
  • 线段树：
    • 能处理的范围更大，包含树状数组，比树状数组慢；单点修改，区间查询
    • 一个长度为n的区间，线段树节点总个数小于等于4n；定义每个节点（左边界、右边界、某个属性）
    • pushup：用子结点信息 更新 当前节点的信息；build：在一段区间上初始化线段树
      ；modify：修改；query：查询

• 主要内容：
  • 背包问题
    • 01背包：每个物品只能选一次，二维优化成一维，第二层for逆序遍历；
    • 完全背包：每种物品无限个，无限量选取，和01背包的不同–>第二层for顺序遍历
    • 多重背包：每种物品有限个，小数据：增加一层遍历个数的循环；大数据：二进制优化成01背包
    • 分组背包：
  • 线性DP、区间DP

• 主要内容
  • 二分、前缀和、差分 、双指针、位运算、离散化、区间合并、归并排序

AcWing 116 飞行员兄弟

题目链接

大意:

• 4 x 4 翻转一个元素的话，顺带着所在行和列全跟着翻转；求全部翻转过来的步数和步骤

• 主要内容
  • 每天十分钟的听力练习笔记
  • 只是谨防自己三分钟热度所以敦促自己每天听的手段QAQ，随便记记而已

【主要内容】

• 数字图像的概念及表示
• 图像获取
• 图像数字化(Digitization)
• 不同类型的数字图像
• 图像基本性质
  • 图像平均值Image Mean .
  • 图像对比度Image Contrast
  • 图像直方图Image Histogram
  • 图像的熵Image Entropy
  • 自适应直方图Adaptive Histogram
• 直方图的应用

• 关于小世界网络—— 一种特殊的复杂网络
• 随机性介于 随机网络和规则耦合网络之间
• 适合模拟真实网络系统
• 其概念, 简单说是描述这样的一个事实:
  • 尽管一些网络系统有很大的尺寸, 但其中任意两个节点之间却有一个相对小的距离。
• 小世界特征：比较短的平均距离 + 相对较大的集聚系数

针对区块链网络和分布式系统的，网络脆弱节点的挖掘检测：

​ 给定一个区块链网络，里边有很多节点，不同的配置、位置、算力，如何找到哪个节点是更重要、更脆弱。

• 从攻的角度，那就可以作为攻击目标。

  对节点的攻击：1. 随机攻击 2.蓄意攻击

  随机攻击–>即使很多节点失效崩溃，但整个网络仍可保持连通

  蓄意攻击–>针对度很大的节点，网络就变得脆弱，可能崩溃

• 从防的角度，就是需要加强保护和完善的脆弱点