注意几个小细节就好了 1.空树也是树 2.不能有指向自身节点的边 3.节点入度必须有一个为0，其他都为1（避免环的存在） 代码就很简单了，水题，反正俺是个只会水题的垃圾 ...
分类：
其他好文 时间：
2019-09-28 19:52:47
阅读次数：
67
"题目描述" 思路 bfs主要问题就是走重复路的问题，需要设置一个vis数组防止走重复路，怎么把一个二维数组表示成一个数，扩展来说就是怎么把状态表示成一个数，看了别人的代码，可以二进制的数来记录状态，4x4的数组状态不会超过2^(17)。 然后就是怎么走的问题，规定只能向下，下右走，而向上，向左就是 ...
分类：
其他好文 时间：
2019-09-28 12:43:23
阅读次数：
61
//背包问题总结(根据背包九讲) 2019 9/26 会更新完 //0 - 1背包变种问题 (HDU3466)//唔，0 1背包太简单了，主要是排序//因为DP v 是从 m 到 w[i]的，但是现在增加了一个限定值,如果限定值小于等于w[i]的话，无影响，但是如果大于w[i]的话,就会存在一个q ... ...
分类：
其他好文 时间：
2019-09-27 10:54:59
阅读次数：
68
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 百度百 ...
分类：
其他好文 时间：
2019-09-26 23:06:17
阅读次数：
130
我们知道继承方式有三种 public,protect,private 不同继承方式，在子类中有些是不可以访问的 那么我们想知道到底子类继承了多少？ 看代码做一下验证 无论何种继承都是16,也就是说父类的东西都继承下来了。只是有些访问权限 ...
分类：
编程语言 时间：
2019-09-26 21:12:47
阅读次数：
81
在32位编译环境下进行测试。 以下代码运行结果是什么？ 以下代码运行结果是什么？ CPP include using namespace std; int main() { int i = 5; cout using namespace std; class A { }; class B { pub ...
分类：
编程语言 时间：
2019-09-26 09:34:34
阅读次数：
57
u-boot启动方式： 1.设置CPU为管理者模式 2.关看门狗，关中断, 设置时钟频率 3.关MMU,初始各个bank 4.进入board_init_f()函数 (初始化定时器,GPIO,串口等,划分内存区域: 清空gd指向的结构体、通过init_sequence函数数组,来初始化各个函数以及逐步 ...
分类：
其他好文 时间：
2019-09-26 00:14:23
阅读次数：
97
题意 有AGTC四种字符，一开始有一个空串，每次操作，可以在首或尾加任意个字符，或者将已有字符镜面复制（左右两种复制方法），要求最少的操作步数使得得到给出的字符串 Solution： 我们要知道我们要求的是什么，是每一给回文串的所需要的最少的构造操作加上n-这个串的长度 然后就考虑如何求前者 题解: ...
分类：
其他好文 时间：
2019-09-24 20:58:57
阅读次数：
78
题意：给定n个节点m条边的有向带权图，求以0为根节点的最小树形图权值大小 ...
分类：
其他好文 时间：
2019-09-24 13:59:58
阅读次数：
60
https://vjudge.net/problem/UVA-503 题目 给出一个长方体和长方体上两点的坐标，求两点的沿着长方体表面走的最小距离 题解 沿着表面走就是在展开图上面走，如果分类讨论就需要考虑很多情况，比如两个相邻的面、相对的面，有时候需要走4个展开面，有时候要走3个，是不是走的面越多 ...
分类：
其他好文 时间：
2019-09-22 21:58:05
阅读次数：
74
