排序算法是最基本、最常见的一类算法。也是IT大公司常考的题目，这里花了一个晚上的时间总结了下，并都通过eclipse实现通过。关于各种算法的在哪些场合和改进之处，求各位大神赐教。冒泡算法：冒泡算法的思路就是交换排序，通过相邻数据的交换达到排序的目的。平均速度为o（n2）. public class BubbleSort {
static final int SIZE=10;
publ
转载
2024-03-11 09:21:26
25阅读
模拟退火算法摘至 百度百科模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。模拟退火算法(Simulated Annealing，SA)最早的思想是由N. Metropolis [1] 等人于1953年提出。1983 年,S.
转载
2024-01-29 17:42:15
8阅读
Hash摘要算法是密码学算法中非常重要的一个分支，很多时候Hash也被称作散列算法。通俗来讲，它实现了如下功能：输入不同长度、不同内容的数据，经运算后生成长度固定内容唯一的数据。因其对输入长度无限制、摘要结果唯一且不可逆的特性，被广泛应用于数字签名、数据完整性校验等领域。起到防抵赖、防篡改的功能。Hash只是摘要算法的统称，符合该特性的算法有多种，包括CRC32、MD5，SHA1等。CRC32算法
笔者整理出了经典的java算法题目，并且每一个手敲出来了正常运行出结果，希望对大家有帮助，后续本篇博客会继续补充和完善经典算法题，持续更新！1：冒泡排序package org.sang.org.sang.算法;
import java.util.Arrays;
import java.util.Collections;
/**
* create by 86159 on 2021/1/12
转载
2021-01-12 23:08:10
65阅读
创建一个普通的Java类就可以去验证算法是否有效了，数组如果你看着不是很明显的话，你可以换一下里面的元素。关于排序算法的稳定性，可以参考： 下的文档。//冒泡排序
@Test
public void bubbleSort() {
int numbers[] = {78,5,98,45,36,15,24,2,3,21,11};
int temp; // 记录临时中间值
转载
2023-10-13 20:52:31
41阅读
raft是工程上使用较为广泛的强一致性、去中心化、高可用的分布式协议。在这里强调了是在工程上，因为在学术理论界，最耀眼的还是大名鼎鼎的Paxos。但Paxos是：少数真正理解的人觉得简单，尚未理解的人觉得很难，大多数人都是一知半解。本人也花了很多时间、看了很多材料也没有真正理解。直到看到raft的论文，两位研究者也提到，他们也花了很长的时间来理解Paxos，他们也觉得很难理解，于是研究出了ra
转载
2024-01-15 19:24:00
20阅读
目录 1 问题描述 2 解决方案 1 问题描述 Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达
转载
2017-04-26 10:29:00
63阅读
2评论
1. RAFT算法简介1.1 Raft背景在分布式系统中，一致性算法至关重要。在所有一致性算法中，Paxos 最负盛名，它由莱斯利·兰伯特（Leslie Lamport）于 1990 年提出，是一种基于消息传递的一致性算法，被认为是类似算法中最有效的。Paxos 算法虽然很有效，但复杂的原理使它实现起来非常困难，截止目前，实现 Paxos 算法的开源软件很少，比较出名的有 Chubby、LibPa
转载
2024-01-30 20:46:34
53阅读
储油问题 一辆重型卡车的油耗是1L/km，载油能力为500L，今欲穿过1000km的沙漠。由于卡车一次过不了沙漠，因此司机必须在沿途设几个储油点。问：如何建立这些储油点，每一个储油点储存多少油才能使卡车以最小油耗通过沙漠？ 实例解析： 本例采用倒推法来解题。所谓倒推法，就是在不知初始值的情况下，通过某种递推关系，由最终值推算出初始值的方法。储油问题和猴子吃桃子问题等都是典型的倒退问题
原创
2013-04-05 12:09:14
878阅读
多项式的表示和计算 设计一种用单链表存储多项式的结构，每个结点存储一项的系数和指数（类型都是int），并编写一个产生多项式链表的函数和一个实现两个多项式相加的函数。 实例解析： 用单链表存储每一项的数据，则链表结点的结构应含有三个成员：系数、指数和后继的指针。定义结构如下：struct Node
{
int coef;
int power;
struct
原创
2013-04-05 12:11:24
778阅读
八皇后问题 求八皇后问题所有的解。 实例解析： 这是一个非常古老的问题：如何在一个8*8的棋盘上无冲突地放置8个皇后棋子，称为八皇后问题。 在国际象棋中，皇后可以沿着任何直线和任何45°斜线移动吃掉别的棋子，因此，任何一个皇后所在的横线上、竖线上和两条对角线上都不能有其他皇后存在。一个完整的、无冲突的八皇后分布称为八皇后问题的一个解。本例求解八皇后的所有解。 很
原创
2013-04-05 12:15:05
612阅读
RETE算法介绍一、 rete概述Rete算法是一种前向规则快速匹配算法，其匹配速度与规则数目无关。Rete是拉丁文，对应英文是net，也就是网络。Rete算法通过形成一个rete网络进行模式匹配，利用基于规则的系统的两个特征，即时间冗余性（Temporal redundancy）和结构相似性（structural similarity），提高系统模式匹配效率。二、 相关概念2.1 事
转载
2024-01-03 22:43:56
225阅读
仿生算法仿生算法是什么？ 什么是仿生？ 蜜蜂会造房子，人类就学习蜜蜂盖房子的方法，之后便有了航空建造工程的蜂窝结构。仿生是模仿生物系统的功能和行为，来建造技术系统的一种科学方法。生活仿生作品现代的飞机（减少阻力的外部形体）、模仿蜘蛛的爬山越野汽车、雷达系统的电子娃眼、航海的声呐系统、人工肾及人工心脏等，都是仿生的结晶。是人类模仿生物的功能与行为进而总结出来用于解决问题的方法。通常通过模拟自然生物进
转载
2023-12-10 11:48:45
337阅读
产生背景20世纪90年代初，意大利科学家Marco Dorigo等受蚂蚁觅食行为的启发，提出蚁群算法(Ant Colony Optimization，ACO)。 一种应用于组合优化问题的启发式搜索算法。 在解决离散组合优化方面具有良好的性能。基本思想信息素跟踪：按照一定的概率沿着信息素较强的路径觅食。信息素遗留：会在走过的路上会释放信息素，使得在一定的范围内的其他蚂蚁能够觉察到并由此影响它们的行为
转载
2023-09-06 09:22:26
154阅读
hashlib模块 hashlib模块是一个内部有摘要算法的模块，而且内部可以给我们提供不止一种摘要算法。 为什么需要摘要算法？ 由于数据的不安全性，为了保证用户的信息的绝对安全，所有敏感的数据都不应该用明文传输，而应该经过适当的处理，通过密文来存储。摘要算法就是通过对任意长度的内容经过计算，转换为一个定长的16进制的字符串，目的是保证该文件没有被篡改过。摘要算法，之所以能够做到这点，是因为
转载
2024-05-18 03:01:27
14阅读
引言：聚类是将数据分成类或者簇的过程，从而使同簇的对象之间具有很高的相似度，而不同的簇的对象相似度则存在差异。聚类技术是一种迭代重定位技术，在我们的生活中也得到了广泛的运用，比如：零件分组、数据评价、数据分析等很多方面；具体的比如对市场分析人员而言，聚类可以帮助市场分析人员从消费者数据库中分出不同的消费群体来，并且可以分析出每一类消费者的消费习惯等，从而帮助市场人员对销售做出更好的决策。所以，本篇
转载
2023-08-07 14:30:47
78阅读
很早以前在初等数学建模里碰到一个例子，给定n（n>=3)个顶点，求平面上的一个点或多个点，使得所有点连通，并且点到点的距离之和最小，书上给出了一个定理，就是当这些点与点的连线 的夹角都是120度时，可以证明 距离是最小的。当n=3时，只需一个点即可，并且可以通过几何的方法 轻易地找出，但是随着 n规模的增大，问题的复杂度将不可预测，而且没有一个有效地方法解决这个问题。恰巧当时学了遗传算法，就
转载
2024-06-26 14:04:17
70阅读
JAVA系统中常用算法归类： 一、限流算法每个API接口都是有访问上限的,当访问频率或者并发量超过其承受范围时候,我们就必须考虑限流来保证接口的可用性或者降级可用性.即接口也需要安装上保险丝,以防止非预期的请求对系统压力过大而引起的系统瘫痪. 漏桶算法，令牌桶算法，计数算法 漏桶算法漏桶(Leaky Bucket)算法思路很简单,水(请求)先进入到漏桶里,漏桶以一定的
转载
2023-08-24 14:51:04
10阅读
Technorati 标记: java,排序算法,通配符     这几天无聊，又重新学起java的排序算法，为DualPivotQuickSort做准备。为了更好地适应各种情况，我们选择使用通用类型T和通配符的上下界来实现，同时这次谈的是对数组对象的排序。如果你对java 通配符的了解不深的，可以点击 这里 。     现在假设有如下
推荐
原创
2013-10-15 10:41:44
1599阅读
点赞
3评论
垃圾回收机制算法分析垃圾回收机制概述垃圾回收简要过程手动GC回收finalize作用内存泄露如何防止内存泄露垃圾回收机制算法引用计数法复制算法标记清除算法标记-压缩算法分代收集算法垃圾回收时的停顿现象垃圾收集器什么是Java垃圾回收器串行回收器(Serial Collector)并行回收并行回收器(ParNew回收器)并行回收集器(ParallelGC)并CMS(并发GC)收集器G1回收器Tom
转载
2024-10-09 10:36:17
14阅读
