题意:给出一棵二叉搜索树的插入序列,要求该树最后两层的结点个数。 思路:在树结点中增加一个数据域layer,表示该结点所在的层次。另外,设置数组level[]和变量maxLevel,level[i]表示第i层的结点个数,maxLevel表示树的最大层次,在层序遍历时更新即可。 代码: ...
分类:
其他好文 时间:
2018-09-04 20:51:51
阅读次数:
139
1.为什么high level特征位置信息不精确? fpn:The bottom-up feature map is of lower-level semantics, but its activations are more accurately localized as it was subsa ...
分类:
其他好文 时间:
2018-09-04 17:49:22
阅读次数:
350
实质就是求每个节点的最大深度。用一个hash表记录,最后输出。 其实可以不用hash表,每次深度比vector.size()大的时候新建一个vector,这样节省了空间。 类似的方法在别的题里也有应用。 ...
分类:
其他好文 时间:
2018-09-04 13:57:21
阅读次数:
146
组合逻辑电路 HDL VHDL Verilog 趋势: 硬件软化 抽象形式 Algotirhmic level 算法级 Register transfer level 寄存器级 Gate level 与或非,完备的 门级 Switch level(系统级别) 布尔逻辑或位运算 模块 输入输出接口 e ...
分类:
其他好文 时间:
2018-09-04 13:36:50
阅读次数:
208
四处寻觅开源代码学习,适合的代码非常稀少,不适合的原因却千奇百怪。 不是使用语言特性过于老旧(c++03) 就是使用的冷僻语法(template<T> enable_share_from_this<T> 居然还搞个继承) 要么就是需要强大的系统背景知识(图形引擎,加密代码等) 或者无法但不调试,不能 ...
分类:
Windows程序 时间:
2018-09-04 10:38:42
阅读次数:
1549
MarkDown很方便,但基本语法有些不足:比如无法使用折叠语法,无法让文字有不同的颜色。 这些功能可以实现,不过需要使用Html语法进行扩展。这篇文章主要是整理一下这些技巧,方便更好的使用。 一、折叠语法:标签 1.1、代码: 点击时的区域标题:点击查看详细内容 - 测试 测试测试 title,v... ...
分类:
Web程序 时间:
2018-09-03 16:27:37
阅读次数:
3952
常用命令集合 文件查找 find、locate find find: 文件查找,针对文件名,精确查找,磁盘搜索,io读写,cpu开销大 find [options] [path...] [expression] [action] expression 按文件名: 按文件大小: 指定查找的目录深度: ...
分类:
系统相关 时间:
2018-09-02 20:54:01
阅读次数:
187
题意:中序序列+后序序列构建二叉树,之字形输出其层序序列。 思路:在结点的数据域中额外增加一个layer表示结点所在的层次,并定义vector<int> zigzag[maxn]存放最终结果。按照常规顺序进行层序遍历,将第i层的值存入到zigzag[i]中,最后输出时,第偶数层从左向右输出,第奇数层 ...
分类:
其他好文 时间:
2018-09-02 18:46:44
阅读次数:
173
题意:将一个含K(K为偶数)个数字的整数Z割分为A和B两部分,若Z能被A*B整除,则输出Yes,否则输出No。 分析:当A*B为0的时候,不能被Z整除,输出No。否则会出现浮点错误。 1133 Splitting A Linked List(25 分) 题意:给定一个链表,将链表重新排序,在不打乱原 ...
分类:
其他好文 时间:
2018-09-02 17:14:33
阅读次数:
177
1.一些语法困境 普遍存在的歧义 2.文法的用途 学习文法的一个好处是,它提供了一个概念性的框架和词汇拼写这些直觉。 成分结构基于对词与其他词结合在一起形成单元的观察。一个词序列形成这样一个单元被证明是可替代的——也就是说, 在一个符合语法规则的句子中的词序列可以被一个更小的序列替代而不会导致句子不 ...
分类:
其他好文 时间:
2018-09-01 21:56:35
阅读次数:
261