分类：排列组合

2021
07-17

如何用Java实现排列组合算法

目录需求从排列到组合-穷举从排列到组合-分治分治思想代码实现直击本质-位运算思想代码实现小结需求我们的数据表有多个维度，任意多个维度组合后进行groupby可能会产生一些”奇妙”的反应，由于不确定怎么组合，就需要将所有的组合都列出来进行尝试。抽象一下就是从一个集合中取出任意元素，形成唯一的组合。如[a,b,c]可组合为[a]、[b]、[c]、[ab]、[bc]、[ac]、[abc]。要求如下：组合内的元素数大于0小于等于数组大小；... 继续阅读 >

2015
02-27

编程面试过程中常见的10大算法概念汇总

以下是在编程面试中排名前10的算法相关的概念，我会通过一些简单的例子来阐述这些概念。由于完全掌握这些概念需要更多的努力，因此这份列表只是作为一个介绍。本文将从Java的角度看问题，包含下面的这些概念：1.字符串如果IDE没有代码自动补全功能，所以你应该记住下面的这些方法。toCharArray()//获得字符串对应的char数组Arrays.sort()//数组排序Arrays.toString(char[]a)//数组转成字符串charAt(intx)//获得某个... 继续阅读 >