![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法面试
一曲无痕奈何
执笔书写人生路,背包踏尽世俗事。
展开
-
最优合并问题(AC)
问题 B: 算法实现题4-2 最优合并问题时间限制: 1 Sec内存限制: 128 MB题目描述给定k个排好序的序列s1,s2,s3......sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。为了进行比较,还需要确定合并这个序列的最差合并...原创 2019-12-27 15:49:20 · 1762 阅读 · 0 评论 -
最优服务次序问题(AC代码)
问题 C: 算法实现题4-6 最优服务次序问题时间限制: 1 Sec内存限制: 128 MB题目描述设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1≤i≤n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间,计算最优服务次序。输入第一行是正整数n,表示有n个...原创 2019-12-27 15:49:10 · 1260 阅读 · 0 评论 -
c++实现选择排序的几种方式
一、选择排序第一种类型:思路:10,15,20,1,2,3,6,45,21,22 由当前位置的后一个位置,去寻找最小的然后与当前位置做一次交换即可,也就是,现在位置是0数字是10,现在向后找最小的,每次向后找,与一开始的值比较,直到拿到最小值,然后与当前的位置作一次交换,最后执行多次,直到...原创 2019-10-26 13:40:48 · 7405 阅读 · 1 评论 -
玩转算法面试第一章(算法面试准备)
如何准备算法面试准备面试和准备算法面试是两个概念 算法面试,只是面试中的一个环节像前两种主要考虑排序之间的比较一些基础算法的例子,平常需要注意数据结构和基础算法。算法面试的题目中的条件注意:当我们面试时...原创 2019-10-26 00:11:38 · 303 阅读 · 0 评论 -
玩转算法面试第一章(算法面试前言)
算法面试是什么?:问题:对一组数组进行排序我们的的提问:对排序有什么额外的要求?是否需要稳定排序?如果是的话,归并排序是更好的选择面试问题的经验:...原创 2019-10-25 13:50:14 · 138 阅读 · 0 评论