目录一、判断闰年二、矩阵乘积三、哥德巴赫猜想四、完全数五、亲密数六、数转数组七、分解质因数八、待续......一、判断闰年四年一闰,百年不闰,四百年再闰;//1、判断闰年
static boolean isLeapYear(int year){
if((year%4==0)&&(year%100!=0)||(year%400==0)){
return true;
}
转载
2024-10-23 21:15:21
37阅读
# 使用Java ahocorasick实现字符串匹配
## 引言
在开发过程中,我们经常会遇到需要在一段文本中搜索匹配字符串的需求。Java ahocorasick 是一种高效的多模式匹配算法,可以有效地在大量文本中进行字符串匹配。本文将教会你如何使用 Java ahocorasick 实现字符串匹配。
## 流程概述
下面是使用 Java ahocorasick 实现字符串匹配的大致流程:
原创
2024-01-01 10:42:31
611阅读
前言: 基本类型的流没有这个用法 文章目录averagingDouble,averagingInt,averagingLongcollectingAndThencountinggroupingBygroupingByConcurrentjoiningmappingmaxBy,minBypartitioningByreducingsummarizingDouble,summarizingInt,su
转载
2024-09-26 11:20:32
47阅读
概述Collectors是一个公共final 类,它扩展了Object 类。Collectors 类提供了各种有用的归约操作,例如将元素累积到集合中,根据各种标准汇总元素等。PS:Collectors 类中的所有方法都是静态的。所以最好使用静态导入,一般IDE会替我们做这个事情,无需多关心。准备我们将在本文中使用以下FunTester类。private static class FunTester
转载
2024-06-14 20:15:32
68阅读
1. 介绍今天跟大家介绍一个测试框架Spock,框架是基于Groovy。Spock主要是提供比传统的Junit框架更多丰富的功能。Groovy是一种基于JVM的语言,可以与Java无缝集成。 在互操作性的基础上,它提供了额外的语言概念,如动态的,可选的类型和元编程。通过使用Groovy,Spock引入了测试我们的Java应用程序的新的和富有表现力的方式,这在普通的Java代码中是不可能的。 我们将
转载
2023-09-21 12:59:06
92阅读
# 使用 Python 实现 Aho-Corasick 多个关键字匹配
在处理文本中多个关键字的匹配时,Aho-Corasick 算法是一种高效的解决方案。本文将引导你完成使用 Python 实现 Aho-Corasick 算法的步骤。
## 1. 整体流程概述
我们将整个实现过程分为几个主要步骤,下面是一个简单的流程表:
| 步骤 | 描述
原创
2024-10-09 04:18:01
285阅读
所谓的算法(algorithm)就是定义良好的计算过程,它取一个或一组值作为输入,并生出一个或一组作为输出。亦即,算法就是一系列的计算步骤,用来将输入数据转换成输出结果。我们还可以将算法看作是一种工具,用来解决一个具有良好规格说民航的计算问题。有关该问题的白哦书还可以用通用的语言,来规定所需要的输入/输出关系。与之对应的算法则描述了一个特定的计算过程,用域实现这一输入/输出关系。
转载
2020-10-26 21:52:47
91阅读
A*算法,A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法,也是解决许多搜索问题有效算法。算法中的距离估算值与实际值越接近,最终搜索速度越快,它常用于游戏中。通过二维数组构建的一个迷宫,“%”表示墙壁,A为起点,B为终点,“#”代表障碍物,“*”代表算法计算后的路径。 代码结构图如下: 小编整理了一份java学习资料,私信回复【01】,获取源码。
转载
2023-07-05 14:18:22
77阅读
在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)……...
原创
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阅读
方法(一)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阅读
Java经典算法冒泡排序算法每一次循环结束之后,都要找出最大的数据,放到参与比较的这堆数据的最右边。(冒出最大的那个气泡。)核心: 拿着左边的数字和右边的数字比对,当左边 > 右边的时候,交换位置。 一共进行了array.length-1次循环,在第一次循环中比较array.length-1次。在第二次循环中比第一次循环少比较一次。缺点: 在不需要交换的时候也进行了比较。代码示例public
转载
2023-09-20 03:59:56
40阅读
小结几种基本排序算法:选择、插入、希尔、快排、归并、堆排序。0.各算法都用到的父类:package algs;
import java.util.Arrays;
/**
* Author: areful
* Date: 2018/8/9
*/
public abstract class BaseSort {
protected static Comparable<Chara
转载
2023-06-13 19:58:28
59阅读
前面我写了一些java序列的合集,就有朋友问我Floyd的算法怎实现,本来没想写的,今天正好有空,无聊就自己来玩玩Floyd,下面就是Floyd的算法 !Floyd算法之 Java详解前面分别通过C和C++实现了弗洛伊德算法,本文介绍弗洛伊德算法的Java实现。目录弗洛伊德算法介绍弗洛伊德算法图解弗洛伊德算法的代码说明弗洛伊德算法的源码弗洛伊德算法介绍和Dijkstra算法一样,弗洛伊德(Floy
转载
2023-07-19 17:41:56
44阅读
概述消息摘要算法又称为散列算法,其核心在于散列函数的单向性。即通过散列函数可获得对应的散列值,但不可通过该散列值反推其原始信息。这是消息摘要算法的安全性的根本所在。消息摘要算法主要分为三大类:MD(MessageDigest,消息摘要算法)、SHA(Secure HashAlgorithm,安全散列算法)和MAC(MessageAuthentication Code,消息认证码算法)。MD5、SH
转载
2024-05-19 12:25:07
11阅读
第一篇技术博客,希望有一个好的开端,每周一篇坚持下去
今天分享的是我结合最近学习的《算法图解》 的心得,以及在工作过程中意识到算法的重要性
目录
1.数据结构:数组、链表、散列表、栈、队列、图
2.算法:二分查找法、快速排序(分而治之)、递归、广度优先搜索、狄克斯特拉算法
3.工具:大O表示法
正文
1.大O表示法大O表示法是一种用于表示算法
转载
2023-09-03 12:17:36
51阅读
Java常用算法一、二分查找算法(非递归)1、介绍 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等),将数列排序后再进行查找。 二分查找法的运行时间为对数时间O(㏒₂n) ,即查找到需要的目标位置最多只需要㏒₂n 步,假设从[0,99]的 队列(100 个数,即 n=100)中寻到目标数 30,则需要查找步数为㏒₂100 , 即最多需要查找 7 次( 2^6 < 100 <
转载
2023-08-31 13:32:44
55阅读
提到数据结构与算法,无法避免的一点就包含排序,熟练的掌握各种排序算法则是一个程序员必备的素质之一,除此之外,排序算法也是当下各大技术公司比较喜欢问的技术点,所以,就这一点青山整理了常见的8种排序算法,希望可以给诸位一点点的参考,有什么错误问题或者更好的解法,欢迎大家在评论区留言,小编一定不遗余力的学习与改正。常见的8种排序算法性能对比排序算法的分类排序算法最好时间最坏时间平均时间辅助空间稳定性备注
转载
2024-03-02 08:02:25
21阅读