cxc1357

摘要： 什么是模式 每个模式描述了一个在我们周围不断重复发生的问题及该问题的解决方案 “不需要重新发明轮子” 原则 可复用--目标 面向对象--方法 面向对象 机器--程序员--现实世界 底层思维：向下，如何把握机器底层从微观理解对象构造 语言构造 / 编译转换 / 内存模型 / 运行时机制 抽象思维：向上 阅读全文

摘要： 最小生成树（Minimum Span Tree）：对于带权无向连通图。所有节点都连通且总权值最小。应用：电缆布线、网络、电路设计 找V-1条边，连接V个顶点，总权值最小 切分定理（Cut Property）：给定任意切分，横切边中权值最小的边必属于最小生成树 切分：把图中节点分为两部分 横切边：边的 阅读全文

摘要： c++进行类成员的初始化时，可在构造函数体中对成员赋值，也可采用初始化列表 成员变量比较多时，采用初始化列表更方便 可用于全部或部分变量 1 #include <iostream> 2 using namespace std; 3 4 class Student{ 5 private: 6 char 阅读全文

摘要： 应用：交通运输、社交网络、互联网、工作安排、程序状态执行 分类：无向图、有向图；无权图，有权图 简单图：没有自环边、平行边 表示方式：邻接表（适合稀疏图）、邻接矩阵（适合稠密图） 遍历临边：邻接表直接得到，邻接矩阵O(v)，v为顶点个数 main.cpp 1 #include <iostream> 阅读全文

摘要： 概述 属于行为型模式 定义一系列算法，并将每种算法分别放入独立的类中，以使算法的对象能够相互替换 找出负责用许多不同方法完成特殊任务的类，然后将其中的算法抽取到一组被称为策略的独立类中 结构 上下文类：维护指向具体策略的引用，仅通过策略接口与该对象进行交流 策略接口：所有具体策略的通用接口，声明了一 阅读全文

摘要： 概述 主要用于创建对象，添加新类时，不会影响以前的代码 用一个工厂类来根据输入的条件产生不同的类，然后根据不同类的virtual函数得到不同的结果 优点：用于不同情况创建不同类时 缺点：客户端必须知道基类和工厂类，耦合性差 实例1 计算器 先定义一个运算类，再把加减乘除法定义成运算类的子类，工厂类用 阅读全文

摘要： 版本问题，需更新 win+R打开cmd，敲入命令： conda update menuinst conda install -f console_shortcut ipython ipython-notebook ipython-qtconsole launcher spyder 更新完后即可通过菜 阅读全文

摘要： 引入 连接问题：一个结点和另一个结点是否相连 网络中节点间的连接状态 微信中任意两个人是否通过好友认识 路径问题：一个结点到另一个结点的路径 集合问题：经常使用并集，需要查询元素是否是一类 操作 union(p,q)：连接两个元素（放入一个组中） find(p)：p在哪个组中 isConnected 阅读全文

摘要： 问题1：把十进制数转换成二进制数 思路：先找到v=2^k使其最近接n，再从n中减去v并不断将v减半，n<v时记1，n>1时记0 n = 13 b = '' v = 1 while v <= n//2: v *= 2 while v > 0: if n < v: b += '0' else: b += 阅读全文

摘要： 练习1：统计从1到100的阶乘中，1到9做首位的次数 Python import matplotlib.pyplot as plt def first_digital(x): while x >= 10: x //= 10 return x if __name__ == '__main__': n 阅读全文