- 博客(5)
- 收藏
- 关注
RSS订阅转载 Latex写作时插入伪代码
Latex插入伪代码##用到的包\usepackage[noend]{algpseudocode}\usepackage{algorithmicx,algorithm}##Latex代码\begin{algorithm}[t]\caption{algorithm caption} %算法的名字\hspace*{0.02in} {\bf Input:} %算法的输入， \hspace*{0.02in}用来控制位置，同时利用 \\ 进行换行input parameters A, B, C\\\
2021-01-13 16:21:01
2934
原创 链表的插入和删除——基本操作的变形
在初步学习了单链表的基本操作后，有必要进一步掌握单链表基本操作的变形，加深对链表的理解。Description给定一串数字然后给定若干插入和删除操作，将操作后的结果输出。Input第一行：n这串数字有n个（n>=1) 第二行：n个数字表示这串数字第三行：m表示有m个操作后面m行：I a b c1 c2…cb（在第a个数字后插入b个数c1到cb），D a b（删除第a到b个数字，包括b）.
2019-03-16 16:23:48
1524
原创 动态规划算法之不同回文子串个数（字符内容相同，位置不同算一个子串）
Problem DescriptionGiven a string S, find the number of different non-empty palindromic subsequences in S, and return that number modulo 10^9 + 7.A subsequence of a string S is obtained by deleting ...
2019-02-02 16:24:29
636
原创 动态规划算法之多重组合数（附代码实现）
问题描述有n种物品，第i种物品有ai个。不同种类的物品可相互区分但相同种类的无法区分，从这些物品中取出m个，有多少种取法？限制条件1≤n≤10001≤m≤10001≤ai≤1000输入n=3m=3a={1,2,3}输出6建立递推关系用dp[i][j]表示从前I种物品中取出j个的组合总数，我们可将问题这样分解：若要从前I种物品中取出j个，则需从前i-1种物品中取出j-k个，...
2019-01-29 15:27:05
627
原创 动态规划算法学习（适合初学的选手）
动态规划（Dynamic programming）通过组合子问题来来求解原问题（在此处，我们不妨将"programming"理解为一种表格，用于记录上一步执行的结果）。动态规划算法对每个子问题只求解一次（而递归算法重复求解相同的子问题，因而效率非常低），并将其解保存在一个表格中，从而不必每次重复求解相同子问题，动态规划算法效率大大高于递归算法就得益于此。动态规划
2019-01-20 15:27:20
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人