题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路：迭代版本： 核心思想是中序遍历，头结点需要单独设置flag变量进行初始化。 if(!s.empty()){ if(flag == 1){ head = s.top(); ...
分类：
其他好文 时间：
2017-09-04 13:13:51
阅读次数：
213
欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 递归版算法： 递归优化版： 迭代版： 扩展欧几里德算法 基本算法：对于不完全为 0 的非负整数 a ...
分类：
编程语言 时间：
2017-07-16 00:49:26
阅读次数：
353
网络编程 -- RPC实现原理 -- 目录 啦啦啦 V3——RPC -- 远程方法调用 及 null的传输 + Spring 服务提供商： 1. 配置 rpc03_server.xml 注入 服务提供商 rpcServiceProvider并指定初始化方法 及 服务实例 IUserService 2 ...
分类：
编程语言 时间：
2017-06-25 14:58:30
阅读次数：
241
网络编程 -- RPC实现原理 -- 目录 啦啦啦 V2——RPC -- 本地方法调用 + Spring 1. 配置applicationContext.xml文件 注入 bean 及 管理 bean 之间的依赖关系 2. RPCObjectProxy 类 实现 FactoryBean<Object ...
分类：
编程语言 时间：
2017-06-25 12:43:34
阅读次数：
184
网络编程 -- RPC实现原理 -- 目录 啦啦啦 V2——RPC -- 本地方法调用：不通过网络 入门 1. RPCObjectProxy rpcObjectProxy = new RPCObjectProxy(new LocalRPCClient()); ： 绑定目标对象 2. IUserSer ...
分类：
其他好文 时间：
2017-06-24 23:44:36
阅读次数：
361
网络编程 -- RPC实现原理 -- 目录 啦啦啦 V2——Netty -- new LengthFieldPrepender(2) ： 设置数据包 2 字节的特征码 new LengthFieldBasedFrameDecoder(65535, 0, 2, 0, 2) ： 65535 ：数据包长度 ...
分类：
Web程序 时间：
2017-06-24 22:45:09
阅读次数：
238
网络编程 -- RPC实现原理 -- 目录 啦啦啦 V2——Netty -- pipeline.addLast(io.netty.handler.codec.MessageToMessageCodec<INBOUND_IN, OUTBOUND_IN>) 覆写编码解码方法。 pipeline相当于拦截 ...
分类：
Web程序 时间：
2017-06-24 21:48:44
阅读次数：
277
网络编程 -- RPC实现原理 -- 目录 啦啦啦 V2——Netty -- 使用序列化和反序列化在网络上传输对象 只能传输（ ByteBuf, FileRegion ）两种类型，因此必须将对象在发送之前进行序列化，放进ByteBuf中，客户端接收到ByteBuf时，将字节码取出，反序列化成对象。 ...
分类：
Web程序 时间：
2017-06-24 20:54:44
阅读次数：
232
网络编程 -- RPC实现原理 -- 目录 啦啦啦 V2——增加WriteQueue队列，存放selectionKey。addWriteEventToQueue()添加selectionKey并唤醒阻塞的selector。等selector唤醒之后再注册OP_WRITE事件。 （ selection ...
分类：
编程语言 时间：
2017-06-24 18:37:43
阅读次数：
225
网络编程 -- RPC实现原理 -- 目录 啦啦啦 V1——设置标识变量selectionKey.attach(true);只处理一次（会一直循环遍历selectionKeys，占用CPU资源）。 （由于key没有清除，依旧在selectionKeys中存在，遍历时依旧会检测到对应事件，除非sock ...
分类：
编程语言 时间：
2017-06-24 17:27:38
阅读次数：
214
