摘要: 1.Binary Tree 是Tree但是相对于有严格要求,有两个子树。 特性: 1.N元素一定有N-1条边。 2.第i层,至多有2^i个元素。 3.高为h的树至少有h+1个元素,至多有 2^(h+1)-1。 4.叶节点的个数等于度为2节点的个数+1。解释: 5.有n个元素的二叉树,高度最多n-1. 阅读全文
posted @ 2016-05-23 11:22 bounce 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目: 求给定字符串的最长回文子串。 算法: 1.先进行预处理,字符串最初加上‘$’,'#',对于每个字符串前后加上#,是的字符串的长度为奇数,就不需要考虑奇数偶数的问题。'$','#'可自行定义。 # a # b # a # a # b # 2.求以每个树为中心的最长的回文串(包括#)。P[] : 阅读全文
posted @ 2016-05-23 10:22 bounce 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 很多时候以为自己能记得做过的题目,可是实际上做过了几乎就不记得了。。。。。。。sad,于是还是记录一下吧。 题目: 对于小Hi的每一个询问,输出一个整数Ans,表示词典中以小Hi给出的字符串为前缀的单词的个数。 对于小Hi的每一个询问,输出一个整数Ans,表示词典中以小Hi给出的字符串为前缀的单词的 阅读全文
posted @ 2016-05-23 09:57 bounce 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 开始尝试一点点微信企业号的开发,目前的要求的开发的第三方软件可以直接通过微信扫码直接登录。 尝试第一步吧,理解一下,微信的开发文档中url怎么用。 刚开始接触是尝试主动调用,获得Access_Token. corpid为企业的代号,corpsecret是赋予了权限的用户的secretid. 其中用到 阅读全文
posted @ 2016-05-23 09:08 bounce 阅读(1543) 评论(0) 推荐(0) 编辑