上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页
摘要: 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻 阅读全文
posted @ 2018-12-21 15:19 大象老师 阅读(161) 评论(0) 推荐(0)
摘要: 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态 阅读全文
posted @ 2018-12-21 15:07 大象老师 阅读(160) 评论(0) 推荐(0)
摘要: ``` import java.util.ArrayList; import java.util.List; / 排序算法主类 @author eric / class SortArray { / 【插入排序】 基本思想: 在要排序的一组数中,假设前面(n 1) [n =2] 个数已经是排好顺序的, 阅读全文
posted @ 2018-12-14 08:00 大象老师 阅读(479) 评论(0) 推荐(0)
摘要: vector向量容器不但像数组一样对元素进行随机访问,还能在尾部插入元素,是一个简单、高效的容器, 完全可以替代数组。vector具有内存自动管理的功能,对于元素的插入和删除,可动态调整所占用的内存空间。 使用vector向量容器,需要头文件包含声明“ include”vector容器的下标是从0开 阅读全文
posted @ 2018-12-13 13:28 大象老师 阅读(325) 评论(0) 推荐(0)
摘要: 弄清楚递归的基本思想,递归函数的运行过程,暂且不考虑是否使用递归在效率方面的差异。 题目 1: 数的组合问题。从1,2,…,n中取出m个数,将所有组合按照字典顺序列出。如n=3,m=2时,输出:12 13 23 题目 2: 小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子 阅读全文
posted @ 2018-12-13 10:41 大象老师 阅读(635) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页