• Java 内存模型、GC原理及算法

    时间:2024-01-14 14:05:58

    Java 内存模型、GC原理:https://blog.csdn.net/ithomer/article/details/6252552GC算法:https://www.cnblogs.com/smyhvae/p/4744233.html

  • LeetCode算法题-Rotated Digits(Java实现)

    时间:2024-01-08 14:42:47

    这是悦乐书的第316次更新,第337篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第185题(顺位题号是788)。如果一个数字经过180度旋转后,变成了一个与原数字不同的数,这样的数被称为好数字。数字中的每一位都必须经过旋转。旋转的规则是:0,1,8这三个数旋转后还是自身,...

  • java排序算法之冒泡排序

    时间:2024-01-07 14:11:49

    冒泡排序的基本思想即将一串数字进行由小到大进行排序例如1,9,7,2,4,3,6,10,20,5实现思路:第一个数分别与接下来的数字做对比第一次  1<9不变,再1<7不变,1<2不变....所以第一次循环下来1排到最前面;第二次 9<7?变为1,7,9,2,3,6,10,2...

  • 算法(第四版)学习笔记之java实现可以动态调整数组大小的栈

    时间:2024-01-06 21:25:04

    下压(LIFO)栈:可以动态调整数组大小的实现import java.util.Iterator;public class ResizingArrayStack<Item> implements Iterable<Item>{private int N = 0;private...

  • 图的建立(邻接矩阵)+深度优先遍历+广度优先遍历+Prim算法构造最小生成树(Java语言描述)

    时间:2024-01-06 15:32:43

    主要参考资料:数据结构(C语言版)严蔚敏   ,http://blog.chinaunix.net/uid-25324849-id-2182922.html   代码测试通过。package 图的建立与实现;import java.util.*;public class MGraph {final ...

  • 算法竞赛中的常用JAVA API :HashSet 和 TreeSet(转载)

    时间:2024-01-03 14:32:03

    算法竞赛中的常用JAVA API :HashSet 和 TreeSetsetset容器的特点是不包含重复元素,也就是说自动去重。HashSetHashSet基于哈希表实现,无序。add(E e)//如果容器中不包含此元素,则添加。clear()//清空contains(Object o)//查询指定...

  • 7.算法竞赛中的常用JAVA API :String 、StringBuilder、StringBuffer常用方法和区别(转载)

    时间:2024-01-03 14:26:06

    7.算法竞赛中的常用JAVA API :String 、StringBuilder、StringBuffer常用方法和区别摘要本文将介绍String、StringBuilder类的常用方法。在java中String类不可变的,创建一个String对象后不能更改它的值。所以如果需要对原字符串进行一些改...

  • 算法竞赛中的常用JAVA API:PriorityQueue(优先队列)(转载)

    时间:2024-01-03 14:15:06

    算法竞赛中的常用JAVA API:PriorityQueue(优先队列)PriorityQueue翻译过来就是优先队列,本质是一个堆, 默认情况下堆顶每次都保留最小值,每插入一个元素,仍动态维护堆顶为最小值。初始化PriorityQueue()//使用默认的初始容量(11)创建一个 Priority...

  • java基础---->摘要算法的介绍 (转)

    时间:2024-01-03 12:57:42

    数据摘要算法是密码学算法中非常重要的一个分支,它通过对所有数据提取指纹信息以实现数据签名、数据完整性校验等功能,由于其不可逆性,有时候会被用做敏感信息的加密。数据摘要算法也被称为哈希(Hash)算法、散列算法。今天,我们就开始java中摘要算法的学习。项目结构如下:aaarticlea/png;ba...

  • 几种常见的排序算法Java实现总结

    时间:2024-01-03 09:46:52

    public class MySort { final int MAX=20; int num[]=new int[MAX]; { System.out.print("生成的随机数组是:"); for(int i=0;i&l...

  • Java程序员必知的8大排序算法

    时间:2024-01-03 08:34:30

    8种排序之间的关系直接插入排序(1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。(2)实例(3)用java实现?12345678910111213public...

  • java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述

    时间:2024-01-03 08:23:58

    算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说,就是计算机解题的过程。在这个过程中,无论是形成解题思路还是编写程序,都是在实施某种算法。前者是推理实现的算法,后者是操作实现的算法。 一个算法应该具有以下五个重要的特征: 1.有穷性: 一个算法必须保证执行有限步之后结束; 2.确切...

  • Java程序员必须掌握的8大排序算法

    时间:2024-01-03 08:21:58

    分类:1)插入排序(直接插入排序、希尔排序)2)交换排序(冒泡排序、快速排序)3)选择排序(直接选择排序、堆排序)4)归并排序5)分配排序(基数排序)所需辅助空间最多:归并排序所需辅助空间最少:堆排序平均速度最快:快速排序不稳定:快速排序,希尔排序,堆排序。先来看看8种排序之间的关系:1.直接插入排...

  • JAVA 基础编程练习题28 【程序 28 排序算法】

    时间:2024-01-03 08:17:37

    28 【程序 28 排序算法】题目:对 10 个数进行排序程序分析:可以利用选择法,即从后 9 个比较过程中,选择一个最小的与第一个元素交换, 下次类推,即 用第二个元素与后 8 个进行比较,并进行交换。package cskaoyan;public class cskaoyan28 {@org.j...

  • JAVA SE回顾及思考(3)——排序算法

    时间:2024-01-03 08:16:05

    排序的算法是很多公司的笔试和面试题,个人感觉Java中其实无需使用这些排序方法,因为Java中已经为我们提供了很方便效率很高的sort()方法。但是不使用不能代表不需要学习这些算法,也不是仅仅为了面试和笔试才去学这些算法,这些算法中有很好的数据结构方面的思想,掌握这些算法可以帮助我们更好的理解数据结...

  • [Java算法分析与设计]--线性结构与顺序表(List)的实现应用

    时间:2024-01-02 21:01:54

    说到线性结构,我们应该立马能够在脑子里蹦出“Array数组”这个词。在Java当中,数组和对象区别基本数据类型存放在堆当中。它是一连串同类型数据存放的一个整体。通常我们定义的方式为:Object[] objs = new Object[n] //n为数组大小而顺序表的底层便是数组。在Java当中顺序...

  • 一段JAVA签名算法的PHP改写

    时间:2024-01-02 11:59:36

    源代码是这样的:public class AuthorizationSignature { public static String createSignature(String verb, String contentMD5, String contentType, String date,...

  • 干货 | 10分钟搞懂branch and bound(分支定界)算法的代码实现附带java代码

    时间:2024-01-01 12:53:23

    Outline前言Example-1Example-2运行说明00 前言前面一篇文章我们讲了branch and bound算法的相关概念。可能大家对精确算法实现的印象大概只有一个,调用求解器进行求解,当然这只是一部分。其实精确算法也好,启发式算法也好,都是独立的算法,可以不依赖求解器进行代码实现的...

  • Java常用排序算法及性能测试集合

    时间:2023-12-31 23:14:37

    测试报告:Array length: 20000bubbleSort : 573 msbubbleSortAdvanced : 596 msbubbleSortAdvanced2 : 583 msselectSort : 160 msinsertSort : 76 msinsertSortAdvan...

  • 利用朴素贝叶斯算法进行分类-Java代码实现

    时间:2023-12-31 23:13:01

    http://www.crocro.cn/post/286.html利用朴素贝叶斯算法进行分类-Java代码实现 鳄鱼  3个月前 (12-14)  分类:机器学习  阅读(44)  评论(0)Javapackage cn.crocro.classifier;import java.util.Arr...