- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 哈夫曼树C++实现
哈夫曼树的介绍Huffman Tree,中文名是哈夫曼树或霍夫曼树,它是最优二叉树。定义:给定n个权值作为n个叶子结点,构造一棵二叉树,若树的带权路径长度达到最小,则这棵树被称为哈夫曼树。 这个定义里面涉及到了几个陌生的概念,下面就是一颗哈夫曼树,我们来看图解答。(01) 路径和路径长度定义:在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径
2015-11-30 17:08:34 8917
原创 C++伸展树自顶向下实现
伸展树的三种旋转:单旋转,一字型旋转,之字形旋转为了简化程序,将之字形旋转转变为如下旋转方式:-SplayTree.h 代码:/* * by: peige * 2015/11/29 */#ifndef __SPLAY_TREE_H__#define __SPLAY_TREE_H__#include template struct SplayT
2015-11-29 11:12:04 972
原创 STL--set注意事项
混杂着记录的,可能会比较乱,但是都是一些有用的点1.insertpair insert(const value_type& x);iterator insert(iterator position, const value_type& x);单参数的insert: The first version return a pair, with its member pair::fir
2015-11-24 20:09:14 1477
原创 苏州OJ c005: 二叉树遍历
【问题描述】 小明学完了树的基本知识,想做二叉树遍历的程序设计练习.根据二叉树的深度从数据文件中读入n个整数生成顺序存储的二叉树,做各种遍历的输出。小明发现输出的数据中有不少重复的,为此他先将重复的数据过滤掉,然后再生成二叉树的结构。现在要求你从数据文件中读取若干个整数,生成一个满二叉树,然后输出一个二叉树遍历的序列。【输入】 输入文件bintree.in包含2行; 第一行是
2015-11-22 15:50:44 1120
原创 苏州OJ c004: 模拟队列
内容:【问题描述】请设计一个程序模拟队列,具备初始队列、入队、出队、输出队列数据的功能。【输入】输入由若干行组成,每行表示一种操作。每行由一个或两个整数组成,其中第一个整数代表操作的类型:1表示初始队列操作,2表示入队操作,3表示出队操作、4表示输出队列信息,第二个整数表示操作所涉及的数据。初始队列操作:将队列置为空并重新设置队列容量。该行第二个整数设为队列的容量。
2015-11-22 14:18:46 932
原创 苏州OJ c003: 中缀转后缀
内容:【问题描述】请编写程序将一个中缀表达式转换为后缀表达式。【输入】仅一行,是一个中缀表达式。输入的符号中只有这些基本符号“0123456789+-*/()”,并且不会出现形如2*-3的格式,所有数字都是个位数,“/”表示整除运算。【输出】仅一行,是转换后的后缀表达式。数字之间、运算符之间、数字和运算符之间都用一个空格隔开(参见样例)。【样例】ex3.in
2015-11-22 13:45:04 688
原创 苏州OJ c002: 双向约瑟夫
内容:【问题描述】有n个人围坐在一个圆桌周围,把这n个人依次编号为1~n。从编号为1的人开始顺时针报数,报到m1的人出列;然后逆时针方向报数,报到m2的人出列。问最后谁出列?【输入】输入数据仅一行,包含三个用空格隔开的正整数n,m1和m2。【输出】数据数据仅一行,包含一个正整数k,即最后一个人的序号。【样例】输入10 5 7输出6看到
2015-11-22 12:30:54 793
原创 苏州OJ c001: 合并同类项
内容:【问题描述】给出两个多项式y1和y2,请你合并同类项。【输入】输入数据共两行,每行代表一个多项式。每个多项式按如下形式给出:a1 b1 a2 b2 … ai bi … an bn其中a1~an均为整数,表示此多项式n项的系数,b1~bn均为整数,表示此多项式n项的指数。数字与数字之间用一个空格隔开,最后一个数字之后没有空格。【输出】输出数据仅一行,表示
2015-11-21 15:11:53 998 2
原创 C++控制台循环链表实现贪吃蛇
-stdafx.h 为了简化程序定义一些宏和全局变量#ifndef __STDAFX_H__#define __STDAFX_H__// ============上下左右=============const int UP = 72;const int DOWN = 80;const int LEFT = 75;const int RIGHT = 77;// =========
2015-11-21 14:46:51 1458
原创 AVL树C++实现
用C++实现的AVL树代码和解释#ifndef __AVL_TREE_H__#define __AVL_TREE_H__#include "stdafx.h"stdafx.h里面有#include #include 下面是节点template struct AVLTreeNode { T key; int height; AVLTreeNode* left; AV
2015-11-20 00:10:22 1397
原创 二叉查找树
-BinarySearchTree.h#ifndef __BINARY_SEARCH_TREE_H__#define __BINARY_SEARCH_TREE_H__#include #include template >class BinarySearchTree {public: BinarySearchTree(); BinarySearchTree(const B
2015-11-18 11:59:45 344
原创 模板类友元函数的写法
2015/11/13今天敲稀疏矩阵(template class SparseMatrix)的时候,发现在函数里面声明的两个友元函数都出错了报错的内容是:无法解析的外部变量……// 原代码friend std::ostream& operator& sm);friend std::istream& operator>>(std::istream& in, SparseMatrix
2015-11-13 01:15:00 1076
转载 应用程序无响应的原因
程序未响应的原因:1、是因为这个程序在运行时向系统请求资源,但一直处在资源不足的状态下,久而久只,出现了饿死现象。 2、导致这个问题主要是该程序的进程优先级的原因,优先级太低,在多个程度进行资源调用时,该程序申请资源,但资源不足,请求未被批准,久而久之,就被饿死了。3、病毒也是一样,某一项程序申请调用系统资源,但资源被病毒长时间霸占,甚至剥夺其他刚刚得到释放的资源,造成可用资源很少,或是病毒
2015-11-06 10:57:39 10711
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人