搜索资源列表
C源代码实例
- 包含220个C语言的各种源程序：001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM（自动柜员机）界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个
WL40987330 C语言算法集
- 目录 第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010&
WinnerTree
- 常见的实现方法是使用两个数组， t[n-1]和e[n],数组e存放所有的参加排序的元素，在完全二叉树中是叶子结点，t[]存放 的是比赛的阶段性胜者的编号，再进行n趟比赛排序结束，时间复杂度是O(n*log2(n))， 其实我觉得也可以只通过一个数组A[2*n-1]也可以实现，只是标号的换算有点复杂而已. -Common implementation approach is to use two array, t [n-1] and e [n], the array storage
class4-ctree
- 由一线性数组生成一个完全二叉树，使用类描述，有详细注释，完整的输入输出-By a linear array generates a complete binary tree, use the class descr iptions, detailed notes, a complete input and output
4
- (1)已知一棵完全二叉树存放于一个一维数组T[n]中，T[n]中存放的是各结点的值。试设计一个算法，从T[0]开始顺序读出各结点的值，建立该二叉树的二叉链表表示。 (2)二叉树的双序遍历(Double-order traversal)是指：对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树。试写出执行这种双序遍历的算法。 -(1) known to a complete binary tree stored in a o
binarytree
- 二叉树的顺序存储结构——已知用户将一棵完全二叉树的n个结点（数据类 型可以是字符型、整型等等）以自顶向下、从左到右顺序输 入到一个一维数组中： （１）编写算法ＦｉｎｄＲｅｌａｔｉｏｎ（ｉ），输出ｉ的父结点和 所有孩子结点（如果有的话）。（２）编写算法Print打印这棵二叉树的所有节点：先打印二叉树的 根、再打印左子树、最后打印右子树；（即在顺序存储结构上先序遍历 二叉树）； -Stored in the order of the binary tree
SelectionSort
- 选择排序： 分为直接选择排序， 堆排序 直接选择排序：第i次选取 i到array.Length-1中间最小的值放在i位置。 堆排序：首先，数组里面用层次遍历的顺序放一棵完全二叉树。从最后一个非终端结点往前面调整，直到到达根结点，这个时候除根节点以外的所有非终端节点都已经满足堆得条件了，于是需要调整根节点使得整个树满足堆得条件，于是从根节点开始，沿着它的儿子们往下面走（最大堆沿着最大的儿子走，最小堆沿着最小的儿子走）。 主程序里面，首先从最后一个非终端节点开始调整到根
Arraytree-list
- 已知一棵二叉树的数组存储方式（即一个数组中以完全二叉树的对应方式放置了一棵二叉树） ，据此建立该二叉树的二叉链表，以某种遍历方式（前、中、后）进行结点的输出以检查建立结果。 -array to build tree
kong-jian-shu-ju
- 一棵具有n个节点的完全二叉树以顺序方式存储在数组A中。设计一个算法构造该二叉树的二叉链存储结构。-Complete binary tree with n nodes in a sequential manner are stored in the array A. Design an algorithm constructed binary chain storage structure of the binary tree.
Heapsort
- 堆排序是指利用堆这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。-Heapsort refers to a sorting algorithm data structure designed using the heap, it
sort
- 基数排序 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。 快速排序 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是
2016网络工程四班201642801139何康
- 输入一棵完全二叉树，将该树保存一维数组 AT[N]中，AT[N]中存放的是 各结点的值，(why are you know this we can where)