随笔分类 - 算法
摘要:递归方法 #include<iostream> using namespace std; void swap(int& a, int& b) { int t = a; a = b; b = t; } void arrange(int *a, int n, int k) { if (k > n) {
阅读全文
摘要:一个非常简单的中缀表达式转后缀表达式 输入: 一个中缀算术表达式,操作数限定为0~9,运算法则限定为+、 、 、/。 输出: 一个后缀(逆波兰式)算术表达式 例子: 输入 :1+(9 3) 3 输出 :1 9 3 3 +
阅读全文
摘要:排序算法总结(未完待续) 排序算法分类 冒泡排序 核心思想 :通过把数组中相邻的两个逆序元素交换来不断减少数组中的逆序,直到全部有序 算法描述 : 1. 从当第一个元素开始,和第二个元素比较,如果逆序,则交换 2. 依次往后比较每一对元素,如果逆序则交换,直到最后,最大(最小)的元素会排到末尾 3.
阅读全文