he_0123的专栏

我的排序第一个： 堆排 知识标签： heap, sort, algorithm 该代码实现了用大顶堆排序、向大顶堆插入元素、删除大顶堆堆顶元素大顶堆code#include<iostream>void adjustup(int A[], int k){// 多次向上调整以第k个元素开始的子树，直到符合大顶堆的要求 A[0] = A[k]; int i = k/2;

矩阵连乘 知识标签：DP,algorithm推导公式d[i][j]={0mini≤k&lt;j{d[i,k]+d[k+1,j]+pi−1pkpj},如果i=j,如果i&lt;jd[i][j]={0,如果i=jmini≤k&lt;j{d[i,k]+d[k+1,j]+pi−1pkpj},如果i&lt;jd[i][j]=\begin{cases}0& \text{,如果i...

最小编辑距离 知识标签：DP, algorithm, 字符串问题： 有字符串a和字符串b，对串a每次进行增删改一个字符，使之转变成串b，求最小操作数，即最小编辑距离分析： DP问题 设i为a下标，j为b下标，edit为编辑距离，DP公式如下： 当i == 0 && j == 0时，edit(i, j) == 0 当i == 0 && j > 0时，edit(

KMP算法 问题描述：给定字符串A和其子串B， 在A中查找B，返回其下标 已给出BF解法和KMP解法#include<stdio.h>#include<string.h>#include<assert.h>/* 简单BF算法 */int BF(const char *str, const char *substr){ assert(str && substr);