04 2019 档案
摘要：答案是A,C, 要先画哈夫曼树, 总结一下, 哈夫曼编码树, 和哈夫曼树还是有点区别. 哈夫曼树的左右节点大小好像没关系(视频里听了一句), 编码树都可以左节点要小值.
阅读全文
摘要：如果画成这棵树, 答案就有了, 是A 如果画的时候, 17, d17, g13的时候, 如果 17+g13 , 树就不是这样...所以这道题比较费时间, 很容易画错....
阅读全文
摘要：n0 叶节点总数 n1 只有1个孩子的节点总数 n2 有2个孩子节点的总数 有: n0=n2+1 不那么严密地证明一下: 假设有完美二叉树1个, 共k层 那么最下层k层就是n0=2^(k-1) 再上面一层k-1层之上, 总共的节点, 其实都是有2个孩子的节点, 即 n2=2^(k-1) -1 代换一
阅读全文
摘要：我觉得现在这考试, 明显就是在考数学, 看看这道题. 基本上就是说满/完全二叉树的层次和序号的关系. 假设第m个节点在k层. 那么在k层,第一个节点是 2^(k-1)(从1开始,如果从0开始就是2^(k-1)-1), 最后一个元素是 2^(k-1) + (2^(k-1)-1), 也就是说2^(k-1
阅读全文
摘要：3个重要性质 1.第i层 最多节点数: 2^(i-1) 2.深度为k的完全二叉树, 最多节点数: 2^-1 3.n0表示叶子节点数, n2表示度为2的节点个数, n1表示度为1的节点个数,有n0=n2+1
阅读全文
摘要：这样的题目比较少, 但是据说计算机里就是使用后序遍历的..(忘记哪里说的了), 多做几次. 后序: KBFDCAE, 中序:BKEFACD 第一轮: 出E >根E, 左BK, 右EFACD 排除了选项C和D 第二轮:出A >右FACD > 根A, 左F,右CD 排除了选项B 第三轮:出C >右FAC
阅读全文
摘要：今天sonar扫出一个问题, 是这样说的. 我觉得有点牵强吧. 有点个人情绪在的样子. 那Java设计这种方式干嘛?
阅读全文
摘要：单体测试测试环境ci上报这个错, 本地没问题. org.hamcrest.Matcher.describeMismatch(Ljava/lang/Object;Lorg/hamcrest/Description;)V 基本确定是环境问题. 因为本地用idea跑, 服务器用maven跑. google
阅读全文
摘要：https://www.jianshu.com/p/92d15df75027 这个网站好! https://www.cs.usfca.edu/~galles/visualization/BTree.html
阅读全文
摘要：二叉树的顺序存储是按 满二叉树/完美二叉树 进行层遍历.(层遍历只在浙大的教材里提到, 牛!) 所以, 上面的二叉树需要是4层, 节点个数是 2^4-1 个.基本上清楚了
阅读全文
摘要：找百度做了一下, 终于会解了. 看看人家讲得例子,很好. https://zhidao.baidu.com/question/327729100.html 最后确定树是这样的: 题目就很好解了.
阅读全文
摘要：Jekins忘记密码操作 https://blog.csdn.net/intelrain/article/details/78749635 Jekins重启 https://www.cnblogs.com/jmcui/p/6933084.html https://blog.csdn.net/u012
阅读全文
摘要：队列, 入队和出队, 一定相同 栈就比较灵活. a,b,c,d入栈, 可以得到dcba出栈,也可以得到abcd出栈 所以答案选C
阅读全文
摘要：最近复习软考 总结一下, 就是双端循环队列, 排列出来的顺序可能性是 2^(n-1) 如果只有一个元素, 那就只有1种, 如果有两个元素, 就是在1个元素可能性的基础上分裂一次, 就是 12 和21, 2^(2-1) 如果有3个元素, 就是在2个元素的基础上, 每种情况再分裂一次即, 2^(2-1)
阅读全文
摘要：微软MVP写的, 条例很清楚 https://www.cnblogs.com/wangiqngpei557/p/6056624.html 官方教材的翻译, 还是有点费解 https://git-scm.com/book/zh/v2/Git-%E5%88%86%E6%94%AF-%E5%8F%98%E
阅读全文
摘要：抄下面来的~~~ https://www.cnblogs.com/shenckicc/p/7411734.html 循环队列的相关条件和公式： 1.队空条件： rear==front 2.队满条件： (rear+1) %QueueSize==front，其中QueueSize为循环队列的最大长度 3
阅读全文
摘要：今天看了一道堆栈的题目, 解题方法比较典型, 记录一下. 做这种题的思路其实就是, 把过程复现出来. 说元素, 序列(代表顺序), 经过(入栈/出栈), 得到出栈序列(顺序). 复现, 入栈用+, 出栈用-, 数量就是+1, -1, 用excel一画就出来了 这个表格从下开始画, 所以把标题放在最下
阅读全文
摘要：关于暂存区, 好几个地方都写到了 正在编辑的文件 --> Unchacked/Modified, 而Unchacked/Modified, 的状态也可以叫 to be committed . 这个是一对可逆操作 关于这个状态, 在git 1.6之前叫啥 cached .....啥呀这是..... 关
阅读全文
摘要：一个coding规约的网站, 从sonar中链接过去的. 挺好. https://wiki.sei.cmu.edu/confluence/display/seccode/SEI+CERT+Coding+Standards Java的 https://wiki.sei.cmu.edu/confluen
阅读全文
摘要：@PostMapping(value = "/template") @ApiOperation("xxxxxx") public void xxxxxxxxDownload( HttpServletResponse response ) throws Exception { try { Resourc...
阅读全文
摘要：用Git看了N多的Blog, 乱七八糟. 官方的推荐用书写得最好,最权威.还可以下载pdf.记录一笔. https://git-scm.com/book/zh/v2/
阅读全文
摘要：最*在听浙江大学计算机学院的数据结构, 感觉不错,买了书,补*一下. 下面是何教授的图 结点的度,是子树的个数, 比如A的度是3,D的度也是3. 树的度, 最大的结点度, 那就是A,D的度, 为3. 总结了一下若干版本的提法, 基本上统一了几个概念, 就是4个.深度,高度都是代表了方向, 从上往下数
阅读全文
