HJ0101

摘要： 马踏棋盘算法介绍 马踏棋盘算法也被称为骑士周游问题 将马随机放在国际象棋的8×8棋盘Board[0～7][0～7]的某个方格中，马按走棋规则(马走日字)进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格 马踏棋盘算法分析 马踏棋盘问题(骑士周游问题)实际上是图的深度优先搜索(DFS)的应用。 阅读全文

摘要： 迪杰斯特拉算法 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个结点到其他结点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 迪杰斯特拉(Dijkstra)算法过程 设置出发顶点为v，顶点集合V{v1,v2,vi...}，v到V中各 阅读全文

摘要： 普里姆算法介绍 普利姆(Prim)算法求最小生成树，也就是在包含 n 个顶点的连通图中，找出只有(n-1)条边包含所有 n 个顶点的 连通子图，也就是所谓的极小连通子图 应用场景-修路问题 最小生成树 修路问题本质就是就是最小生成树问题， 先介绍一下最小生成树(Minimum Cost Spanni 阅读全文

摘要： 贪心算法介绍 贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而 希望能够导致结果是最好或者最优的算法 贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果 贪心算法最佳应用-集合覆盖 假设存在如下表的需要 阅读全文

摘要： //将int数组转换为Integer数组 int[] nums = {1,2,3}; //先将int数组转换为数值流 IntStream stream = Arrays.stream(nums); //流中的元素全部装箱，转换为流 >int转为Integer Stream integerStream 阅读全文

摘要： Dynamic Programming 基本介绍 Dynamic Programming是五大常用算法策略之一，简称DP，译作中文是“动态规划”，可就是这个听起来高大上的翻译坑苦了无数人，因为看完这个算法你可能会觉得和动态规划根本没太大关系，它对“动态”和“规划”都没有太深的体现。 举个最简单的例子 阅读全文

摘要： 应用场景-字符串匹配问题 字符串匹配问题： str1= "BBC ABCDAB ABCDABCDABDE"，和一个子串 str2="ABCDABD" 现在要判断 str1 是否含有 str2, 如果存在，就返回第一次出现的位置,如果没有，则返回-1 暴力匹配算法 如果用暴力匹配的思路，并假设现在 s 阅读全文

摘要： 一、类加载机制 （一）虚拟机类加载机制 1、引言： 虚拟机是运行Java代码的容器, 而实际运行的是对应的class字节码文件, 因此虚拟机类加载机制就是将class文件加载进入内存, 然后从class文件中获取 出数据, 并对数据进行【校验,转换解析和初始化】,最终形成可以被java虚拟机 直接使 阅读全文

摘要： 分治算法介绍 分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或 相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题 的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快 阅读全文

摘要： 阅读全文