摘要：
可运行代码 #include <stdio.h> #include <stdlib.h> typedef int Elemtype; //结构体的定义 struct LNode{ Elemtype data;//数据域，存储数据 struct LNode *next;//指针域，存储指针,存放后继节 阅读全文
摘要：
1.算数运算符 （1）分类 运算符 描述 + 加 - 减 * 乘 / 除 // 取整除 % 取余数 ** 幂 •在python中*运算符还可以用于字符串，计算结果就是字符串重复指定次数的结果 In [1]: "-" * 10 Out[1]: ' ' （2）优先级 运算符 描述 ** 幂（优先级最高） 阅读全文
摘要：
一、代码规范 先上个例子（日常入门hello world) print("hello python") print("hello world") •每行代码负责完成一个动作 •print是python中我们学习的第一个函数 •print函数的作用,可以把""内部的内容，输出到屏幕上 常见错误 1.手 阅读全文
摘要：
题目 给定一个正整数 n，请你求出 1∼n 中质数的个数。 输入格式 共一行，包含整数 n。 输出格式 共一行，包含一个整数，表示 1∼n中质数的个数。 数据范围 1≤n≤1e6 输入样例： 8 输出样例： 4 埃氏筛法 时间复杂度：O(nloglogn) 思路： （1）先把1删除（现今数学界1既不 阅读全文
摘要：
1.题目描述 小蒜想知道把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，共有多少种不同的分法？（用 K 表示）5，1，1 和 1，5，1 是同一种分法。 输入格式 第一行是测试数据的数目 t(0≤t≤20)。 以下每行均包含两个整数 M 和 N，以空格分开。1≤M,N≤10。 输 阅读全文
摘要：
抽象类 •当定义一个类时，常常需要定义一些成员方法描述类的行为特征，但有时这些方法的实现方式是无法确定的。例如，定义Animal类时，shout()方法用于描述动物的叫声，但不同的动物的叫声是不同的，因此在shout(）方法中无法准确地描述动物的叫声。因此提供了抽象方法来满足该需求。 抽象方法是使用 阅读全文
摘要：
二分图： 如果一个图中的所有顶点可以分成左右两个集合，两个集合不存在任意两个顶点是直接相连的。 也就是说：同一个点集中任意两个点之间没有边，一条边上的两个顶点一定不在同一个集合。 染色法判断二分图： 给每个点设置一个标志，如果一个点标记为1，那么它的直接后继节点为2，如果一个点被标记两次不同的值，那 阅读全文
摘要：
最小生成树： 1.生成树中任意顶点之间有且仅有一条通路，也就是说，生成树中不能存在回路； 2.对于具有 n 个顶点的连通网，其生成树中只能有 n-1 条边，这 n-1 条边连通着 n 个顶点。 朴素版prim算法 一：适用范围 稠密图，时间复杂度O（n2） 二：算法思路 1.所有距离初始化为正无穷 阅读全文
摘要：
堆优化版dijkstra 一：使用范围 单源最短路，所有边权都是正数，稀疏图（边数和点数相差不大），时间复杂度（mlogn); 二：优化思路 朴素版dijkstra 遍历所有点比较找出距离最近的点使用优先队列进行优化； 稀疏图用邻接表存图； 1.将优先队列定义成小根堆 priority_queue< 阅读全文
摘要：
朴素版Dijkstra算法 一.适用范围： 单源最短路，所有边权都是正数，（朴素版Dijkstra 时间复杂度O（n的平方） )，稠密图（边数远远大于点数） 二.算法思路: 1.初始化距离 各个顶点到源点的距离为正无穷（memset(dist,0x3f,dist）源点本身到源点的距离为0（dist[ 阅读全文
