算法
keepupblw
蛰伏
展开
-
栈的应用-字符串解码
题目:给定一个字符串,只包含小写字母、数字和"[]";数字和"[]"一定满足格式:k[abc];且组合可嵌套;要求输出解码字符串例:输入:"abc3[d2[mn]]"输出:"abcdmnmndmnmndmnmn"思路:遇到"["入栈,遇到"]"出栈;初始化两个栈,一个存倍数,一个存[入栈前的结果作为前缀。遇到]后,则将倍数出栈,并把当前[]区间内的字符串循环拼接成临时串;并且把前缀出栈,拼接完一个prefix+multi*[tmpRes]func decodeString(s st原创 2020-11-05 22:47:23 · 208 阅读 · 0 评论 -
如何编程证明:当n是整数且n>2时,方程x^n+y^n=z^n无正整数解x,y,z
如何编程证明:当n是整数且n>2时,方程x^n+y^n=z^n无正整数解x,y,z -----------计算机程序设计艺术原创 2013-09-25 21:04:02 · 2677 阅读 · 0 评论 -
字符串排序算法(冒泡、选择、插入、希尔、快速)
int Partition(char *s, int low, int high){ char temp; temp = s[low]; while(low < high) { while(low=temp) --high; s[low] = s[high]; while(low<high &原创 2014-06-23 16:21:11 · 734 阅读 · 0 评论 -
统计一个字符串中出现的最大频率字符;若有频率相同字符,按字典序输出
#include #include /**统计一个字符串中出现的最高频率字符,如果频率相同,按字典序输出*//***先排序,然后统计*/int Partition(char *s, int low, int high){ char temp; temp = s[low]; while(low < high) { while(low=原创 2014-06-23 11:05:56 · 959 阅读 · 0 评论