这篇文章从实际工程应用的角度，记录一下如何计算，关于公式、变形和应用。维基百科上的DFT公式：对于N点序列，它的离散傅里叶变换（DFT）为 有时候也能见到等式右边的系数不是1，而是1/N或者1/√N，最常用的还是系数为1的，只要保持“DFT变换”和“IDFT（DFT反变换）变换”系数一致就好。我们知道：, 那么公式变形为： 进一步： 所以其实DFT变换就是两个“相关（correlation）
转载
2023-12-14 13:08:27
55阅读
A*算法，A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快，它常用于游戏中。通过二维数组构建的一个迷宫，“%”表示墙壁，A为起点，B为终点，“#”代表障碍物，“*”代表算法计算后的路径。 代码结构图如下： 小编整理了一份java学习资料，私信回复【01】，获取源码。
转载
2023-07-05 14:18:22
77阅读
所谓的算法（algorithm）就是定义良好的计算过程，它取一个或一组值作为输入，并生出一个或一组作为输出。亦即，算法就是一系列的计算步骤，用来将输入数据转换成输出结果。我们还可以将算法看作是一种工具，用来解决一个具有良好规格说民航的计算问题。有关该问题的白哦书还可以用通用的语言，来规定所需要的输入/输出关系。与之对应的算法则描述了一个特定的计算过程，用域实现这一输入/输出关系。
转载
2020-10-26 21:52:47
91阅读
方法（一）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阅读
描述：将第一个记录关键字和第二个记录关键字进行比较，若为逆序（即a[1]>a[2]），则将两个记录交换之，然后比较第二个和第三个关键字。依此类推，直至第N-1个记录和第N个关键字进行比较为止。时间复杂度：O(n^2)JAVA代码：1 for(int i=a.length;i>=1;i--){
2
3 for(int j=0;j<i-1;j++){
4
转载
2023-06-08 13:44:33
63阅读
Java的算法讲解以及案例，算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，java算法就是采用Java语言来实现解决某一问题的清晰指令。算法的特征：输入性：有零个或多个外部量作为算法的输入输出性：算法产生至少一个量作为输出确定性：算法中每条指令清晰，无歧义有穷性：算法中每条指令的执行次数有限，执行每条指令是时间也有限可行性：算法原则上能够精确的运行，而且人们用纸和笔做有限次运算后
转载
2023-08-25 14:51:21
62阅读
目录一、什么是模板方法模式二、模板方法模式的结构三、模板方法模式相关知识点四、模板方法模式的适用性五、模板方法模式的优缺点六、总结一、什么是模板方法模式模板方法(TemplateMethod)模式是一种对象的行为模式。定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。模版方法模式的本质：固定算法骨架
转载
2023-08-06 13:44:24
109阅读
A*寻路算法原理和Java实现1、概论1.1 基本介绍A*算法是一种启发式算法。启发式算法指的就是在每一步的决策都不是随机选择的，都是根据某种提示来选择最优决策。1.2 评价函数f(n)、代价函数g(n)、启发式函数h(n)首先给一张图：假设，我们找到从A节点走到B节点的最短路径，根据上图，显然有多条路径可以实现从A节点到达B节点。通常，这种查找的思想一般有两种： 第一种：贪心思想：每一次都只根据
转载
2023-08-18 09:18:20
184阅读
数组冒泡排序相邻两个数两两相比，n[i]跟n[j+1]比，如果n[i]>n[j+1]，则将连个数进行交换，j++, 重复以上步骤，第一趟结束后，最大数就会被确定在最后一位，这就是冒泡排序又称大（小）数沉底，i++,重复以上步骤，直到i=n-1结束，排序完成。时间复杂度都是O（n2）int num[]={34,212,12,25,57,48};
for(int i=0;i&l
转载
2024-07-24 12:57:50
25阅读
整理一下常用的又基础的算法。由于平时的项目比较简单，很少用到算法，但工作不只是眼前的苟且，还有诗和远方。1.链表链表用来存储数据，由一系列的结点组成。这些结点的物理地址不一定是连续的，即可能连续，也可能不连续，但链表里的结点是有序的。一个结点由数据的值和下一个数据的地址组成。一个链表内的数据类型可以是多种多样的。数组也是用来存储数据的，与链表相比，需要初始化时确定长度。一个数组内的数据都是同一类型
转载
2023-08-14 14:38:13
49阅读
算法笔记 Java对象复制数组初始化,自定义比较hashMap队列队列自定义比较，矩阵长升序，若长相等比较宽，宽降序数组作为参数传递为引用变量SetstackStringBuilderStringList, int[]相互转换Arrays大数运算BigIntegerequals和==区别头插法、尾插法自定义输入输出数值溢出随机数 Map：put Stack（java官方推荐使用Deque）: p
转载
2023-08-19 10:02:41
69阅读
这里写目录标题交换算法之冒泡排序交换算法之快速排序插入算法之插入排序插入排序之希尔排序选择排序之简单选择排序排序算法之归并排序排序算法之基数排序常用排序算法之堆排序 交换算法之冒泡排序冒泡排序：冒泡排序是一种简单的排序算法，也是笔试题中出现最多的一种排序算法题。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说
转载
2024-02-21 13:11:09
30阅读
我准备用优先队列来实现TopN问题，海量数据是指计算机内存装不下的很大的数据文件，在里面找到最大的N个数字。因为是海量的数据文件，所以还是按照以前外部排序那种，每次读文件的一部分，然后一个一个地吐数字，以确保内存可以处理。然后在读文件吐出的一个个数字中，找到最大的N个数字实现思路：将海量的数据用文件流读入，可以一行一行地读，然后数字一个一个地吐出来先吐出N个数字，建立优先队列，最小的数字优先级最大
转载
2024-01-15 20:22:00
56阅读
常见排序算法原理与实现
1.冒泡排序 基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 Java实现：
import java.util.Arrays;
public class BubbleSort {
publi
转载
2023-08-19 21:21:24
34阅读
这是用java实现的排序
Code:
/**
冒泡排序程序
* @author：彭城基
* @创建时间：2010-09-12
*/
1. package
2.
3. public class
4.
5.
转载
2023-08-25 14:56:33
31阅读
前言 开发过程中经常会遇到各种对数据进行排序的事情，在平常使用中数据量小对于排序性能要求不高，但是在数据量以百万为单位的数据排序时就是对你排序算法的考验了，以下总结几种常用的排序算法，记住，算法没有绝对只有因地制宜。冒泡排序选择排序插入排序归并排序 冒泡排序 一：介绍 &
转载
2023-07-17 09:39:32
98阅读
