算法
针对各种算法进行学习,分项学习心得,代码以及详细注释。
guo178763874
这个作者很懒,什么都没留下…
展开
-
如何快速知道你的排名,如何知道任一分数排名 经典算法桶排序
高考成绩2000万数据,分数0-750,如何快速知道你的排名,如何知道任一分数排名 --->桶排序 (3)public class BucketSorting {// num为学生所有的份数;// scres为你的份数 static int BucketSortingfunction(int [] num,int scres){// 建立一个计数变量 int count = 0;//建立并初始化一个份数分桶,把所有份数映射进去 .原创 2020-09-06 20:37:43 · 867 阅读 · 0 评论 -
排序数组,平方后,数组当中有多少不同的数字(相同算一个)。
排序数组,平方后,数组当中有多少不同的数字(相同算一个)。import java.util.HashSet;import java.util.Set;public class SquareNotEqual { /**方法一,说白了,先进行排序,然后对数据挨个进行判断。 * * * 一个有序数组,平方之后,有多少个不一样的数 * 思路:先把他们全部转换为非负数,然后两个指针从两端开始向中间扫描,从大到小开始计数, * 此时头尾两指针的元素得.原创 2020-09-06 16:52:48 · 420 阅读 · 0 评论 -
AB两个排序数组,原地合并数组。
原理如下图:public class Merge { static Integer[] unionArray(int[] a,int[] b){ List c = new ArrayList(); int i = 0; int j = 0; while (i<a.length && j<a.length){ if(a[i] &l...原创 2020-09-02 23:00:11 · 480 阅读 · 1 评论 -
让你设计一个微信发红包的api,你会怎么设计,不能有人领到的红包里面没钱,红包数值精确到分。
public class Hongbao { public static double getRandomMoney(Redpackage redpackage){ if (redpackage.redpackage_size == 1){ redpackage.redpackage_size--; return (double) Math.round(redpackage.redpackage_money*100)/100; .原创 2020-09-02 22:52:57 · 945 阅读 · 1 评论 -
买卖股票的最佳时机(只能有一次买卖,可以最多两次买卖,不限次数)
算法题:买卖股票的最佳时机(只能有一次买卖,可以最多两次买卖,不限次数)LeetCode——Best Time to Buy and Sell Stock IIIpackage src.main.java;public class test {//买卖一次 public int maxProfit(int[] prices) { if(prices==null || prices.length==0) return 0; .原创 2020-09-02 22:39:41 · 788 阅读 · 0 评论