2017年09月_crazy637

原创 PAT(笛卡尔树)

#include <iostream>#include <cstdio>#include <cstring>using namespace std;struct BST{ int key; //笛卡尔树满足二叉搜索树性质 int value; //笛卡尔树满足堆性质[根总大于(大堆),或小于(小堆)子树节点) ] in...

2017-09-28 21:31:08 1420

原创贪心算法-哈夫曼树-(树的建立，带权路径长度，哈夫曼编码）

哈夫曼树中的名词意思：（ps：本想画个图的不知这上面怎么弄，就没弄了)树的权值：每个树节点所在的那个数字。路径：两个节点之间所经过的分支。路径长度：某一路径上的分支条数。节点带权路径长度：节点的权值*该节点的路径长度。树带权路径长度：所有叶子节点的带全路径长度之和。树带权路径长度：所有叶子节点的带全路径长度之和。建立哈夫曼树:单独将数组中的每个值作为一个节点,依

2017-09-27 16:11:59 10031 4

原创普通二叉树的构建与层次遍历

树的遍历分为前，后，中序。前：“根左右"原则：先考虑根节点，再考虑左子树，最后为右子树，同时在左右子树中又坚持“根左右”原则。依次类推。中后序遍历类似：中("左根右")，后("左右根")；#include<iostream>#include <cstdio>#include <cstdlib>using namespace std;typedef st...

2017-09-25 20:06:24 294 1

原创 c语言小游戏

c产生随机数一个公式：导入"stdlib"头文件然后：rand()%n(ps：产生的数范围在[0~n)内，要哪个范围就将n定为该数字附上一个用到的简单c游戏：#include#include#include#includeintstep=0;voidmap()//游戏菜单函数。{system("title拼图游戏

2017-09-22 15:43:18 321

原创简单栈实现背包问题

这篇文章我知道很渣，写出来只是做个记号，下次再去完善。/*栈实现简单背包问题 */#include#include #include #include #include using namespace std;int main(){ int sum,k,i = 0; stack s; scanf("%d",&sum);

2017-09-20 20:46:13 3411

题目：http://pta.patest.cnPTA - 数据结构与算法题目集（中文） - 5-8ps:哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可

2017-09-15 15:57:29 334

原创根据前中序，还原树

题意:给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。思路:对于给定的前序和中序数组。首先根据前序特性("根左右")，第一个即为树的根节点。然后根据中序的特性("左根右”),去中序数组中...

2017-09-12 15:48:15 266

原创单链表删除头结点时出错解决方法

老规矩，直接贴码。#include#include typedef struct node{struct node *next;int age; }Node;Node *CreatList(){Node *head = NULL; Node *p,*t; int a ; printf("请输入数据（输入0

2017-09-11 20:13:58 1686

原创 STL容器_优先队列

直接贴码，看注释就行#include#include#include#include//采用头文件"functional"内定义优先级://piority_queue,greater与less >(s2,s3);#include using namespace std;typedef struct{ bool operator()(int &a,int

2017-09-06 18:59:16 194

原创 STL中（queue）用法简单运用

注：这部分为网上贴的；1、创建（1）queue() 默认的构造函数，创建一个空的 queue 对象。queue q;//使用默认的双端队列为底层容器创建了一个空的queue队列对象q，数据元素为int类型（2）queue(const queue&) 复制构造函数，用一个queue对象创建新的queue对象。//queue > q1;queue > q

2017-09-05 20:11:23 279

原创 PTA- 搜索树判断

题目:对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。判断搜索二叉树:先判断给出的数组是不是前序(由建立的后序判断）：需要注意的是；...

2017-09-01 15:18:05 1105

lfbcsdn博客