数据结构与算法
文章平均质量分 82
kouhonglady
正在实现梦想的道路上
展开
-
题目1012:畅通工程(浙大)
最近在准备保研的机试题,从最开始什么都不会,到现在可以写出来一些简单的题,这也算一个成长嘛,本科期间除了上课,做了几个项目,没怎么接触算法的东西。如果有大一二的学妹学弟,如果有机会一定要参加参加ACM我觉得真的百利而无一害。我其实写了挺多题了,只是都是写在自己的印象笔记里,感觉还是可以写个博客集合。直接看下面的题吧。九度http://ac.jobdu.com/problem.php?pid=1012原创 2017-06-16 19:12:50 · 364 阅读 · 0 评论 -
动态规划学习-背包
最近打算认真学习一下数据结构与算法,第一步就是动态规划。 应用:背包(01背包,完全背包,多重背包),最长公共子序列,最长上升子序列,矩阵乘法链,最短路径,无交叉子集,图像压缩,元件折叠。寻路问题,资源分配,线性模型,博弈类问题,树形DP 目录目录 背包问题背包九讲 - 01背包 - 完全背包问题 - 多重背包问题 - 混合三种背包问题 - 二维费用的背包问题 - 分组的背包问题 - 有依赖的原创 2017-10-18 10:28:00 · 521 阅读 · 0 评论 -
红黑树简要总结
红黑树的简要说明,主要包括插入和删除操作需要注意的地方。原创 2017-11-03 14:55:19 · 390 阅读 · 0 评论