dachengqian

摘要： java 基本数据类型 一般情况下我们会使用数据的基本数据类型：byte、int、short、long、double、float、boolean、char；对应的包装类型也有八种：Byte、Integer、Short、Long、Double、Float、Character、Boolean; 包装类型 阅读全文

摘要： 动态规划利用问题的可划分性以及子问题之间的相似性来进行归纳，降低求解的复杂度。 动态规划算法把原问题视作若干个重叠子问题的逐层递进，每个子问题的求解过程构成一个阶段，完成前一个阶段的计算后，动态规划才会执行下一个阶段的计算 使用动态规划所需要满足的基本要求 子问题重叠性：原问题可视作若干个重叠子问题 阅读全文

摘要： 试除法判断质数 分解质因数 埃筛 埃筛，质数的倍数不是质数，埃筛利用这个性质进行筛选。 线筛 阅读全文

摘要： 染色法判断二分图 算法流程 1.找到未染色的点，为他染色 2.检测所有与染色的点相连接的点，颜色相同，不是二分图，未被染色，为他染色 3.重复步骤1,2直到所有的点都被染色，或者已经判断出他不是二分图。 代码实现 阅读全文

摘要： 输入 System.out:标准输出设备 System.in:标准输入设备 Scanner类型的对象，可以读取来自System.in的输入（java.util） 导入包 明确导入：import java.util.Scanner;导入这个类 通配符导入: import java.util. ;导入这 阅读全文

摘要： 常用名词 API：应用程序接口 JDK：java开发工具包 JDE：java开发环境 JAVA SE:JAVA标准版 JAVA EE:JAVA标准版 JVM：java虚拟机 JRE：java运行环境 java可以在任何带java虚拟机的平台运行，java源程序被编译为字节码，java字节码被JVM解 阅读全文

摘要： Kruskal算法 Kruskal算法流程 1.建立并查集，每个点各自构成一个集合 2.把所有的边按照权值从小到大排序，依次扫描每条边 3.若x，y属于同一个集合，则忽略这条边（x，y为边的两个端点） 4.否则合并x，y所在的集合，并把z累计到答案中 5.所有边扫描完成后，在第四步中处理过的边构成的 阅读全文

摘要： 给定一张有向图，图中的某一个边（x，y，z），有dist[y]队列优化的Bellman Ford算法 SPFA算法流程 1.建立一个队列，最初队列中只含有起点1 2.取出队头节点x，扫描它的所有出边（x，y，z），若不满足三角形不等式，更新dist[y],如果y不在队列中，放入队列中。 3.重复2直 阅读全文

摘要： 什么是单源最短路径问题 给定一张有向图，求dist数组，dist[i]是某个起点到，第i个点的最短距离。 Dijkstra算法流程 1.初始化dist[1]=0，其余点都为无穷大 2.找到最小的dist[i]并且节点i未被标记，标记i 3.扫描i的所有出边，如果能够更新dist数组，就更新 4.重复 阅读全文

摘要： 邻接表 什么是邻接表 邻接表是数组，数组里的元素是单链表。 数组模拟邻接表 head[i]是下标为i的单链表的头结点，内容是：指向第一个节点的指针(下标)。 tot为链表申请空间时的指针（下标）， v[tot]节点的值，r[tot]节点的下一个节点。 代码 用途 储存图 hash 阅读全文