![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点笔记
文章平均质量分 75
减肥减肥再减肥
这个作者很懒,什么都没留下…
展开
-
数学问题 I
一.%运算符 1.使用形如a%b形式的语句来调用%运算符。其中: 变量a,b必须为整型变量,如int,short等,而不能为浮点数; 变量b必须为非零值,若出现模零错误,程序会因为该异常意外终止。 2.运算特点: 首先计算出|a|被|b|除所得的余数,再使该余数的符号与a保持一致。 若a为正数,则该表达式结果必为非负数(可能为...原创 2018-07-17 10:08:52 · 249 阅读 · 0 评论 -
数学问题II
六.素数筛法 素数:只能被自身和1整除的大于1的正整数。 确定一个数是否是素数: 在[2,sqrt(n)]中,所有正整数均不能整除n,则可以判定n为素数。 时间复杂度:O(sqrt(n)) 素数筛法: 从2开始遍历2到1000000的所有整数,若当前整数没有因为它是某一个小于它的素数的倍数而被标记为非素数,则判定其为素数,并标记所有它的倍数为非素数。然后继续遍历下一个数,直...原创 2018-07-17 17:07:28 · 106 阅读 · 0 评论 -
图论
一、预备知识 1.图的种类 有向图 无向图 带权图 2.图的表示方法 邻接矩阵 表示顶点之间相邻关系的矩阵。用一个二维数组来表示图的相关信息,即用二维数组单元edga[i][j]来表示结点i和结点j的关系。 优点 原理易懂、用法简单 在确定某对结点之间是否存在关系时,只需访问二维数组中的相关单元即可,耗时较少 缺陷 空间复杂度为O(n*n),n为图中结点个数...原创 2018-07-18 23:03:24 · 235 阅读 · 0 评论 -
并查集
转载参考:http://www.cnblogs.com/noKing/p/8018609.html 参考代码: public class UnionFind { int size; int[] unionset; int[] weight; public UnionFind(int size){ this.size = size; ...转载 2018-07-18 23:05:18 · 92 阅读 · 0 评论 -
二叉树binaryTree遍历规则
点击打开链接如图所示二叉树: 前中后是针对于根节点而言的。跟结点最先被访问即为前序遍历;根节点在左右子结点之间被访问,即为中序遍历;根节点最后被访问,即为后序遍历。对于每一棵子树而言,遍历时也需要按照所指定的遍历规则进行遍历,是一种递归的遍历方式。前序遍历:记为根左右,若二叉树为空,则结束返回。前序遍历的规则:访问根节点前序遍历左子树前序遍历右子树注意:在完成第2,3步的时候,也是要按照前序遍历...转载 2018-07-15 17:08:15 · 165 阅读 · 0 评论 -
广度优先搜索&深度优先搜索
将初始状态视为根结点,并将每一个状态扩展得到的新状态视为该状态的儿子结点,那么状态的转移与生成就得到了一棵状态转移树。将这棵包含搜索空间中全部状态的树称为搜索树,采用的搜索方法就是对这棵搜索树进行遍历时所使用的方法。 一、广度优先搜索BFS 1.广度优先搜索: 即在遍历解答树时,使每次状态转移生成尽可能多的新状态结点,并且按照每个状态出现的先后顺序一次扩展他。其在解答树上的体...原创 2018-07-22 18:59:45 · 231 阅读 · 0 评论