搜索资源列表
Some_DataStruct_Arithmetic_Implement_by_C
- 1 归并链表 2 静态链表 3 堆栈 4 KMP模式匹配 5 排序 6 关键路径-a static Chain Chain 2 3 4 stack KMP Ranking 6 5 Critical Path
24dian.tar
- 用python编写的24点程序,改进后同时可以计算寻找诸如(((1+2)*3-4)+5*6*7+8)*9 = 2007这样的解法-python with 24 points prepared by the procedures, improved for the same time can be calculated as (((1) * 3-4) 5 6 * 7 * 8) = 2007 * 9 this The Solution
stones6ok
- Problem F:汽车加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Descr iption 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 编程任务: 对于给定的n和k(k <= 10000)个加油站位置,编程
dom.cpp 亲兄弟问题
- Ex3-23 亲兄弟问题 « 问题描述: 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为: min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时,称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时,约定其亲兄弟元素 的位置为-1。
binary_tree_levelorder
- binary_tree_level_order(二叉树层排序): 输入:数组{1,2,3,4,5,6,7,8,9,10},建立二叉树,再进行层排序. 输出:输出排序结果.
1-2dictory
- 算法实现题2-9 排列的字典序问题 « 问题描述: n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 « 编程任务: 给定n 以及n 个元素{1,2, , n }的一个排列,计算出这个排列的字典序值,以及按字 典序排列的下一个
jisuanqi
- 计算器程序,c++语言实现,利用栈,可执行复杂的4则运算如8-1+(2-1)*9/3,vc++6编译通过
BST BBT
- 数 据 结 构 大型 作业3.1输入一个数列L,生成一棵二叉排序树T;3.2对二叉排序树T作中序遍历,输出结果;3.3计算二叉排序树T的平均查找长度, 输出结果;3.4判断二叉排序树T是否为平衡二叉树,输出信息“OK!”/“NO!”;3.5再使用上述数列L,生成平衡的二叉排序树BT,每当插入新元素,发现当前的二叉排序树BT不是平衡的二叉排序树,则立即将它转换成新的平衡的二叉排序树BT;3.6计算平衡的二叉排序树BT的平均查找长度,输出结果。3.6分析对比未平衡化的二叉排序树和平衡的二叉排序树的查
数据结构的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 动态存储分配
8
- This program identifies the best poker hand made up of 5 cards from the 7 provided. These cards are - or space separated and look like this: 3S-9D 5S-6D-TH-2S-KC. The first letter of each pair is the value which is one of 2,3,4,5,6,7,8,9,T,J,Q,K, A.
5.6.1
- 1、二叉树的创建和遍历演示 1)从键盘输入二叉树的各结点值,按先序递归方式创建二叉树 2)分别实现先序、中序、后序递归遍历二叉树 3)输出二叉树的按层次遍历序列 4)输出二叉树的中序非递归遍历下的结点访问次序-1, binary tree traversal of the creation and demonstration of 1) from the keyboard input of the binary tree node value, according to firs
zuidachengji
- 一个正整数一般可以分为几个互不相同的自然数的和,如3=1+2,4=1+3,5=1+4=2+3,6=1+5=2+4,…。 现在的任务是将指定的正整数n分解成若干个互不相同的自然数的和,且使这些自然数的乘积最大。 -A positive integer in general can be divided into several separate and natural numbers, such as 3 = 1+2,4 = 1+3,5 = 1+4 = 2+3,6 = 1+5 = 2+
jiafa
- 题目描述: 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。 输入数据:一个正整数,以命令行参数的形式提供给程序。-Title Descr iption: There may be a positive integer can be expressed as n (n> = 2) mon
6
- 程序功能: 由{4,9,0,1,8,6,3,5,2,7}创一棵二叉树并由括号表示法输出 -Program features: (4,9,0,1,8,6,3,5,2,7) hit by a binary tree representation output by the brackets
4
- 使用简单数组实现下面各种排序算法,并进行比较。 排序算法: 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序(选作) 7、归并排序(选作) 8、基数排序(选作) -Using a simple array to achieve the following variety of sorting algorithms and compare them. Sorting algorithm: a, 2 insert
calc
- 这是我在学习数据结构做练习时写的一个小程序,功能是在命令行下进行形如:23+34*3/4+(3*6+10)的四则运算,支持+,-,*,/,(,)进行整数运算。-This is a simple code about data structure.It uses to carry on four arithmetic operations with parenthesis.But now it only supports integer.
josephus
- 问题描述: 新Josephus排列问题定义如下:假设n个人排成一个环形,给定一个正整数m,从第1 个人开始,沿环计数,每遇到第m个人就让其出列,这时计算器m自动加一,且计数继续进 行下去。这个过程一直进行到所有的人都出列为止,最后出列者为赢家。设这n个人的编号 分别为1~n,每次从编号为1的竞赛者开始计数,那么每个人出列的次序定义为整数1~n 的一个排列。这个排列称为一个(n,m)Josephus排列。 例如,(7,3)Josephus 排列为3,7,6,2,4,1,5。
2
- 二叉排序树的创建与使用 (时间限制为:1000毫秒) 描述: 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有的结点值均小于它的根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3)它的左右子树也分别为二叉排序树。现要求根据输入的元素值,构造一棵二叉排序树,并输出其先序遍历、中序遍历和后序遍历结果。 输入: 输入第一行为测试用例个数n,接下来为n个测试用例,每个测试用例占两
Jorseve
- 用于解决约瑟夫问题。堆栈方法。约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。 -Joseph used to solve the problem. Stack method. Josephus problem is a well-known problem: N individual circle, starting from the first report n
3.4.6
- 单链表中的数据元素含有三种字符(字母、数字、其他字符),算法实现构造三个循环链表,是每个循环链表中只含有同一类字符,且利用原表中的结点空间作为这三个表的结点空间。-Singly linked lists of data element contains three characters (letters, Numbers and other characters), the algorithm constructs three circular linked list, each cycle l