摘要: 如果源网页是GBK字节流,在程序端接收时的inputstream得到的字节数组的编码方式肯定是GBK字节流,即源网页是什么编码方式的字节流,程序端接收到的字节流的编码方式肯定是相同的。因此,只要在程序端解析出该流实际的编码方式即可将该流获得的源网页的字节数组转化成正常的编码显示形式。即算“解码-... 阅读全文
posted @ 2014-06-14 20:59 jihite 阅读(1713) 评论(0) 推荐(0)
摘要: 已知二叉树的中序加前序或后续可以还原出二叉树(注:中序是必须知道的)前序:a b c中序:b a c后续:b c a1. 前序 + 中序思路对于例图中,由前序可知,第一个元素即a是根节点,从对应的中序中找到a。从而进一步知道其左边的b在左树中,其右边的c在右树中,这样结合前序递归可以还原出整个树。参... 阅读全文
posted @ 2014-06-14 18:37 jihite 阅读(12922) 评论(0) 推荐(1)