- 博客(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
3044
原创 链表的插入和删除——基本操作的变形
在初步学习了单链表的基本操作后，有必要进一步掌握单链表基本操作的变形，加深对链表的理解。 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
1575
原创 动态规划算法之不同回文子串个数（字符内容相同，位置不同算一个子串）
Problem Description Given 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
699
原创 动态规划算法之多重组合数（附代码实现）
问题描述 有n种物品，第i种物品有ai个。不同种类的物品可相互区分但相同种类的无法区分，从这些物品中取出m个，有多少种取法？ 限制条件 1≤n≤1000 1≤m≤1000 1≤ai≤1000 输入 n=3 m=3 a={1,2,3} 输出 6 建立递推关系 用dp[i][j]表示从前I种物品中取出j个的组合总数，我们可将问题这样分解：若要从前I种物品中取出j个，则需从前i-1种物品中取出j-k个，...
2019-01-29 15:27:05
700
原创 动态规划算法学习（适合初学的选手）
动态规划（Dynamic programming）通过组合子问题来来求解原问题（在此处，我们不妨将"programming"理解为一种表格，用于记录上一步执行的结果）。动态规划算法对每个子问题只求解一次（而递归算法重复求解相同的子问题，因而效率非常低），并将其解保存在一个表格中，从而不必每次重复求解相同子问题，动态规划算法效率大大高于递归算法就得益于此。动态规划
2019-01-20 15:27:20
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人