本文是在学习中的总结,欢迎转载但请注明出处:http://write.blog.csdn.net/postedit/41964669
最近在刷LettCode上的算法题,发现好多题目的解题思路大体是一致的,甚至会出现一解对多题的情形,可能一方面原因是我刷的都是简单题,另一方面原因可能是网站有意来提高我们的信心和联想能力。比如有求解二叉树最大深度和求解二叉树最小深度的题目,也有判断两颗树是否完全一致和判断两个树是否轴对称的题目,还有按层次从树根往下输出每层元素和按层次从下往树根输出每层元素的题目等。
昨天...
分类:
其他好文 时间:
2014-12-16 21:08:19
阅读次数:
255
1、二叉树定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struct BTr...
分类:
其他好文 时间:
2014-12-15 10:28:29
阅读次数:
161
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41929059
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
...
分类:
其他好文 时间:
2014-12-15 09:04:30
阅读次数:
137
页面绑定简单类型的model时,可以在控制器里直接拿到页面绑定的model中post回来的值,但是如果一个model是复杂类型,比如model中有另一个自定义对象,这样的model就无法在控制器里面直接获取到值了。 这时候就只能按层次的获取每个层次的值,具体如何实现代码如下: public c...
分类:
Web程序 时间:
2014-12-09 21:21:43
阅读次数:
735
《算法》中二叉查找树一节的习题:按层遍历二叉查找树。可以使用队列来管理二叉查找树中的节点,节点按照如下方法入队出队:节点x入队当队列不为空时使用队列的第一个元素first如果节点first.left不为空则将fisrt.left入队如果节点first.right不为空则将first.right入队将...
分类:
其他好文 时间:
2014-12-06 00:00:43
阅读次数:
380
题目:从上而下打印出二叉树的每个节点,同一层的结点按照从左往右的顺序打樱二叉树结点定义如下:structBinaryTreeNode
{
intm_nValue;
BinaryTreeNode*m_pLeft;
BinaryTreeNode*m_pRight;
}分析:就是二叉树的按层遍历,即广度优先遍历。利用队列进行编程。每一次打印一个节..
分类:
其他好文 时间:
2014-12-02 00:20:57
阅读次数:
175
风风火火15天,机房收费系统合作版终于竣工,这个系统是自己第一次合作的项目并且按层开发,在为这个项目感觉到收获多多的同时,更让我想不到的是团队的力量。
你以为的真的不一定是最好的。
在合作前期,我们来了个需求分析,讨论了一下各功能的实现,但是没有想到的是,对于功能的一些传参和返回值,会有一些出入。像判断卡号是否存在,返回到u层的到底是布尔值好还是实体好呢,再比如数据库设计表示怎...
分类:
其他好文 时间:
2014-11-30 17:00:15
阅读次数:
115
VMwarevSphere为虚拟机提供虚拟化的基础架构,将物理资源分成若干资源,为每个虚拟机提供包括CPU、内存等虚拟资源。要想很好的分配这些资源,就必须要使用资源池。资源池是灵活管理资源的逻辑抽象。资源池可以分组为层次结构,用于对可用的CPU和内存资源按层次结构进行分区。一..
分类:
系统相关 时间:
2014-11-29 07:13:02
阅读次数:
351
算法思想:采用队列结构按层次遍历,遍历K层时记录叶子的个数
int LeafKlevel(BiTree bt, int k){
//求二叉树bt的第k(k >1)层上叶子的节点个数
if(bt == NULL || k < 1)
return 0;
BiTree p=bt,Q[]; //Q是队列,元素是二叉树节点的指针
int...
分类:
其他好文 时间:
2014-11-24 19:19:09
阅读次数:
393
默认的三个类加载器Java默认是有三个ClassLoader,按层次关系从上到下依次是:Bootstrap ClassLoaderExt ClassLoaderSystem ClassLoaderBootstrap ClassLoader是最顶层的ClassLoader,它比较特殊,是用C++编写集...
分类:
编程语言 时间:
2014-11-20 14:59:02
阅读次数:
178