Browsed by
Tag: Python

python 利用dict构造多重集合multiset类

python 利用dict构造多重集合multiset类

python有set()结构,但是set不允许重复元素出现。如果我们的任务像优先队列那样经常访问最大最小值,那么使用set要比list快。而字典dict的键是set组织的,我们利用data作为key,出现次数作为value可以自己构造一个multiset类。 对照C++的multiset类,设计以下…

Read More Read More

django通过URL访问文件

django通过URL访问文件

有时会需要通过URL直接访问到文件内容,而不是通过HTML内容访问。如果是用nginx或apache当然就把资源放在相应路径下,并指定权限就可以了,但django采用MVC模型不能直接读到文件,若要通过URL访问到文件,需要稍加配置。 首先启动一个django项目 只需要修改urls.py就可以。 …

Read More Read More

django:数据收集与统计可视化的简单设计

django:数据收集与统计可视化的简单设计

在あつまれ どうぶつの森中,每周日的上午(12:00前)可以购买大头菜,而周一到周六可在卖出大头菜。大头菜的价值是会浮动的,每天闭店时和中午12:00分别更新一次,也就是每周有12次的价格变动,如果在一周之内没有把菜卖掉,那么周日这些菜就会变成烂菜,不能再卖。 大头菜实际上就是芜菁,日语中叫作 カブ…

Read More Read More

测试CFL的成员性

测试CFL的成员性

上下文无关文法是一种强大的描述语言的方法。 编写一段程序,用于测试字符串在上下文无关文法中的成员性,即由此文法是否可以生成这个字符串。 <自动机理论、语言与计算理论>一书中有这样一节: http://layout.malic.xyz/%E6%B5%8B%E8%AF%95CFL%E7%9A…

Read More Read More

Cartesian Tree – PAT_A

Cartesian Tree – PAT_A

问题描述: Cartesian tree,笛卡尔树。从一个各数值均不同的序列建一棵笛卡尔树,这棵树的中序遍历与这个序列一致,同时,笛卡尔树符合一个小顶堆的结构(父结点的值均小于子结点) 给出一个各数值均不同的序列,根据此序列建一棵笛卡尔树,并输出它的层序遍历。 问题分析:给定序列与树的中序遍历一致,…

Read More Read More