分类 算法与数据结构 下的文章

# XTUOJ-190801 已经存了三四篇写了一半的博文了,可惜一直没精力写完,唉。 ## 1000,Problem A+B 请参考*语法*书,不要整啥骚操作,就当熟悉 OJ 用。 正常时间复杂度*O(1)* ## 1035,列车长的烦恼 栈的理解。 判断出栈序列是否合法,可以看出栈序列中的每个数后面的比它小的数是否是按递减排列的。 来个不是很严谨的证明,所有比*i*小的数要么已经出栈,要么在栈中,如果还在栈中则一定在*i*的下面。 时间复杂度*O(kn)* ~~我怎么会说我模拟写了一小时还挂了然后- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

随机化算法・模拟退火作为曾经立志骗分过样例、暴力出奇迹的我,把在学习中的一点小小理解与感悟放上来当不加约束的随机有了收敛,她总会在连续之中逼近我的极限。 —— 沃·兹吉硕德爬山算法爬山算法其实这是一个纯粹的贪心算法。由某一个地点出发,一直往高(或低)处爬,直到最高点(或最低点),于是就得到了最大值(或最小值)。图解让我放点图来解释下大王叫小明去巡山,他从山脚开始爬。 小明上看下看左看右看,发现了右边的海拔更高,然后他开始爬了。 小明爬啊爬,终于爬到了山顶A 。不过他近视了,远处更高的山顶B 没看见,然后小明就停止了爬山。 不错,爬- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读