摘要: 一个程序最基本的结构莫过于3种:顺序,选择,循环。这篇讲讲顺序结构。 c++语言的运算符与表达式数量之多,在高级语言中是少见的,也使得它的语言功能十分完善。 c++的运算符有单目与双目之分(作用于一个或两个量),可分为以下几类: 1、算数运算符 用于各类数值运算,包括加(+)、减(-)、乘(*)、除 阅读全文
posted @ 2018-07-19 20:17 行走的讲义 阅读(1530) 评论(0) 推荐(0) 编辑
摘要: RMQ是英文Range Minimum/Maximum Query的缩写,是询问某个区间内的最值,这里讲一种解法:ST算法 ST算法通常用在要多次(10^6级别)询问区间最值的问题中,相比于线段树,它实现更简单,效率更高,但不支持修改,且一般只能维护最值。 ST算法实际上是动规,原理如下: 预处理: 阅读全文
posted @ 2018-07-13 18:06 行走的讲义 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 本人是初中生,原用Pascal语言,现转c++,所以写几篇博客,分享一下。 补一句,我是一边转c++一边写博客,所以可能会有错误,望过路大神能指出。 参考书籍:《信息学奥赛一本通》《趣学算法》 个人认为c++与Pascal比较,最大特点是它的方便性,各种变量之间转换与定义都十分方便,十分随意。 这篇 阅读全文
posted @ 2018-07-13 15:08 行走的讲义 阅读(4495) 评论(1) 推荐(0) 编辑
摘要: 本人现读初中,准NOIP提高组选手。本人随笔若有不足,敬请谅解! 阅读全文
posted @ 2018-07-11 22:42 行走的讲义 阅读(106) 评论(0) 推荐(0) 编辑