踏雪无痕

摘要： 大学时学数据结构的时候就有练过中缀表达式转化成逆波兰式，现在反过来写个将逆波兰式转化成中缀表达式的程序，并输出最终结果。 1.算法核心思路： （1）考虑到需要转化成中缀表达式，还要计算最终结果，所以设计一个结构体，包含两个成员变量（操作数、该操作数对应的表达式）； （2）从逆波兰式第一个字符开始，遇 阅读全文

摘要： 大学的时候写过全子集的算法程序，后来再想用时一时又想不起来了，所以干脆重新写一份。 1.算法核心思路： （1）假设集合元素个数为N，则子集元素个数可以为n = {0，1，2，...，N}。 （2）依次遍历查找拥有n个元素的子集。 （3）从0号元素开始，取集合的i（i = 0 ~ N）号元素作为子集的 阅读全文