abel004的专栏

问题：有n种硬币，面值分别为v1,v2,v3,…,vn，存于数组T〔1:n〕中，可以使用的各种面值的硬币个数存于数组Coins〔1:n〕中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。数据输入： 第一行中只有1 个整数给出n的值　　　　　　第2 行起每行2 个数，分别是T[j]和Coins[j]　　　　　　最后1 行是要找的钱数m结果输出: 程序运行结束时,将计算出的最少硬币数。　　　　　问题无解时输出-1。Input31 32 3...

转载自：《漫画算法》----@程序员小灰

public class Avl<T extends Comparable<? super T>> { private AvlNode root; private static final int ALLOWED_IMBALANCE = 1; public Avl(){ this.root=null; } p...

public class MaxSum { /* 分治思想，分别计算左半边的最大子序列和，右半边的最大子序列和，以及跨中间的最大子序列和;用递归。 */ private static int maxSumReduce(int[] arr,int left,int right){ int maxLeftBorderSum=0,maxRightBord...

public class KMP {private String pat;private int[][] dfa;//dfa方法public KMP(String pat) { this.pat = pat; int M = pat.length(); int R = 256; dfa = new int[R][M]; dfa[pat.charAt...

 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。public class Aa { public static void main(String[] args) { CyclLink cyclink = new CyclLink(); c...

public class Aa { public static void main(String[] args) throws Exception { int[] arr = new int[100000]; for (int i = 0; i < 100000; i++) { arr[i] = (int) (Math.ra...

[cpp]#include <string>#include <iostream>#include <algorithm>using namespace std;#define KeyWordNumber 3bool isAllExisted(string s1, string s2[]){ for (int i = 0; i < ...

转载自：http://blog.csdn.net/dbs1215/article/details/489535891. 什么是RSARSA算法是现今使用最广泛的公钥密码算法，也是号称地球上最安全的加密算法。在了解RSA算法之前，先熟悉下几个术语 根据密钥的使用方法，可以将密码分为对称密码和公钥密码 对称密码：加密和解密使用同一种密钥的方式 公钥密码：加密和解密使用不同的密码的方式，因此公钥密码通常...