- 博客(8)
- 收藏
- 关注
RSS订阅原创 位运算模拟乘法，模指数运算
1. 整数乘法（位运算）使用位运算模拟乘法，其遵照以下的数学原理，即：ab=a(b020+b121+⋅⋅⋅+bn−12n−1)=a(b020)+a(b121)+⋅⋅⋅+a(bn−12n−1)ab=a(b_02^0+b_12^1+···+b_{n-1}2^{n-1}) \\ \quad=a(b_02^0)+a(b_12^1)+···+a(b_{n-1}2^{n-1})ab=a(b020+...
2020-04-17 15:01:14
771
原创 堆应用—堆排序和迪杰斯特拉算法优化
1. 堆排序1.1 基本介绍堆排序是利用堆这种数据结构而设计的一种排序算法，是一种选择排序，平均复杂度为O（nlogn）堆是一种特殊的完全二叉树，满足每个结点的值都不小于或者不大于其左右孩子结点的值，对左右孩子结点的值的大小关系则不作要求。将完全二叉树转化成数组，则有如下关系：小顶堆：arr[i]<=arr[2i+1]&&arr[i]<=arr[2i+2]大...
2020-04-13 17:24:46
557
原创 力扣——位运算（之一）
1. 位运算简介位运算是对二进制数的一种操作，主要以下几种，（一元）取反（！）、按位或（||）、按位异或（^）、按位与(&&)。（二元）移位：将一个二进制数中的每一位都向指定方向移动指定位，溢出的部分被舍弃，空缺的部分补充一定值。这里对移位运算符进行一定的代码解释，方便以后处理这里题目时候翻看：public static void main(String[] args) ...
2020-04-11 23:03:01
315
原创 JAVA常用的数据结构API
1. 栈后进先出的栈结构：public static void main(String[] arg){ //栈API的使用简介 Stack<Integer> anss=new Stack<>();//泛型声明方法 //添加元素部分 anss.add(3); //add和push实现功能类似...
2020-04-04 17:19:12
694
原创 PTA提交注意（JAVA语言）
1. 输入数据1.1 如何处理逗号分割的数据java似乎并不能将逗号作为一行的数据的分割符号，比如当执行如下的代码时：Scanner cin = new Scanner(System.in);int a=cin.nextInt();int b=cin.nextInt();System.out.print(a+" "+b);如果在输入a,b的时候，就会报错，显示InputMismat...
2020-04-03 12:22:55
2606
原创 力扣刷题：N皇后问题和岛屿的最大面积(DFS)
1. DFS的重复遍历对DFS而言，必然是需要标记数组的，也就是当前单位是否被遍历过，否则DFS将不会停止。但有一个非常特别的不同，就是当前单位是否被遍历过是对于下层单位来说的，还是对于全局来说的，这将取决于题目的性质，也决定了标记数组不同的使用方法，下面将通过举两个例子来说明这个点。2. N皇后问题2.1 题目分析很明显的一道回溯的题目，这里我们假设已经放了k-1个皇后，对于第k个的放置...
2020-03-31 16:30:57
232
1
原创 多源BFS（力扣：腐烂的橘子，地图分析）
1.多源BFS一般来说，BFS默认为一个起点出发对周围进行遍历，但当起始条件要求有多个起点时，为了不使用对每一个起点进行遍历选取最优解，我们假设存在一个超级源点，会在时间为-1时被加入，下一分钟，也就是0分钟的时候，超级源点会将默认的全部起点都加入遍历（也就是队列中），这样遍历得到的解也就是以超级源点为起点的BFS的结果。这种做法有一个前提就是，初始的全部起点在BFS中是处于同一层的。下面将会介...
2020-03-30 21:14:39
414
原创 循环单链表解决约瑟夫问题
1.约瑟夫问题1.1 基本目的使用循环单链表实现有密码的约瑟夫问题，即每次出局的人会更改计数上限，每个人身上都会附带一个密码。输入每个人的信息，输出出局的顺序。1.2 核心代码1.2.1 实现方法 public void test(int pass,Node node){ if(length==0) return; for(int ...
2020-03-28 17:59:06
763
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人