Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, there are a total of 5 unique BST' ...
分类：
编程语言 时间：
2019-02-09 00:54:49
阅读次数：
183
纯小白也能看懂的代码，一起努力 6.3.2 二叉树的层次遍历 例题6-7 树的层次遍历（Trees on the level, Duke 1993, UVa 122） 输入一棵二叉树，你的任务是按从上到下、从左到右的顺序输出各个结点的值。每个结点都按照从根结点到它的移动序列给出（L表示左，R表示右） ...
分类：
其他好文 时间：
2019-02-07 10:46:38
阅读次数：
223
1. 什么是最小生成树(Minimum Spanning Trees) 对于一个无向图，如果它的所有边都带有一定的数值（即带权），则会变成下面的样子 假设这些点都是城市，每个城市之间的连线代表城市间的道路，线上的数字代表着道路的长短。当然，修越长的道路就需要越多的资源。 那么如果要用最少的资源把所有 ...
分类：
编程语言 时间：
2019-01-31 10:32:25
阅读次数：
179
map: 默认根据 key 排序(从小到大)，能够通过 backet operator(operator [ ]) 来获取元素，内部由二叉搜索树来实现（binary search trees）。 multimap: 操作和 map 相同，不同点只是 key 可以相同。 Iterators begin ...
分类：
其他好文 时间：
2019-01-30 15:47:04
阅读次数：
128
Project 2 - Spanning Tree ProtocolIn the lectures, you learned about Spanning Trees, which can be used to prevent forwardingloops on a layer 2 network ...
分类：
其他好文 时间：
2019-01-29 20:30:01
阅读次数：
125
Visible Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4331 Accepted Submission(s): 1991 P ...
分类：
其他好文 时间：
2019-01-25 20:02:17
阅读次数：
120
题目链接 https://leetcode.com/problems/unique binary search trees/ 题意 计算给定节点数的BST有多少种 思路 递归 相关知识 二叉搜索树（Binary Search Tree ,BST） 定义： 1.所有非叶子结点至多拥有两个儿子（Left ...
分类：
其他好文 时间：
2019-01-22 21:57:11
阅读次数：
199
C - Visible Trees HDU - 2841 思路 ：被挡住的那些点（x , y）肯定是 x 与 y不互质。能够由其他坐标的倍数表示，所以就转化成了求那些点 x，y互质 也就是在 1 - m 1 - n 中找互质的对数，容斥 求一下即可 #include<bits/stdc++.h> u ...
分类：
其他好文 时间：
2019-01-13 02:02:59
阅读次数：
220
关于Nim游戏，sg函数及其一些变形可以戳这位大佬的blog: https://blog.csdn.net/clover_hxy/article/details/53818624 Solution 这是一道阶梯Nim游戏的题，与普通的阶梯Nim游戏不同之处在于它是在一棵树上移动，实际上就是多个阶梯N ...
分类：
其他好文 时间：
2019-01-09 20:24:13
阅读次数：
154
Given an array of unique integers, each integer is strictly greater than 1. We make a binary tree using these integers and each number may be used for ...
分类：
其他好文 时间：
2019-01-05 00:52:06
阅读次数：
220
