随笔分类 -  数据结构与基础算法

摘要:我是搞不明白为什么这东西叫算法,还是感觉叫策略好一些。。。 下面是用分治法计算最近点对问题,在程序跑出来之前先把代码记录一下 基本想法:输入N个点(x,y),按x从小到大排序(可以调用C++自带的sort(vec.begin(),vec.end())进行排序) 将这个点集在x轴的中间那个点一分为二, 阅读全文
posted @ 2019-03-29 16:42 "kisetsu 阅读(418) 评论(0) 推荐(0)
摘要:要实现计算任意表达式(如算数表达式和逻辑表达式),首先想到的是输入一个表达式字符串,将其转化为后缀表达式进行计算。因此该问题的第一步是如何将中缀表达式转化为后缀表达式。 利用数据结构中的栈来进行操作,在叙述时,用S="..."来代表栈及其元素,如S="A1B2C3"表示A为栈底元素,3为栈顶元素;O 阅读全文
posted @ 2018-06-12 10:04 "kisetsu 阅读(1986) 评论(0) 推荐(0)