java算法
豪豪6
这个作者很懒,什么都没留下…
展开
-
Java中的一些基础算法
/** * 插入排序、冒泡排序、选择排序、快速排序 * @author ZHANGHAOHAO * @date 2017/5/10 */public class Algorithm { /** * 插入排序:把未排序的插入到有序的序列里面 * * @param array * @return */ public static v原创 2017-05-11 16:37:49 · 507 阅读 · 0 评论 -
二分查找、折半查找
package com.hao.myrxjava;/** * 折半查找 :首先数组是已经排好序的 * * @author zhanghaohao * @date 2017/5/15 */public class HalfDivision { /** * 循环实现 * * @param array 排好序的数组 * @param value 查找原创 2017-05-15 14:34:20 · 1108 阅读 · 0 评论 -
俩个大数相乘(java实现)
package com.example;/** * * @author ZHANGHAOHAO089 * @date 2017/6/27 */public class BigNumber { public static void main(String args[]) { String str1 = "121255"; String str2 = "23原创 2017-06-27 11:25:22 · 1378 阅读 · 0 评论 -
abcde五人打渔,打完睡觉,a先醒来,扔掉1条鱼,把剩下的分成5分,拿一份走了;b再醒来,也扔掉1条,把剩下的分成5份, 拿一份走了;然后cde都按上面的方法取鱼。问他们一共最少打了多少条鱼
public static void sort() { int x = 1;//每次分鱼的总数 int count = 5;//人的个数 int sum = 1;//总鱼数 while(count > 0) { if ((x % 5 == 1) && (x/5 > 0)) { x原创 2017-08-17 14:47:12 · 2225 阅读 · 0 评论 -
设计相应的数据结构和算法,尽量高效的统计一片英文文章(总单词数目)里出现的所有英文单词, * 按照在文章中首次出现的顺序打印输出该单词和它的出现次数。
package com.hao.test;import java.util.HashMap;/** * * @author zhanghaohao089 * @date 2017/8/16 */public class QueryEnglishWord { private HashMap<String, Integer> hashMap = new HashMap<>();原创 2017-08-17 10:38:58 · 922 阅读 · 0 评论 -
数组a,长度为n(索引为0至n-1)。现要求更新数组的各个元素,使新数组的第i个元素等于原数组中除第i个元素之外各元素之积
public static void sorttt(int[] a) { int length = a.length; int[] b = new int[length]; b[0] = 1; for (int i = 1; i < length; i++) { b[0] = b[0] * a[i - 1];原创 2017-08-18 15:57:48 · 672 阅读 · 0 评论 -
用数组实现队列
package com.example;/** * description * * @author zhanghaohao089 * @date 2017/8/15 *///编写实现队列的基本运算:判空,入队,出队(3分)// 队列中能容纳元素的最多个数是多少 (1分)public class Queue { private int[] array; pri原创 2017-08-15 18:00:37 · 675 阅读 · 2 评论 -
1分2分5分的硬币,组成1角,共有多少种组合。
这是1分2分5分必须有一个public static void sort() { int x = 1, y = 2, z = 5; for (int i = 1; i < 10/x; i++) { for (int j = 1; j < 10/y; j++) { for (int k = 1; k < 10/z;原创 2017-08-15 17:00:17 · 1164 阅读 · 0 评论