JAVA
Mr.洛洛
当你还可以为你的未来奋斗的日子里,就不要让自己的从前成为遗憾
展开
-
让你的网站和移动端支持Emoji
让自己的网站,在自己的服务器中存储Emoji表情,更多的是在移动端发表信息的时候:转载自:点击打开链接转载 2015-12-11 23:56:37 · 1305 阅读 · 0 评论 -
JAVA中Prime算法的原理和实现
Prime算法:是一种穷举查找算法来从一个连通图中构造一棵最小生成树。利用始终找到与当前树中节点权重最小的边,找到节点,加到最小生成树的节点集合中,直至所有节点都包括其中,这样就构成了一棵最小生成树。prime在算法中属于贪心算法的一种,贪心算法还有:Kruskal、Dijkstra以及哈夫曼树及编码算法。下面具体讲一下prime算法:1、首先需要构造一颗最小生成树,以及两个节点之间的权重数组,在此原创 2015-12-08 13:47:19 · 3202 阅读 · 0 评论 -
《JAVA》中利用《动态规划》实现《最小公共子序列》
动态规划:递归导致的问题,很多小问题重复出现,所以有了动态规划算法,让许多小问题可以重复利用,减少算法的重复计算。穷举法 可使用穷举法求解字符串A和B的最长公共子序列长度,算法描述如下: 列举字符串A的除空串之外的所有子序列,设A的长度为n,A共有2n-1个子序列。 例A=”abcd”,可能的24-1=15个子序列为: a、b、c、d、(4个) ab原创 2015-12-20 13:04:22 · 954 阅读 · 0 评论 -
《JAVA》中利用《动态规划》实现《背包》问题
背包问题 ㈠问题的描述 背包问题定义如下:设U={u1,u2,…,un}是一个准备放入背包中的n个物品的集合,si和vi分别为物品ui的体积和价值(1≤i≤n),背包的容量为C,si、vi和C均为正整数。要解决的问题是:从U中取出一些物品装入背包,装入物品的体积之和不超过C,使得背包中的物品的总价值为最大。 举例如下: 物品集合 U={u1,u2,u3,原创 2015-12-20 16:09:11 · 1085 阅读 · 1 评论 -
JAVA-快速排序算法
快速排序算法思想:从数组的头部和尾部分别开始扫描,首先默认数组的第一个数为中间枢纽,然后扫描数组,如果小于这个中间枢纽则排在左边,如果大于则排在右边。方法代码:// 最初调用:quickSort(arr, 0, arr.length - 1); /** * 先按照数组为数据原型写出算法,再写出扩展性算法。数组{49,38,65,97,76,13,27} * *原创 2015-12-08 14:11:04 · 364 阅读 · 0 评论 -
JAVA-归并排序
归并排序算法思想:将一个无序数组分成两部分,然后各个部分继续分解,递归调用,直至子数组天然有序(只有一个数就是天然有序),然后自底向上,将每个子数组一一合并,然后最后就合并成一个有序的数组。递归方法,分解无序数组:/** * 递归调用该方法进行数组的排序 * * @param arr1 * @return */ public static原创 2015-12-08 14:06:06 · 346 阅读 · 0 评论 -
JAVA-快速查找算法
快速查找算法,可以根据想要找的是第几个大的数,每次循环都能固定下来一个数在数组完整排完序之后的位置,每次循环都能定一个数的位置,如果当前固定的数的位置和用户要找的第几个数匹配,则就直接返回。例如我要找第二大的数,如果循环一次固定的数的下标是1,那就是当前需要找的数。代码如下: // 快速查找算法 public static int quickSelect(int[] arr, int原创 2015-12-08 14:01:46 · 7800 阅读 · 0 评论 -
JAVA-斐波那契数
查找斐波那契数的JAVA算法实现:// 查找斐波那契书的算法 public static int getFibonacci(int num) { int result = 0; if(num == 0) { result = 0; }else if(num == 1) { result = 1;原创 2015-12-08 13:55:28 · 364 阅读 · 0 评论 -
JAVA-选择排序算法
选择排序算法实现: 每次循环都找到当前剩余数中的最小值,然后记录下标交换,直至所有循环到最后一个数。代码模块: // 选择排序算法 public static int[] selectionSort(int[] arrs) { for (int i = 0; i < arrs.length - 1; i+原创 2015-12-08 13:58:33 · 499 阅读 · 0 评论