算法
文章平均质量分 68
jackiendsc
45岁退休理工男,喜欢研究一些软硬件相关的技术,也喜欢自己动手做些好玩的东西,希望和大家一起交流相关技术。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
雪花算法(Snowflake algorithm)介绍、优缺点及代码示例
雪花算法(Snowflake algorithm)是Twitter开发的一种用于生成全局唯一ID的算法。它在分布式系统中非常有用,因为能够确保生成的ID是唯一的,同时性能也非常好。本文主要介绍雪花算法(Snowflake algorithm)基本概念、优缺点及代码示例。原创 2024-12-27 07:45:00 · 2374 阅读 · 0 评论 -
Java退火算法以及解决旅行销售员问题示例
退火算法(Simulated Annealing, SA)是一种启发式搜索算法,用于解决优化问题。它通过模拟物理中的退火过程,能够在搜索空间中找到全局最优解或近似最优解,特别适用于解决复杂的优化问题。原创 2024-12-12 08:00:00 · 365 阅读 · 0 评论 -
动态规划算法介绍及背包问题的Java简单实现
动态规划算法介绍及背包问题的Java简单实现原创 2024-12-11 09:15:00 · 855 阅读 · 0 评论 -
使用C语言实现简单的旅行商问题代码示例程序
旅行商问题(TravelingSalesmanProblem,TSP)是一个经典的组合优化问题。经典的TSP可以描述为:一个商品推销员要去若干个城市推销商品,该推销员从一个城市出发,需要经过所有城市后,回到出发地。应如何选择行进路线,以使总的行程最短。从图论的角度来看,该问题实质是在一个带权完全无向图中,找一个权值最小的Hamilton回路。原创 2024-12-05 10:29:54 · 361 阅读 · 0 评论 -
堆排序-堆排序介绍及在Java如何实现最大堆排序方法
堆排序使用堆来选数,效率就高了很多。时间复杂度:O(N*logN)空间复杂度:O(1)稳定性:不稳定堆排序是一种基于二叉堆数据结构所设计的排序算法,它兼具选择排序和插入排序的优点,并在许多情况下展现出其独特的性能特点。空间效率:堆排序是一种原地排序算法,这意味着它不需要额外的存储空间来辅助排序过程,除了原数组本身。这使得堆排序在处理大数据集时,相较于其他需要额外空间的排序算法,具有更高的空间效率。时间效率:堆排序的时间复杂度在最坏情况下为O(nlogn),其中n是待排序元素的数量。原创 2024-09-29 10:49:56 · 1112 阅读 · 0 评论 -
数据结构-二叉树介绍及其在Java中遍历算法实现
1、二叉树(Binary tree)的定义二叉树(binary tree)是树形结构的一个重要类型,是指树中节点的度不大于2的有序树,它是一种最简单且最重要的树。二叉树的递归定义为:二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树;2、二叉树具的性质性质1:二叉树的第i层上至多有2i-1(i≥1)个节点。性质2:深度为h的二叉树中至多含有2h-1个节点。性质3:若在任意一棵二叉树中,有n0个叶子节点,有n2个度为2的节点,则必有n0=n2+1。性质4。原创 2024-09-27 11:10:57 · 1396 阅读 · 0 评论 -
通过程序代码实现圆周率的计算-实现超长小数位计算
圆周率有很多计算的方法,但是在计算机程序中如何实现圆周率的计算呢,通常我们可以通过代码实现计算圆周率的公式来得到比较精确的圆周率,如下代码我们实现了计算圆周率的。原创 2024-09-22 19:26:44 · 540 阅读 · 0 评论 -
排序算法1-冒泡排序&选择排序&插入排序算法
排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序,若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程,原创 2024-09-06 15:36:28 · 660 阅读 · 0 评论 -
排序算法2-希尔排序&快速排序&合并排序&基数排序&堆积树排序
希尔排序&快速排序&合并排序&基数排序&堆积树排序原创 2024-09-06 15:04:22 · 234 阅读 · 0 评论
分享