递归应用之谢尔宾斯基三角形谢尔宾斯基三角形,就是在一个三角形中挖掉由每条边重点组成的三角形,进而继续再新生成的三个小三角形中继续挖,如此循环。可以想象,如果无线挖下去,极限情况下,最终整个图形周长是正无穷的,面积为0。当然,也可以是立体三维...
-
递归应用之谢尔宾斯基三角形Python
-
递归应用之分形树构建Python
递归应用之分形树构建分形树,顾名思义,每一支树都是一样的,类似于完全二叉树,子树和母树完全一样。所以可以用递归来实现。思路:所以画一棵树时,画完主干话分支,因为是一样的,所以画分支的过程和画主干的过程完全一样,其实就是一个缩小版的主干。这样...
-
队列应用之打印任务Python
队列应用之打印任务题目描述:多人共享一台打印机。在一个实验室内,每一个小时内,平均在场10名学生,每名学生在这一个小时内平均发起两次打印,每次打印的1~20页(概率相同)。打印机打印模式有两种,以草稿模式打印,每分钟打印10页;以标准模式打印(打印...
-
有序表的实现Python
有序表的实现有序表和无序表类似,唯一的区别就是有序表内存的数据是有序的(可比较大小的,按大小进行排序好的)。那么既然要求是排序好的,所以在增加元素时,就需要额外的操作了,不能像无序表那样直接插入。也就是需要和当前表内的元素比较一下并排序。当...
-
栈应用之十进制转N进制Python
十进制转N进制这个问题比较简单,转换成N进制,就是短除法,即除N取余法,余数逆序排列之后即为最终的结果,也就是最后得到的余数,是最终结果的高位,最开始得到的余数,是最终结果的低位。这样用栈来做比较容易,当然用别的类型也可以,不过下标取值时麻烦...
-
栈应用之括号匹配Python
括号匹配括号匹配就是判断一个字符串中括号是否配对如 ((())),(({([])}))等等这样就是匹配的。而()),{[}]这样就不是匹配的。也就是必须成对出现,且没有交叉。那么怎么解决这个问题呢?一个想法就是分别计算各自左右括号的数量,分别对比是...