摘要:
来自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所组成杨氏矩 阅读全文