算法
文章平均质量分 58
哒哒哒哒~
学习 如 逆水行舟
持之以恒 不断奋进 ^_^
==> 才能逆流而上 :)
展开
-
快速排序左右指针移动顺序问题
闲来无事,突然想敲一下快排,这一敲不当紧,问题接踵而至,以前怎么就没有发现过这个问题呢......说明没有思考[笑哭]目录1.快排核心思想2.快排Java实现(指针移动问题)3.快排Java实现(问题解决)1.快排核心思想选择基准值(一般将数组第一个数作为基准值); 双指针分别从左右两边移动,左边寻找比基准值大的数,右边找比基准值小的数。 两者交换数值; 左指针==右指针时,将 基准值 与 指针所指位置 交换数值; 左指针==右指针,将数组分成两部分,分别重复上述操作即可。2原创 2021-03-22 12:38:32 · 1474 阅读 · 2 评论 -
活动安排问题【动态规划】--java实现
算法还是薄弱啊,真是菜到没朋友。不过做出来就有“慢慢”的成就感。努力ing......题目设有n个活动的集合E={1,2,……,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i,则它在时间区间[si,fi]内占用资源。若区间[si,fi]与区间[sj,fj]不相交,则称活动i与活动j是相容的。也就是说,当si>=fj或者sj>=fi时,活动i原创 2020-11-09 17:47:57 · 1708 阅读 · 0 评论