常考的算法及Java知识总结
算法1 字符串模式匹配问题2 排列组合问题3 查找排序问题数据结构B树(B，B*,B+,红黑树)和二叉树的区别，MAP，hashmap，JAVA：线程sleep，wait,wake(),序列化与反序列化JVM调优数据库调优
【LeetCode-面试算法经典-Java实现】【096-Unique Binary Search Trees（唯一二叉搜索树）】
【096-Unique Binary Search Trees（唯一二叉搜索树）】【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】原题Given n, how many structurally unique BST’s (binary search trees) that s...
算法 《霍纳的方法java实践》
【历史背景】霍纳的方法是中国南宋时期的数学家秦九韶表述求解一元高次多项式的值的算法——正负开方术。它也能够配合牛顿法用来求解一元高次多项式的根。在西方被称作霍纳算法（Horner algorithm或Horner scheme）。是以英国数学家威廉·乔治·霍纳命名的。【原理解释】设有n+1项的n次函...
【学习总结】java数据结构和算法-第一章-内容介绍和授课方式
总目录链接【学习总结】尚硅谷2019java数据结构和算法github：javaDSA目录几个经典算法面试题算法和数据结构的重要性几个经典算法面试题字符串匹配暴力法：慢kmp算法：更符合汉诺塔分治算法八皇后问题回溯马踏棋盘问题DFS+贪心优化算法和数据结构的重要性END...
java结构与算法之选择排序
一 、java结构与算法之选择排序（冒择路兮快归堆）什么事选择排序：从一组无序数据中选择出中小的的值，将该值与无序区的最左边的的值进行交换。简单的解释：假设有这样一组数据 12，4，23，5,找到最小值 4 放在最右边，然后找到 5 放在 4 的后面，重复该操作。选择排序参考代码：public c...
java 根据经纬度坐标计算两点的距离算法
/** * @Desc 根据经纬度坐标计算两点的距离算法<br> * @Author yangzhenlong <br> * @Data 2018/5/9 18:38 */public class LocationUtils { private static final D...
Java 内存模型、GC原理及算法
Java 内存模型、GC原理：https://blog.csdn.net/ithomer/article/details/6252552GC算法：https://www.cnblogs.com/smyhvae/p/4744233.html
LeetCode算法题-Rotated Digits（Java实现）
这是悦乐书的第316次更新，第337篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第185题（顺位题号是788）。如果一个数字经过180度旋转后，变成了一个与原数字不同的数，这样的数被称为好数字。数字中的每一位都必须经过旋转。旋转的规则是：0,1,8这三个数旋转后还是自身，...
java排序算法之冒泡排序
冒泡排序的基本思想即将一串数字进行由小到大进行排序例如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实现可以动态调整数组大小的栈
下压(LIFO)栈：可以动态调整数组大小的实现import java.util.Iterator;public class ResizingArrayStack<Item> implements Iterable<Item>{private int N = 0;private...
图的建立(邻接矩阵)+深度优先遍历+广度优先遍历+Prim算法构造最小生成树(Java语言描述)
主要参考资料：数据结构(C语言版)严蔚敏 ，http://blog.chinaunix.net/uid-25324849-id-2182922.html 代码测试通过。package 图的建立与实现;import java.util.*;public class MGraph {final ...
算法竞赛中的常用JAVA API ：HashSet 和 TreeSet（转载）
算法竞赛中的常用JAVA API ：HashSet 和 TreeSetsetset容器的特点是不包含重复元素，也就是说自动去重。HashSetHashSet基于哈希表实现，无序。add(E e)//如果容器中不包含此元素，则添加。clear()//清空contains(Object o)//查询指定...
7.算法竞赛中的常用JAVA API ：String 、StringBuilder、StringBuffer常用方法和区别（转载）
7.算法竞赛中的常用JAVA API ：String 、StringBuilder、StringBuffer常用方法和区别摘要本文将介绍String、StringBuilder类的常用方法。在java中String类不可变的，创建一个String对象后不能更改它的值。所以如果需要对原字符串进行一些改...
算法竞赛中的常用JAVA API：PriorityQueue(优先队列)（转载）
算法竞赛中的常用JAVA API：PriorityQueue(优先队列)PriorityQueue翻译过来就是优先队列，本质是一个堆， 默认情况下堆顶每次都保留最小值，每插入一个元素，仍动态维护堆顶为最小值。初始化PriorityQueue()//使用默认的初始容量（11）创建一个 Priority...
java基础---->摘要算法的介绍 (转)
数据摘要算法是密码学算法中非常重要的一个分支，它通过对所有数据提取指纹信息以实现数据签名、数据完整性校验等功能，由于其不可逆性，有时候会被用做敏感信息的加密。数据摘要算法也被称为哈希（Hash）算法、散列算法。今天，我们就开始java中摘要算法的学习。项目结构如下：aaarticlea/png;ba...
几种常见的排序算法Java实现总结
public class MySort { final int MAX=20; int num[]=new int[MAX]; { System.out.print("生成的随机数组是："); for(int i=0;i&l...
Java程序员必知的8大排序算法
8种排序之间的关系直接插入排序(1)基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。(2)实例(3)用java实现?12345678910111213public...
java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。 一个算法应该具有以下五个重要的特征： 1.有穷性： 一个算法必须保证执行有限步之后结束； 2.确切...
Java程序员必须掌握的8大排序算法
分类：1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序）所需辅助空间最多：归并排序所需辅助空间最少：堆排序平均速度最快：快速排序不稳定：快速排序，希尔排序，堆排序。先来看看8种排序之间的关系：1.直接插入排...
JAVA 基础编程练习题28 【程序 28 排序算法】
28 【程序 28 排序算法】题目：对 10 个数进行排序程序分析：可以利用选择法，即从后 9 个比较过程中，选择一个最小的与第一个元素交换， 下次类推，即 用第二个元素与后 8 个进行比较，并进行交换。package cskaoyan;public class cskaoyan28 {@org.j...