看书上的非递归遍历二叉树太难理解，自己想了这个算法，代码如下：voidPostOrder1(BTNode*b){BTNode*st[MaxSize];BTNode*p,*old=b;inttop=-1;top++;st[top]=b;while(top>-1){p=st[top];if((p->lchild==NULL&&p->rchild==NULL)||(p->lchild==old||p->rchild==old)){top--;printf("%c
系统 2019-08-12 01:32:22 2547
首先假设输入的是n,m我们就是要求m^(Σ(c(n,i)i|n))modp那么根据费马小定理，上式等于m^(Σ(c(n,i)i|n)mod(p-1))modp那么问题的关键就是求Σ(c(n,i)i|n)mod(p-1)了那么如果P是素数的话，我们可以用lucas定理来快速求出来组合数，这道题的p-1是非素数，那么我们分解质因数pi，假设c(n,i)i|n为X，那我们求出来Xmodpi=ai，这个是符合lucas定理的，那么我们可以得到质因子数个式子（本题有
系统 2019-08-12 01:32:18 2547
近期大概学习了一下ZooKeeper，本身并没有深入。LGG尝试着在虚拟机里面搭了平台，看了看一些教材，从网上到处看别人的博文并引用之，还请各位大牛们谅解我的剽窃。现总结例如以下。1.ZooKeeper的学习与应用1.1.概述ZooKeeper是Apache在非常多云计算项目中的一个，与Hadoop密切相关，这样的情况导致我一開始觉得ZooKeeper的搭建须要Hadoop项目作为支持，可是最后发现全然不须要，它是能够单独执行的一个项目。在网上看到了一个非
系统 2019-08-12 01:31:43 2547
一、案例说明本节定义一个小汽车的类Car，类中包括车名carname、百公里油耗oilcostper100km、价格price三个属性。然后实现__lt__、__gt__、__le__、__ge__四个方法(这4个方法的用途请见上一节《第8.21节Python中__lt__、__gt__等“富比较”(“richcomparison”)方法用途探究》(https://blog.csdn.net/LaoYuanPython/article/details/95
系统 2019-09-27 17:57:22 2546
ChainMap是Pythoncollections模块中的一个成员，它用来将多个map组合到一起。Chain是链条的意思，字面意思就是把map串联到一起。问题的背景是我们有多个字典或者映射，想把它们合并成为一个单独的映射，有人说可以用update进行合并，这样做的问题就是新建了一个数据结构以致于当我们对原来的字典进行更改的时候不会同步。如果想建立一个同步的查询方法，可以使用ChainMap先看一下初步使用fromcollectionsimportChai
系统 2019-09-27 17:54:00 2546
需求：爬取搜狗首页的页面数据importrequests#1.指定urlurl='https://www.sogou.com/'#2.发起get请求:get方法会返回请求成功的响应对象response=requests.get(url=url)#3.获取响应中的数据：text属性作用是可以获取响应对象中字符串形式的页面数据page_data=response.text#4.持久化数据withopen("sougou.html","w",encoding="
系统 2019-09-27 17:53:10 2546
常用的消息摘要算法有MD5和SHA，这些算法在python和go的库中都有，需要时候调用下就OK了，这里总结下python和go的实现。一、python消息摘要示例代码如下：复制代码代码如下:#!/usr/bin/python'''File:testHash.pyAuthor:MikeE-Mail:Mike_Zhang@live.com'''importhashlibsrc=raw_input("Inputstring:")funcNameList=["M
系统 2019-09-27 17:51:45 2546
讲到UDP和TCP之前咱们先了解一下socketSocketsocket简称套接字，是进程间通信的一种方式。与其他的方式的进程间的通讯的方式不同的是，socket是实现了主机间进程间的通讯。我们网络上的各种服务都是基于socket来完成的。例如QQ.微信。怎么样创建socket呢。创建一个tcpsocket：s=socket.socket(socket.AF_INET,socket.SOCK_STREAM)创建一个UDP类型的socket;##创建套接字#
系统 2019-09-27 17:50:45 2546
使用JSON获取前端数据，转成JSON，传递到后端，然后对数据库做修改。前端代码UPDATEID:NAME:AGE:$("#update_id").click(functionuser_update(){data={id:$("#id_up").val(),name:$("#name_up").val(),age:$("#age_up").val()}data=JSON.stringify(data);$.post("http://127.0.0.1:80
系统 2019-09-27 17:50:33 2546
什么是异步？含义：双方不需要共同的时钟，也就是接收方不知道发送方什么时候发送，所以在发送的信息中就要有提示接收方开始接收的信息，如开始位，同时在结束时有停止位现象：没有共同的时钟，不考虑顺序来了就处理直观感受：就是不用等了，效率高同步含义：指两个或两个以上随时间变化的量在变化过程中保持一定的相对关系现象：有一个共同的时钟，按来的顺序一个一个处理直观感受：就是需要等候，效率低下那么今天我们看怎么用2种方法用代码实现tornado的异步？这些是导入的包：2种方
系统 2019-09-27 17:45:33 2546
