![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 91
小林Jolly
读万卷书,行万里路
展开
-
《数据结构》栈的应用——基本计算器
写在前面:考研复习到栈,栈的一个经典应用例题就是《基本计算器》,这个算法手写过程我很熟悉,但是代码实现不是很熟手,因此复习阶段有必要把这个算法总结一下。题目描述,输入一个字符串,包含 数字0-9,(,),+,-,*,/ 以及一些空格,保证输入的数据是合理的,不会出现语义错误,不会出现0作为除数。算法实现......原创 2020-07-11 07:49:34 · 348 阅读 · 0 评论 -
CPP中字符串分割函数,split
cpp的标准库函数中没有字符串分割函数,而这个函数又是经常需要用到的,有必要写出一个模板,背会以便使用void split(string str,vector<string> &v,string spacer){ int pos1,pos2; int len=spacer.length(); //记录分隔符的长度 pos1=0; po...原创 2020-02-04 14:54:52 · 4298 阅读 · 0 评论 -
算法——钻石金字塔(动态规划+贪心)
钻石金字塔,动态规划-贪心算法原创 2019-12-02 20:48:29 · 4418 阅读 · 3 评论 -
循环赛问题——原创全解精讲
分治策略之循环赛一、实验题目•设有n个运动员要进行网球循环赛。设计一个满足下列条件的比赛日程表:–每个选手必须与其他n-1个选手各赛一次;–每个选手一天只能赛一次;–当n是偶数时,循环赛进行n-1天。–当n是奇数时,循环赛进行n天。二、实验目的及其实验要求1、使用分治策略,编写程序完成以上实验题目。2、设置数据集,测试程序,写出测试报告。3、验证算法的正确性。4、写出题目的具...原创 2019-11-03 17:41:49 · 4369 阅读 · 0 评论 -
简单插入排序、合并排序-递归、合并排序-非递归、快速排序 总结
排序算法总结原创 2019-10-29 14:14:37 · 944 阅读 · 0 评论