随笔分类 -  数据结构

摘要:一、什么是不稳定性算法? 具有相同关键字的纪录经过排序后, 相对位置发生改变, 这样的算法是不稳定性算法。 一、不稳定排序算法有哪些1、堆排序2、希尔排序3、快速排序4、选择排序口诀:一堆(堆)希尔(希尔)快(快速)选(选择) 二、常见排序算法稳定性分析1、堆排序堆的结构是节点i的孩子为 2*i 和 阅读全文
posted @ 2024-09-21 12:54 李若盛开 阅读(112) 评论(0) 推荐(0) 编辑
摘要:一. 高并发 高并发是现在互联网分布式框架设计必须要考虑的因素之一,它是可以保证系统能被同时并行处理很多请求,对于高并发来说,它的指标有: 响应时间:系统对进来的请求反应的时间,比如你打开一个页面需要1秒,那么这1秒就是响应时间。 吞吐量:吞吐量是指每秒能处理多少请求数量,好比你吃饭,每秒能吃下多少 阅读全文
posted @ 2024-07-15 00:13 李若盛开 阅读(68) 评论(0) 推荐(0) 编辑
摘要:在现代 CPU 架构中,分支预测是为了提高指令执行的效率。然而,如果 if/else 语句的分支走向难以预测,就可能会降低程序效率。这是因为当 CPU 执行到 if/else 语句时,它需要猜测接下来要执行的是 if 分支还是 else 分支。如果 CPU 的预测错误,就需要清空已经预取和执行的部分 阅读全文
posted @ 2024-07-14 20:16 李若盛开 阅读(153) 评论(0) 推荐(0) 编辑
摘要:1、介绍 1)CPU:中央处理器(英文是Central Processing Unit),也叫处理器,是计算机的运算核心和控制核心。人靠大脑思考,电脑靠CPU来运算、控制。让电脑的各个部件顺利工作,起到协调和控制作用。 主要作用:处理指令、执行操作、控制时间、处理数据。 2)内存:也称内存储器和主存 阅读全文
posted @ 2023-12-27 11:15 李若盛开 阅读(411) 评论(0) 推荐(0) 编辑
摘要:https://blog.csdn.net/qq_34801169/article/details/114374827 一、幂等性: 幂等性,是分布式环境下的一个常见问题,一般是指我们在进行多次操作时,所得到的结果是一样的,即多次运算结果是一致的。也就是说,用户对于同一操作,无论是发起一次请求还是多 阅读全文
posted @ 2023-05-10 21:02 李若盛开 阅读(177) 评论(0) 推荐(0) 编辑
摘要:Linux僵尸进程怎么杀?在Linux中有一些有些程序即使执行完了任务,还是会留在进程中,此为僵尸进程,留下没有任何作用,还会持续消耗硬件资源,虽然该进程是无害的,但一直存储在内存中的也是一个问题。 什么是僵尸进程 进程的工作原理:启动一个程序开始任务,然后等任务结束了停止这个进程。进程停止后,该进 阅读全文
posted @ 2022-05-18 10:35 李若盛开 阅读(113) 评论(0) 推荐(0) 编辑
摘要:大数据治理 大数据治是广义信息化治理计划的一部分,即制定与大数据有关的管理优化、数据保护、数据变现的政策。 它的发起背景多数是由于公司战略政策和业务日益变大的数据需求和要求所产生的。数据治理的对象包括数据、开发流程、管理流程、制度、组织。 我认为只要和目标相关联的,都可以算作治理的对象,数据治理就是 阅读全文
posted @ 2022-05-09 17:12 李若盛开 阅读(201) 评论(0) 推荐(0) 编辑
摘要:分布式锁,是一种跨进程的跨机器节点的互斥锁,它可以用来保证多机器节点对于共享资源访问的排他性。 分布式锁和线程锁本质上是一样的,线程锁的生命周期是单进程多线程,分布式锁的声明周期是多进程多机器节点。 在本质上,他们都需要满足锁的几个重要特性: 排他性,也就是说,同一时刻只能有一个节点去访问共享资源。 阅读全文
posted @ 2022-04-29 10:16 李若盛开 阅读(566) 评论(0) 推荐(0) 编辑
摘要:帧同步:战斗核心逻辑写在客户端状态同步:战斗核心逻辑写在服务器端 一、同步 所谓同步,就是要多个客户端表现效果是一致的,例如我们玩王者荣耀的时候,需要十个玩家的屏幕显示的英雄位置完全相同、技能释放角度、释放时间完全相同,这个就是同步。就好像很多个人一起跳街舞齐舞,每个人的动作都要保持一致。而对于大多 阅读全文
posted @ 2022-04-27 14:24 李若盛开 阅读(453) 评论(0) 推荐(0) 编辑
摘要:周末花时间看了一些比特币原理相关的资料,虽然不敢说把每个细节都完全搞懂了,不过整体思路和关键部分的主要原理还是比较明白。写一篇文章分享给大家。这篇文章的定位会比较科普,尽量用类比的方法将比特币的基本原理讲出来。这篇文章不会涉及算法和协议中比较细节的部分,打算后面会再写一篇程序员视角下的比特币原理,那 阅读全文
posted @ 2022-04-26 14:23 李若盛开 阅读(388) 评论(0) 推荐(0) 编辑
摘要:一、概念 ZooKeeper 是一个开放源码的分布式协调服务,它是集群的管理者,监视着集群中各个节点的状态根据节点提交的反馈进行下一步合理操作。最终,将简单易用的接口和性能高效、功能稳定的系统提供给用户。 Zookeeper 的 Java 客户端都有哪些? Zookeeper 自带的 zkclien 阅读全文
posted @ 2022-04-25 20:29 李若盛开 阅读(458) 评论(0) 推荐(0) 编辑
摘要:1、将一套系统拆分成不同子系统部署在不同服务器上(这叫分布式)。 2、部署多个相同的子系统在不同的服务器上(这叫集群),此时部署在不同服务器上的同一个子系统应做负载均衡。 3、集群和分布式都是由多个节点(多个服务器)组成,但是集群之间的通信协调基本不需要;而分布式各个节点的通信协调必不可少。 4、分 阅读全文
posted @ 2022-04-25 18:11 李若盛开 阅读(134) 评论(0) 推荐(0) 编辑
摘要:前言 一般习惯用Json、XML 数据存储格式,相信大多都没听过Protocol Buffer。Protocol Buffer 其实是Google出品的一种轻量 & 高效的结构化数据存储格式,性能比 Json、XML 强太多。 Protocol Buffer的性能好在哪里:a. 序列化速度 & 反序 阅读全文
posted @ 2022-04-25 12:55 李若盛开 阅读(149) 评论(0) 推荐(0) 编辑
摘要:在日常工作中,经常有这样的情况,我们需要做hash散列分发数据到不同的区或节点。目标是结果要均匀散列,避免某个节点积累大量的数据,出现倾斜情况。 比如目前有N台机器,有数据key,需要做散列key%N分发到对应的节点上。如果节点太少时,容易因为节点分部不均匀而造成数据倾斜(被缓存的对象大部分集中缓存 阅读全文
posted @ 2022-04-19 11:02 李若盛开 阅读(572) 评论(0) 推荐(0) 编辑
摘要:1、数组的局限性 数组是内存上连续的数据结构,因此其各操作的时间复杂度为: 查找:O(1) 插入:O(n) 删除:O(n) 可以看到其插入和删除因为需要移动大量元素,导致了其线性的时间复杂度O(n)。 2、数组的改进 链表 为了降低对集合元素(数组)进行插入、删除操作时的时间复杂度,前人提出了链表的 阅读全文
posted @ 2022-04-14 17:07 李若盛开 阅读(249) 评论(0) 推荐(0) 编辑
摘要:跳表是什么 跳表是在双向链表(什么是链表)之上加多层索引构成的,相对于双向链表,支持快速查找,更新,删除,所以适用于需求灵活的场景。 查找某一个数据时,先在索引里面查找出一个大的范围,然后再下降到原始链表中精确查找。 因为加一层索引后,查找一个结点需要遍历的次数减少了,所以查找效率大大提升。【空间换 阅读全文
posted @ 2022-04-14 11:54 李若盛开 阅读(3446) 评论(0) 推荐(0) 编辑
摘要:ZSet对象编码是ziplist或者 skiplist。 在同时满足以下两个条件时使用ziplist: 1)有序集合保存的元素数量小于128个; 2)有序集合保存的所有元素的长度小于64字节; 不能满足上面任何一个条件时则使用 skiplist 编码。 注意:以上两个条件也可以通过Redis配置文件 阅读全文
posted @ 2022-04-13 18:13 李若盛开 阅读(829) 评论(0) 推荐(0) 编辑
摘要:Redis 使用键值对存储数据,其中的值(对象)包括 5 种类型,即字符串、列表、哈希、集合、有序集合,这是 Redis 对外提供的,实际上,在 Redis 内部每种类型可能有 2 种或更多的内部编码实现。 1、字符串(string) 用于一些常规计数:微博数,粉丝数等 其中:embstr和raw都 阅读全文
posted @ 2022-04-13 16:53 李若盛开 阅读(499) 评论(0) 推荐(0) 编辑
摘要:Set对象编码是 intset 或者 hashtable。 1、intset intset 编码的集合对象使用整数集合作为底层实现,集合对象包含的所有元素都被保存在整数集合里面。 举个例子,以下代码将创建一个intset 编码集合对象: 2、hashtable hashtable 编码的集合对象使用 阅读全文
posted @ 2022-04-13 15:42 李若盛开 阅读(1409) 评论(0) 推荐(1) 编辑
摘要:一、预备知识 1、非哈希表的特点:关键字在表中的位置和它之间不存在一个确定的关系,查找的过程为给定值一次和各个关键字进行比较,查找的效率取决于和给定值进行比较的次数。2、哈希表的特点:关键字在表中位置和它之间存在一种确定的关系。3、哈希函数:一般情况下,需要在关键字与它在表中的存储位置之间建立一个函 阅读全文
posted @ 2022-03-26 17:52 李若盛开 阅读(1631) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示