随笔分类 -  算法

力扣剑指OFFER
摘要：剑指OFFER第二版 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输 阅读全文
posted @ 2022-06-10 13:52 lllunaticer 阅读(94) 评论(0) 推荐(0)
路径选择算法|Floyd算法|Dijkstras算法（带GUI界面带实验报告）
摘要：源码地址:https://github.com/lllunaticer/pathFindGUI 使用python 做的带GUI界面的最短路径算法实现 下面是实际效果： 阅读全文
posted @ 2019-06-29 10:47 lllunaticer 阅读(507) 评论(0) 推荐(0)
图像压缩编解码实验(DCT编码+量化+熵编码(哈夫曼编码))【MATLAB】
摘要：课程要求 Assignment IV Transform + Quantization + Entropy Coding Input: an intra-frame or a residue picture after motion compensation. Task: Code the inpu 阅读全文
posted @ 2019-04-11 23:01 lllunaticer 阅读(3401) 评论(0) 推荐(0)
快速幂算法
摘要：问题说明: /** 求 a 的 b 次方对 p 取模的值。 输入格式三个整数 a,b,p ,在同一行用空格隔开。 输出格式输出一个整数，表示a^b mod p的值。 数据范围1≤a,b,p≤109输入样例：3 2 7输出样例：2 输入样例2: 126348976 982638476 93842041 阅读全文
posted @ 2019-04-07 09:41 lllunaticer 阅读(235) 评论(0) 推荐(0)
判断二维数组是否为空
摘要：在Java程序设计里面，相信大部分人都知道如何判断一个一维数组是否为空，示例如下：public int primeNumberCount(int[] array){ if(array==null||array.length==0) return 0; 那么在二维数组中，又如何判断二维数组为空呢？在判 阅读全文
posted @ 2019-03-15 22:50 lllunaticer 阅读(3207) 评论(0) 推荐(0)
二分查找
摘要：二分查找又称折半查找法，是一种重要的查找算法。它的主要的应用是从一个给定的序列中查找指定的元素，二分查找的原理比较简单此处不再赘述。 从实现的角度看，有递归方法和非递归方法。 下面分别给出二分查找的递归实现和非递归实现方法： 递归实现： 1 static boolean binarySearch(i 阅读全文
posted @ 2019-03-15 22:47 lllunaticer 阅读(235) 评论(0) 推荐(0)