知识点1 前趋图：是一个由结点和有向边构成的有向无循环图。该图通常用于表现事务之间先后顺序的制约关系。 知识点2 结点：可以表示一个语句、一个程序段或是一个进程， 知识点1 有向边：结点间的有向边表示两个结点之间存在的前趋关系。 例： 在计算机中，经常采用流水线方式执行指令，每一条指令都可以分解为取 ...
分类：
其他好文 时间：
2019-12-20 23:49:59
阅读次数：
284
[CodeForces 1225D]Power Products 【数论】 【分解质因数】 标签：题解 codeforces题解 数论 题目描述 Time limit 2000 ms Memory limit 524288 kB Source Technocup 2020 Elimination R ...
分类：
其他好文 时间：
2019-12-20 18:34:25
阅读次数：
93
一、回溯算法的概念以及理解 概念：回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。 理解：在回溯法中，每次扩大当前部分解时，都面临一个可选的状态集合，新的部分解就通过在该集合中选择构造而成。这样的状态集合，其结构是一棵多叉树，每个树结点代表一个可能的部分解，它的 ...
分类：
编程语言 时间：
2019-12-20 00:59:07
阅读次数：
88
packagewho;importjava.util.Scanner;/**分解质因数@authorjition/publicclassPrimeFactorDecompositon{publicstaticvoidmain(String[]args){System.out.println("输入所求正整数：");Scannersc=newScanner(System.in);intn=sc.ne
分类：
编程语言 时间：
2019-12-19 10:02:08
阅读次数：
128
最近读了吴伟民老师的《数据结构》，学习有感，在此记录 当我们面对规模庞大的问题的时候，往往会一头雾水不知所措 但是如果我们能把这个大问题分解成小一点的问题，再把小一点的问题分解成更小的问题 最终分解成不能再分解的原子问题(Primitive Problem) 如果我们能找到一个通用的方法适用于所有原 ...
分类：
编程语言 时间：
2019-12-19 00:09:19
阅读次数：
146
归并算法： 先来个图解^v^: 归并排序的思想就是：如果一个数组无序，那么 ，将这个数组一分为二，如果一分为二的数组还是无序的，那么就继续往下分数组，直到分出来的数组有序（一般情况下，被分的数组只剩两个数，那么这两个数一定有序）。 这图是我手画的，是归并的数组分解和归并。 我先哪一个前后已经排好序的 ...
分类：
编程语言 时间：
2019-12-18 23:40:09
阅读次数：
119
计算机科学中最基本的问题是问题分解：如何把一个复杂的问题分解成可以独立解决的几个部分。问题分解是程序员每天都要面对的核心设计任务。 ...
分类：
其他好文 时间：
2019-12-16 15:06:08
阅读次数：
111
如何通过先序遍历序列和中序遍历序列来确定一棵二叉树？ 根据先序遍历序列第一个结点确定根结点； 根据根结点在中序遍历序列中分割出左右两个子序列； 对左子树和右子树分别递归使用相同的方式继续分解； ...
分类：
其他好文 时间：
2019-12-16 13:35:52
阅读次数：
94
如何通过后序遍历序列和中序遍历序列来确定一棵二叉树？？ 根据后序遍历序列最后一个结点确定根结点； 根据根结点在中序遍历序列中分割出左右两个子序列； 对左子树和右子树分别递归使用相同的方式继续分解； ...
分类：
其他好文 时间：
2019-12-16 13:10:23
阅读次数：
322
