码迷,mamicode.com
首页 >  
搜索关键字:深度 层序遍历 先序遍历 中序遍历 后序遍历    ( 16103个结果
深度拷贝java对象
有时,如,修改session中对象的时候,如果直接修改session中的对象,修改步骤比较多,一部分修改成功,另一部分不成功,这个时候程序报错,数据库会回滚,但是session已经修改一部分了。这样就造成数据不一致了。那么,我们不能直接修改这个对象了,我们应该拷贝对象,最好深拷贝。参考代码,http...
分类:编程语言   时间:2014-06-25 16:29:07    阅读次数:213
【算法学习】AVL平衡二叉搜索树原理及各项操作编程实现(C++)
AVLTree即(Adelson-Velskii-Landis Tree),是加了额外条件的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为O(nLogn)。平衡条件是任何节点的左右子树的高度相差不超过1.在下面的代码中,编程实现了AVL树的建立、查找、插入、删除、遍历等操作。采用C++类封装。...
分类:编程语言   时间:2014-06-25 13:32:44    阅读次数:353
Codeforces 384E 线段树+dfs序
题目链接:点击打开链接 题意: 给定n个点,m个询问的无向树(1为根) 下面n个数表示每个点的权值 下面n-1行给出树 操作1:x点权值+v, x的第 i & 1 的儿子-v, 第 !(i&1) 的儿子+v 操作2:询问x点权值 dfs把树转成序列 根据深度把点分成2组 分别用线段树维护。。 然后Y一下 #include #include #include #include ...
分类:其他好文   时间:2014-06-25 08:41:42    阅读次数:239
花了2个月完成的企业即时通信系统 -- 傲瑞通(OrayTalk)
傲瑞通(OrayTalk)是为企业量身打造的新一代即时通讯平台,界面简洁友好,通信功能齐全(组织结构、文字/语音/视频会话、文件传送、远程协助、消息记录等),并且支持与企业现有系统进行深度集成。...
分类:其他好文   时间:2014-06-25 08:24:51    阅读次数:257
已知二叉树的中序序列为DBGEAFC,后序序列为DGEBFCA,给出对应的二叉树
面对这样的问题时我们该怎么解决? 今天写数据结构题,发现了一道总是碰见问题的题在这里我写了一种求解方法我自己称它为分层递归求解。 第一步通过观察我们知道后序遍历时最后一个是根节点A 在中序序列中A的左边是左子树右边是右子树 第二步我们来画第一层为根节点的右子树为A-C-F 第三步拆分左子树 在中序序列中为DBGE(因为我们不知道左子树中的树结构无法直接看出来就把左子树另外拆分出...
分类:数据库   时间:2014-06-25 07:52:29    阅读次数:265
NYOJ202 红黑树 【中序遍历】
红黑树 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。 当然,这个是我说的。。。 《算法导论》上可不是这么说的: 如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。 1)每个节点或是红的,或者是黑的。 2)每个叶子节点...
分类:其他好文   时间:2014-06-24 20:41:40    阅读次数:248
产品经理应该如何培养细节意识?
作为产品经理的我们,是不是经常遇到这样的状况:工作时候老是感觉很多细节没考虑到,当别人提出来的时候觉得真的是那回事,可是自己思考的时候总是没思考好。 1:换位思考 产品经理很容易对自己设计的产品产生代入感,你会很容易知道如何使用和交互,但是如果能突然把自己变成一个完全不懂网络的菜鸟,你所看到的产品就是另一个模样。优秀的产品经理会随时做这样的转换,从一个先锋级深度体验用户,瞬间转变为完全...
分类:其他好文   时间:2014-06-24 20:13:45    阅读次数:264
神经网络caffe框架源码解析--softmax_layer.cpp类代码研究
// Copyright 2013 Yangqing Jia // #include #include #include "caffe/layer.hpp" #include "caffe/vision_layers.hpp" #include "caffe/util/math_functions.hpp" using std::max; namespace caffe { /**...
分类:其他好文   时间:2014-06-24 19:34:27    阅读次数:347
RRDtool深度理解
RRDtool深入学习介绍RRDtool:RoundRobinDatabaseTool(轮询的数据库工具)是一种存储数据的方式,使用固定大小的空间来存储数据,并有一个指针指向最新的数据的位置。我们可以把用于存储数据的数据库的空间看成一个圆,上面有很多刻度。这些刻度所在的位置就代表用于存储数据的..
分类:其他好文   时间:2014-06-24 16:54:36    阅读次数:320
图的存储形式——邻接矩阵(数组)
邻接矩阵:用两个数组分别存储数据元素(顶点)的信息和数据元素之间的关系(边或弧)的信息。 比如考虑下面这个有向图: 如果用邻接矩阵存储可以表示为: 1.顶点数组: 2.邻接矩阵: 图的遍历: 深度优先(DFS): 深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。假设初始状态是图中所有顶点未曾访问过,...
分类:其他好文   时间:2014-06-24 15:48:29    阅读次数:300
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!