09 2015 档案

1.4 算法分析
摘要：练习1.4.1 证明从N个数中取三个整数的不同组合为 N(N-1)(N-2)/6. /*下面的证明也恰好符合帕斯卡恒等式(1.1.27)*/方法一：直接根据排列组合的知识---C(N,3)=N(N-1)(N-2)/6方法二：数学归纳法如下1.4.2 修改TreeSum,正确处理两个较大的int值... 阅读全文
posted @ 2015-09-04 21:47 Nooooooo 阅读(2168) 评论(0) 推荐(0)
1.3 背包、队列和栈
摘要：知识点背包：只进不出,迭代顺序不确定(即无先后顺序)队列：先进先出栈 ：后进先出两种基础数据结构：数组和链表数据结构优点缺点数组通过索引可以访问任意元素在初始化时就需要知道元素的数量链表使用的空间大小和元素数量成正比需要通过引用访问任意元素练习1.3.1 为FixedCapacityStackOf... 阅读全文
posted @ 2015-09-03 21:06 Nooooooo 阅读(1623) 评论(0) 推荐(0)
1.2 数据抽象
摘要：第四版1.2课后习题 阅读全文
posted @ 2015-09-01 21:25 Nooooooo 阅读(493) 评论(0) 推荐(0)