Data Structures
文章平均质量分 53
BaiBai_Yazi
慧行坚勇
展开
-
基础排序算法的改进
几种基础排序算法的稍加改进初衷原始基础算法及代码冒泡排序插入排序选择排序根据名次排序相应的改进算法及时终止的冒泡排序及时终止的选择排序根据名次“原地”重组排序测试段代码及其运行结果BettBubbleSort()与 BubbleSort();BetterRearrange()与 Rearrange();初衷往往基础算法的一点改进可能是前人实验很多次才钻研出来的,而对于我们自己一到需要用到一些基...原创 2018-09-17 22:52:08 · 923 阅读 · 1 评论 -
借数组实现大整数乘法
思想:用字符串来控制输入,数组来存储,数组的低位存整数的低位,高位来存储高位,和:计算的过程基本上和小学生列竖式做加法相同。差:跟和差不多乘:计算的过程基本上和列竖式做乘法相同。为编程方便,并不急于处理进位,而将进位问题留待最后统一处理除:基本的思想是反复做减法,看看从被除数里最多能减去多少个除数,商就是多少。一个一个减显然太慢,如何减得更快一些呢?以7546除以23 为例来看一下:开始...转载 2018-10-14 18:11:07 · 846 阅读 · 1 评论 -
约瑟夫问题(寻找猴王)
Joseph问题思路函数与类具体代码题目内容:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。输入格式:输入包含两个整数,第一个是n,第二个是m (0 < m,n <=300)。输出格式:输出包含一行...原创 2018-10-20 13:07:49 · 2003 阅读 · 0 评论 -
中缀表达式转后缀并求值C++(括号,小数点,负数)
题目内容:通过把“中缀转后缀”和“后缀求值”两个算法功能集成在一起(非简单的顺序调用),实现对中缀表达式直接求值,新算法还是从左到右扫描中缀表达式,但同时使用两个栈,一个暂存操作符,一个暂存操作数,来进行求值。(支持 + - * / ^ 五种运算)输入格式:共1行,为1个字符串,即一个中缀表达式,其中每个数字或符号间由一个空格隔开。输出格式:共1行,为一个整数,即求值的结果。输...原创 2018-10-20 18:04:53 · 5266 阅读 · 2 评论 -
HTML括号匹配算法
题目题目内容:实现扩展括号匹配算法,用来检查HTML文档的标记是否匹配。HTML标记应该成对、嵌套出现,开标记是这种形式,闭标记是这种形式。输入格式:共1行,为一个字符串,即一个HTML文档中的内容。输出格式:共1行,为True或者False,表示该字符串中的标记是否匹配。输入样例:&lt;html&gt; &lt;head&gt; &lt;title&gt;Example原创 2018-10-21 11:20:05 · 3338 阅读 · 1 评论