随笔分类 -  数据结构

摘要:类 类是对现实生活中一类具有共同特征的事物的抽象 类是面向对象程序设计实现信息封装的基础。 类是一种用户定义类型,也称类类型。 类的实例称为对象。 类的实质是一种数据类型面向对象原则 以对象为中心,以谁做什么来表达程序的逻辑,对象的所以行为都通过调... 阅读全文
posted @ 2017-11-11 21:41 WenOI 阅读(2352) 评论(0) 推荐(0)
摘要:卡特兰数 应用:n个节点可以组成多少不同形态的二叉树、序列个数为n的出栈序列种数。 H(n)=C(2n,n)/(n+1)出栈入栈: 方法: 1,2,3,4,5,6依次入栈 若出栈顺序设为a,b,c,d,e,f 若c为4,且d,e,fe>f c的右边出现的元素顺序... 阅读全文
posted @ 2017-10-05 15:22 WenOI 阅读(146) 评论(0) 推荐(0)

水波背景