随笔分类 - 算法笔记
发表于 2022-03-13 17:18阅读：13评论：0推荐：0
摘要：简介 冒泡排序 1）比较相邻的元素。如果第一个比第二个大，就交换他们两个； 2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数； 3）针对所有的元素重复以上的步骤，除了最后一个； 4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较
阅读全文 »
发表于 2022-03-13 17:00阅读：556评论：0推荐：0
摘要：出栈次序 一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列? 解法1——递归/记忆化搜索 考虑用一个二维数组f[i][j]模拟当前情况：i——进栈序列中还有i个待排的数，j——栈中有j个数，f[i][j]的值表示当前i,j情况下有几种输出方案。 首先如果f[i][j]有值，直接
阅读全文 »
