1、HashMap是JDK中较为常用的一种数据类型，是“数组+链表”的数据结构，也是当今世界检索最快的哈希算法；
2、它是基于哈希表的Map接口的实现，并允许使用null值 和 null键（即key 与 value 可为空）；
3、它是非线程安全的，也就是说多线程情况下可能会出现问题，此处与HashTable不同；
转载
2023-07-12 06:45:35
96阅读
总是弄不太清这三者的关系或者区别，今天浅谈一下，只是拙见。其实也是今天刚好复习了这个，然后有了感想，所以要把它记录下来。 说到区别，那就要知道他们的基本概念。接下来的概念详见，参考于百度百科。 ——数据结构 ——算法 ——程序 算法+数据结构=程序 获得图灵奖的Pascal之父——Nicklaus Wirth如是说。 算法是解决方法的步骤和方法的描述，而数据结构更像这个东西里面的精髓。 好比到达一
转载
2024-01-04 21:39:52
67阅读
什么是LRU算法LRU算法中文名叫“最近最少使用”，是一种数据缓存淘汰算法，可以实现基于磁盘和内存的缓存淘汰算法原理LRU算法根据数据的历史使用记录来进行数据淘汰。LRU算法认为，最近被使用过的数据，那么将来会更多的被使用。LRU实现数据淘汰的原理就是当数据缓存达到预设的最大值时，就会淘汰最久未被使用的数据。使用场景LRU算法适用于需要经常访问某些热数据，并且大部分数据都会被重复访问的场景LR
转载
2024-07-04 22:12:13
96阅读
在Kubernetes（K8S）中，排序算法数据结构是非常重要的，它可以帮助我们对集群中的资源进行有效管理和调度。排序算法数据结构包括了对资源进行排序和选择的功能，可以帮助我们更好地利用集群资源。
首先，让我们来看一下整个排序算法数据结构的流程：
| 步骤 | 描述 |
|:---:|:------|
| 1 | 准备数据集 |
| 2 | 选择排序算法 |
| 3 | 对数据集进行排序 |
原创
2024-05-24 10:27:45
100阅读
在分析了linux内核协议栈路由部分的源代码后，画出了本机启动后默认路由表的数据结构图，本机配置如下：ubuntu 10.04， linux kernel 2.6.32.57+drm33.23，此内核是手动升级后的版本；路由表算法采用默认的hash算法；配置了CONFIG_IP_ROUTE_MULTIPATH， CONFIG_IP_MULTIPLE_TABLE
原创
2012-08-23 00:03:32
4044阅读
现在的面试对算法的要求都比较高了，基本都会遇到一两道算法题，想进大厂更是要好好准备，作为过来人，博主知道算法刷题比较痛苦
原创
2022-04-18 17:41:07
138阅读
python内置的数据结构包括：列表（list）、集合（set）、字典（dictionary），一般情况下我们可以直接使用这些数据结构，但通常我们还需要考虑比如搜索、排序、排列以及赛选等一些常见的问题。如何巧妙的使用数据结构和同数据有关的算法，在collections模块中包含了针对各种数据结构的解决方法。1、序列分解为变量In [5]: a = (4,5,6)
In [6]: x,y,z = a
转载
2024-05-14 15:41:33
41阅读
数据结构和算法是计算机科学中的两个重要部分，它们对于编写高效、可扩展性强的程序非常重要。数据结构是一种组织和存储数据的方式，它包括一些基本的数据结构，例如数组、链表、栈、队列、树、图等等。数据结构的选择取决于所要解决的问题和使用场景，因此需要根据具体情况进行选择。算法是指解决问题的一种方法或步骤，是数据结构的应用。它是一种系统地解决问题的思路，包括排序、查找、图算法等等。算法的效率是由时间复杂度和
转载
2023-09-01 06:21:44
55阅读
基本上关于带头结点的单链表能实现的都实现了，链表的转置写了递归和非递归，有些鸡肋的函数就没写。菜鸟一只，欢迎拍砖，高手无视。
//Code by Pnig0s1992 //Date:2012,3,20 #include <stdio.h> #include <Windows.h>&n
原创
2012-03-20 07:33:49
1169阅读
点赞
2评论
https://leetcode-cn.com/problemset/all/ https://github.com/kdn251/interviews/blob/master/README-zh-cn.md --刷题参考 https://www.nowcoder.com/ta/coding-int
原创
2021-08-10 17:02:04
95阅读
一：数据结构和算法介绍1 数据结构的概念：数据结构就是一些有关系的数据的集合，有顺序表，链表，栈，队列，树，图等结构。2 算法的概念1 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问
题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。
2 不同的算法可能用不同的时间、空间或效率来完成同样的任务。
一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
3 算法是计算
转载
2023-07-03 14:57:17
59阅读
算法+数据结构=程序首先，我们来了解一下，什么是算法算法：规则的有限集合，为解决特定问题规定的一系列操作。 说白了就是解决问题的方法。特性：有限性：有生之年解决。确定性：无歧义，意思明确。可行性：能搞！输入：可以有0个。输出：至少有1个。在有限（有限）的时间里，确定（确定）下来一个能干（可行）的事情，可以不开始（输入），但必须结束（输出）。（胡说）知道了什么是算法，然后看看我们设计算法需要注意什么
转载
2023-09-28 12:59:28
77阅读
今天是算法和数据结构专题的第32篇文章，我们来聊聊拓扑排序的问题。拓扑排序是图论当中一个非常简单也非常常用的算法，它有很多的功能。它可以用来检测有向图当中是否存在环，也可以用来解决存在依赖的调度问题。下面我们就来看看这个算法的庐山真面目吧。算法场景拓扑排序是英文音译，它的英文原文是Topological Sorting，是一个比较抽象的概念，没有很信达雅的翻译。它指的是一个DAG(Directed
原创
2020-12-04 19:46:24
448阅读
一.本章内容小结本章我们学习了串，数组和广义表首先，我们学习了串，线性表主要由顺序表示或链式表示。在实际应用中，常以栈，队列，字符串等特殊形式使用。线性表和串的操作基本类似，但串的操作针对串的整体，而线性表则针对单个元素。概念的理解并不复杂，接下来是实现所用的算法1.BF算法BF算法即暴风算法，是普通的模式匹配算法。BF算法的思想：将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继
转载
2023-07-05 17:31:03
42阅读
今天是算法和数据结构专题的第32篇文章，我们来聊聊拓扑排序的问题。拓扑排序是图论当中一个非常简单也非常常用的算法，它有很多的功能。它可以用来检测有向图当中是否存在环，也可以用来解决存在依赖的调度问题。下面我们就来看看这个算法的庐山真面目吧。算法场景拓扑排序是英文音译，它的英文原文是TopologicalSorting，是一个比较抽象的概念，没有很信达雅的翻译。它指的是一个DAG(DirectedA
原创
2021-04-30 20:30:41
282阅读
文章目录前言一.父类Struct1.为什么要实现这个类2.代码3.解释二.栈Stack1.栈的定义2.代码3.解释三.队列Queue1.队列的定义2.代码3.解释四.树Tree1.树的定义2.代码3.解释 前言数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法
转载
2023-08-18 10:51:05
39阅读
通过哈希算法可以实现布隆过滤器, 一致性哈希，解决工程中的问题。
原创
2024-09-30 12:26:36
51阅读
模拟算法：仿真的全过程，通过改变数学模型参数，进一步观察状态更改这些参数发生变化正当程序。
算法思路：利用随机函数来模拟不可预测发生在自然界。（srand() 和 rand()函数生成一个随机数）模拟算法也就是将整个过程完完整整的走一遍。题目怎么叙述的，程序就怎么执行。实例一：猜数字
计算机随机生成一个1-100的整数，用户推測，每次推測给出不同的提示。代码：#include <iostre
转载
2015-07-14 15:10:00
153阅读
2评论
***************************第一道******************************* 题目描述 给定一个非空整数数组，除元素。 说明...
转载
2022-09-22 07:17:09
16阅读
数组排序问题-计数排序昨天我们留了一道题目“给你一个整型数组，里面出现的数在[0-100]之间，能用最优化的方法帮我排序吗”。1.确保我们理解了问题，并且尝试一个例子，确认理解无误。这是一道排序算法题，我们学过很多排序的算法。不一样的是，它给定一个额外的条件，数组里的每个数字都在1-100之间。如果我们采取传统的排序算法，这个条件我们好像用不上。大家在面试的时候如果发现有条件没有用上，基本上我们给
原创
2018-05-07 20:43:10
879阅读
点赞
