02 2015 档案

树的可视化
摘要:networkx虽然提供了基于树的接口,但是对于树这种特殊结构没有良好的构建、显示功能,一切还是基于图来处理的,比如一个简单的二叉树会画成这样: # -*- encoding: utf-8 -*- from matplotlib import pyplot as plt import networkx as nx T = nx.balanced_tree(2, 3) nx.draw(T... 阅读全文

posted @ 2015-02-28 18:04 openqt 阅读(1629) 评论(0) 推荐(0)

图的可视化
摘要:最近在看一些算法,需要将抽象的图的数据结构用可视化的方式展现,本来以为matplotlib可能会有潜在的支持,结果发现了一个关于图的计算和展示的模块networkx。这个模块使用非常方便,支持基于dict的邻接表,用来辅助图论的学习很不错。 # -*- encoding: utf-8 -*- from matplotlib import pyplot as plt import netw... 阅读全文

posted @ 2015-02-28 15:17 openqt 阅读(515) 评论(0) 推荐(0)

1+1=2
摘要:# 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 #... 阅读全文

posted @ 2015-02-12 18:54 openqt 阅读(778) 评论(0) 推荐(0)

用xapian来做索引
摘要:最近一个项目需要正则搜索MongoDB,400多万的数据一次查询要20s以上,需要建立一个前端索引服务。本着部署简单、开发容易的原则,找到了xapian这个索引库。 我使用的是Python的接口,xapian的服务API相当简单,基本的流程是打开库、设置查询条件、取得查询结果。 _enquire = xapian.Enquire(xapian.Database(conf.IDX_DATABASE)... 阅读全文

posted @ 2015-02-03 17:27 openqt 阅读(525) 评论(0) 推荐(0)

导航