526互联

算法 标记 原理 垃圾

幂等Key、QPS、限流算法

幂等Key作用：判断多次请求是否为同一个 多次相同的请求只能执行一次（在 Controller 层判断）幂等key一样，就是同一请求，只执行一个 // TODO 思路 ：如果幂等key不存在，我就扣款。如果这个幂等key存在，我就不执行扣款。（该思路实现上有问题）1、先取幂等key2、幂等key存在 ......
算法 Key QPS

算法

# 算法 #### 查找 ##### 基本查找 数据没有顺序，直接遍历全部 ##### 二分查找binarySearch 前提：数组中的数据必须有序 核心逻辑：每一次排除一半的查找范围，提高查找效率 如果数据是乱的，先排序再用二分查找得到的索引没有实际意义，只能确定当前数字再数组中是否存在，因为排序 ......
算法

包装类、算法、冒泡排序、方法、递归

```markdown # 包装类 1. 基本类型包装类 1). Integer Integer(int)/Integer(String) Integer valueOf(int)/Integer valueOf(String) 2). String 类型转换为 int 方式1 方式2 int j ......
算法 方法

LeetCode从算法到算命—344.翻转字符串

# 344.翻转字符串 ## 题目信息 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 `s` 的形式给出。 不要给另外的数组分配额外的空间，你必须**[原地](https://baike.baidu.com/item/原地算法)修改输入数组**、使用 O(1) 的额外空间解决这 ......
字符串 算法 字符 LeetCode 344

基于遗传学算法的排课探索实验

首先模拟了每个班级为： 张三语文（12）、李四数学（12）、王五英语（12）、赵六物理（10）、孙琪化学（9）、李八生物（9）、郑久体育（2） 对2个班级的排课，一周6天，上午4 下午4 晚上3 的一个课程安排 适应度暂时设置了下面4点 1、设置了适应度条件2节课连续上，且不能4节连上（张三语文、李 ......
遗传学 算法

ArrayList底层原理、线程安全及其相关集合（面试常问）

### 一、ArrayList底层原理 1.特点及其原理：ArrayList底层基于数组实现，查找快，增删慢 ![8a3a04c1999d4f2b882b0fcb99a20923](https://img-blog.csdnimg.cn/8a3a04c1999d4f2b882b0fcb99a2092 ......
线程 底层 ArrayList 原理

单调栈算法

# 单调栈算法 单调栈，就是一个栈，不过栈内元素保证单调性。即，栈内元素要么从小到大，要么从大到小。 ```cpp // 单调栈算法 #include #define reg register using namespace std; // 读取输入，并返回一个整数 inline int read( ......
算法

RMQ问题中的ST算法

# RMQ问题中的ST算法 长为 n 的数组 a ，m次询问，求l~r中最大值是多少 ```cpp // RMQ问题中的ST算法 // m次询问，求l~r中最大值是多少 #include #define reg register using namespace std; // 读取输入的函数 inl ......
算法 问题 RMQ

EPOLL原理详解（图文并茂）

转载：EPOLL原理详解（图文并茂） - Big_Chuan - 博客园 (cnblogs.com) 文章核心思想是： 要清晰明白EPOLL为什么性能好。 本文会从网卡接收数据的流程讲起，串联起CPU中断、操作系统进程调度等知识；再一步步分析阻塞接收数据、select到epoll的进化过程；最后探究 ......
图文并茂 原理 图文 EPOLL

图的连通性相关（Tarjan算法）

（大抄蓝书） # Part 1：无向图连通性 ## 无向图的割点与桥 给定无向图 $G=(V,E)$： - 若对于 $x\in V$，从图中删去节点 $x$ 以及所有与 $x$ 关联的边之后，$G$ 分裂成两个或两个以上不相连的子图，则称 $x$ 为 $G$ 的**割点** - 若对于 $e\in ......
算法 Tarjan

ST算法

没有修改的区间最值 $O(nlogn)$预处理 $O(1)$ 查询 $f[i][j]$ : 从 $i$ 开始长度 $2^j$ 的范围内的最大值 预处理是 前后两部分 合并结果 查询的时候从前往后长度 $T$ 和 从后向前长度 $T$ 的两段区间 并 $T$ 是接近 $r-l+1$ 最大的二进制数 ` ......
算法

[系统设计] 计算机系统设计思想：缓存/局部性原理(转载)【待完善】

# 1 缓存概述 **缓存思想**是计算机系统设计中极为重要的解决手段，其本质原则是————`局部性原理` > 在资源有限的情况下，将热点资源、最重要的资源部署到离请求方最近的地方去，以达到性能预期。 ## 1.1 什么是缓存，为什么要用缓存？ 缓存就是数据交换的缓冲区（称作Cache），是存贮数据 ......
局部性 系统 设计思想 缓存 局部

高效控制轨道——编辑器_标记_草图3D

![image](https://img2023.cnblogs.com/blog/1510515/202308/1510515-20230807154643759-1531030458.png) 这个是图标编辑器 填充的时候不想填充纯色，要填充渐变色，可以点击“填充”，就可以了 先通过打关键帧模拟 ......
草图 编辑器 轨道 标记

hihoCoder 1182 欧拉路·三 Fleury算法

## 【$hihoCoder$ $1182$】 欧拉路·三（$Fleury$算法） ### 一、题目描述 ![](https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/BlogImages/%7Byear%7D/%7Bmonth%7D/% ......
算法 hihoCoder Fleury 1182 183

文心一言 VS 讯飞星火 VS chatgpt （72）-- 算法导论7.1 3题

# 三、请简要地证明:在规模为 n 的子数组上，PARTITION 的时间复杂度为 Θ(n)。 ## 文心一言： 首先，我们需要明确PARTITION函数的具体定义。PARTITION函数通常用于快速排序算法中，它将一个数组分为两个子数组，使得一个子数组的所有元素都小于另一个子数组的所有元素。 PA ......
文心 导论 算法 chatgpt VS

强连通分量Tarjan算法学习笔记

## 定义 一个**有向图** $G$ 强连通，指的是 $G$ 的任意两个结点连通。强连通分量 `SCC` 指的是极大的强连通子图。 ## Tarjan 的做法 首先来看一个 DFS 树，图源 OI Wiki ![](https://img2023.cnblogs.com/blog/1646455/ ......
分量 算法 笔记 Tarjan

Redis精通系列——LFU算法详述(Least Frequently Used - 最不经常使用)

转： Redis精通系列——LFU算法详述(Least Frequently Used - 最不经常使用) ......
算法 Frequently Redis Least Used

代码随想录算法训练营第十一天| 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

20. 有效的括号 卡哥建议：讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景，在看视频 我讲的都有哪些场景，落实到代码其实就容易很多了。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.%E6%9C%89 ......
随想录 括号 训练营 表达式 字符串

复习笔记|第十七章 Windows文件系统《操作系统原理教程》

参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. Windows所支持的文件系统类型有哪些？ ❖支持FAT12、FAT16和FAT32文件系统。12、16和32分别为描述磁盘块簇地址使用的位数。NTFS.sys，使用64位的簇编号。❖现在主要使用NTF ......
系统 原理 Windows 文件 笔记

复习笔记|第十五章 Windows进程和线程管理《操作系统原理教程》

参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 管理进程和线程的数据结构： 执行体进程块EPROCESS、执行体线程块ETHREAD、内核进程块KPROCESS、 内核线程块KTHREAD。 ```c struct EPROCESS{ P285 KP ......
线程 进程 原理 Windows 笔记

复习笔记|第十六章 Windows存储器管理《操作系统原理教程》

参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 两种数据结构：虚拟地址描述符VAD、区域对象，这两种结构各有什么作用？ ◆P304◼ Windows系统采用一棵由虚拟地址描述符（VAD）构成的平衡二叉树来管理进程私有地址空间。一个进程的一组VAD结构 ......
存储器 原理 Windows 笔记 教程

复习笔记|第九、十章 Linux文件系统《操作系统原理教程》

参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. Ext2文件卷的布局？各部分的作用是什么？ Ext2文件卷的布局◼ Ext2把磁盘块分为组，每组包含存放在相邻磁道的数据块和索引节点。块组的大小相等并顺序安排。◼ Ext2用“块组描述符”来描述这些块组 ......
系统 原理 文件 笔记 教程

复习笔记|第八章 Linux存储器管理《操作系统原理教程》

参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 进程地址空间的划分？管理进程私有地址空间的数据结构？链接虚拟内存区域的单链表和红黑树。指向映射文件对象的指针字段？指向进程页目录表的指针字段？ 进程地址空间的管理◼ 32位机，每个进程的地址空间为4GB ......
存储器 原理 笔记 教程 系统

复习笔记|第十四章 Windows操作系统模型《操作系统原理教程》

参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. Windows 采用什么样的体系结构？ ![image.png](https://cdn.nlark.com/yuque/0/2022/png/25419362/1669545085144-edd320 ......
系统 模型 原理 Windows 笔记

基于Visual-Hull+Bregman算法的三维重建matlab仿真

1.算法理论概述 生物发光断层成像(bioluminescence tomography, BLT) 是光学分子影像研究领域的研究热点之一，具有无创性和灵敏度高等优点，具有良好的应用前景[1-3]。目前生物发光断层在图像重建时主要借助于结构成像如计算机断层成像提供的三维表面轮廓建立小动物模型。该方法 ......
算法 Visual-Hull Bregman Visual matlab

复习笔记|第六章 设备管理《操作系统原理教程》

参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. I/O设备通常大致可分为哪两大类？各自传输的信息单位有什么特点？ ◆字符设备、块设备字符设备：人机交互设备。是以字符为单位发送和接收数据的，通信速度比较慢。块设备：外部存储器。以块为单位传输数据。常见块 ......
设备管理 原理 笔记 教程 设备

复习笔记|第七章 Linux进程管理《操作系统原理教程》

参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 进程控制块，其中与进程管理、存储器管理和文件管理有关的一些字段，线程组标识符。 task_structthread_info 当前进程基本信息mm_struct 指向进程的虚拟内存描述符thread_s ......
进程 原理 笔记 教程 系统

复习笔记|第五章 文件系统《操作系统原理教程》

参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 什么是文件和文件系统？文件系统的主要功能。UNIX系统如何对文件进行分类？它有什么好处？ ⚫ 文件是存储在外部存储器上的具有符号名的相关信息的集合。⚫ 文件系统：OS中管理文件的软件机构。包括管理文件所 ......
系统 原理 文件 笔记 教程

复习笔记|第四章 存储器管理《操作系统原理教程》

参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 存储器管理的功能。名字空间、地址空间、存储空间、逻辑地址、物理地址。 （1）存储器**分配**：解决多进程共享主存的问题（2）地址**转换或重定位**：研究各种地址变换方法及相应的地址变换机构。（3）存 ......
存储器 原理 笔记 教程 系统

在开源项目中看到一个改良版的雪花算法，现在它是你的了。

你好呀，我是歪歪。 在 Seata 的官网上看到一篇叫做“关于新版雪花算法的答疑”的文章。 http://seata.io/zh-cn/blog/seata-snowflake-explain.html 看明白之后，我觉得还是有点意思的，结合自己的理解和代码，加上画几张图，给你拆解一下 Seata ......
算法 雪花 项目
共7600篇  :119/254页 首页上一页119下一页尾页