Event Driven Programming: Operator Overloading Basic Information Different between override and overload Override and overload are all about polymorphism. Override Overload Lo…
最近事儿好多,博客也很久没更新了,精力有点跟不上了,所以只能暂时停更了,之后说不定会发点什么上来呢也不一定。 时间呀,为什么这么少呢?所以究竟多久算长。
Operating Systems: Process & Thread
Operating Systems: Process & Thread Processes and threads Describe Processes or Programs Usually we use the Dircted Acyclic Graph(DAG) to describe the sequence of executio…
素数的判断算法比较
离散数学:图论
离散数学:代数系统
素数的判断算法比较 参与对比的几个素数判断算法: 朴素算法 朴素算法的平方优化 Miller-Rabin 素性测试 埃筛 线性筛 判断单个素数的时间复杂度 $O(n)$ $O(\sqrt{n})$ $O(k;log^3;n)$ ($k$为进行$k$轮检测) $O(n;log;log;n)$ $O(n)$ 对于朴素算法以及素性测试,判断单个素数用时较…
图论 图论 图的基本概念 (7-1) 路与回路 (7-2) 图的矩阵表示 (7-3) 欧拉图与汉密尔顿图 (7-4) 平面图 (7-5) 树与生成树 (7-7) 根树及其应用 (7-8) 主要知识点 Part 1 基本概念 图的基本概念: 图 无向图 有向图 邻边 邻点 孤立点 平凡图 零图 结点度数与边数的关系 最大度数 最小度数 平行边 自回路…
代数系统 代数结构 代数系统的引入 (5-1) 运算及其性质 (5-2) 半群 (5-3) 群与子群 (5-4) 阿贝尔群和循环群 (5-5) 陪集与拉格朗日定理 (5-7) 主要知识点 运算及其性质 代数系统 半群,群,子群 交换群、循环群 拉格朗日定理 代数系统基础 非空集合 $A$ 以及定义在集合上的若干个运算 $f_1,f_2,\dots …