搜索资源列表
bucket
- 桶排序:A[1...n]是一个在合理的范围内的n个数的序列,例如1...m中所有的数,这里m是一个与n相比 不太大的数,这些数被放到k个桶中,第一个桶放1到[m/k]间的数,第2个桶放[m/k]+1到[2m/k]间的数,如此等等。之后将每个桶里的数用insertsort排序即可得到排好序的数组。-Bucket sort: A [1 ... n] is a reasonable range of the sequence of n numbers, for example, 1 ... m all
Array1DPrj
- 用于替代c/c++中的"问题"数组,除传统的数组功能外,它还提供了以下功能: 1.由元素个数构造数组. 2.由同类数组构造一个新数组. 3.可重新设置数组大小,是否保持数组原来的值可由用户自行决定. 4.可自由在数组末尾添加元素,在一定程度上可替代链表. 5.数组内部元素可排序. 类的使用比较简单,用户通过main()函数的注解就能轻易掌握,为帮助用户理解,主要的函数都有注释. 此类虽简单,但我觉得它对大家可能会有用处。-Used as a substitute
struct
- 有序整数顺序存储数列的合并与数据删除 本次实验要求学生设计、实现、测试一个C/C++程序,基本步骤为: 1 分别从两个文件中读取已排序好的正整数到两个数组中; 2 合并这两个数组到第三个有序数组中并在屏幕终端输出第三个数组的数据。两个数据相同时只选择其中之一输出; 3 报告输出数据中不同数据的个数; 4 从数组中连续删除部分数据再输出结果; 5 把第一步改成用键盘输入数据测试你的输出结果; 6 详细注释你的程序。 -Integer stored in an or
23456787654321
- 问题一:设a[0:n-1]是已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j,当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 问题二:采用分治策略实现对n个元素进行排序的合并排序算法,其基本思想是:将待排序元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。 问题三:给定n个矩阵{A1,A2,A3,……,An},其中,Ai与Ai+1是可乘的,i=1,2,
market
- 1、系统以菜单方式工作,密码登陆。 2、图书信息的录入功能(增加数据)。 3、图书信息的删除(删除数据)。 4、图书信息的浏览功能(查找数据)。 5、图书信息的删除(修改数据)。 6、]图书信息的计算并排序。计算所有图书的总价格及平均价格(aver,单精度,输出一位小数),将包括所有数据的数组元素按价格从高到低的顺序排序打印出来-1, the system in order to work the way the menu, the password login. 2, bo
7-2
- (1)分别采用结构体数组和链表存储学生信息(包括学号、姓名、各科成绩) (2)通过键盘输入各学生的多门课程的成绩,建立相应的文件input.dat。 (3)按各科总成绩排序,并生成相应的文件输出。 (4)计算每人的平均成绩,按平均成绩排序,并生成文件。 (5)按学号、姓名查找学生记录。 -(1), respectively, and an array of linked list structures storing student information (includin
lab_10
- 1.将直接插入程序,直接选排程序,冒泡程序,顺序查找函数封装到数组类中,作为成员函数,实现并测试类 2.定义一个整形数组,使用C++标准模板库(STL)中查找函数find()进行数据的查找 3.定义一个对people类对象数组按编号排序的函数,一个按编号查找people对象的函数。在测试过程中对使用前面实验得到的结果定义教师数组和学生数组,分别对教师数组和学生数组进行排序和查找-1. Will directly insert the procedure, direct election
ExternalSorting
- 外部快排(External Quicksort): 与普通快排不同的是,关键数据是一段buffer,首先将之前和之后的M/2个元素读入buffer并对该buffer中的这些元素进行排序,然后从被排序数组的开头(或者结尾)读入下一个元素。-External fast row (External Quicksort): fast row with common difference is that critical data is a buffer, before and after the fir
2D-array-sort
- 对2维数组中,指定的列进行排序。 可以对数值、字符进行排序。可以控制正序或倒序排序。 Labview v2010-On 2-dimensional array, specify the sort column. Can values, characters are sorted. Can control the positive sequence or reverse order. Labview v2010
JGHFJGHKHJKHJKHJ
- 题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。 1. 程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后 此元素之后的数,依次后移一个位置。 2.程序源代码:-Topic: have a already sorted array. Now the input a number, according to the law of the original requirements will it into an ar
qsort
- 程序中给出了,qsort的用法,并且注释详细,很容易学习,使用快速排序例程进行排序,参数:1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针,用于确定排序的顺序。-The size of the space given, qsort usage of the program, and detailed notes, it is easy to learn, quick sort routine to sort parameters: one to be
insert
- 插入排序: 包括直接插入排序,希尔插入排序。 直接插入排序: 将一个记录插入到已经排序好的有序表中。 1, sorted数组的第0个位置没有放数据。 2,从sorted第二个数据开始处理: 如果该数据比它前面的数据要小,说明该数据要往前面移动。 首先将该数据备份放到 sorted的第0位置当哨兵。 然后将该数据前面那个数据后移。 然后往前搜索,找插入位置。 找到插入位置之后讲 第0位置的那个数
medi
- 设X[0:n-1]和Y[0:n-1]为2 个数组,每个数组中含有n 个已排好序的数。试设计一个 O(log n)时间的算法,找出X 和Y 的2n 个数的中位数。-Let X [0: n-1] and Y [0: n-1] for the two arrays, each array containing the n number has been sorted. Try to design an O (log n) time algorithm to find the X and Y 2n
Post-Office
- 算法设计与分析中邮局选址问题。 select(int[] array, int begin, int end, int middle)将n个输入元素划分成n/5个组,每组5个 元素,只可能有一个组不是5个元素。用任意一种排序算法,将每组中的元素排好序,并取出每组的中 位数,共n/5个。找出这n/5个元素的中位数。如果n/5是偶数,就找它的2个中位数中较大的一个。 以这个元素作为划分基准。在调用时,只需要将middle参数传入array.length/2就能找到整个数组中的
c1
- 1) 定义一个数组a[11],用以存放学生的成绩。 2) 从键盘输入10个学生成绩 3) 采用冒泡法,将学生成绩按照从高到低进行排序 4) 再输入一个学生的成绩,将此成绩按照排序规律插入原学生成绩数组 5) 将排好序的成绩单进行反序存放,即原来是从高到低,现在改为从低到高排列。 6) 将以上每一步骤的结果均打印输出,验证程序是否正确实现题目要求 -1) define an array a [11], used to store student achievement. 2
C2
- 1) 定义一个数组stu[10]存放10个学生的成绩,从键盘输入数据,要求用指针实现 2) 将数组stu[10]的内容输出到屏幕上,要求用指针实现 3) 将成绩数组按照从高到低进行排序,要求用指针实现 4) 将第三步内容放在函数中实现,在主函数中调用实现排序,用指针实现,输出排序后的成绩单 5) 采用指针方法,输入字符串“student score ”,复制该字符串并输出(复制字符串采用库函数或用户自定义函数)-1) define an array stu [10] to sto
Cyuyan-tushuguanli
- 设计图书信息管理系统,图书信息包括:书号、书名、作者名、、出版时间、价格等。 1、系统以菜单方式工作,密码登陆。 2、图书信息的录入功能(增加数据)。 3、图书信息的删除(删除数据)。 4、图书信息的浏览功能(查找数据)。 5、图书信息的删除(修改数据)。 6、]图书信息的计算并排序。计算所有图书的总价格及平均价格(aver,单精度,输出一位小数),将包括所有数据的数组元素按价格从高到低的顺序排序打印出来。-Information management system de
QuickSort
- 快速排序(快速排序)是一种快速排序算法,它被广泛应用于实践。它是用于分而治之的原则。快速排序的工作原理是划分一个给定的数组A [P。 。 R]分成两个非空的子阵列A [页。 。 Q]和A [Q + 1。 。 R]使得在[P每个元素。 。问]是小于或等于每个元素A [Q + 1。 。 R]。然后两个子阵列被递归调用快速排序排序。快速排序的细节描述如下: 1.选择一个支点值(基准)。您可以采取的第一个元素的值 枢轴值,但它可以是任何值,这是在排序的值的范围,即使它不存在于阵列中。 2.分
Second04
- 实验题目:产生随机数并进行排序。 实验要求: 1.随机产生30000个数存放到“random.txt”中; 2.从文件中读取30000个随机数存入数组,在此数组中排序; 3.将排好序(升序)的数组中的数存入以排序方式命名的txt文件中,如堆排序:Heapsort.txt。-Experiment title: generate a random number and sorting. The experimental requirements: 1. The num
test2.1.3
- leetcode代码 Search in Rotated Sorted Array Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array return its index, o