目录一、算法定义和特性1、数据结构与算法的关系：2、算法的定义：3、算法的特性(5个)：①输入、输出：②有穷性：③确定性：④可行性：4、算法设计要求(4个)①正确性：②可读性：③健壮性：④时间效率高和存储量低：二、算法效率的度量方法1、事后统计法(有缺陷，不采纳此方法)：2、事前分析估算法：三、算法的时间复杂度和空间复杂度1、时间复杂度：2、常见时间复杂度：3、最坏情况与平均情况：4、算法空间复杂
转载
2024-05-28 19:15:41
32阅读
算法的概念, 比如, 在这里边存着一堆数据，算法就是按照一定的条件，从这已经存在的数据里边进行计算，得到目标或者期望要得到的结果，这就是算法.程序呢其实呢，就是对现实世界的一个模拟，程序是用来解决现实生活中的问题的.在生活中遇到任何一个问题，其实都可以多种解决方案，而不同解决法带来的成本是不相同的，那么现在要用算法或者要用程序来解决现实生活中的问题.那么同理，使用的算法也可以有不同, 或者叫解决方
转载
2023-08-06 22:32:49
67阅读
关于Java垃圾的回收，首先需要明确Java中jvm是如何确定垃圾呢？常见的有引用计数法和可达性分析法。下面我们看下什么是引用计数法：在 Java 中，引用和对象是有关联的。如果要操作对象则必须用引用进行。每一个对象有一个引用计数器，当对象被引用一次则计数器加1，当对象引用失效一次则计数器减1。简单说，即一个对象如果没有任何与之关联的引用，即当该计数器的值降到0，则说明对象不太可能再被用到，那么这
转载
2023-07-16 12:22:47
0阅读
目录一、算法的官方定义二、例1：选择排序算法的伪码描述三、什么是好的算法3.4.1 方法13.4.2 方法23.1 空间复杂度S(n)3.2 时间复杂度T(n)3.3 0101-例2-空间复杂度3.4 0101-例3-时间复杂度四、算法复杂度的渐进表示五、算法复杂度分析小窍门一、算法的官方定义算法（Algorithm）有充分明确的目标，不可以有歧义计算机能处理的范围之内描述应不依赖于任何一种计算机
原创
2021-04-16 11:06:37
287阅读
什么是算法：算法简单通俗一点就是告诉你如何从A点到达B点的方法，不会让你绕路，也不会让你额外的经过D
原创
2022-07-25 16:33:05
97阅读
一、基础定义算法定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作，每一个操作都有特定的功能算法的基本特点：（1）输入输出：算法具有0个或多个输入，至少有一个或多个输出；（2）有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成；（3）确定性：算法的每一步骤都具有确定的含义，不会出现二义性。（4）可行
转载
2023-10-21 23:47:48
40阅读
本文尝试从源头开始，告诉大家区块链共识算法的来龙去脉。包含以下三部分：什么是共识算法著名的共识设计理论经典的共识算法设计什么是共识算法背景分布式系统集群设计中面临着一个不可回避的问题，一致性问题对于系统中的多个服...
转载
2019-04-05 10:28:00
178阅读
2评论
原文点此跳转介绍回溯算法是算法设计中的一种方法。回溯算法是一种渐进式寻找并构建问题解决方式的策略。回溯算法会先从一个可能的动作开始解决问题，如果不行，就回溯并选择另一个动作，直到将问题解决。就像你在一个迷宫里面遇到了当前有三条岔路，你选择了第一条后发现此路不通，那你是不是要回到原点，进行选择第二条道路，以此类推，最后选择一条正确的道路。什么问题适合用回溯算法解决？有很多分岔路这些路里面有死路，也有
原创
2023-05-13 13:14:22
177阅读
程：假设现在文本串 S 匹配到 i 位置，模式串 P ...
原创
2023-02-03 10:54:45
187阅读
也 就是说，你在刚才确定的那一半中，首先查看中间那本书，如果它不是你要找的书，那么接 下来判断你要找
原创
2023-11-14 14:17:07
1321阅读
定义：消息摘要算法又称为散列算法，其核心在于散列函数的单向性。即通过散列函数可获得对应的散列值，但不可通过该散列值反推其原始数据信息，这是消息摘要算法的安全性的根本所在。分类：消息摘要算法主要分为三大类：MD(Message Digest,消息摘要算法)、SHA(Secure Hash Algorithm，安全散列算法)和MAC(Message Authentication Code，消息认证码算
转载
2023-09-01 11:34:04
97阅读
什么是 BigMap 算法什么是 BigMap 算法算法思想优点：缺点：示例：map映射表位移转换代码示例(c语言)C/C++Linux服务器开发/后台架构师知识体系整理什么是 BigMap 算法所谓 BitMap 就是用一个 bit 位来标记某个元素对应的 value
转载
2022-04-25 16:10:45
408阅读
概念LRU是Least Recently Used 近期最少使用算法。 内存管理的一种页面置换算法，对于在内存中但又不用的数据块（内存块）叫做LRU，操作系统会根据哪些数据属于LRU而将其移出内存而腾出空间来加载另外的数据。什么是LRU算法？ LRU是Least Recently Used的缩写，即最近最久未使用，常用于页面置换算法，是为虚拟页式存储管理服务的。关于操作系统的内存管理，如何节省利用
原创
2021-04-17 22:23:57
967阅读
概念LRU是Least Recently Used 近期最少使用算法。 内存管理的一种页面置换算法，对于在内存中但又不用的数据块（内存块）叫做LRU，操作系统会根据哪些数据属于LRU而将其移出内存而腾出空间来加载另外的数据。什么是LRU算法？ LRU是Least Recently Used的缩写，即最近最久未使用，常用于页面置换算法，是为虚拟页式存储管理服务的。关于操作系统的内存管理，如何节省利用容量不大的内存为最多的进程提供资源，一直是研究的重要方向。而内存的虚拟存储管理，是现在最通用，最成功的方式
原创
2022-03-29 15:26:19
75阅读
1.环境贴图环境贴图（Environment Map）指的是环境中四面八方的情况。可以使用纹理来描述环境光的样子。我们假设环境光来自于无穷远处，没有深度意义。环境光纹理可以看作一个光滑镜面的球表面在环境中所记录的信息。我们需要将球表面展开成一个平面，可以使用两种展开方式：1.1 墨卡托投影墨卡托投影法（Mercator Projection）：通过将球面映射到一个平面上，我们可以使用墨卡托投影法。
文章目录剪枝算法概述题目题解实现思路实现代码剪枝优化 剪枝算法概述基本概念 ： 在搜索算法中优化中，剪枝，就是通过某种判断，避免一些不必要的遍历过程，形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。应用剪枝优化的核心问题是设计剪枝判断方法，即确定哪些枝条应当舍弃，哪些枝条应当保留的方法。剪枝的三个原则：正确、准确、高效剪枝的两种思路:可行性剪枝及最优性剪枝剪枝算法按照其判断思路可大致分成两
转载
2024-06-09 08:24:57
145阅读
以上是官方的解释，不明觉厉。 我们还是举个栗子吧： 比如：
转载
2023-10-30 12:12:22
217阅读
理解数据结构是指一组数据的存储结构（它是静态的，是组织数据的一种方式）。算法就是操作数据的一组方法。如果不在存储结构的基础上操作和构建算法，孤立存在的数据结构就是没用的。数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上，因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。譬如：数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。但是如果我们
原创
2018-12-08 00:06:26
1022阅读
Java可以说是使用率非常高的一门编程语言了，在21世纪的今天Java绝对可以说的上是最热门的行业了。Java行业也被誉为IT行业的中流砥柱，是运用范围最为广泛的语言。今天小千就来和大家聊聊什么是Java的递归算法！
原创
2021-03-22 10:31:41
464阅读
