摘要： 介绍 调度场算法是计算机科学史上的经典算法之一，由 Dijkstra（听到这个名字大家应该都不陌生吧）发明，不仅应用广泛，也是考试面试的重要内容。 算法应用场景 是在编译器、计算器、表达式求值等场景中的底层核心算法 核心思想 只用一个栈将中缀表达式转换成后缀表达式（也叫逆波兰式） 那么在介绍这个算法 阅读全文

摘要： 算法应用场景 高效记录素数（包括其数量）的相关问题 核心思想 筛除合数，留下素数： 若 x 是素数，那么 x 的倍数一定不是素数，那么这些数就可以直接排除，不必后续再次逐一遍历来降低效率。 既然要记录 x 的倍数都不为素数，显然我们在进行筛除之前就要创建一个容器来保存所有数（指要求范围的所有数）是否 阅读全文