摘要:networkx虽然提供了基于树的接口,但是对于树这种特殊结构没有良好的构建、显示功能,一切还是基于图来处理的,比如一个简单的二叉树会画成这样: # -*- encoding: utf-8 -*- from matplotlib import pyplot as plt
import networkx as nx T = nx.balanced_tree(2, 3)
nx.draw(T...
阅读全文
摘要:最近在看一些算法,需要将抽象的图的数据结构用可视化的方式展现,本来以为matplotlib可能会有潜在的支持,结果发现了一个关于图的计算和展示的模块networkx。这个模块使用非常方便,支持基于dict的邻接表,用来辅助图论的学习很不错。 # -*- encoding: utf-8 -*- from matplotlib import pyplot as plt
import netw...
阅读全文
摘要:# coding: utf-8 # In[95]: import sympy
sympy.init_session()
e, p, i, o, A = symbols('e, p, i, 0, A')
Riemann = symbols('Riemann', cls=Function) # 我们有一个形如以下等式的的数学式子,由于其十分复杂,现将其简化 # 1+1=2 #...
阅读全文
摘要:最近一个项目需要正则搜索MongoDB,400多万的数据一次查询要20s以上,需要建立一个前端索引服务。本着部署简单、开发容易的原则,找到了xapian这个索引库。 我使用的是Python的接口,xapian的服务API相当简单,基本的流程是打开库、设置查询条件、取得查询结果。 _enquire = xapian.Enquire(xapian.Database(conf.IDX_DATABASE)...
阅读全文