道长的算法笔记：贪心算法经典模型

贪心：把9换成6是不可能的，只有把6换成9，而且要换就换最高位的那个6C++:to_string可以将整数转化为string类型，stoi可以将string转化为int类型，这个好用！#i......

力扣也有这道题，但是力扣做的很快，碰到有输入输出的题目就感觉我在做两道题目，一道是如何输入两行，每行是一个不定长的数组元素，最后在代码中转为数组，c++不好做，c的话可能就更......

一.分布式id#特点：#1.全局唯一性：全局没有重复的id标识。2.递增性：保证生成的id在业务中是递增的。3.高可用：确保在任何时候都能生成正确可用的id。4.高并发：在高并发......

这类题的特点是给定的数值和下表rank是类似的,其中可能会有一些差异.在设计算法的时候,可以将value值映射到rank上去.其中,选择大于的值最好比rank的最大值+1,这样会避......

采用递归遍历所有可能性，再使用剪枝减小运行时间，利用回溯，代码有注释#include<iostream>#include<bits/stdc++.h>#include<cstdio>#include<string>usingnamespace......

朴素版dijkstra:进行n-1次松弛操作,每次都用当前dist最小的点更新,这样就能保证经过了n-1次松弛之后,起点到其他点的距离一定是最短的(On^2)堆优化......

一、算法设计思想1.简单模式匹配算法从主串的第一个位置开始和模式串的第一个字符开始比较，相等继续比较下一个字符；否则从主串的下一个字符和模式串的第一个字符重新开始......

publicclasssolution{ publicintmaxOfSubarray(int[]array){   int[]dp=newint[array.length];   dp[0]=array[0];   intmax=array[0]; ......

#K最近邻算法##概述K最近邻算法适用于找出距离A坐标最近的几个点，可以用来做推荐系统##计算公式以及模拟K最近邻算法有两个公式：距离公式，相似度公式（余弦）###距离公式......

前言在反向代理、路由、分布式应用调度等场景中通常都需要用到负载均衡算法，负载均衡的关键要点是“均衡”，即确保调用请求能均衡的落到多个处理节点上，负载均衡算法一般使用......