python
关注
分享
扫一扫
无星夜
A full-stack developer with 8 years coding experience, shipped Python, Golang, Javascript/Typescript, Java ...into production, and comprehended languages like C/CPP, Rust etc.
Like working in a collaborative, strategic and problem-solving&solutions-oriented environment.
Know common data structure an
展开
-
用python实现二叉树搜索树/查找树/排序树的验证（判断）（一）（普通递归）
看到一个有意思的题目，二叉树（搜索树）验证（判断）。用python实现。首先，搜索树/查找树/排序树(Binary Sort Tree)定义：所有树节点都有左结点<根节点<右节点。即：1).所有左子树节点都小于根节点，根节点小于所有右结点。2).左右子树又同样定义。（一）.先用最简单的思想递归来实现，容易写出并理解，但在效率上有些折扣，当数据体量较大时，复杂度的限制就容易体现出来。话不...原创 2018-01-31 23:51:51 · 1545 阅读 · 0 评论 -
用python实现二叉树搜索树/查找树/排序树的验证（判断）（二）（列队宽度遍历）
#二叉树基于队列的宽度优先遍历并在此基础上判断搜索树from SQueue import *def levelorder(t, proc): #树根，输出操作 qu = SQueue() #实例化一个队列 qu.enqueue(t) #树根进队 while not qu.is_empty(): n = qu.dequeue() #出队 if n ...原创 2018-03-15 18:13:40 · 503 阅读 · 0 评论 -
python的C++扩展实现的一种方式(CastXML、py++、boost...）
最近工作中遇到一个项目需要在python中调用C++的API。网上查了一些有关python扩展的资料，有SWIG，cython，boost等多种方式。这里采用比较省时省力的boost & py++ 方案。一、首先是环境安装准备（windows平台）：编译器IDE用的Visual Studio。由于此方案工具链中需要用到：1.boost(官方地址 https://www.boost...原创 2018-10-13 06:34:20 · 2300 阅读 · 0 评论