1、冒泡排序冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。Java代码：import java.util.Random;
public class BubbleSort {
/**
* 改进的冒泡排序算法
* 通过标志位flag避免无谓的比较
*/
public static void bubbleSort( in
转载
2023-08-09 11:54:38
48阅读
Java的算法讲解以及案例，算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，java算法就是采用Java语言来实现解决某一问题的清晰指令。算法的特征：输入性：有零个或多个外部量作为算法的输入输出性：算法产生至少一个量作为输出确定性：算法中每条指令清晰，无歧义有穷性：算法中每条指令的执行次数有限，执行每条指令是时间也有限可行性：算法原则上能够精确的运行，而且人们用纸和笔做有限次运算后
转载
2023-08-25 14:51:21
62阅读
0. 前言大家好，我是多选参数的程序锅，一个正在 neng 操作系统、学数据结构和算法以及 Java 的硬核菜鸡。数据结构和算法是我准备新开的坑，主要是因为自己在这块确实很弱，需要大补（残废了一般）。这个坑以排序为开端，介绍了 7 种最经典、最常用的排序算法，分别是：冒泡排序、插入排序、选择排序、归并排序、快速排序、桶排序、计数排序、基数排序。对应的时间复杂度如下所示：排序算法时间复杂度是否基于比
转载
2023-07-20 21:55:03
55阅读
这里是princeton搜集的算法课程Java示例。包括超过了100 Java个算法程序源码、Javadoc和测试数据。点击这里查看。
转载
2023-06-13 21:23:53
62阅读
Java经典算法冒泡排序算法每一次循环结束之后，都要找出最大的数据，放到参与比较的这堆数据的最右边。（冒出最大的那个气泡。）核心： 拿着左边的数字和右边的数字比对，当左边 > 右边的时候，交换位置。 一共进行了array.length-1次循环，在第一次循环中比较array.length-1次。在第二次循环中比第一次循环少比较一次。缺点： 在不需要交换的时候也进行了比较。代码示例public
转载
2023-09-20 03:59:56
40阅读
本文主要介绍了算法基础入门。主要包含：线性查找，排序算法，动态数组，栈和队列，以及链表。对于每种算法和数据结构都有泛型实现并且对每个操作有复杂度分析。线性查找就是在一个线性的数据结构中去查找数据。（在数组中查找）.public static int search(int[] data, int targ
转载
2024-06-19 07:22:19
23阅读
public class exp2{
public static void main(String args[]){
int i=0;
for(i=1;i<=20;i++)
System.out.println(f(i));
}
public static int f(int x)
{
if(x=
最近对几种排序算法进行了梳理1、冒泡排序算法思想： 依次和相邻的数进行比较，这样每一次出发都把最大的放到了最后一个时间复杂度 n的平方*实现 代码public int [] bubbleSort (int[] a ){
//冒泡排序
//记得对一个数组进行排序前先判断这个诗数组是不是为空
if (a.length ==0) {
return a;
}
for (int
转载
2023-06-16 16:41:30
61阅读
LRU 简介Least Recently Used的缩写，即最近最少使用，可以用来作为路由或者淘汰算法。很多开源的框架或者一些第三方的项目都会采用到这个算法，比如 Redis 的 key 的缓存失效，比如一些路由功能。算法的思想是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。正是由于这个特性，所以我们可以将使用不到的数据淘汰，或者如果是路由，我们就可以将数据路由到这台
//汉诺塔问题(递归)
package org;import java.util.Scanner;
public class Tower {
public static void main(String[] args) {
System.out.println("输入盘子的个数：");
Scanner sc=new Scanner(System.in);
int n=sc.nextI
算法描述程序分为两个部分，一部分加密，一部分解密。
解密部分：先通过生成大素数算法生成公钥n和私钥p、q，然后运用广义欧几里得除法计算s，t使sp+tq=1，然后输入用公钥加密的密文c，然后计算同余式x^2=c(modn)的四个根（在求解时可以不用中国剩余定理，直接采用当p=q=3（mod4）时的定理，直接由s，t求解），然后用校验值判断出真正的解，得到明文。
加密部分：先将文本转换为整数，然后在
转载
2023-11-06 13:44:21
40阅读
引言手写识别也是当前机器学习的一大热点，数字手写识别是手写识别中的基础，我们用到的是knn算法，今天给大家讲一下我的实现方法；环境IDE：Eclipse 语言：Java项目：数字手写识别思路数据采集：我们知道，一张图片可以被看作一个个点组成的矩阵，对于手写数字，我们只要创建一个全0数组当作背景，手写完毕把数字所占区域置为1，就可以保存当作一个样本了，如下图所示。 算法:KNN算法，其距离度量我们
转载
2024-01-22 00:12:52
49阅读
java面试题算法篇KMP算法及应用现有字符串匹配算法有不少，如简单暴力的朴素算法(暴力匹配算法)、KMP算法、BM算法以及Sunday算法等，在这里仅介绍前两种算法。朴素算法 朴素算法即暴力匹配算法，对于长度为n的文本串S和长度为m模式串P，在文本串S中是否存在一个有效偏移i，其中 0≤ i < n - m + 1，使得 S[i… i+m - 1] = P[0 … m-1]（注：下标从0开
转载
2023-09-01 17:43:54
33阅读
常见DP类型第一节：线性DP思想：DP是作用在线性空间上的递推——DP的阶段按照各个维度线性的增长，从一个或多个边界点开始有方向的向整个状态空间转移扩展，最后在每个状态上保留的以自身为目标问题的最优解简单的说，DP是不断划分自己的子问题（满足能从小问题推出大问题的答案），从最小的子问题开始一步步逼近目标点得到答案DP实现的方式：1.正序计算，这里适用于最小的子问题可以直接得到解，且终态是一个确定的
转载
2023-06-30 21:23:34
152阅读
随机森林算法由多个决策树构成的森林，算法分类结果由这些决策树投票得到，决策树在生成的过程当中分别在行方向和列方向上添加随机过程，行方向上构建决策树时采用放回抽样（bootstraping）得到训练数据，列方向上采用无放回随机抽样得到特征子集，并据此得到其最优切分点，这便是随机森林算法的基本原理。图 3 给出了随机森林算法分类原理，从图中可以看到，随机森林是一个组合模型，内部仍然是基于决策树，同单一
转载
2023-09-27 09:12:42
134阅读
学而不思则罔，思而不学则贻。 学习遗传算法这样貌似很神奇的东西，最困难的一点就是把理论知识转化为实际的程序，把头脑里的东西，弄成一个个实际的代码。这个距离有时候尽在咫尺，却挡住了很多人。至少我就被挡住了很多次。（说实话，知道遗传算法的概念已经很久了，但这么多年也没有真正动手过；就算是两天前，都想放弃过，给自己一个借口：反正我已经对遗传算法了解的很多了，理论也基本掌握了，这就差不多了，等以后真正需要
2015年，我写了一篇梳理PRD的文章《 PRD到底该怎么写？》，获得3.5万次阅读，423次收藏。至今已过去5年，在这5年里，我一直从事产品产品相关的工作，也经历过一次完整的创业，对PRD又有了一些新的思考。这篇文章是《PRD怎么写》的升级版，弥补了之前文章的不足，对怎么写PRD，描述得更具体、更全面，是我思考的沉淀，也希望对大家有一定帮助。01. 你是否遇到过这样的问题PRD里关键需
简介简介 本文用Java示例来介绍排序算法。 本内容也是Java后端面试常见的问题。排序算法概述复杂度分类十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。
原创
2022-02-15 16:08:28
213阅读
简介 本文用Java实例介绍查找算法及其原理。 本内容也是Java后端面试常见的问题。查找定义查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。查找算法分类静态查找和动态查找。（静态或者动态都是针对查找表而言的。） 静态：先给一堆值，
原创
2022-02-15 16:09:15
184阅读
TOPSIS法是一种常用的综合评价方法，其能充分利用原始数据的信息，其结果能精确地反映各评价方案之间的差距。步骤如下：先将原始数据矩阵统一指标类型得到正向化的矩阵对正向化的矩阵进行标准化处理以消除各指标量纲的影响找到有限方案中的最优解和最劣解，分别计算各评价对象与最优解和最劣解间的距离，获得各评价对象与最优解的相对接近程度，以此作为评价优劣的依据第一步：将原始矩阵正向化最常见的四种指标指标名称指标
