Beta_Mao的博客

一、思路核心思想：当前序列已有序，再插入一个新的元素，并把它调整到合适位置，直到新的序列有序。对于A[0]-A[i]这个无序序列：（以升序排序）A[0]只有一个元素，必然有序插入A[1]，如果A[1]比A[0]大，无序调整；反之，A[0]往后挪一个位置，A[1]放在原A[0]的位置以此类推，插入A[i], A[0]-A[i-1]均有序，将A[i-1]、A[i-2]…依次与A[i]比较，若比A[i]大，则依次后挪一个位置，知道A[i]插入正确的位置二、代码#include<stdio.

一、进制转换（10--->8）由进制转换的计算过程可知，利用栈先进后出的特性，可用栈存储数据对8取余的结果，最后依次出栈，即为结果。#include<cstdio>#include<stack>using namespace std;/*10进制转8进制 声明，压栈，获取栈顶元素，出栈*/void convers(int n){ stack...

括号匹配检验表达式只包含小括号（）和方括号[ ]，每个左括号必然有一个右括号与之匹配，比如若为((]]很明显不合法，合法的表达式如[ ( [ ] ) ]用栈解决的思想为：把符号压栈，明显栈顶的元素需要最先找到与之匹配的符号，所以从第二个符号开始：1.每次压栈前先判断待压栈的符号是否与栈顶的符号匹配2.若是，则栈顶元素出栈。否，压栈重复1 2，最后判断栈是否为空，若是则为合法表...