摘要:
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. 阅读全文
摘要:
题目: 求给定字符串的最长回文子串。 算法: 1.先进行预处理,字符串最初加上‘$’,'#',对于每个字符串前后加上#,是的字符串的长度为奇数,就不需要考虑奇数偶数的问题。'$','#'可自行定义。 # a # b # a # a # b # 2.求以每个树为中心的最长的回文串(包括#)。P[] : 阅读全文
摘要:
很多时候以为自己能记得做过的题目,可是实际上做过了几乎就不记得了。。。。。。。sad,于是还是记录一下吧。 题目: 对于小Hi的每一个询问,输出一个整数Ans,表示词典中以小Hi给出的字符串为前缀的单词的个数。 对于小Hi的每一个询问,输出一个整数Ans,表示词典中以小Hi给出的字符串为前缀的单词的 阅读全文
摘要:
开始尝试一点点微信企业号的开发,目前的要求的开发的第三方软件可以直接通过微信扫码直接登录。 尝试第一步吧,理解一下,微信的开发文档中url怎么用。 刚开始接触是尝试主动调用,获得Access_Token. corpid为企业的代号,corpsecret是赋予了权限的用户的secretid. 其中用到 阅读全文