![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
rock_joker
这个作者很懒,什么都没留下…
展开
-
二叉树题
一、某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是?EACBDGF 1.由后序,E是整个二叉树的根.然后在中序里划分:(BDCA)(FG) 2.后序,A是左子树的根,然后在中序里ABCD判断A没有左子树:3.同2可得:(F不知左右) 4.根据GF中序序列所知F应该为G的左节点:前序序列应为EACBDGF原创 2017-03-27 22:53:59 · 501 阅读 · 0 评论 -
洛神抽牌的期望(洛神抽到黑牌继续抽直到抽到红牌)
假设牌堆里有m黑n红时洛神期望为E(m,n);首先,E(1,n)=1/(1+n)(这个很简单,抽到了就是1张,抽不到就是0张);又牌堆里有m黑n红,若第一张洛红则洛神0张,第一张为黑则化归到m-1黑n红情况,同时已经有1黑入手,因此,E(m,n)=m/(m+n)(第一张黑概率)*(1+E(m-1,n))因此,E(2,n) = 2/(2+n)*(1+1/(1+n))=2/(1+n);原创 2017-03-27 23:29:45 · 1097 阅读 · 0 评论 -
linux后台开发具备能力集锦
Linux后台开发应该具备技能一、linux和os:1、命令:netstat tcpdump ipcs ipcrm 这四个命令的熟练掌握程度基本上能体现实际开发和调试程序的经验2、cpu 内存 硬盘 等等与系统性能调试相关的命令必须熟练掌握,设置修改权限 tcp网络状态查看 各进程状态 抓包相关等相关命令 必须熟练掌握3、awk sed需掌握4、共享内存的原创 2017-09-07 20:45:09 · 1233 阅读 · 0 评论