-
轻松用c++实现线性选择算法
资源描述元素选择问题
给定线性序集中的n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素。
当k=1时——找最小元素;
当k=n时——找最大元素;
当k=(n+1)/2——找中位数
算法设计思想
与快速排序算法的设计思想基本相同,即对输入数组进行递归划分,但操作上只对划分出的两个子数组中的一个进行进一步的递归处理;
- 2022-01-24 09:05:38下载
- 积分:1
-
十六进制编辑器示例
教育的十六进制编辑器简单示例THexEditor v1.16 正式版THexToCanvas v1.0 Beta 2THexEditor 从 TCustomGrid,下降和显示和编辑十六进制/二进制文件THexToCanvas 是 TComponent 的后裔,将 THexEditor 分配给它设置一些属性和你可以画出画布上 (例如打印机画布) 的十六进制数据享受
- 2022-04-01 13:22:16下载
- 积分:1
-
用随机数矩阵
应用背景#包括
- 2023-06-29 19:35:04下载
- 积分:1
-
计算机模拟中的数值算法,对于牛顿运动方程
计算机模拟中的数值算法,对于牛顿运动方程-Summary on Some Numerical Methods for Newton’s Equation of Motion
- 2023-03-15 20:55:03下载
- 积分:1
-
Hash算法C#实现
Hash算法C#实现-Hash Algorithm C#
- 2022-07-17 06:06:10下载
- 积分:1
-
ASN.1语法解析代码
ASN.1语法解析代码-ASN.1 grammar analysis code
- 2023-02-08 20:55:03下载
- 积分:1
-
最优二叉查找树
C[i,j] 表示点i+1,i+2到点j中,选择任意一个点作为根,在(j-i)个解中找出成本最小的最优解
向前递推过程:
首先计算所有j-i=1的C(i, j)
然后依次计算j-i=2,3,…,n的C(i,j)。
C(0,n)=最优二分检索树的成本。
初始值
C(i,i) = 0
W(i,i) = Q(i),0≤i≤n
最优二分检索树的构造
在计算C(i, j)的过程中,记下使之取得最小值的k值,即树Tij的根,记为R(i, j)。
依据R(0, n)…,推导树的形态
- 2022-03-04 13:28:28下载
- 积分:1
-
所有的函数与单链表
这是在 c + + 中为单链表操作的源代码,表明在此程序中的操作技巧将节点添加到链接列表,从链接列表中删除一个节点和它是如何影响的堆栈指针,计算的当前链接列表中的节点数。这个程序演示了上述函数单个链接列表中的所有。
- 2022-02-25 11:08:58下载
- 积分:1
-
快速排序算法
使用java写的算法,描述了快速排序!分为递归和非递归两种方法!static void QuickSort (int a[], int p, int r)
{
if (p x的元素交换到右边区域
- 2022-01-25 21:30:05下载
- 积分:1
-
In MATlab, FDTD Simulation for Electromagnetic Wave.
在MATLAB中,进行FDTD仿真,二维电磁波传播。-In MATlab, FDTD Simulation for Electromagnetic Wave.
- 2022-11-29 01:25:03下载
- 积分:1