GadyPu的专栏

原创 2015你好，2014再见！

原创 数据结构之拓扑排序

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。 一个简单的求

原创 hoj 1058 Number Triangles

Consider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhere on the base. Each step can

原创 数据结构之图的创建及其遍历

简单的实现了一下，有向图，无向图的创建及其遍历。 用邻接矩阵创建的是无向图，邻接矩阵创建的是有向图。 具体实现如下： 邻接表的实现， #define _CRT_SECURE_NO_WARNINGS #include #include #include #define Max_Szie 100 typedef struct node { int VerInfo,Priority; // 顶

原创 二叉树的层次遍历

简单的实现了二叉树的层次遍历，用了图的广度优先搜索思想，具体实现如下： 例子如下图： #include #include #include #define MaxSize 100 typedef struct node { int data; struct node *lchild, *rchild; }BinTree,*BinNode; BinNode AddNewNode(int

原创 数据结构之优先队列(二叉堆)

简单的实现了一下二叉堆的创建，初始化，以及取最大，最小元素(大根堆，小根堆)。 代码如下： #include #include #include #define father(i) ((i) >> 1) // 父节点 #define lchild(i) ((i) << 1) // 左结点 #define rchild(i) (((i) << 1) +1 ) // 右结点 #define Ma

原创 数据结构之二叉查找树的建立遍历删除

二叉查找树建立，遍历，查找元素很容易实现。我主要写写删除过程。 二叉查找树结点的删除分几种情况： 如果结点是一片树叶，那么直接删除即可。如果结点有一个儿子，则该节点可以在其父节点调整指针绕过该节点后被删除。如果结点有两个儿子，一般的删除方法是用其右子树的最小的数据代替该节点，并删除那个结点。因为最小的那个结点不可能有左儿子，所以第二次删除很容易实现。 代码如下，写的不太好，见笑了 #inc

原创 hoj 1744 Grandpa is Famoust

The whole family was excited by the news. Everyone knew grandpa had been an extremely good bridge player for decades, but when it was announced he would be in the Guinness Book of World Records as the

原创 hoj 1703 To and Fro

Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letters only) down the columns, padding with extra random letters so

原创 hoj 1976 Calendar

A calendar is a system for measuring time, from hours and minutes, to months and days, and finally to years and centuries. The terms of hour, day, month, year and century are all units of time measu

原创 简单的学生信息管理系统

做这东西纯粹无聊(花了一下午帮同学写的)，没啥营养。各个函数都注释好了，很容易看懂。 有些地方写的不太合适也懒得改了，凑合看吧 好了少废话直接贴代码。。。 PS：vs2013和codeblock都编译通过，vc6编译出一大堆错误(无视吧o(╯□╰)o) 主函数： #define _CRT_SECURE_NO_WARNINGS #include #include"函数接口.h" int m

原创 数列极差问题

在黑板上写了N个正整数组成的一个数列，进行如下操作： 每次擦去其中的两个数a和b，然后在数列中加入一个数a×b＋1，如此下去直至黑板上 剩下一个数，在所有按这种操作方式最后得到的数中，最大的为max，最小的为min， 则该数列的极差定义为M＝max－min。     请你编程，对于给定的数列，计算极差。 输入     输入包含多个测试集。每个测试集的第一个数N表示 正整数序列