算法&数据结构总结By

《Operating System Concepts》阅读笔记：p473-p480

《OperatingSystemConcepts》学习第38天，p473-p480总结，总计8页。

·2025-03-25 00:00

C++20中哪些特性对内存管理有帮助？

这在处理需要特定对齐的硬件或数据结构时非常有用。cpp复制std::aligned_alloc(64,1024

·2025-03-25 00:29

编程中的循环练习与数据处理技巧

无论是在数据处理、算法实现还是用户交互中，循环都扮演着不可或缺的角色。本篇博客将基于提供的章节内容，探讨循环在编程中的应用，以及如何利用DoLoops高效处理数据列表。

大熊小清新·2025-03-24 23:07

每日总结3.24

第十届蓝桥杯大赛软件赛省赛C/C++大学B组183.完全二叉树的权值（找规律，临界值）#includeusingnamespacestd;inta[1000005];intmain(){intm;intd;cin>>m;intsum;intmaxn=0;for(inti=1;i>a[i];}for(inti=1;pow(2,i-1)maxn){maxn=sum;d=i;}}coutvoidcalc

labubu12·2025-03-24 23:34

Android第六次面试总结（Java设计模式篇一）

单例模式属于创建型设计模式，它保证一个类仅有一个实例，并且提供一个全局访问点来获取该实例。下面为你详细阐述单例模式的好处和坏处。好处资源优化：单例模式能保证一个类只有一个实例，这对于那些创建和销毁开销大的对象（像数据库连接、线程池、缓存等）非常有用。比如，数据库连接频繁创建和销毁会消耗大量资源，使用单例模式可以确保只创建一个数据库连接实例，减少资源浪费。全局访问：单例模式提供了一个全局访问点，使得

每次的天空·2025-03-24 23:34

每日一题——二叉树展开为链表详解

二叉树展开为链表详解问题描述示例提示题目理解解题思路迭代实现（Morris遍历变体）代码解析图解过程复杂度分析其他解法1.递归解法（使用先序遍历）2.递归后序遍历解法总结问题描述给你二叉树的根结点root

tt555555555555·2025-03-24 23:33

希冀操作系统实验二进程调度

目录一.补全代码及分析二.总结经过上一节的介绍，相信你一定已经了解进程调度最为简单常见的三种算法，这一节的实验需要你阅读并理解所给源代码，然后补全代码，编译运行它们，体会先来先服务算法、短作业优先算法和轮转调度算法的实现过程

ssr——ssss·2025-03-24 22:01

希冀操作系统实验四段式存储管理

目录一.补全代码及分析二.思考题三.总结一.补全代码及分析申请进程apply()函数完成了新开进程的功能，同时还记录了该进程需要的内存空间段数和每段的具体大小，你需要补全该函数。

ssr——ssss·2025-03-24 22:01

Leetcode算法小白刷题整理记录

Leetcode算法小白刷题整理记录一、数组与字符串二、Leetcode算法记录一、数组与字符串1.二分查找2.排序法一、数组与字符串1.二分查找1.循环退出条件，注意是left<=right，⽽不是left

bbbbbaiyang·2025-03-24 22:30

数据结构之串学习笔记（一）

书上有这么一句话：数组可以看成线性表在“表中数据元素本身也是一个数据结构”这一含义下的拓展，如何理解这句话？线性表是具有相同数据类型的n个数据元素的有限序列，有唯一的表头和表尾元素，除

Amoxicillin991·2025-03-24 22:59

算法刷题整理合集（七）·【算法赛】

本篇博客旨在记录自已的算法刷题练习成长，里面注有详细的代码注释以及和个人的思路想法，希望可以给同道之人些许帮助。

乌云暮年·2025-03-24 22:28

c++基础算法（认识图论）

大家好，我是图论，我在大部分领域都有一席之地；接下来，请跟随我的视角，走进图论的世界，第一章、自我介绍：图论是数学中的一个分支，研究图的性质和图的相关问题。图是由节点和连接节点的边组成的结构，节点表示对象，边表示对象之间的关系。第二章、用途：图论主要研究以下几个方面：1.图的基本概念：节点、边、度、路径等基本概念。度：在图论中，度是指图中节点（顶点）的连接边的数量。对于有向图，度分为入度和出度；对

sjzwer_·2025-03-24 22:57

c++二分查找模板

在C++中，二分查找（BinarySearch）是一种针对有序数组/容器的高效搜索算法，时间复杂度为O(logn)。其核心思想是通过不断缩小搜索范围，将目标值与中间元素比较，从而快速定位元素位置。

wangyuxuan1029·2025-03-24 22:56

大数据中的数据预处理：脏数据不清，算法徒劳！

大数据中的数据预处理：脏数据不清，算法徒劳！在大数据世界里，数据预处理是个让人又爱又恨的环节。

Echo_Wish·2025-03-24 21:53

数据结构与算法——Boyer-Moore （摩尔）投票算法

投票算法简介摩尔投票算法通俗而言是用于查找一个群体中，占据绝对优势的子群体（即所占数量超过n/2），也就是说，取一组数据中的众数且众数的数量要超过总数据的一半。

徐卷·2025-03-24 21:22

python基于rsa的数字签名实现_OpenSSL和Python实现RSA Key数字签名和验证

OpenSSL和Python实现RSAKey数字签名和验证，基于非对称算法的RSAKey主要有两个用途，数字签名和验证(私钥签名，公钥验证)，以及非对称加解密(公钥加密，私钥解密)。

weixin_39658019·2025-03-24 21:50

机器学习之条件概率

本文将调研几种重要的概率模型，包括EM算法、MCMC、朴素贝叶斯、贝叶斯网络、概率图模型（CRF、HMM）以及最大熵模型，介绍其基本原理、算法流程、应用场景及优势。

贾斯汀玛尔斯·2025-03-24 21:49

万字长文总结多模态大模型后训练

万字长文总结多模态大模型后训练作者：yearn原文：https://zhuanlan.zhihu.com/p/31278114666本文介绍下我们对多模态alignment近期一系列进展的整理和总结大语言模型

强化学习曾小健·2025-03-24 21:49

EdDSA (Edwards-curve Digital Signature Algorithm)算法详解及python实现

目录第一部分：EdDSA算法概述1.1什么是EdDSA？

闲人编程·2025-03-24 21:18

数据结构中双向链表头插尾插与遍历节点

#include#include#include//定义节点类型typedefintdata_t;typedefstructnode{data_tdata;//以整型数据为例structnode*prev;//指向structnode点的指针structnode*next;//指向structnode点的指针}node_t;intdlist_create(node_t**,data_t);//函数

拉梅洛.·2025-03-24 21:18

嵌入式Linux系统移植原理与方法总结

Linux系统移植总结摘要本文是对整个Linux系统移植的讲解，适宜有一定基础的初学者进行复习，基本可以自己制作PCB之后自己根据这个方法烧写Linux系统，不涉及U-Boot与Linux的源码和编译流程的讲解

Les maths·2025-03-24 21:47

AES加密解密CBC模式与ECB模式_aes cbc加解密

一、概要AES（AdvancedEncryptionStandard）是一种对称加密算法，广泛应用于信息安全领域。AES支持多种密钥长度，包括128比特、192比特和256比特。

全栈_XzJ·2025-03-24 20:45

贪心算法（11）（java）加油站

题目：在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升.。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost,如果你可以按顺而环招行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解,则保证它是唯一的.示例1:输入:gas=[1,2,3,4,5]，cost=[

奋进的小暄·2025-03-24 20:13

leetcode（1） 3.16-3.22

3.16–3.22刷题总结-LeetCode篇两数之和据说是leetcode入门必刷题，小菜鸡在遇到这种题第一反应：暴力！！！

今天也要好好学习呀！·2025-03-24 20:42

在Springboot中集成unihttp后应用无法启动的解决办法

目录前言一、最开始的应用集成1、使用unihttp定义第三方访问接口2、在SpringBoot应用中集成unihttp3、启动时发生的问题二、问题解决1、一种解决办法2、未来的优化三、总结前言在当今的软件开发领域

夜郎king·2025-03-24 20:12

大模型微调方法之Delta-tuning

论文将微调方法总结为等几个类别。

空白II·2025-03-24 20:09

3.22 codeforces小结

说来好笑，也算接触小半年算法了，这次算是第一次"正式"的打cf。

Brokenrivers·2025-03-24 20:37

蓝桥杯算法实战：技巧、策略与进阶之路

摘要蓝桥杯作为国内颇具影响力的程序设计竞赛，对提升大学生算法思维与编程能力意义重大。

竣雄·2025-03-24 20:37

算法小分队-刷题2

注：代码周日刷完一块交3.20小鱼的游泳时间(1425)模拟竖式运算，注意借位问题3.21小鱼比可爱(1428)简单的循环比较大小3.22小玉在游泳(1420)注意数据的处理，浮点还是整数3.23手机(1765)只会简单的条件循环判断然后累加3.24轰炸III(1830)调错：轰炸的次序处理

「已注销」·2025-03-24 19:06

蓝桥杯备赛（7）：ST表

但是，我们可以利用倍增和动态规划的思想，利用“ST表”这个数据结构来帮助解决。ST表ST表是一种可以“

神里流~霜灭·2025-03-24 19:05

Java实现生日悖论的算法，计算至少有两个人生日相同的概率

importjava.util.Random;publicclassBirthdayParadox{publicstaticvoidmain(String[]args){intn=23;//邀请的人数inttrials=1000000;//实验次数intcount=0;//至少有两个人生日相同的实验次数Randomrand=newRandom();for(inti=0;i

YiWait·2025-03-24 19:58

算法竞赛备赛——【数论】高精度

高精度高精度计算，也被称作大整数计算，运用了一些算法结构来支持更大整数间的运算（数字大小超过语言内建整型）。

Aurora_wmroy·2025-03-24 19:27

算法竞赛备赛——【数据结构】链表

链表原地逆置206.反转链表-力扣（LeetCode）classSolution{public:ListNode*reverseList(ListNode*head){//链表无头节点原地逆置ListNode*pre=head;ListNode*cur=NULL;ListNode*t=NULL;//t=head->next若head指向空链表会报错非法访问其他空间while(pre!=NULL){

Aurora_wmroy·2025-03-24 19:27

啸叫抑制（AFS）从算法仿真到工程源码实现-第一节-效果演示

一、概述啸叫抑制算法也叫声反馈抑制，本专题我们讨论啸叫抑制算法的平台搭建，算法仿真和设备端的工程落地实现。完整记录一个扩声系统的搭建。

aflyingwolf_pomelo·2025-03-24 18:55

Linux_C编程—信号处理函数的返回

这里总结一下信号处理函数执行完毕后跳转到主函数中指定的位置的操作（有点类似goto语句，但goto不支持函数间的跳转，只能在一个函数中跳转），主要是通过俩对函数来实现的：set

Aspirant-GQ·2025-03-24 18:24

总结Solidity 的数据类型

数据类型在Solidity中，类型系统非常丰富，主要分为值类型（ValueTypes）和引用类型（ReferenceTypes）。此外，还有一些特殊类型和全局变量。一.值类型布尔型（bool）boolisActive=true;二.整数型（int/uint）int：带符号整数（可以是负数），uint：无符号整数（只能是非负数）指定位宽：int8到int256（步长为8位），默认int等于int25

一蓑烟雨，一任平生·2025-03-24 18:23

Charles 抓包工具使用指南：设置、功能详解与最佳实践

今天我来总结一下Charles的用法以及结合模拟器的简单使用。Charles与SniffmasterCharles是一款强大的抓包调试工具，相信

技术博主狂热者·2025-03-24 18:50

原生微信小程序基础语法--快速总结

没错换工作了他们小程序竟然用的原生qaq总结复习一波数据操作数据初始值Page({data:{milktea:[{_id:1,name:'生打椰'},{_id:2,name:'生打椰'},{_id:3,

一蓑烟雨，一任平生·2025-03-24 18:20

【面试题】数据结构高频面试题

1.简述什么是数据结构？数据结构是计算机存储、组织数据的方式，它使得我们可以有效地访问和修改数据。

城仕·2025-03-24 18:18

shell逐行读取文件 & 远程操作服务器

whilereadip;doecho"uninstallingtestprogramsin$line"sshroot@$ip'bash-s'总结

二进制杯莫停·2025-03-24 18:18

我人生中最努力的200个小时（自学高项版）

建议用软考通、51CTO等app刷题，错题及时总结，做到举

不是小盆友·2025-03-24 17:47

群体智能优化算法-模拟退火优化算法（Simulated Annealing, SA，含Matlab源代码）

摘要模拟退火（SA）算法是一种基于物理退火过程的全局优化算法，其核心思想来源于热力学中的退火过程：将材料加热到高温后再缓慢冷却，使其分子结构趋于最低能量状态，从而获得稳定结构。

HR Zhou·2025-03-24 17:17

相同的问题看看Grok3怎么回答-详细讲讲PPO & GRPO原理

关键要点研究表明，PPO（近端策略优化）是一种稳定高效的强化学习算法，适用于单代理或多代理场景，重点是最大化绝对奖励。

释迦呼呼·2025-03-24 17:46

第三十九个问题-详细讲讲PPO & GRPO原理

PPO（ProximalPolicyOptimization）原理详解PPO（近端策略优化）是OpenAI于2017年提出的强化学习算法，旨在解决传统策略梯度方法中训练不稳定和样本效率低的问题。

释迦呼呼·2025-03-24 17:45

【前端构建】使用Docker打包多个前端项目到一个Nginx镜像，并给conf文件动态传递参数

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录背景正文DockerFileNginx配置模板接收变量并替换Shell脚本将Nginx配置模板替换成配置文件使用构建镜像运行容器总结背景公司给一些客户要部署三个前端项目

Zacks_xdc·2025-03-24 17:14

代码随想录算法训练营第四十一天 | hot65/100| 33.搜索旋转排序数组、153.寻找旋转排序数组中的最小值、155.最小栈、394.字符串解码

33.搜索旋转排序数组思路是：数组可能有两种情况2345671和6712345将数组一分为二，其中一定有一个是有序的，每次判断前半部分是有序的还是后半部分是有序的，每次只在有序的那部分里找。无序那部分不管（没找到会重新一分为二，继续在有序的一半里找，迟早会找到）注意点：这道题重点是记住边界条件（哪些是小于等于小于大于等于大于）有小于等于/大于等于的情况是因为，如果出现[2,1]中找1的情况，需要有

boguboji·2025-03-24 17:42

代码随想录算法训练营第三十八天 | hot57/100| 114.二叉树展开为链表、437.路径总和III、124.二叉树中的最大路径和、22.括号生成

114.二叉树展开为链表思路是：（1）定义方法，先序遍历保证顺序，把节点按顺序保存（2）再for循环转成链表，一列都是往右排列完整代码：classSolution{ publicvoidflatten(TreeNoderoot){ Listlist=newArrayList(); preorderTraversal(root,list); intsize=list.size()