- 博客(7)
- 收藏
- 关注
RSS订阅原创 项目纪实--如何搭建一个高可用强一致性灵活元数据管理的数据平台实现高效可靠的数据分发等功能
项目纪实–大型数据平台系统构建背景：18年入职这家轻松的国企，在19年难得接(抢)到一个有意思的项目，开始定义还比较简单：写一个CMS用于近期某XX项目中发布数据，开始是找到别人被别婉拒后我主动给接了过来。本身没什么难点，且背景我在前期早已了解过一些，所以答应接过来。原来各项目/产品中总是需要用到些采集处理好的各类数据，这些数据存在于各数据库各表中(多来源多库多结构表)，之前的解决方式是各个项目/产品需要数据就问我们要，如果DB里面已有我们就直接把数据位置(哪个库哪个表)和连接配置告诉他们让他们自己去拿，
2020-09-05 22:36:44
1763
1
原创 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
2352
原创 二叉树判等IsSame Tree python实现
获，成长。废话不多说，又遇到二叉树相关的题，题目虽简单，但用到些经典思路，所以记录下：判断两个二叉树是否相等class Node(): def __init__(self,val,left=None,right=None): self.val = val self.left = left self.right = right...
2018-03-22 17:21:37
656
原创 用python实现二叉搜索树/查找树的简单实现及验证（判断）（三）（栈中根序遍历）
基于栈的中根序深度优先遍历判断法(天然排序，每次比上一个值大即可)。由搜索树的性质推得中根序深度遍历为一个从小到大的有序序列。所以根据这一性质事情就好办了，只要在遍历过程中加入与前一值得比较判断即能达到目的(复杂度O(n),推荐算法)。代码如下：def midorder(t): #中根序遍历比较判断,复杂度O(n)推荐算法 s = [] #工作栈，为省事直...
2018-03-19 14:29:29
1080
原创 用python实现二叉树搜索树/查找树/排序树的验证（判断）（四）（表插入递归）
（递归）插入列表判断，其实和第三篇中的原理类似，都是利用搜索树中根序自然有序的性质。不同的是这次采用递归的方法，每次插入至多两个结点，且每个结点判断时要比较两次，失败则返回False，成功即插入列表再下一层。代码如下：def charge(tree): if not tree: #根为None，则True return True L = [float('-Inf'), t...
2018-03-18 23:03:42
589
原创 用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
512
原创 用python实现二叉树搜索树/查找树/排序树的验证（判断）（一）（普通递归）
看到一个有意思的题目，二叉树（搜索树）验证（判断）。用python实现。首先，搜索树/查找树/排序树(Binary Sort Tree)定义：所有树节点都有左结点<根节点<右节点。即：1).所有左子树节点都小于根节点，根节点小于所有右结点。2).左右子树又同样定义。（一）.先用最简单的思想递归来实现，容易写出并理解，但在效率上有些折扣，当数据体量较大时，复杂度的限制就容易体现出来。话不...
2018-01-31 23:51:51
1561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人