- 博客(4)
- 收藏
- 关注
RSS订阅转载 blah数集
算法分析：维护三个数组q1,q2,q3;取q2、q3队首元素的较小者k，加入q1，相应队列的队首位置后移，2*k+1、3*k+1分别加入q2、q3;直到q1中的元素个数达到n个。实际上，q2、q3中的元素都来自于q1，只要维护two、three两个位置，表示q2中的下一个数由q1[two]*2+1得到，q3中的下一个数由q1[three]*3+1得到，这样就不需要q2、q3这两个数组了。...
2020-03-05 09:29:47
464
原创 分治算法之快速排序。
今天老师提了下快排，借此机会来复习下分治算法。希望大家能从中取得收获，如果有错误，也请大家指正。分治算法，就是将一个大问题分成若干个小问题逐一求解。然后，这些小问题的解合并又可以得到总问题的解。这就是分治算法的思想。对于分治算法。比较典型的有 归并排序和快速排序和二分查找。这些都是效率挺高的算法。在C++中，我们有头文件algorithm可以直接使用。但我们应该要把其中的过程给理清。好好...
2019-12-17 13:59:47
828
原创 C++——递归之数字组合
不久前看了会递归，发现有些题目的构思与记忆中的不太一样，所以借此篇博文来分享下心得和体会。以抛砖引玉，希望大家看完能有些许灵感。我用的是C++，但无伤大雅。2985:数字组合描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 输入输入的第一行是两个正整数n...
2019-12-14 20:54:45
1954
原创 浅谈C——动态规划之采药问题
第一次写博客，也没什么好分享的，（其实自己也不怎么会），好了，不多BB了，入正题。采药辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可...
2019-12-11 17:43:28
1208
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人