![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论学习笔记
77ISYJOJO
这个作者很懒,什么都没留下…
展开
-
【算法导论1】插入排序和归并排序
插入排序设想有一数组:int [] a = {1,3,4,6,2}那么插入排序,就是每次取出一个元素,把他重新插入到正确的位置a = {1,3,4,6,2}a = {1,3,4,6,2}a = {1,3,4,6,2}a = {1,2,3,4,6}但是,会发现,这样运行的效率并不高。此处,引入一个数学符号θ:比如:2n³-5n²+2n+1,去除低阶项,去除常系数,就是θ。此处2n³...原创 2019-03-15 15:56:20 · 837 阅读 · 0 评论 -
【算法导论02】栈的逆序递归
思路将栈底元素取出,并删除栈底元素。然后将取出的栈底元素压入栈内。重复执行1,2方法1(重点):取出,并去除栈底元素public static int getAndRemoveLastElement(Stack<Integer> stack){ int result = stack.pop(); if (stack.isEmpty())...原创 2019-03-26 14:08:13 · 229 阅读 · 0 评论 -
【算法导论03】动态规划-01背包问题
public class test { // 动态规划-背包问题 public static void main(String[] args) { // 物品价值,物品重量,背包承重 int value[] = {0,8,10,6,7,3,2}; int weight[] = {0,4,6,2,2,5,1}; sort...原创 2019-06-21 11:46:24 · 239 阅读 · 0 评论