忐忑电脑

文章
5
资源
0
加入时间
3年1月7天

二叉树搜索第k个节点(41)

题目【给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4】1、分析二叉搜索树的左子树都小于根节点,右子树都大于根节点。且其中序遍历刚好是由大到小的顺序,所以用中序遍历来对二叉搜索树进行遍历,同时统计第k大的节点2、代码/*struct TreeNode { int val; stru...

Netty5中ByteBuf对象的创建方式对内存的影响

(本文转载自51CTO【积水成渊】的博客:http://xiaochu.blog.51cto.com/1048262/1588426)在使用netty 的时候,发现让单机的支持量加大的时候,内存也随着程序的运行一直增长,原因就是因为ByteBuf对象的创建方式不够合理。现做简单的分析和整理:ByteBuf是netty中提供的一种数据结构,经过查看源代码发现,创建ByteBuf对

MIT 6.00.1X --Week 3

NEWTON-RAPHSON ROOT FINDINGGeneral approximation algorithm to find roots of a polynomial in one variablep(x)=anxn+an−1xn−1+⋯+a1x+a0p(x) = a_n x^n + a_{n-1} x^{n-1} + \cdots + a_1 x +a_0W

MyBatis的jdbcType的作用

今天在工作中,碰到在MyBatis的Mapping中看到了jdbc这个参数,瞬间懵逼,于是百度了下。Mybatis中的jdbcType的作用使用MyBatis框架做更新操作时,在该字段需要更新的内容为空时,就会出现1111错误,也就是无效的列类型,这个时候你就要使用jdbcType。至于什么时候要使用到javaType我还没遇到过,而且我也没有听说过要使用javaType。前天...