算法
cookio
这个作者很懒,什么都没留下…
展开
-
出栈顺序判断问题——划线法
结合力扣的一道题和自己总结的规律,我得出了一个快速判断出栈顺序的方法。例题:出栈顺序是1 2 3,问3 1 2 是否是合理出栈顺序先把入栈循序按照栈的存放图示写成一竖排321再用笔按照出栈顺序把它连接起来向下划线时没有跨越未链接的数,说明入栈合理(示例中3到1跨过了2,因此不合理)特别注意,向上跨越不受影响,例如入栈顺序是1 2 3 时,出栈顺序1 3 2是合理的原理解析可以理解为模拟栈和队列的匹配过程,这也是 判断出栈合理性算法 的原理原创 2022-03-28 16:05:18 · 498 阅读 · 0 评论 -
计算高精度小数
void h_p_decimal(int dividend,int divisor,int digit=200) //a被除数,b除数,精准位数 { char rlt[digit+1]={0}; int rem=1,quo=1; //remainder余数,quotient商 printf("0."); for(int i=0;i<digit&&rem!=0;i++) { quo=dividend*10/divisor; rem=dividen.原创 2021-10-26 15:21:10 · 237 阅读 · 0 评论