队列应用之打印任务Python
-
野的像风
发布于
- 收藏
队列应用之打印任务题目描述：多人共享一台打印机。在一个实验室内，每一个小时内，平均在场10名学生，每名学生在这一个小时内平均发起两次打印，每次打印的1~20页（概率相同）。打印机打印模式有两种，以草稿模式打印，每分钟打印10页；以标准模式打印（打印质量较好），每分钟打印5页。那么怎么设定打印机的模式，使得大家在不会等太久的情况下提升打印质量？题目分析：这种题可以看出来是不能直接给出结论的，需要一次...
有序表的实现Python
-
野的像风
发布于
- 收藏
有序表的实现有序表和无序表类似，唯一的区别就是有序表内存的数据是有序的（可比较大小的，按大小进行排序好的）。那么既然要求是排序好的，所以在增加元素时，就需要额外的操作了，不能像无序表那样直接插入。也就是需要和当前表内的元素比较一下并排序。当然不是全部比较，因为表内的数据已经有序了（假设是从小到大排序），所以只需要找到比要增加的元素大的那个元素位置即可（后面的元素不用再比较了，一定比当前元素大，所以...
栈应用之十进制转N进制Python
-
野的像风
发布于
- 收藏
十进制转N进制这个问题比较简单，转换成N进制，就是短除法，即除N取余法，余数逆序排列之后即为最终的结果，也就是最后得到的余数，是最终结果的高位，最开始得到的余数，是最终结果的低位。这样用栈来做比较容易，当然用别的类型也可以，不过下标取值时麻烦点。主要有二进制，八进制和十六进制。需要注意的是，二进制有0和1两个数字，八进制有0~7八个数字，十六进制有0~F十六个数字。首先用Python实现栈。def...
栈应用之括号匹配Python
-
野的像风
发布于
- 收藏
括号匹配括号匹配就是判断一个字符串中括号是否配对如 ((()))，(({([])}))等等这样就是匹配的。而())，{[}]这样就不是匹配的。也就是必须成对出现，且没有交叉。那么怎么解决这个问题呢？一个想法就是分别计算各自左右括号的数量，分别对比是否相等。但这样会将括号交叉时的情况误判为正常匹配。进一步观察可以发现，右括号一定是和距离它最近的左括号是一对，否则就是括号交叉了，必定不匹配（比如[{]...
【Python入门基础】斐波那契、回文数、完美数、水仙花数及素数实例
-
野的像风
发布于
- 收藏
斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为兔子数列，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1,F(n)=F(n - 1)+F(n - 2)（n≥ 3，n∈...