ACM-算法设计

二叉树：以x为根的子树的深度

并在此基础上，使用二叉树ADT的基本操作，设计并实现简单应用的算法设计。内容：（1）请参照链表的ADT模板，设计二叉树的抽象数据类型。
nameofworld·2023-11-27 23:23

【c/c++详解红黑树构建】实现插入构建红黑树，遍历输出颜色（含源码）

【c/c++详解红黑树构建】实现插入构建红黑树，遍历输出颜色（含源码）一、目的1．熟悉算法设计的基本思想2．掌握构建红黑树的方法二、内容与设计思想编写红黑树构建算法，中序遍历各节点，输出颜色和值；使用红黑树构建算法
optionboe·2023-11-27 18:29

安卓端街景分割APP及其完整Flutter项目代码与资源文件

blog=pot-blog2.md目录引言总体设计页面展示Splash启动页面模式选择页面分割算法配置页面街景采样和结果展示页面详细设计HRNet开源模型部署预警算法设计界面设计结果演示引言安卓端街景分割
BoilingHotPot·2023-11-27 11:11

集合合并实战

输入样例1212312112输出样例12312二算法设计本问题是两个集合的合并问题，集合不允许元素重复
chengqiuming·2023-11-27 04:09

算法设计与分析之分治法

本篇文章小猿将跟您分享算法设计与分析中的分治法，希望对大家有所帮助。
红心火柴·2023-11-27 03:46

【一篇文章帮你解决分治算法的所有问题】----＞归并排序，快速排序，二分搜索

顾名思义就是分而治之，分治法可以用来解决各种问题，是一种将复杂难解的问题分割成规模和结构相同或者相似的子问题，通过对简单子问题的求解而达到对原问题的求解目的的算法设计方法，在求解一个复杂问题时可以将其分解成
LNORA·2023-11-27 03:16

算法设计与分析——递归与分治策略

文章目录1.递归算法1.1特点1.2优缺点2.分治策略2.1基本思想2.2适用的条件2.3求解过程（步骤）3.典型算法案例3.1二分搜索3.1.1非递归实现3.1.1递归实现3.2棋盘覆盖问题3.2.1L型骨牌放置顺序3.2.2时间复杂度3.3快速排序3.3.1案例解释3.3.2复杂度分析1.递归算法1.1特点1.2优缺点优点：结构清晰、可读性强缺点：运行时效率较低，耗费较多的时间、空间资源2.分
krain.·2023-11-27 03:15

算法--递归与分治

递归分类能够用递归解决的问题二、分治能够用分治解决的问题分治法的求解过程分治法的一般的算法设计模式三、这是一张图文无关的彩蛋？
「已注销」·2023-11-27 03:45

算法设计与实现--分治篇

什么是分治算法分治算法是一种常见的问题解决方法，它将一个复杂的问题划分为多个相同或相似的子问题，然后递归地解决这些子问题，最后将子问题的解合并得到原问题的解。分治算法通常包含三个步骤：分解（Divide）：将原问题划分成多个相同或相似的子问题。这里的划分策略取决于具体问题的特性。解决（Conquer）：递归地解决子问题。对于规模较小的子问题，可以直接求解。合并（Combine）：将子问题的解合并成
XUN~MLF·2023-11-27 03:43

动态规划题目（1）

动态规划：动态规划（DynamicProgramming，简称DP）是一种解决复杂问题的算法设计技术，通常用于优化问题，特别是涉及最优化搜索路径、序列或决策的问题。
佚名涙·2023-11-27 01:21

动态分区分配存储管理

课程设计目的和要求…32、开发环境…33、相关原理及算法…33.1首次适应算法…33.2循环首次适应算法…43.3最佳适应算法…53.4最坏适应算法…53.5回收算法…63.6紧凑算法…74、系统结构和主要的算法设计思路
�小主·2023-11-26 21:40

C/C++数据结构练习题[2023-05-08]

C/C++数据结构练习题[2023-05-08]基本习题部分1字符串距离目的：字符串是一种基础且广泛使用的数据结构，与字符串相关的题目既可以考察基本程序设计能力和技巧，也可以考查算法设计能力。
codehelper666·2023-11-26 21:36

算法设计与分析基础知识点

目录一、算法基础概念二、算法分析基础1、概念2、算法设计的一般过程3、时间复杂度1、算法渐进复杂性态2、渐进符号4、时间复杂度分析基本规则1、可执行语句的情况2、时间复杂度的7条属性5、空间复杂度6、递归
青川川川·2023-11-26 21:29

LeetCode226. 翻转二叉树

4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例2：输入：root=[2,1,3]输出：[2,3,1]示例3：输入：root=[]输出：[]来源：力扣（LeetCode）链接：226.翻转二叉树2算法设计本题的解法较多
Alfred_XiaJL·2023-11-26 12:29

王道书 P149 T8（求双分支节点个数）+ 拓展（求单分支节点个数和叶子节点个数）

*对于①：求双分支节点*对于②：求单分支节点*对于③：求叶子节点*对于④：求双分支节点**②算法设计*/#include#include#defineMaxSize100typede
还没还没·2023-11-26 08:42

【C++】标准模板库STL作业（其二）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-11-26 06:28

【离散数学】——刷题题库（范式）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-11-26 06:28

【C++】——标准模板库STL作业（其一）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-11-26 06:27

什么是原地算法？

原地算法是指一种特殊的算法设计思想，其核心特点是在执行算法时不需要额外的辅助空间，而是在输入数据原有的存储空间上进行操作。
Nancy-sn·2023-11-26 05:44

Paxos算法——科普贴（下篇，设计之美）

首先，需要明白Paxos算法适用于哪种环境（适用环境）以及Paxos算法设计目标，即：Paxos算法致力于提供什么样的性能（算法保证）适用环境：非拜占庭故障
实力吃饭·2023-11-26 01:08

基于24位Δ-ΣADC和FPGA的高精度数据采集系统开发

该系统利用Matlab进行算法设计和验证，并提供相应的源代码。引言高精度数据采集对于许多应用领域至关重要，如科学研究、工业控制和仪器仪表等。传统的
DevProPlus·2023-11-26 00:01

【自己动手设计一个简单的加密算法Python】

一加密算法设计本文设计的加密算法为对称加密中的分组加密算法，算法参考Feistel结构进行设计，分组长度为128比特，密钥长度为128比特，基于类Feistel的加密子结构，迭代次数为8次，每次迭代的密钥通过密钥拓展方法计算得到
齐硕君·2023-11-25 21:03

二叉树：前序遍历非递归实现

并在此基础上，使用二叉树ADT的基本操作，设计并实现简单应用的算法设计。内容：（1）请参照链表的ADT模板，设计二叉树的抽象数据类型。
nameofworld·2023-11-25 17:02

算法设计之最长公共子序列

一，问题描述给定两个字符串，求解这两个字符串的最长公共子序列（LongestCommonSequence）。比如字符串1：BDCABA；字符串2：ABCBDAB则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA二，算法求解这是一个动态规划的题目。对于可用动态规划求解的问题，一般有两个特征：①最优子结构；②重叠子问题①最优子结构设X=(x1,x2,.....xn)和Y={y1,y2,
zqq277·2023-11-25 15:17

LCS/最长公共子序列算法分析

例如：X（A，B，C，B，D，A，B）Y(B，D，C，A，B，A)那么最长公共子序列就是：B，C，B，A二、算法设计：方法一、穷举法解最长
_Greenday_·2023-11-25 15:45

3.3 最长公共子序列

博主简介：一个爱打游戏的计算机专业学生博主主页：@夏驰和徐策所属专栏：算法设计与分析1.什么是子序列？
夏驰和徐策·2023-11-25 15:15

【数据结构】算法、时间复杂度和空间复杂度

文章目录前言一、什么是算法二、算法的特征2.1输入2.2输出2.3有穷性2.4确定性2.5可行性三、算法设计的要求3.1正确性3.2可读性3.3健壮性3.4时间效率高和存储量低四、算法效率的度量方法4.1
希 腊 奶·2023-11-25 15:45

软件设计师教程第5版《目录和介绍》

一、目录第一章计算机网络概论第二章程序设计语言基础知识第三章数据结构第四章操作系统知识第五章软件工程基础知识第六章结构化开发方法第七章面向对象技术第八章算法设计与分析第九章数据库技术基础第十章网络与信息安全基础知识第十一章标准化和软件知识产权基础知识第十二章软件系统分析与设计二
HannaAnCrist·2023-11-25 07:20

python自守数_C语言求自守数（详解版）

算法设计若采用“求出一个数的平方后再截取最后相应位数”的方法显然是不可取的，因为计算机无法表示过大的整数。分析手工方式下整数平方(乘法)
weixin_39870664·2023-11-24 20:26

算法设计与分析

01背包的各种求解算法题目详情有N件物品和一个容量是V的背包。每件物品有且只有一件。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包，可使这些物品的总重量不超过背包容量，且总价值最大蛮力枚举方法：找出枚举范围，约束条件intcw,cv,n,capacity;intend_state[N],c_state[N];intv[N],w[N];intf(inti){if(i>n-1){i
暗魂b·2023-11-24 17:29

bms中soh计算方式_BMS算法设计之电池SOH介绍（上）

无论是读万卷书，还是行万里路，都源于点点滴滴的积累。祝愿大家五一劳动节快乐！大家好，不知不觉，2020就过去大半了，真的是光阴似箭啊！本期跟大家聊一聊电池包的SOH，一起来学习交流吧！介绍电池包的SOH定义为电池健康状态的定量指标，并根据电池的寿命终止来确定。但是，并不是所有的业界专家都接受电池的寿命终止这种单一的定义。因此，在业界也有不同的定义，比如：“日历寿命”——用月或者年来表示电池的寿命。
weixin_39593340·2023-11-24 11:49

C语言判断一个数是否为回文素数,判断一个数是否为回文素数

*作者：刘明亮*完成日期：2012年11月19日*版本号：v1.0*输入描述：回文素数*问题描述：略*程序输出：略*问题分析：略*算法设计：略*/#includeusingnamespacestd;#include
随缘猪·2023-11-24 06:27

【机器学习】决策树——CART分类回归树（理论+图解+公式）

项目详解+数据集+完整源码【机器学习项目实战10例目录】项目详解+数据集+完整源码Java经典编程100例Python经典编程100例蓝桥杯历届真题题目+解析+代码+答案【2023王道数据结构目录】课后算法设计题
海洋 之心·2023-11-24 00:37

【算法】Java 算法设计模式的应用场景

Java算法设计模式的应用场景主要包括以下几种：工厂模式（FactoryPattern）：在需要创建某些具有相同接口的对象时，可以使用工厂模式。
奔向理想的星辰大海·2023-11-23 23:33

计算方法 期末总结

思维导图绪论算法的性质：有穷性、确切性、有输入输出、可行性算法的描述方法：自然语言、伪代码、流程图、N-S流程图算法设计思想：化大为小的缩减技术：二分法化难为易的校正技术：开方法化粗为精的松弛技术：加权平均超松弛割圆术误差来源
sylviiiiiia·2023-11-23 22:34

并行与分布式计算 第9章 算法设计

文章目录并行与分布式计算第9章算法设计9.1设计过程9.1.1PCAM设计过程9.1.2划分9.1.3通信9.1.4组合9.1.5映射8.2设计方法8.2.1划分技术9.2.2分治9.2.3平衡树技术9.2.4
一只大小菜·2023-11-23 14:43

算法-贪心算法-最短路径

二，算法设计1.我们可以使用迪杰斯特拉算法：先求出长度最短的一条路径，参照该路径求出长度次短的路径，依次扩展节点，知道到达源节点。
山顶处见·2023-11-23 14:38

数据结构实验二 二叉树的操作与实现

数据结构实验一线性表、堆栈和队列的操作与实现数据结构实验二二叉树的操作与实现数据结构实验三图的操作与实现数据结构实验四查找和排序算法实现一、实验目的：1、领会二叉链存储结构和掌握二叉树中的各种基本运算算法设计
mp-ui·2023-11-23 02:50

XDOJ-270 统计二叉树中的叶子结点数

由于二又树的遍历算法是许多二叉树运算的算法设计的基础，因此遍历算法的应用很广泛。下面将以遍历算法求二叉树的叶子数为例，来加深对二叉树遍历算法的理解。
XD谭柘·2023-11-23 01:01

分治法的应用（大整数乘法和Strassen矩阵乘法，最近点对问题和凸包问题）

转自：http://www.cnblogs.com/kkgreen/archive/2011/06/12/2078668.html参考《算法设计与分析》第四章分治法AnanyLevitin著翻译版清华大学出版社在上一篇文章中
acm_1361677193·2023-11-23 00:25

枚举算法

1.枚举算法设计步骤：确定枚举对象（即问题解的表达形式，一般需要用若干参数来描述）逐一列举可能（根据枚举对象的参数构造循环，一一列举其表达式的每一种取值情况）逐一验证可能解（根据问题解的要求，验证枚举对象表达式的每一个取值
码手西风·2023-11-22 23:13

算法设计与分析复习

算法设计与分析复习ch1绪论ch2数学基础复杂性函数的阶ch3分治法分治法的设计步骤最大子数组问题最大值最小值问题中位数（第i大的数）问题ch4动态规划设计步骤矩阵链乘问题---划分动态规划最长公共子序列问题
Li chuang·2023-11-22 22:05

算法设计与分析学习笔记

算法设计与分析记录一下在学习算法设计与分析过程中的一些笔记。参考算法设计与分析第二版，清华大学出版社。https://www.bilibili.com/video/BV1254y1r71T?
renshy5·2023-11-22 22:01

哈工大算法设计与分析之树搜索问题

1.背景许多的问题,比如走迷宫,寻找哈密顿环,都可以转换成树搜索问题,对于已经走过的点是下一步选择的双亲,在实际操作中,以走迷宫为例我们可以对这些双亲进行标记,来判断是否出现死胡同,进而避免重蹈覆辙的错误。但是光是以这种直观的标记可能不是最优化的搜索策略,如何提前发现不满足问题解,需要设计相应的算法。常规的方法包括:深度优先广度优先在常规方法的基础上,我们进行了优化哈密顿环问题8-数码问题2.优化
旅僧·2023-11-22 22:00

算法设计与分析 复习资料

知识点复习：第1-2章衡量算法：时间复杂度和空间复杂度时间复杂度：基本操作的运行次数增长次数最优、最差、平均效率的计算渐近符号的含义O(读作“O”)，Ω(读作“omega”)和Θ(读作“theta”)6.汉诺塔问题2n-1func:ifn!=0then;预定值func(n-1,a,c,b);将n-1个盘子由a移动到b，以c为辅助柱子（注意参数顺序）movea[n]toc;将a上的最后一个盘子移动到
思简行繁乃成·2023-11-22 22:59

算法设计与分析复习--回溯法（二）

文章目录上一篇0-1背包问题图着色问题n皇后问题下一篇上一篇算法设计与分析复习–回溯（一）0-1背包问题问题描述：给定n中物品和一个背包。
ˇasushiro·2023-11-22 22:28

算法设计与分析复习

分支法算法设计与分析复习–递归与分治(一)算法设计与分析复习–递归与分治（二）动态规划算法设计与分析复习–动态规划贪心算法设计与分析复习–贪心（一)算法设计与分析复习–贪心（二）回溯法算法设计与分析复习
ˇasushiro·2023-11-22 22:58

算法设计与分析复习--回溯（一）

文章目录上一篇回溯法性质子集和问题装载问题下一篇上一篇算法设计与分析复习–贪心（二）回溯法性质类似穷举的搜索尝试过程，在搜索尝试过程中寻找问题的解，组织得井井有条（避免遗漏），高效（剪裁避免不必要搜索）
ˇasushiro·2023-11-22 22:57

2020春 算法设计与分析 复习（1）

概述算法·Algorithm练习题思考题算法·Algorithm算法定义有穷性/终止性、确定性、可行性、输入、输出问题定义输入和输出的关系计算复杂性理论固有复杂性，上界复杂性，下界复杂性，平均复杂性，复杂性问题分类：P=NP？，抽象复杂性研究算法正确性分析对于每一个输入是否都最终停止？且是否产生正确的输出？不停止或产生不正确结果，都是不正确算法注：近似算法对所有输入都停止，但产生近似正确的解或产生
HIT1180300621·2023-11-22 22:56

算法设计与分析复习--分支界限法

文章目录上一篇分支界限法性质装载问题0-1背包问题单源最短路问题最大团问题下一篇上一篇算法设计与分析复习–回溯法（二）分支界限法性质分支界限法是按广度优先策略或最小耗费优先遍历问题的解空间树。
ˇasushiro·2023-11-22 22:21
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他