【题解】二分答案 之 跳石头(c++)题解

题目: 题目描述 Description 一年一度的 “跳石头” 比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩 阅读更多…

【算法】线段树入门

1. 写在前面 对线段树这个东西窝也是刚刚才算搞明白,对于很多东西还不是很清楚,只讲一些很简单的东西分享一下,也是等于做一个记录,这样到时候我自己忘掉了也还能看看这个博客想起来……代码全部是 C++的,总之一句话:错了别怪我~ ┭┮﹏┭┮ 2. 线段树是什么 线段树是一种二叉搜索树,与区间树相似,它 阅读更多…

【题解】C 语言数据结构之栈:中缀表达式的计算

注:本人技术不咋的,就是拿代码出来和大家看看,代码漏洞百出,完全没有优化,主要看气质,是吧 学了数据结构——栈,当然少不了习题。习题中最难的也是最有意思的就是这个中缀表达式的计算了(可以算+-*/和^,当然也可以带小括号)。搞了很久很久啊,终于搞出来的。简单说一下程序原理: 因为中缀表达式基本没法算 阅读更多…