five20

摘要： 前言：巩固基础，发一发拓扑排序的理解。 定义： 在一个有向无环图中，若存在一个由图中的某些点所构成的序列A，满足：对于任意边(x,y)，x在A中都出现在y之前，则A是该有向无环图顶点的一个拓扑序。求解序列A的过程即拓扑排序。 实现思想： 拓扑排序的思路实际很容易。因为拓扑序的性质是要满足边(x,y) 阅读全文

摘要： 篇首： 二叉堆是非常非常简单的数据结构，是入门级别的基础，但是我知道算法思想，没有去实践过（一般用到堆时直接STL的priority_queue），最近在刷刷基础且李总让我们总结算法，于是心血来潮手打一波二叉堆。（重要的事情说三遍：priority_queue是大根堆性质、priority_queu 阅读全文

摘要： 来自Wikipedia上对树的理解： 在图论中,树(英语:Tree)是一种无向图(undirected graph),其中任意两个顶点间存在唯一一条路径。或者说,只要没有回路的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中,比如二叉查找树,堆,Trie树以及数据压缩中 阅读全文

摘要： Description Mr. Young wishes to take a picture of his class. The students will stand in rows with each row no longer than the row behind it and the le 阅读全文

摘要： 转载：巨 杨氏矩阵详解：ORZ 杨氏矩阵又叫杨氏图表，它是这样一个矩阵，满足条件： (1)如果格子(i,j)没有元素，则它右边和上边的相邻格子也一定没有元素。 (2)如果格子(i,j)有元素a[i][j]，则它右边和上边的相邻格子要么没有元素，要么有元素且比a[i][j]大。 1 ~ n所组成杨氏矩 阅读全文

摘要： 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需 阅读全文

摘要： 字典树详解见此 我这里学习时主要是看了李煜东的进阶指南里的讲解，以下是书中介绍的内容。 Trie，又称字典树，是一种用于实现字符串快速检索的多叉树结构，Tire的每个节点都拥有若干个字符指针，若在插入或检索字符串时扫描到一个字符c，就沿着当前节点的c这个字符指针，走向该指针指向的节点。 初始化时一颗 阅读全文

摘要： 题目描述 给定一个由N个元素组成的整数序列，现在有两种操作： 1 add a 在该序列的最后添加一个整数a，组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数 中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数中较小的那个） 例1：1 阅读全文

摘要： Description Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000 阅读全文

摘要： Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping 阅读全文