动态规划核心思想:铭记历史或重蹈覆辙(功不唐捐) 故事引入: A * “1+1+1+1+1+1+1+1 =?” * A : “上面等式的值是多少” B : 计算 “8!” A *在上面等式的左边写上 “1+” * A :…
DensityPeaks寻找outlier
DensityPeaks是一种基于密度的据类方法,其也可以用于检测异常值。其基本思想就是认为那些距离样本羣落较远且自身周围又没有多少样本的样本点很有可能就是异常值。要说明DensityPeaks,首先说明密度的概念,什么…
插入排序详细说明以及模板代码
将数组分为有序部分和无序部分,然后把无序部分的元素往有序部分中插入,最后得到的序列就是有序的,对于数组插入过程需要不断后移元素。第一个元素默认为有序。 举例说明插入排序的过程 下标 1 2 3 4 值 5 3 4 1 初…
堆排序详细说明以及模板代码
堆是一棵完全二叉树,根据树中每个结点和其左右子结点的关系可分为大顶堆(结点不小于左右子结点),小顶堆(结点不大于左右子结点) 堆初始化是将值存储在一个一维数组heap中,从下标1到n,可以根据这个顺序想象成一棵完全二叉树…
人民币大写转阿拉伯数字的java实现
人民币大写转阿拉伯数字的工具类,简单粗暴的替换就完事了 import java.util.HashMap; import java.util.Map; public class ValueConvertUtil { /*…
机器学习(3)--LR算法
吴恩达ML课程课后总结,以供复习、总结、温故知新: logistic regression 逻辑回归算法(LR)是一种分类算法 对于典型的分类问题,比如是否患病,今天天气是晴、下雨或是下雪等,对应的是一种离…
最短路径问题---Dijkstra算法详解
原文链接: https://blog.csdn.net/qq_35644234/article/details/60870719 前言 Nobody can go back and start a new beginni…
算法题总结之二分搜索
文章目录 二分搜索小记 第一类: 需查找和目标值完全相等的数 第二类: 查找第一个不小于目标值的数,可变形为查找最后一个小于目标值的数 第三类: 查找第一个大于目标值的数,可变形为查找最后一个不大于目标值的数 题目练习 …
Number of Digit One——LeetCode⑩
//原题链接https://leetcode.com/problems/number-of-digit-one/ 题目描述 Given an integer n, count the total number of di…
赛前十天——打印输入字符串的全排列&&cls(java实现)
package javaPractice; import java.util.Scanner; public class Contest13 { public static void main(String[] args…
蓝桥杯——啤酒和饮料
package javaPractice; /* * 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。…
LeetCode算法题之6:ZigZag Conversion
LeetCode之6:ZigZag Conversion 问题描述: 返回一个字符串锯齿形状下的字符串序列。题目地址 问题的陷阱与难点: 思路题,怎样用合适的数据结构保存锯齿形状。 缺陷代码(58.27%) public…