Minimax算法(极小化极大算法)及实例讲解 Minimax算法(极小化极大算法)及实例讲解计算机科学中最有趣的事情之一就是编写一个人机博弈的程序。有大量的例子,最出名的是编写一个国际象棋的博弈机器。但不管是什么游戏,程序趋向于遵循一个被称为Minimax算法,伴随着各种各样的子算法在一块。…… 搜索算法 2022年02月26日 236 点赞 0 评论 129500 浏览
Python分治算法 Python分治算法        分治算法的基本思想是将一个规模为N的问题…… Python算法 2022年04月27日 87 点赞 0 评论 77207 浏览
数据结构与算法 数据结构与算法请牢记:程序=数据结构+算法1.数据结构发展史1)起源:1968年美国唐•欧•克努特教授开创了数据结构的最初体系,他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐…… 数据结构入门 2022年02月06日 274 点赞 0 评论 148219 浏览
希尔排序算法实例详解 希尔排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况:O(n^2)最好情况:O(n)平均情况:O(n^2) 稳定性:不稳定排序2.过程介绍希尔排序,又名递减增量排序算法,是一种非稳定的更高效的插…… 排序算法 2022年03月10日 185 点赞 0 评论 93700 浏览
浅谈表达式求值 浅谈表达式求值说到表达式求值问题,相信很多人都是迷茫或者不知道该如何下手去解决问题。首先要知道什么是表达式求值?可以解决什么问题?通过看了表达式求值的一系列题目得知,要解决的问题一般是输入一个字符串表示的表达式,要…… 其他算法 2022年02月26日 194 点赞 0 评论 89680 浏览
二分图的定义和判定 二分图的定义和判定二分图是图论当中很重要的一个板块,由二分图的匹配与带权匹配可以推广出一般图的匹配与带权匹配。本篇主要会讲到二分图的定义、性质、判定。一、定义二分图,又称二部图,英文名叫Bipartitegraph,是…… 图论 2022年05月16日 235 点赞 0 评论 108460 浏览
图论部分简介 图论部分简介图论(Graphtheory)是数学的一个分支,图是图论的主要研究对象。图(Graph)是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物…… 图论 2022年05月12日 146 点赞 0 评论 81751 浏览
DAG上的DP实例讲解 DAG上的DP实例讲解DAG是学习动态规划的基础,(DAG:有向无环图。)很多问题都可以直接转化为DAG上的最长路、最短路或路径计数问题。两个经典的DAG模型,嵌套矩形和硬币问题。一、嵌套矩形(1)第一个DAG模型:矩形嵌…… 动态规划 2022年02月09日 193 点赞 0 评论 89239 浏览
差分的理解与应用 差分的理解与应用说到差分,差分是一种和前缀和相对的策略,可以当做是求和的逆运算。差分,一般在大数据里用在以时间为统计维度的分析中,其实就是下一个数值,减去上一个数值。当间距相等时,用下一个数值,减去上一个数值,就叫&…… 算法基础 2022年02月25日 238 点赞 0 评论 108731 浏览
哈夫曼树编码与查找算法(C语言实现) 哈夫曼树编码与查找算法(C语言实现)1.哈夫曼树的查找算法查找算法根据构建哈夫曼树算法衍生而来,我们在构建二叉树时需要查找出哪些数据最小,以符合我们哈夫曼树的最优解情况。查找权重值最小的两个结点的思想是:从待处理数据的头部位置开始,首先…… 树 2022年04月23日 226 点赞 0 评论 139619 浏览