2015年11月_PPPeyton

原创哈夫曼树C++实现

哈夫曼树的介绍Huffman Tree，中文名是哈夫曼树或霍夫曼树，它是最优二叉树。定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。这个定义里面涉及到了几个陌生的概念，下面就是一颗哈夫曼树，我们来看图解答。(01) 路径和路径长度定义：在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径

2015-11-30 17:08:34 8889

原创 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 955

原创 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 1454

原创苏州OJ c005: 二叉树遍历

【问题描述】　　小明学完了树的基本知识，想做二叉树遍历的程序设计练习.根据二叉树的深度从数据文件中读入n个整数生成顺序存储的二叉树，做各种遍历的输出。小明发现输出的数据中有不少重复的，为此他先将重复的数据过滤掉，然后再生成二叉树的结构。现在要求你从数据文件中读取若干个整数，生成一个满二叉树，然后输出一个二叉树遍历的序列。【输入】　　输入文件bintree.in包含2行；　　第一行是

2015-11-22 15:50:44 1086

原创苏州OJ c004: 模拟队列

内容：【问题描述】请设计一个程序模拟队列，具备初始队列、入队、出队、输出队列数据的功能。【输入】输入由若干行组成，每行表示一种操作。每行由一个或两个整数组成，其中第一个整数代表操作的类型：1表示初始队列操作，2表示入队操作，3表示出队操作、4表示输出队列信息，第二个整数表示操作所涉及的数据。初始队列操作：将队列置为空并重新设置队列容量。该行第二个整数设为队列的容量。

2015-11-22 14:18:46 913

原创苏州OJ c003: 中缀转后缀

内容：【问题描述】请编写程序将一个中缀表达式转换为后缀表达式。【输入】仅一行，是一个中缀表达式。输入的符号中只有这些基本符号“0123456789+-*/()”，并且不会出现形如2*-3的格式，所有数字都是个位数，“/”表示整除运算。【输出】仅一行，是转换后的后缀表达式。数字之间、运算符之间、数字和运算符之间都用一个空格隔开（参见样例）。【样例】ex3.in

2015-11-22 13:45:04 672

原创苏州OJ c002: 双向约瑟夫

内容：【问题描述】有n个人围坐在一个圆桌周围，把这n个人依次编号为1~n。从编号为1的人开始顺时针报数，报到m1的人出列；然后逆时针方向报数，报到m2的人出列。问最后谁出列？【输入】输入数据仅一行，包含三个用空格隔开的正整数n，m1和m2。【输出】数据数据仅一行，包含一个正整数k，即最后一个人的序号。【样例】输入10 5 7输出6看到

2015-11-22 12:30:54 777

原创苏州OJ c001: 合并同类项

内容：【问题描述】给出两个多项式y1和y2，请你合并同类项。【输入】输入数据共两行，每行代表一个多项式。每个多项式按如下形式给出：a1 b1 a2 b2 … ai bi … an bn其中a1~an均为整数，表示此多项式n项的系数，b1~bn均为整数，表示此多项式n项的指数。数字与数字之间用一个空格隔开，最后一个数字之后没有空格。【输出】输出数据仅一行，表示

2015-11-21 15:11:53 981 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 1447

原创 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 1353

原创二叉查找树

-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 334

原创模板类友元函数的写法

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 1064

转载应用程序无响应的原因

程序未响应的原因：1、是因为这个程序在运行时向系统请求资源，但一直处在资源不足的状态下，久而久只，出现了饿死现象。 2、导致这个问题主要是该程序的进程优先级的原因，优先级太低，在多个程度进行资源调用时，该程序申请资源，但资源不足，请求未被批准，久而久之，就被饿死了。3、病毒也是一样，某一项程序申请调用系统资源，但资源被病毒长时间霸占，甚至剥夺其他刚刚得到释放的资源，造成可用资源很少，或是病毒

2015-11-06 10:57:39 10317

Code & Data & Finance