Codefan的博客

用与非门实现其他所有逻辑运算

今天看到一个帖子说程序员面试考24点算法，想为什么不用程序来实现呢。在网上没有找到非常完美的算法，包括那个24点计算器，给出的结果重复的也较多。所以自己写了一个。在这儿贴出来给大家分享一下。附源码。问题给出4个1～10之间的数字，使用加、减、乘、除和括号列出一个计算结果为24的算式。比如： 3、3、8、8 可以写成 8/(3-8/3)。但不是每一个都像这个例子只有一个结果，需要列出所有可能...

问题在项目中 我们经常需要将一个有父子关系的列表按照树的深度优先遍历的方式排序。所以写了一个通用的排序算法。源码github 地址： CollectionsOpt.java。更多分享参见 https://ndxt.github.io。  public interface ParentChild<T> { boolean parentAndChild(T...

动机Apache Math包中有很多关分布的算法，但是没有找到排列组合相关的算法。索性自己写一个。排列组合可以分两个算法：组合算法，就是在一个数组中取出m（小于等于数组的长度 n）个对象，有多少中不同的取法。不考虑重复元素，组合数应该为 n! / m! / (n-m)! 。排列算法，给定一个数据，对这个数组进行排列。如果不考虑相同的元素，排列数应该式n！（n为数组长度），但是算法中需要...

动机业务系统开发的报表中经常需要将人民币数值转换为大写，所以先腾框架中写了一个通用的大写转换函数。由于报表的数值一般比较大所以在java开发中不建议使用float或者int类型，请用BigDecimal类型，为了更加方便调用函数的参数使用字符串类型。源码 final static private String CNum[]={"零","壹&a

用md5散列算法和base64编码对长url链接进行编码，生成对应的短码