所谓的算法（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.模板方法模式（Template method pattern）模板方法模式通常又叫模板模式，是指定义一个算法的骨架，并允许之类为其中的一个或者多个步骤提供实现。模板方法模式使得子类可以在不改变算法结构的情况下，重新定义算法的某些步骤模板方法（Template Method）模式包含以下主要角色：抽象类（Abstract Class）：负责给出一个算法的轮廓和骨架。它由一个模板方法和若干个基本方
转载
2023-10-10 19:17:49
36阅读
整理一下常用的又基础的算法。由于平时的项目比较简单，很少用到算法，但工作不只是眼前的苟且，还有诗和远方。1.链表链表用来存储数据，由一系列的结点组成。这些结点的物理地址不一定是连续的，即可能连续，也可能不连续，但链表里的结点是有序的。一个结点由数据的值和下一个数据的地址组成。一个链表内的数据类型可以是多种多样的。数组也是用来存储数据的，与链表相比，需要初始化时确定长度。一个数组内的数据都是同一类型
转载
2023-08-24 14:43:58
25阅读
文章目录算法概述算法分类算法复杂度相关概念1.冒泡排序（Bubble Sort）算法描述动图演示代码实现2.选择排序（Selection Sort）算法描述动图演示代码实现算法分析3.插入排序（Insertion Sort）算法描述动图演示代码实现算法分析4.希尔排序（Shell Sort）算法描述原理演示代码实现算法分析5.归并排序（Merge Sort）算法描述动图演示代码实现算法分析6.快
转载
2023-06-15 09:50:29
94阅读
目录前言一、查找算法1.顺序查找（线性查找）2.二分查找二、排序算法1.冒泡排序2.直接选择排序3.插入排序4.直接插入排序···三、链表的基础操作1.链表的创建2.移除链表元素3.设计链表4.ListNode temp = head 与 ListNode dumpyNode = new ListNode(0) 的区别四、树的基础操作1.二叉树的定义2.二叉树的递归遍历，前中
转载
2023-07-21 16:20:43
80阅读
文章目录排序算法说明排序的定义术语说明算法总结上图名词解释比较和非比较的区别比较排序非比较排序十大排序算法冒泡排序(Bubble Sort)选择排序(Selection Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)归并排序(Merge Sort)快速排序(Quick Sort)堆排序(Heap Sort)计数排序(Counting Sort)桶排序(Buck
转载
2023-09-19 09:43:32
41阅读
前言整理了一些，常见算法的通用模板写法，针对不同的数据结构， 都可以针对性的选择使用。BFS （Breadth-First-Search）广度优先 代码模版其实他属于一种盲目搜索方法，也是很基础的一种搜索方式，主要目的是系统地彻底的展开（暴力）并检查结构中的所有节点。比如：树中，可以理解为层序的遍历的方式。图中先找到第一节点，再找到第一个节点的所有相连节点，按次序再找到每个节点的所有相连节点，逐步
转载
2023-06-26 13:15:03
45阅读
Astar_Search()
{
Open = [起始节点];
Closed = [];
while (Open表非空)
{
从Open中取得一个节点X，并从OPEN表中删除。
if (X是目标节点)
{
求得路径
转载
2023-07-04 20:24:09
56阅读
排序算法待排序的元素需要实现 JAVA 的 Comparable 接口，该接口有 compareTo() 方法，可以用它来判断两个元素的大小关系。使用辅助函数 less() 和 swap() 来进行比较和交换的操作，使得代码的可读性和可移植性更好。敲黑板：排序算法的成本模型是比较和交换的次数，也是衡量排序算法的好坏的方式。选择排序(Selection Sort)从数组中选择最小元素，将它与数组的第
转载
2024-02-14 15:06:15
35阅读
该算法是为了实现对一些专业文章的词汇关联分析而实现的，并不是Apriori的最佳应用，确实对词频分析的一种实践。package com.my.analysis;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Set;
import redis.clients.jedis.Jedis;
public
转载
2023-12-25 21:48:42
75阅读
今天来搞一搞归并(合并)排序基本思想归并排序的主要实现思想是分治策略，先抛出两个问题，大家在读的过程中分析下为什么归并排序满足下面这两点1、时间复杂度：T（n）= O(nlogn)2、合并排序算法是渐进最优算法。将待排序的数组分为大致相等的两部分，分别对这两部分进行排序，最终将两个排好序的数组合并成一个有序的数组。接下来我们先来看实现代码，如果可以看明白代码，说明你已经了解了归并算法了。看的时候有
转载
2023-08-31 06:48:30
49阅读
模板方法模式定义是指定义一个操作中的算法框架，而将一些步骤延迟到子类中。使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤，属于行为型模式。模板方法模式实际上是封装了一个固定流程，该流程由几个步骤组成，具体步骤可以由子类进行不同实现，从而让固定的流程产生不停的结构。它非常简单，其实就是类的继承机制，但它缺是一个应用非常广泛的模式。模板方法模式的本质就是抽象封装流程，具体进行实现。适用情
转载
2024-04-10 06:24:22
58阅读
第一道题：大小字母的全排列题目描述：一开始想用回溯法，对回溯法了解的并不那么深入，去百度了一下，觉得这篇文章写得很好，回溯法现在理解到，回溯法就是需要有一个结束条件，满足结束条件，就添加或者返回元素，不满足时，去寻找满足的条件，然后按照题目的要求，去寻找满足条件的情况。 上面是形式上的，从具体的遍历方式上，类似于深度搜索，先一步一步遍历，知道找到满足条件的，然后开始往前倒推，倒到上一步，找到满足条
转载
2023-12-17 11:20:07
84阅读
算法分析研究算法的最终目的就是如何花更少的时间，如何占用更少的内存去完成相同的需求，并且也通过案例演示了不同算法之间时间耗费和空间耗费上的差异，但我们并不能将时间占用和空间占用量化，因此，接下来我们要学习有关算法时间耗费和算法空间耗费的描述和分析。有关算法时间耗费分析，我们称之为算法的时间复杂度分析，有关算法的空间耗费分析，我们称之为算法的空间复杂度分析。算法的时间复杂度分析我们要计算算法时间耗费
转载
2024-05-30 00:09:49
37阅读
