竹等寒

摘要： 知识目录 同余完全剩余系剩余类完全剩余系 ❀简化剩余系❀欧拉函数 逆元！欧拉定理 ！ 同余 a,b 两个数字，都模m，当两个数字模m后余的数一样即为同余。 例子： a = bq + r (mod m)，这里的a 和 r 就是同余 ，因为a模m就是余r的 同余性质：若 m | a-b 则 a 和 b 阅读全文

摘要： 知识目录 整除素数带余除法最大公因数（欧几里德算法）裴蜀等式最小公倍数❀标准分解式❀标准分解式求最大公因数标准分解式求最小公倍数 整除 a = bq 公式表达的意思：b整除a，a可被b整除 用符号表示：b | a 否则：a不能被b整除的话用下面这个符号 注意的点： 0是任何数的倍数 1是任何数的因子 阅读全文

摘要： 回顾我的代码shi 通讯录程序设计 主函数 遇到的困难 补充标注说明（一定要看） 效果展示截图 结语 程序源代码 通讯录程序设计 作者前言：该通讯录作品是我大一的C语言结课作业，代码像shi山一样，之所以拿出来是想回忆一下我当时的想法和想结合一下我现在所学看能否有一些更新颖的想法碰撞出来，同时也会发 阅读全文

摘要： 数理逻辑部分 数理逻辑 命题逻辑 逻辑连接词 命题符号化 命题公式 命题公式的等价 矛盾式与重言式 ※重言关系蕴含式的证明 ※重言关系等价式的证明 析取范式与合取范式 主析取范式 主合取范式 对于两种范式，我的一些看法 命题逻辑推理 直接推理 间接推理 谓词逻辑 谓词演算的等价式和蕴含式 谓词演算推 阅读全文

摘要： 文章目录 前言 数组的几种定义方法 out 和 ref 的区别 可变参数params 静态方法与非静态方法 >❀什么时候使用静态和非静态 构造函数 >❀类中方法的重载 >❀在类中输出 值类型和引用类型 字符串方法操作 >❀字符串比较 >❀字符串分隔分离 >❀判断敏感字符串 >❀截取字符串 >❀去掉字 阅读全文

摘要： 文章目录 前言 转义字符的使用 原字符 变量的定义 类型转换 注释 接收用户信息 运算规则 整除运算 幂运算 比较运算符 布尔运算 运算优先级 对象的布尔值 if else elif分支结构 条件表达式 试错pass语句 range内置函数用法 for in循环 while语句 else与循环的搭配 阅读全文

摘要： 学习哈夫曼树（编码） 带权二叉树认识WPL最优二叉树 构造哈夫曼树的过程哈夫曼树的应用建立哈夫曼树代码如下：结构体代码部分建立操作代码找到最小结点（※难点） 附上建立哈夫曼树源代码 带权二叉树 引入路径相关知识： 结点之间的路径长度：到达两结点之间的路径分支数就是路径长度。 树的路径长度：根结点到每 阅读全文

摘要： 文章目录 树的存储方式 双亲表示法 孩子链表表示法 孩子兄弟表示法（二叉树表示法） 树和二叉树的转换 森林和二叉树的转换 树和森林的遍历 树的遍历方式 森林的遍历方式 浅谈一下几个问题 为什么树没有中根遍历？ 为什么森林没有后序遍历？ 总结 树的存储方式 树的定义：只有一个根节点，但是分支可以没有规 阅读全文

摘要： 二叉树 树基本知识 二叉树的性质 满二叉树 完全二叉树 性质4、5的解释 顺序存储结构（利用性质4、5） 链式存储结构 结点结构体 建立二叉树 先序遍历 中序遍历 后序遍历 层次遍历 复制二叉树 计算二叉树深度 计算二叉树的结点总个数 计算二叉树的叶子结点数 释放申请的空间 程序的完整代码 收获 树 阅读全文

摘要： KMP算法 作者心声了解暴力求解（必需会）KMP算法详解记住我这段话（你会爱上它的）← ：①前后缀及其用处②求出前后缀的next数组求出next数组的代码 开始实现KMP算法结尾附上源代码（可以运行） 作者心声 (*￣︶￣) 首先希望各位不要被KMP算法吓到，理解之后其实很容易上手。 这篇博客的目的 阅读全文