注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 最长公共子序列LCS（c++）

  2. 使用c++语言编写的LCS问题的求解过程

  3. 所属分类：C++

    • 发布日期：2011-09-11
    • 文件大小：3072
    • 提供者：march_on

  1. 最长公共子序列LCS

  2. 使用c++编写的LCS问题的求解，可以运行，程序都在main文件中

  3. 所属分类：C++

    • 发布日期：2011-09-11
    • 文件大小：3072
    • 提供者：march_on

  1. CCF CSP认证资料

  2. 字符串处理上：lcs(最长公共子序列)，kmp（字符串匹配算法），复杂题设计思维+注释，类的设置，数据封装，多重嵌套解法。 图论算法上（目前出现过的）：设置高效的邻接表，dfs是基础，bfs（最优/短问题且各边权值为1），djs+Floyd（最短路径问题），欧拉通路/回路判断，树的直径问题，tarjan（强联通分量问题），并查集（判断是否连通），prim+kruskal（最小生成树问题），拓扑排序、动态规划基本没怎么出现过。

  3. 所属分类：C/C++

    • 发布日期：2018-08-03
    • 文件大小：20480
    • 提供者：weixin_42870200

  1. ACM巨全模板 .pdf

  2. 看大小就知道很全啦 查看地址 https://blog.csdn.net/qq_43333395/article/details/98508424 目录： 数据结构： 1.RMQ (区间最值,区间出现最大次数,求区间gcd) 2.二维RMQ求区间最大值 (二维区间极值) 3.线段树模板(模板为区间加法) (线段树染色) (区间最小值) 4.线性基 (求异或第k大) 5.主席树(静态求区间第k小) (区间中小于k的数量和小于k的总和) (区间中第一个大于或等于k的值) 6.权值线段树 (求逆序对)

  3. 所属分类：C/C++

    • 发布日期：2019-10-07
    • 文件大小：8388608
    • 提供者：qq_43333395

  1. 数据结构与算法.xmind

  2. 数据结构与算法 排序算法 内排序 八大基础排序 选择排序 简单选择排序 思想 每次选择最大的数插入到末尾中 做法 外层for循环控制次数 内层for循环找出最大的值的角标 找出最大角标后，进行交换 优化思路 同时获取最大值和最小值，然后分别插入数组的首部和尾部 堆排序 思想 使用大顶堆的思想来排序，每次建堆后交换

  3. 所属分类：其它

  1. Python求两个字符串最长公共子序列代码实例

  2. 一、问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB。则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 二、算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题，一般有两个特征：①最优子结构；②重叠子问题 ①最优子结构 设X=(x1,x2,…,xn)和Y=(y1,y2,…,ym)是两个序列，将X和Y的最长公共子序列记为LCS(X,Y) 找出LCS(X,Y)就

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：106496
    • 提供者：weixin_38640473