algorithm
sosozha
java开发新人,不定期更新学习心得,欢迎交流,共同进步
展开
-
将长度为2N的数组按对分配成N组,不重复,无顺序,总共有多少种分法,并将分法写出来
这个题不是简单的排列组合 M选2,需要将所有的数分配完全public static void main(String[] args) { Integer[] nums = {1,2,3,4,5,6,7,8}; //改用list的原因,list有增删方法且list增删快 ArrayList<Integer> integers = new ArrayList<>(Arrays.asList(nums)); int le原创 2021-09-07 02:50:27 · 501 阅读 · 0 评论 -
算法之-------求最大子序列和以及快排代码解析
所谓子序列就是指一个序列,在以它为基础的情况截取的一定长度的数构成的新序列,注序列中的数是不能打乱的,子序列是母序列的局部。/** * * @author sosozha *在学习求最大子序列和的时候自己也能写出前两种方法,第三种方法需要费点心思去想,然后引出其与快排类似的用法 而后引出快排代码的原理解释 */public class MaxSubSequence {...原创 2018-06-29 14:07:14 · 163 阅读 · 0 评论 -
生日悖论(java算给你看)
参考https://baijiahao.baidu.com/s?id=1597553921951487941&wfr=spider&for=pc生日悖论的原题是,一个房间里有多少人才能保证其中至少两个人的生日是同一天的概率超过50%。 按我们的理所当然的想法是,这种概率非常低,但是实际上只需要23人就能达到这种概率。这种现象就是生日悖论,造成这种现象的根本原因其...原创 2019-02-13 14:58:35 · 1164 阅读 · 0 评论