JDK 1.8 中 HashMap 的 hash 算法和寻址算法HashMap 源码hash() 方法static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}h = key.hashCode() 表示 h 是
转载
2024-06-21 19:34:23
95阅读
目录一. LLL约化基的第一条向量二. LLL算法三. LLL算法的正确性四. 分析算法运行的时间4.1 算法迭代的次数与M呈现多项式时间关系。4.2 算法每次迭代的时间与M呈现多项式时间关系。结论一. LLL约化基的第一条向量如果为某约化基，那么LLL约化基的第一条向量是相对短的，如下：当时，结论简化为，此定义可以看成LLL约化基的必备性质之一。证明：给定任意格基依据格的基本理论，可得：由此
转载
2023-12-19 19:42:42
195阅读
算法设计中最有名的问题恐怕非TSP（旅行售货商问题）莫属了，又名为Hamilton环游问题。对此问题感兴趣的可以阅读下面的网站：
转载
2023-04-05 22:01:21
580阅读
最近小编恰好遇到这样一个问题，如何用matlab调用比较牛X的TSP solver，小编费劲千辛万苦终于在github上找到一位大神写的LKH的matlab接口（网址链接：https://github.com/unr-arl/LKH_TSP），除了matlab接口还有调用LKH的python接口。可能各位小伙伴对LKH算法还不太了解，不过没关系，大家只要记住LKH算法是目前求解TSP问题最
原创
2022-09-29 16:51:57
1068阅读
最近小编恰好遇到这样一个问题，如何用matlab调用比较牛X的TSP solver，小编费劲千辛万苦终于在github上找到一位大神写的LKH的matlab接口（网址链接：https://github.com/unr-arl/LKH_TSP），除了matlab接口还有调用LKH的python接口。可能各位小伙伴对LKH算法还不太了解，不过没关系，大家只要记住LKH算法是目前求解TSP问题最牛X的算
原创
2021-03-24 21:20:32
2860阅读
endurer2006-12-29 第1版一位网友的电脑出现问题：打开IE时出错关闭，让偶帮忙检修。通过QQ远程协助进行。双击桌面上的IE图标，弹出5460.dll引起错误的信息框。用 pe_xscan 扫描 log，发现如下可疑项：/===========pe_xscan by Purple Endurer2006-12-29 12:35:22Windows XP Service Pack 2(
原创
2022-11-16 15:13:13
95阅读
所谓的算法（algorithm）就是定义良好的计算过程，它取一个或一组值作为输入，并生出一个或一组作为输出。亦即，算法就是一系列的计算步骤，用来将输入数据转换成输出结果。我们还可以将算法看作是一种工具，用来解决一个具有良好规格说民航的计算问题。有关该问题的白哦书还可以用通用的语言，来规定所需要的输入/输出关系。与之对应的算法则描述了一个特定的计算过程，用域实现这一输入/输出关系。
转载
2020-10-26 21:52:47
91阅读
A*算法，A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快，它常用于游戏中。通过二维数组构建的一个迷宫，“%”表示墙壁，A为起点，B为终点，“#”代表障碍物，“*”代表算法计算后的路径。 代码结构图如下： 小编整理了一份java学习资料，私信回复【01】，获取源码。
转载
2023-07-05 14:18:22
77阅读
方法（一）public class Xipaisuanfa {/** * @param args */// 数组大小static Random random =new Random();private int[] positions = { 1, 2, 3, 4, 5, 6, 9, 7, 8, 0 };public Xipaisuanfa() {}// 重排序public void changeP
原创
2013-10-21 13:28:19
2673阅读
最近写个自己的小项目,牵扯到maven工程聚合问题,网上看了大量资料研究了下,成功了,按照自己的理解简单粗暴的记录下。。。一、模块结构粗略画了个草图表示下现有模块之间的关系(图片被缩太小右键另存查看)二、模块作用及配置文件tool工具类模块,Maven创建的Java项目,提供一些工具类。pom略,仅仅为工具类依赖的相关jar包配置spring-springmvc-mybatis用于管理SSM框架所
转载
2024-10-14 14:13:05
21阅读
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……...
原创
2022-06-20 16:51:54
209阅读
HashMap是通过一个Entry的数组实现的。而Entry的结构有三个属性，key，value，next。如果在c中，我们遇到next想到的必然是指针，其实在java这就是个指针。
原创
2022-06-20 16:01:37
344阅读
想要撸一遍算法导论的想法很早就有的，但是人之懒性无奈之，直到看到一句励志的话，你永远不知道，你以后要有多努力，才能弥补现在的懒惰。我这人很懒，索性现在稍微努力点，也是为了以后可以偷懒。所以now rather thinking than action。共勉之...算法导论day1算法在计算中的作用算法(algorithm)就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的
转载
2024-01-31 03:00:15
73阅读
1、冒泡排序冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。Java代码：import java.util.Random;
public class BubbleSort {
/**
* 改进的冒泡排序算法
* 通过标志位flag避免无谓的比较
*/
public static void bubbleSort( in
转载
2023-08-09 11:54:38
48阅读
冒泡算法 选择排序插入算法快速排序希尔排序堆排序基数排序归并排序1、冒泡算法冒泡排序算法的运作如下:
1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需
转载
2023-06-26 15:18:11
5阅读
模板方法模式定义是指定义一个操作中的算法框架，而将一些步骤延迟到子类中。使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤，属于行为型模式。模板方法模式实际上是封装了一个固定流程，该流程由几个步骤组成，具体步骤可以由子类进行不同实现，从而让固定的流程产生不停的结构。它非常简单，其实就是类的继承机制，但它缺是一个应用非常广泛的模式。模板方法模式的本质就是抽象封装流程，具体进行实现。适用情
转载
2024-04-10 06:24:22
58阅读
BF一种简单的模式匹配算法，目的是寻找模式串p是否在目标串s中有出现。思想：先从第一个字符开始匹配，如果p[j]==s[i]，那么继续向下比较，一旦不相等，即回溯到目标串的下一个字符，重复工作。成功条件：当循环结束时，判断j的值与模式串p的长度是否相等，如果相等，说明匹配成功到了模式p的最后一个字符。返回值：返回模式串在目标串中出现的位置。/**
* 字符串模式匹配的 Brute-Force算法
转载
2024-01-16 05:51:14
14阅读
今天来搞一搞归并(合并)排序基本思想归并排序的主要实现思想是分治策略，先抛出两个问题，大家在读的过程中分析下为什么归并排序满足下面这两点1、时间复杂度：T（n）= O(nlogn)2、合并排序算法是渐进最优算法。将待排序的数组分为大致相等的两部分，分别对这两部分进行排序，最终将两个排好序的数组合并成一个有序的数组。接下来我们先来看实现代码，如果可以看明白代码，说明你已经了解了归并算法了。看的时候有
转载
2023-08-31 06:48:30
49阅读
在边赋权图中，权值总和最小的生成树称为最小生成树。构造最小生成树有两种算法，分别是prim算法和kruskal算法。在边赋权图中，如下图所示: 在上述赋权图中，可以看到图的顶点编号和顶点之间邻接边的权值，若要以上图来构建最小生成树。结果应该如下所示: 这样构建的最小生成树的权值总和最小，为17 在构建最小生成树中，一般有两种算法，prim算法和kruskal算法在prim
转载
2024-02-21 11:27:06
87阅读
算法作为入门必备，要学好真的需要比较好的数学基础和逻辑，对于一些常见的排序算法，如果真的学不会背也要背下来，因为这是基础，面试的笔试中肯定会有一两个算法题。下面介绍几种常见常考的算法：冒泡算法其大体思想就是通过与相邻元素的比较，然后把较小的数交换到最前面，这个过程类似于水泡向上升一样。考点：冒泡排序的时间复杂度为O(n^2)public class BubbleSort implements IA
转载
2023-08-10 12:57:08
49阅读
