王陸

摘要： 有向图的十字链表 对于有向图来说，邻接表是有缺陷的，关心了出度问题，想了解入度就必须要遍历整个图才能知道，反之，逆邻接表解决了入度的情况。 把邻接表与逆邻接表结合起来，即有向图的一种存储方法十字链表(Orthogonal List)。 我们重新定义顶点表结构 firstin表示入边表头指针，指向该顶 阅读全文

摘要： 转载自http://www.runoob.com/linux/linux-comm-read.html http://www.178linux.com/76331 echo命令 本文列举了echo命令的几个常用用法并加以实例说明，以作回顾、参考。 echo命令常用作打印输出字符串，根据echo帮助文 阅读全文

摘要： 在二叉树的遍历这篇博客中https://www.cnblogs.com/wkfvawl/p/9901462.html 对于二叉树的层次遍历我只是给出了基于C++ STL的代码，这里我使用数据结构的链表，构建一个链队列来实现。这也算是我第一次使用链队列来完成某个任务，链队列代码还是来自课本，因为之前使 阅读全文

摘要： 这里给出一份数据结构上机实验课的顺序栈代码以及说明。 1 #include<stdio.h> 2 #include<malloc.h> 3 #define ERROR 0 4 #define OK 1 5 #define STACK_INT_SIZE 10 /*存储空间初始分配量*/ 6 #defi 阅读全文

摘要： A养兔子 Description 一对成熟的兔子每月能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是一个月，而成熟后的第二个月才开始生小兔。某人领养了一对小兔子，一公一母，请问第N个月以后，他将会得到多少对兔子。 Input 测试数据包括多组，每组一行，为整数n(1≤n≤90)。 输入 阅读全文

摘要： Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2, 阅读全文

摘要： 唯一分解定理，也叫算术基本定理，指的是任何n>=2,都可以分解为n=p1*p2*p3*.....pn，其中pi为质数。 其包括两个断言：断言1：数n可以以某种方式分解成素数乘积。 断言2：仅有一种这样的因数分解。（除因数重排外）。 其可以化简为 n=p1^x1*p2^x2*p3^x3.....pn^ 阅读全文

摘要： n个数据元素构成一个环，从环中任意位置开始计数，计到m将该元素从表中取出，重复上述过程，直至表中只剩下一个元素。 解题思路：用一个无头结点的循环单链表来实现n个元素的存储。循环单链表：尾指针指向头结点。这样指针可以循环移动。 可以使用两个指针来操作，将指针q指向需要操作的结点上，指针p指向需要操作结 阅读全文

摘要： 二叉树的递归遍历很好写，也很好理解。但因为是递归程序，不可避免地需要调用系统栈，耗时较长，这里我们来探究一下二叉树的非递归遍历的算法。这种方法需要使用栈这种数据结构，这里关于栈的一些操作函数可以看成伪代码吧，先给出线序、中序、后序遍历的代码即说明。 先序遍历： 1 void PreOrderTrav 阅读全文

摘要： 第一章 Shell概述 第二章 Shell解析器 （1）Linux提供的Shell解析器有： [root@VM-0-12-centos ~]# cat /etc/shells /bin/sh /bin/bash /usr/bin/sh /usr/bin/bash /bin/tcsh /bin/csh 阅读全文

摘要： 数据结构上机实验上的一道题。 设一带头结点的单链表，设计算法将表中值相同的元素仅保留一个结点。 提示：指针p从链表的第一个元素开始，利用指针q从指针p位置开始向后搜索整个链表，删除与之值相同的元素；指针p继续指向下一个元素，开始下一轮的删除，直至p＝＝null为至，既完成了对整个链表元素的删除相同值 阅读全文

摘要： 1.顺序表 我在学习完顺序表后一直对顺序表、数组、结构体数组这几个概念存在一些疑问，这里给出一些分析和看法。 顺序表：在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。 数组：把具有相同数据类型的若干变量按有序的形式组织起来，以便于程序处理，这些数据元素 阅读全文

摘要： 之前在https://www.cnblogs.com/wkfvawl/p/9129325.html上已经介绍了拓扑排序，我这里再根据图论书上的内容对拓扑排序进行一下补充，和进一步的说明。 主要摘自《图论算法理论、实现及应用》 1.拓扑排序中栈的使用 拓扑排序在实现时，还需建立一个存放入度为 0 的顶 阅读全文

摘要： 一、最大公约数和最小公倍数 最大公约数 正整数a与b的最大公约数是指a与b的所有公约数中最大的那个公约数。一般用gcd(a,b)来表示a和b的最大公约数。例如4和6的最大公约数是2,3和9的最大公约数是3。而求解最大公约数常用欧几里得算法（辗转相除法）。 定理：设a、b均为正整数，则gcd(a,b) 阅读全文

摘要： 给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。 Input Output Input Output 阅读全文

摘要： Problem Description The "Harry Potter and the Goblet of Fire" will be on show in the next few days. As a crazy fan of Harry Potter, you will go to the 阅读全文

摘要： 第一章 文件系统目录结构 Linux的文件系统是采用级层式的树状目录结构，在此结构中的最上层是根目录“/”，然后在此目录下再创建其他的目录。 深刻理解Linux树状文件目录是非常重要的。 记住一句经典的话：在Linux世界里，一切皆文件。 具体的目录结构： /bin[重点] (/usr/bin、/u 阅读全文

摘要： 我们知道在构造最小生成树的时候有可能会选择不同的边，这样构造的最小生成树不相同，但是最小生成树的权是唯一的！ 毫无疑问，无向图中存在相同权值的边是最小生成树不唯一的必要条件（但不是充分条件）。正因为如此，如果无向图中各边的权值都不相同，那么在用Kruskal算法构造最小生成树时，选择的方案是唯一的。 阅读全文

摘要： Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQ 阅读全文

摘要： 摘自爱国师哥博客https://www.cnblogs.com/aiguona/p/7665946.html 代码部分摘自《图论算法》 一、概念： 二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集 U 和V ，使 阅读全文

摘要： Description The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication te 阅读全文

摘要： Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one- 阅读全文

摘要： 键 英文 中文 ~ tilde 波浪符 ` back quote 反引号 ! exclamation mark or bang 叹号 @ at 艾特 # hash or number or sharp 井号 $ dollar 美元符 % percent 百分号 ^ caret 脱字符、插入符 & a 阅读全文

摘要： Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different gende 阅读全文

摘要： 卡特兰数 大佬博客https://blog.csdn.net/doc_sgl/article/details/8880468 卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。 卡特兰数前几项为 : C0＝1，C1＝1，C2＝2，C3＝5，C4＝14，C5＝42，C6＝132，C7＝429， 阅读全文

摘要： 感谢大佬的博客https://www.cnblogs.com/chengxiao/p/6129630.html 预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆 阅读全文

摘要： 数据结构课上讲的KMP算法和我在ACM中学习的KMP算法是有区别的，这里我对课本上的KMP算法给出我的一些想法。 原理和之前的KMP是一样的https://www.cnblogs.com/wkfvawl/p/9768729.html，但是不同点在于之前的KPM中next数组存放的是到了该位时最大前后 阅读全文

摘要： Description For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, outpu 阅读全文

摘要： 摘自爱国师哥博客https://www.cnblogs.com/aiguona/p/7304945.html 一、概念 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如果这组数有n个，那么全排列数为n!个 阅读全文

摘要： 前天acm实验课，老师教了几种排序，抓的一套题上有一个哈夫曼树的题，正好之前离散数学也讲过哈夫曼树，这里我就结合课本，整理一篇关于哈夫曼树的博客。 主要摘自https://www.cnblogs.com/skywang12345/p/3706821.html感谢大佬 https://www.cnbl 阅读全文