![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 86
时代在找码
半生戎马,码上生涯。
知其然,知其所以然
展开
-
02- 数据结构与算法 - 最长回文子串(动态规划/中心扩展算法/Manacher 算法)
数据结构与算法,本章主要通过对LeetCode中的最长回文串的切入,来学习中心扩展算法,与动态规划。原创 2022-08-28 17:23:30 · 258 阅读 · 0 评论 -
01:数据结构与算法(Java)- 最长严格递增子序列(动态规划/递归算法) 菜鸟成长日记
动态规划详解,最长回文子串问题原创 2022-08-27 20:20:33 · 893 阅读 · 0 评论 -
JAVA基础------算法-------位运算符(看源码必备), 二进制与十进制之间的转换
一:什么叫位运算符,为什么会出现位运算符?我们知道,程序中的所有数在计算机底层都是由二进制的形式存储的,"0"和"1"是他的基础,位运算就是直接对整数在内存中的二进制位进行操作。二:常规的位运算有哪些?这里是引用三:二进制与十进制的互相转换:转成二进制主要有以下几种:正整数转二进制,负整数转二进制,小数转二进制;===================================正数转二进制1、正整数转成二进制。要点一定一定要记住:除二取余,然后倒序排列,高位补零。2、也就是说,将原创 2020-05-22 15:33:57 · 224 阅读 · 0 评论 -
怎么用ArrayList,随机数,实现一个随机抽奖:
一:用ArrayList实现随机抽奖:/** * @ClassName Award * @Author * @description : 随机抽奖 * @Version V1.0 **/public class Award { //商品编号 private String id; //概率(0.1代表10%,最多3位小数,即千分之一) private float probability; //数量(该商品剩余的数量) private int co原创 2020-05-20 17:29:22 · 459 阅读 · 0 评论 -
关于数组的算法面试题:找出数组中的重复元素,并且将数组排序。
一:一个数组如何找出重复元素,并打印出重复次数。并且排序.思路:利用HashMap ---- key的不可重复性实现/** * @ClassName bubbing * @Author * @Date 2020/5/11 * @description : 冒泡排序 并去除数组中的重复数据 * @Version V1.0 **/public class bubbing { public static void main(String[] args) { int原创 2020-05-20 17:14:18 · 1026 阅读 · 0 评论 -
递归算法以及具体的实例:
递归一. 什么是递归:自己调用自己;递归需要终止条件(出口),与死循环的区别;二. 递归两个条件a> 可以通过递归调用来缩小问题规模,且新问题与原问题有着相同的形式。(自身调用)b> 存在一种简单情境,可以使递归在简单情境下退出。(递归出口)三. 递归的三要素;a> 一定有一种可以退出程序的情况;b>总是在尝试将一个问题化简到更小的规模c>父问题与子问题不能有重叠的部分四:代码示例:1:递归求和public class DiGuiDemo {原创 2020-05-20 16:56:23 · 157 阅读 · 0 评论 -
算法:理解时间复杂度,空间复杂度 ,大O表示法 的相关概念
时间复杂度,空间复杂度前言:我们要想写出更加优质的代码必然要考虑《代码运行的效率》。而想要提高代码的运行效率越不过的必然是代码的《时间复杂度,与空间复杂度》这两大门神。概念:时间复杂度:就是代码运行所需要的时间空间复杂度:就是代码运行所要占的计算机内存空间。表示方式:大O标记法1,什么叫大O表示法:概念:...原创 2020-05-20 15:22:22 · 177 阅读 · 0 评论