- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 最优合并问题
学了贪心算法后的作业:/**作者 neeso*完成日期:2018/4/22*问题名称:最优合并问题*问题描述: 给定k个排好序的序列s1,s2,…,sk,(从input.txt中读入序列个数,以及单个序列的长度)用2路合并算法将这k个序列合并成一个序列 。假设所采用的2路合并算法合并两个长度分别为m和n的序列需要m+n-1次比较。 试设计一个算法确定合并这个序列的最优合并顺序,使所需要的总比较次数...
2018-04-22 19:53:24 656
原创 数组作为函数参数传递
好久没用c++写程序了,现在突然就忘了数组放在函数里作为参数传递时是不是会改变原来的值,于是写了个非常简单程序试了下:/**2018/4/16*作者neeso*数组作为函数参数是值传递还是引用传递*/#include<iostream>using namespace std;//change函数将传入的数组全部置0void change(int a[],int n){ int i; f...
2018-04-16 23:27:48 993
原创 众数问题
前几天学算法分析做了众数问题,老师说做完后优化一下,第一遍想到了什么就写了什么么,后面两个函数都是基于第一个做的优化/** All rights reserved* * 文件名称:众数问题.cpp* 摘 要:整型数组的输入从input.txt中读入,结果分两行存储到output.txt** 当前版本:* 作 者:neeso* 完成日期:2018年4月13日*/#include<i...
2018-04-16 15:45:39 142
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人