[iOS知识简记]-算法

最新推荐文章于 2025-10-03 15:40:03 发布
原创 最新推荐文章于 2025-10-03 15:40:03 发布 · 157 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了算法领域的核心概念，包括图算法中最短路径搜索、多重背包问题及有环图的处理技巧，同时解析了多线程环境下快速排序的实现与优化。适合希望提升算法理解和编程能力的技术人员阅读。
1 图最短路径搜索
最少步数
DAG正边权
DAG有负边权
有环图
2 多重背包问题
https://www.jianshu.com/p/d9a0624c05e7
3 多线程快速排序
队列操作合并
牛客多校11 - Jellyfish and its dream（差分，思维）
Mr_dimple的博客
09-12 276
所以 1 的个数要大于等于 2 的个数，然后减去 2 的个数之后保证是 3 的倍数（但是不明白为什么不用考虑后者也是对的？所以要先消去所有的 2，再把剩余的 2/3 个 1 都变成 2，然后用其余的 1/3 个 1 和其配对，都变成 0。不考虑取模的话，相当于 (2, 1) -> (0, 0)；，也就是如果后面位置 (%n) 比当前位置大1 (%3)，那么当前位置就可以+1。而两个 1 可以构成一个 2，两个 2 和一个 1 可以变成两个 0。简记为：(0, 1) -> (1, 1);
洛谷： P10233 [yLCPC2024] A. dx 分计算
yansuifeng1126的博客
06-18 655
你说的对，但舞萌 DX 是一款由 SEGA 开发，华立科技代理，形似洗衣机的街机音乐游戏。只要看准时机拍到所有的音符就好啦！
[iOS知识简记]-题库走查2
demondev
11-16 190
https://www.jianshu.com/p/d884f3040fda 这里的题库走查。 iOS 2 Objective_C语言特性相关问题 https://www.jianshu.com/p/e70bac443cf2 3 runtime相关 能否向编译后的类中增加实例变量？ 不能。 编译后，该类已经完成了实例变量的布局，不能再增加实例变量。 但可以向动态添加的类中增加实例变量。 6 Bl...
[iOS知识简记]-题库走查1
demondev
11-12 435
https://www.jianshu.com/p/75e4b9fdcf41 这里的题库走查。 算法 6 如何查找两个子视图的共同父视图？ 给的解法不是最优，可以不利用数组记录所有父节点，直接遍历算长度就可以。 类似找2个单向链表的公共节点，算2个链表的长度，做差，然后长链表偏移后同时遍历。 8 如何给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 给的解法不是最优，可以先排序，然后...
CPU调度算法简记
生活在别处
10-03 1911
摘要：本文系统梳理了操作系统中的CPU调度算法，涵盖批处理系统（FCFS、SJF、优先级调度）、交互式系统（RR、MLFQ、公平共享调度）、实时系统（RMS、EDF、WFQ）三大场景。重点分析了Unix/Linux（CFS调度器）和Windows（优先级抢占+多核优化）的现代实现，包括Linux 2.6.23引入的CFS红黑树机制和Windows 11的能效调度策略。各算法均从核心逻辑、特点、适用场景三方面对比，体现从简单FCFS到复杂MLFQ的演进过程，以及实时性、公平性、能效性的权衡设计。
密码学之加密算法简记
sail的技术博客
10-31 1576
编码：base64 摘要算法：MD5、SHA-1 对称加密算法：AES、DES、3EDS 非对称加密算法：RSA、DSA、ECC 数字签名：DSA参考链接： http://www.cnblogs.com/sunxuchu/p/5483956.html https://www.zhihu.com/question/20839365MD5 严格意义上不算加密算法，是摘要算法百度百科 ht
蓝桥杯题库 算法提高非vip部分（C++、Java）代码实现（1-100）
薛崇祥的博客
03-07 1626
文章目录四、算法提高ADV-1 两条直线cpp:java:ADV-2 矩阵翻转cpp:java:ADV-3 金属采集cpp:java:ADV-4 道路和航路cpp:ADV-5 最小方差生成树ADV-6 VIP试题 邮票面值设计cpp:java:ADV-7 VIP试题 子集选取cpp:ADV-8 VIP试题 冒泡排序计数cpp:ADV-9 VIP试题 递归倒置字符数组cpp:java:ADV-10 ...
浅谈tarjan算法
eyuhaobanga的博客
08-30 467
题目的意思是牛A能当明星牛，当且仅当所有牛都喜欢他，而且牛对牛的喜欢可以传递，这就相当于一张由有向边构成的有向图，我们要先求出所有强连通分量来，然后进行缩点，如果缩点以后有出度为0的，那么这个点就有可能是一个或一群明星牛，为什么说可能呢，因为如果出度为0的点大于1个的话，也就是说这些出度为0的点之间是不连通的，那么也就不符合所有牛都喜欢的定义，注意，这个点指的是缩完以后的点，并不是最初定义的编号1-n的点。low[]在该点的子树中能够回溯到的最早的已经在栈中的结点。还有DFS树、DFS序等请前往。.....
【算法】决策单调性优化DP
conti123的博客
05-22 1791
决策单调性，四边形不等式，凸完全单调性，二元函数，DP优化
【算法设计与分析】DP习题
weixin_55664293的博客
01-10 1818
7-1 最小路径和给定一个m行n列的矩阵，从左上角开始每次只能向右或者向下移动，最后到达右下角的位置，路径上的所有数字累加起来作为这条路径的和。求矩阵的最小路径和。输入格式:输入第一行：两个正整数m和n(1
ios中常用英语单词汇总
中国架构师的博客
06-08 2463
application [ˌæplɪ'keɪʃ(ə)n]应用程式 应用、应用程序 application framework['freɪmwɜːk] 应用程式框架、应用框架 应用程序框架 architecture['ɑːkɪtektʃə] 架构、系统架构 体系结构 argument ['ɑːgjʊm(ə)nt]引数（传给函式的值）parameter 叁数、实质叁数、实叁、自变量 array [ə'...
27、带预测的在线区间调度研究
ios99的博客
07-20 11
本文研究了带预测的在线区间调度问题，提出并分析了多种算法在不同预测误差下的性能表现。首先定义了一种满足单调性和Lipschitz性质的误差度量方法，并在此基础上探讨了Trust、TrustGreedy和RobustTrust等算法的竞争比与鲁棒性。理论分析表明，Trust算法在低误差下表现良好但对误差敏感，而TrustGreedy通过动态调整提升了稳定性。进一步地，文章揭示了确定性与随机化算法在一致性和鲁棒性之间的权衡关系，并提出了可通过参数调节实现性能平衡的RobustTrust算法。最后，基于真实工作负
2021年秋招遇到的前端笔试/面试题
m0_50290552的博客
10-20 3412
1、跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 //贪心算法 function Jump(nums) { // 首位重合，必定能达到 if (nums.length < 2) { return true } //pos记录每个位置（数组每个下标）所能达到的最大位置，即当前索引 + 当前值（此处省略了+0） let pos = nums[0]
10、黎曼流形与优化方法详解
ios99的博客
07-06 156
本博客详细介绍了黎曼流形的基本概念及其在优化方法中的应用。内容涵盖流形上的向量场、联络和黎曼度量等几何工具，以及梯度法、牛顿法和准牛顿法等常见优化方法的原理、步骤和收敛性分析。通过数学理论与实际应用相结合，展示了这些方法在经济学、统计学和工程学等领域的重要作用。博客旨在为读者提供一个关于黎曼流形与优化技术的系统性理解，并帮助在实际问题中选择和应用合适的优化策略。
27页-免改造安全技术实现数据监管合规与有序流通（2023）(1).pdf
11-26
27页-免改造安全技术实现数据监管合规与有序流通（2023）(1)
金融监管银保监会监管数据安全管理办法：数据采集存储使用全流程风险防控体系构建
11-26
内容概要：《中国银保监会监管数据安全管理办法（试行）》旨在规范监管数据的安全管理，提升数据保护能力，防范安全风险。办法明确了监管数据的定义、范围及其在采集、存储、处理、使用、委托服务及销毁等全生命周期中的安全管理要求。强调数据应依法合规采集，通过专用网络传输，存储于安全环境，并实施分级分类防护措施。对数据使用限定了用途和设备范围，要求脱敏处理和可追溯管理，并严格管控对外提供和跨境共享。针对委托服务机构设定了准入条件和协议管理机制，明确安全责任。同时建立自查、评估、检查和应急报告机制，确保数据安全事件及时处置和上报。; 适合人群：银保监会及其派出机构工作人员、受托提供监管数据服务的企事业单位、金融机构信息技术与数据管理人员。; 使用场景及目标：①指导监管数据全生命周期的安全管理实践；②规范受托机构的服务准入与安全管理；③建立健全数据安全风险防控与应急响应机制；④支持监管数据在合规前提下的有效利用与共享。; 阅读建议：本办法具有较强的政策性和操作性，建议结合实际工作流程对照执行，重点关注数据分类、权限控制、技术防护和应急管理等方面要求，并定期开展合规自查与培训。
2机5节点系统潮流仿真模型（Simulink仿真实现）
最新发布
11-26
2机5节点系统潮流仿真模型（Simulink仿真实现）内容概要：本文介绍了基于Simulink的2机5节点电力系统潮流仿真模型的构建与实现，重点在于通过仿真手段分析电力系统中各节点的电压、功率分布及系统稳定性，帮助理解潮流计算的基本原理与工程应用。文中可能涉及牛顿-拉夫逊法或PQ分解法等经典潮流算法的仿真验证，并利用Simulink强大的模块化建模能力实现系统动态与稳态行为的可视化模拟，为电力系统规划与运行提供技术支持。; 适合人群：电气工程及相关专业的高校学生、研究生，以及从事电力系统仿真、自动化控制、能源系统分析的科研人员和工程技术人员。; 使用场景及目标：①掌握电力系统潮流计算的基本理论与仿真方法；②学习如何在Simulink中构建多节点电力系统模型；③通过仿真分析系统参数变化对潮流分布的影响，服务于教学实验、科研项目或实际工程设计。; 阅读建议：建议读者结合电力系统分析基础知识，边操作Simulink模型边理解算法流程，重点关注模型搭建、参数设置与仿真结果分析环节，有条件者可对比MATLAB编程实现与Simulink仿真的差异，深化对数值计算与系统建模的理解。
软件工程基于多语言技术栈的电商平台后端设计：高并发与可维护性优化方案研究
11-26
内容概要：本文系统性地介绍了编程语言进阶的学习路径与实战项目实践，涵盖主流技术栈（Python、Java、Go、Rust）的优劣势分析，针对高并发性能优化、业务逻辑可维护性、数据处理效率等行业痛点提供具体解决方案，并结合设计模式与代码示例深入讲解。文章重点通过构建一个基于FastAPI的简易电商平台后端，演示了从技术选型、核心编码到项目优化的完整流程，强调性能调优、架构设计与实际工程问题的应对策略。最后提出进阶建议，倡导深入底层原理、掌握云原生技术、参与开源项目以持续提升技术能力。; 适合人群：具备一定编程经验，希望提升系统设计能力和工程实战水平的1-3年开发者，以及准备向中高级工程师进阶的技术人员。; 使用场景及目标：①帮助开发者在不同技术路线间做出合理选型决策；②掌握高并发、分布式、缓存等关键技术的实际应用；③通过完整项目实践理解Web后端开发全流程并积累可迁移经验；④提升对框架底层原理和系统性能优化的理解。; 阅读建议：建议边读边动手实现文中的代码示例与项目模块，结合调试与性能测试加深理解，同时延伸学习文中提到的底层机制（如GIL、goroutine、ORM原理）和工具链（Docker、Redis、JWT），以构建完整的知识体系。
基于遗传算法的新的异构分布式系统任务调度算法研究（Matlab代码实现）
11-26
基于遗传算法的新的异构分布式系统任务调度算法研究（Matlab代码实现）内容概要：本文研究了一种基于遗传算法的新型任务调度算法，旨在优化异构分布式系统中的任务分配与执行效率。通过Matlab代码实现，该算法利用遗传算法的全局搜索能力，解决任务调度中的复杂优化问题，提升系统资源利用率和任务完成速度。文中详细阐述了算法的设计思路、编码方式、适应度函数构建及交叉变异操作，并通过仿真实验验证了其相较于传统方法在调度性能上的优越性。; 适合人群：具备一定编程基础，熟悉Matlab工具，从事分布式系统、任务调度或智能优化算法研究的研究生及科研人员。; 使用场景及目标：①应用于异构计算环境下的高效任务调度；②为科研人员提供遗传算法在调度领域应用的完整实现案例，支持进一步改进与对比实验；③服务于高校教学与课程设计中关于智能优化算法的实践环节。; 阅读建议：建议读者结合提供的Matlab代码进行调试与运行，深入理解遗传算法在任务调度中的具体实现细节，并可通过修改参数或引入其他优化策略开展扩展性研究。
递推方程解析：从定义到算法应用
设序列 a0, a1, …, an, …, 简记为{an}，如果有一个等式将 an 与序列中某些项 ai（其中 i ）联系起来，那么这个等式就称为关于序列 {an} 的递推方程。一旦给定了递推方程和初始条件（通常是序列的前几个值），就...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值