算法
文章平均质量分 66
高级算法
何小柒(qi)~
烫好头发就不要后悔,笑,就真诚的笑,买了就不要比价格,做个坦坦荡荡的女孩吧!
展开
-
算法:二叉树
文章目录一、树1. 树的定义2. 树的特点二、 二叉树1. 二叉树定义2. 二叉树的性质3. 二叉树的存储表示4. 二叉树遍历一、树1. 树的定义树是由n (n>= 0)个结点组成的有限集合。如果n = 0,称为空树;如果n > 0,则有一个特定的称之为根(root)的结点,它只有直接后继,但没有直接前驱;除根以外的其它结点划分为m (m >= 0)个互不相交的有限集合T0,T1.….,Tm-1,每个集合又是一棵树,并且税之为根的子树(subTree)。每棵子树的根结点有且仅原创 2022-04-26 23:43:50 · 735 阅读 · 0 评论 -
算法:动态规划3
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、1.0-1背包问题二、1.2.一、1.0-1背包问题给定n种物品和一背包。物品n的重量是wi,其价值为vi,背包的容量为C。问:应该如何选择装入背包的物品,使得装入背包中物品的总价值最大?在选择装人背包的物品时,对每种物品i只有两种选择,即装入背包或不装人背包。不能将物品i装入背包多次,也不能只装入部分的物品i。因此,该问题称为0-1背包问题。公式价值最大:max(sum(xi*vi))重量小于最大值:sum.原创 2022-04-18 17:39:30 · 582 阅读 · 0 评论 -
算法:动态规划2
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代.原创 2022-04-11 22:44:28 · 281 阅读 · 0 评论 -
算法:动态规划
文章目录一、动态规划1. 概念2. 设计步骤3. 示例:最长公共子序列二、1.2.一、动态规划1. 概念动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。若用分治法解这类问题,则分解得到的子问题数目太多,以至于最后解决原问题需要耗费指数时间。然而,不同子问题的数目常常只有多项式量级。在用分治法求解时,有些子问题被重复计算了许多次。如果能够保存已原创 2022-04-08 16:06:32 · 425 阅读 · 0 评论 -
算法:分治策略3
文章目录一、1.最接近点对(平面)2.并归排序之非递归排序二、1.2.一、1.最接近点对(平面)#include<iostream>#include<list>#include<vector>#include<queue>#include<stack>#include<stdio.h>#include<algorithm>#include<limits.h>using namespace原创 2022-03-30 23:40:46 · 66 阅读 · 0 评论 -
算法:分治策略2
文章目录一、快速排序1.快速排序之乱序2.快速排序之三位取中法二、算法之合并排序1.合并排序一、快速排序1.快速排序之乱序int Parition(int* br, int left, int right){ int tmp = br[left]; while (left < right) { while (left<right && br[right]>tmp) { --right;原创 2022-03-27 20:18:16 · 44 阅读 · 0 评论 -
算法:分治策略
1.分治策略:将规模比较大的问题分割成规模较小的相同问题。不是把大问题分解成小问题,问题不变规模变小。递归与分治策略。递归:若一个函数直接或间接调用自己,则称为函数是递归的函数。...原创 2022-03-24 10:47:26 · 358 阅读 · 0 评论