yuan487639的博客

问题描述：给定一组数额不等的硬币（数量不限），给定要找的数额，找出硬币数最少的解决方案（不考虑极端情况，最小硬币大于需要找零的数额）；分析这是一个最简单的动态规划问题，采用贪心算法，每次尝试用最大数额的硬币，如果不行，回退到上一步，具体到代码是采用递归；难点：什么情况下无法找零 什么情况下需要回退，如何回退 什么情况需要继续采用贪心策略 解决：定义队列L，表示已经准备找零的硬币，从大到

递归算法的关键是如何处理当前层的数据，以及何时退出，想明白这两点，代码就好写了package workFiles;import java.util.LinkedList;/** * 模拟文件类，包括文件夹和文件 */public class File { private LinkedList<File> folders; private LinkedList<String> fi

package test.util;import com.alibaba.fastjson.JSON;import java.util.LinkedList; import java.util.List;/** * Created by beibei on 17/11/10. */ public class QuickSort {public static void main(Strin

项目要求把json字符串里面的敏感信息加密，比如手机号身份证之类，这就要求遍历json，并且覆盖所有的敏感key，原本以为挺难的，静下心来想了想，代码修修改改大约一个小时搞定了，其实是一个简单的递归，跟遍历一个目录并输出所有文件名一样，废话少说，直接贴代码和测试用例。package com.ucredit.test;import com.alibaba.fastjson.JSON;i