![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
爱码仕1024
目前专注于Java后台开发
展开
-
动态规划问题
动态规划问题现在在刷算法导论,从动态规划问题开始刷起来~ 首先,凝神静气。。。。看算法需要有耐心以及平静的内心,因为有许多推导公式,一定要仔细思考其中的逻辑关系。 开始啦~ 动态规划是指把一个大问题划分为一些子问题,和分治法的区别是这些子问题之间并不是相互独立的而是彼此之间有联系,把它们表示在一张表中边可以利用彼此之间的关系很方便得求得最优解。 动态规划关键步骤: 1.描述最优解原创 2017-04-13 12:28:02 · 370 阅读 · 0 评论 -
算法例题之冒泡排序,huffman树,优先级队列
2.重编码问题 重编码 问题描述 有一篇文章,文章包含 n 种单词,单词的编号从 1 至 n,第 i 种单词的出现次数为 w[i]。 现在,我们要用一个 2 进制串(即只包含 0 或 1 的串) s[i] 来替换第 i 种单词,使其满足如下要求:对于任意的 1≤i,j≤n(i≤j),都有 s[i] 不是 s[j] 的前缀。(这个要求是为了避免二义性) 你的任务是对每个单词选择合适的 s[...原创 2018-07-07 20:15:28 · 483 阅读 · 0 评论 -
利用冒泡排序确定逆序对的数量
感慨:写程序之前先把整体的框架想清楚,别上来就写代码~ 成绩排序 问题描述 有 n 名学生,它们的学号分别是 1,2,…,n。这些学生都选修了数据结构和算法这两门课。 学期结束了,所有学生的课程总评都已公布,所有总评分数都是 [0,100] 之间的整数。巧合的是,不存在两位同学,他们这两门课的成绩都完全相同。 老师希望将这些所有的学生按这两门课程的总分进行降序排序,特别地,如果两位同学的...原创 2018-07-07 22:08:20 · 1257 阅读 · 0 评论