算法

1. Dotcpp
2. 算法

浅谈分数规划

说到分数规划，其实这只是一个用来转换问题模型的一个套路，并没有固定的模板什么的，下面我们看看分数规划的形式和特性。分数规划(fractionalprogramming)的一般形式：对于解空间S、连续的实值函数a(x)，b(x)，满足∀x∈S,b(x)>0，

其他算法 2022年05月25日 75 点赞 0 评论 86502 浏览

简述随机化算法

本篇将主要讲解随机化算法，在正式进入主题之前，我们先谈谈什么是随机化？随机化是一种可能影响试验结果的无关或可能在试验过程中变化，从而影响到最终结果。随机化算法，是在算法中使用了随机函数，且随机函数的返回值直接或间接的影响了算法的执行流程或结果。

其他算法 2022年05月14日 113 点赞 0 评论 77022 浏览

悬线法实例讲解

先说说什么是悬线？就是一条竖线，这条竖线有初始位置和高度两个性质，可以在其上端点不超过当前位置的矩形高度的情况下左右移动。一、概述悬线法的适用范围是单调栈的子集。具体来说，悬线法可以应用于满足以下条件的题目：（1）需要在扫描序列时维护单调的信息；（2）可以使用单调栈解决；（3）不需要在单调栈上二分。

其他算法 2022年03月25日 83 点赞 0 评论 64703 浏览

什么是字节顺序？

一、什么是字节顺序？字节顺序，是指数据在内存中的存放顺序。举例说明什么是字节顺序使用16进制表示两个数：0x12345678和0x11223344。在内存中有两种方法存储这两个数字，分别为：从上图看，两种方案虽有不同，但也有共识，即依次存储每一个数字，

其他算法 2022年01月16日 230 点赞 0 评论 88635 浏览

浅谈约瑟夫问题

本篇内容都将会围绕“约瑟夫问题”谈起，约瑟夫问题，或称“约瑟夫环”，又名“丢手绢问题”。约瑟夫问题是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。约瑟夫问题由来已久，而这个问题的解法也在不断改进，只是目前仍没有一个极其高效的算法（log以内）解决这个问题。

其他算法 2022年05月10日 52 点赞 0 评论 105322 浏览

什么是格雷码？

一、什么是格雷码？格雷码，又叫循环二进制码或反射二进制码，格雷码是我们在工程中常会遇到的一种编码方式，它的基本的特点就是任意两个相邻的代码只有一位二进制数不同，格雷码的基本特点就是任意两个相邻的代码只有一位二进制数不同，这点很重要。典型的二进制格雷码（BinaryGrayCode）简称格雷码，

其他算法 2022年05月30日 122 点赞 0 评论 108213 浏览

浅谈表达式求值

说到表达式求值问题，相信很多人都是迷茫或者不知道该如何下手去解决问题。首先要知道什么是表达式求值？可以解决什么问题？通过看了表达式求值的一系列题目得知，要解决的问题一般是输入一个字符串表示的表达式，要求输出它的值。当然也有变种比如表达式中是否包含括号，

其他算法 2022年02月26日 194 点赞 0 评论 90891 浏览

浅析Garsia-Wachs算法

什么是Garsia-Wachs算法？很多人都觉得这个算法比较陌生，Garsia-Wachs算法（Garsia-WachsAlgorithm）是计算机用来在线性时间内构建最优二叉查找树和字母霍夫曼码的有效算法。●过程：Garsia-Wachs算法一般包括三个阶段：1.构建一个值位于叶子的二叉树，

其他算法 2022年05月17日 154 点赞 0 评论 86106 浏览

栈的定义和特点

数据结构的重要部分，栈，栈是OI中常用的一种线性数据结构，请注意，本文主要讲的是栈这种数据结构，而非程序运行时的系统栈/栈空间，大家一定要弄清晰，别混淆了。栈的定义和特点栈（stack）是一个特殊的线性表，是限定仅在一端（通常是表尾）进行插入和删除操作的线性表。

数据结构 2022年02月28日 144 点赞 0 评论 117960 浏览

什么是队列？队列的应用

什么是队列？队列中的数据也呈线性排列。虽然与栈有些相似，但队列中添加和删除数据的操作分别是在两端进行的，就和队列这个名字一样，把它想象成排成一队的人更容易理解。在队列中，处理总是从第一名开始往后进行，而新来的人只能排在队尾。队列是什么？如上就是队列的概念图，现在队列中只有数据Blue。

数据结构 2022年02月05日 193 点赞 0 评论 92798 浏览