搜索资源列表
CMatrixClass
- 1.内存管理一律根据实际需要的大小在堆中动态分配内存。 2.边界检查。如果数组下标超越了数组大小界限,会给出警告信息,可以防止非法内存访问以及方便程序的调试。 3.重载了+,-,*,+=,-=,数乘等常见运算符; 4.可以保存数组为二进制数据文件和文本文件两种形式,也可以从二进制数据文件和文本文件读取数据到数组。 5.实现了和矩阵相关的线性代数方程组求解算法。一是高斯选主元消去法二是针对三对角矩阵的追赶法。 6.静态函数Bspline3():3次
revmatrix
- 螺旋矩阵问题:编程产生H*L的螺旋矩阵。首先,我们用一个二维数组来放置矩阵,然后按照数字大小顺序来填充矩阵.-spiral Matrix : Programming produced H * L spiral matrix. First, we used a two-dimensional array to accommodate matrix, in accordance with the order number to filling matrix.
shujujiegouchazhaopaixushiyan
- 冒泡排序 首先确定要进行排序数组的大小,输入数字,进行排序 直接选择排序 在程序设置好直接要排序的链表,进行直接选择排序 基数排序 程序中预先设置了进行3次分配,用户可根据需要修改分配次数 顺序查找 对排完序的数据进行查找,如果成功则显示数字所在的数组位置 二叉排序树动态查找
migong
- 迷宫问题 任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序,就是仿照人走迷宫而设计的,也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形,我们把它分成许多小方格,在每个小方格上或者已筑成墙或者没有,这
windows
- 滑动窗口模拟 // 对滑动窗口中每一个2字节串排序 // 排序是为了进行快速术语匹配 // 排序的方法是用一个64k大小的指针数组 // 数组下标依次对应每一个2字节串:(00 00) (00 01) ... (01 00) (01 01) ... // 每一个指针指向一个链表,链表中的节点为该2字节串的每一个出现位置
auto_allocate
- 纯c下一般用链表实现内存的动态分配,有点麻烦,而且容易出错,为了方便实用,这里尝试写了一个在用c写的动态分配内存的console程序,例子实现的是可以动态分配二维数组的大小。
c5
- 要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组b中,如果后三位的数值相等,则按原先的数值进行降序排列
list
- 本实训是有关线性表的顺序存储结构的应用,在本实训的实例程序中,通过C语言中提供的数组来存储两个已知的线性表,然后利用数组元素的下标来对线性表进行比较。通过对本实训的学习,可以理解线性表在顺序存储结构下的操作方法。 在实训中,我们设A=(a1,a2,…,an)和B=(b1,b2,…,bm)是两个线性表,其数据元素的类型是整型。若n=m,且ai=bi,则称A=B 若ai=bi,而aj<bj,则称A<B;除此以外,均称A>B。设计一比较大小的程序。
tree
- 该程序的功能为已知二叉树中序遍历和后序遍历序列,求二叉树的二叉链表结构,程序中假设前序序列和中序序列已经分别储存在数组Pre和In中,由子树的前序和中序序列建立其二叉链表,在中序序列中查找子树根,计算左右子树的大小,置队列为空队列,输出左右孩子并入队列中
23
- KMP算法的思想一般数据结构书都有讲,KMP算法本身与求next数组的算法很类似,无符号整型数据与整型数据比较大小
c++2
- 第六章 模板与数据结构习题 6.2.1 需要编写一个对多维数组通用的算法(即各维的大小未定),怎样才能把实参多维数组的信息全部传递到函数中去?
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
数组按从小到大的顺序排序
- 这是一个简单的排序。给你一个有N个值的数组,每个数都小于10000000。然后就将这个数组按从小到大的顺序排序。在输入时,第一行输入一个整数T,T代表一个有多少个数组要排序。然后就有T组数,每组数的第一行就是数组的大小N。紧跟着就有N行数,第N行就是数组的第N个数。每个数组的输出就有N行。,Given you an array with N non-negative integers which are smaller than 10,000,000, you have to sort this
merge
- 自然合并排序算法 与归并算法MergeSort相比 没有递归的过程 是按照数组的大小依次进行合并来实现排序的算法-Natural merge sort algorithm and merging algorithm compared MergeSort not recursive process is in accordance with the size of the array in order to achieve the sort merge algorithm
Select
- 此函数的功能是依次选出两个小的数,不要求原来数组中的数按大小顺序排列。-The function of this function are followed by two smaller number of elected and does not require a number of the original array by the size of order.
puke
- 编号为1-52张牌,正面向上,从第2张开始,以2为基数,是2的倍数的牌翻一次,直到最后一张牌;然后,从第3张开始,以3为基数,是3的倍数的牌翻一次,直到最后一张牌;然后…从第4张开始,以4为基数,是4的倍数的牌翻一次, 直到最后一张牌;...再依次5的倍数的牌翻一次,6的,7的 直到 以52为基数的 翻过,输出:这时正面向上的牌有哪些?-#include "stdio.h" void main() {/*采用数组存储,循环嵌套实现*/ int i,j in
u4
- u4.cpp 最小堆的创建 插入 删除 排序 + siftdown + siftup 预置数组大小为15 -u4.cpp the creation of the smallest heap insertion deletion sorting+ siftdown+ siftup preset array of size 15
FindMax
- 求矩阵的最大值 有一个整型二维数组,大小为m行n列,要求分别找出其中最大值所在的行和列,以及该矩阵中的最大值。 要求: 1.编写自定义函数MaxVal 函数的原型为:int MaxVal(int arr[][N], int *m, int *n) 功能: 数组中最大元素的值通过MaxVal函数的返回值传递给主函数,最大元素的行值和列值分别通过m和n传递给主程序相应的变量。 2.main主函数的功能 (1)变量定义 (2)输入数组各元素的值 (3)以二维矩阵
sort
- 编程实现 快速排序,堆排序,归并排序,插入排序,选择排序; 对于不同的数组大小,比较这些算法的复杂度; 数组的测试,分为已排序数组和随机数组。-Implement algorithms QuickSort, InsertionSort, SelectionSort, MergeSort and HeapSort and. Test your implementation according to the following requirements: (1) Let n=100
pai-xu
- 顺序表的结构没有给出,作为演示分治法这里从简顺序表取一整形数组数组大小由用户定义,数据随机生成。我们知道如果数组大小为 1 则可以直接给出结果,如果大小为 2则一次比较即可得出结果,于是我们找到求解该问题的子问题即: 数组大小 <= 2。到此我们就可以进行分治运算了,只要求解的问题数组长度比 2 大就继续分治,否则求解子问题的解并更新全局解以下是代码-e order of the table structure did not give a simple order form as a p