08 2021 档案
摘要:大学时学数据结构的时候就有练过中缀表达式转化成逆波兰式,现在反过来写个将逆波兰式转化成中缀表达式的程序,并输出最终结果。 1.算法核心思路: (1)考虑到需要转化成中缀表达式,还要计算最终结果,所以设计一个结构体,包含两个成员变量(操作数、该操作数对应的表达式); (2)从逆波兰式第一个字符开始,遇
阅读全文
摘要:大学的时候写过全子集的算法程序,后来再想用时一时又想不起来了,所以干脆重新写一份。 1.算法核心思路: (1)假设集合元素个数为N,则子集元素个数可以为n = {0,1,2,...,N}。 (2)依次遍历查找拥有n个元素的子集。 (3)从0号元素开始,取集合的i(i = 0 ~ N)号元素作为子集的
阅读全文

浙公网安备 33010602011771号