码迷,mamicode.com
首页 >  
搜索关键字:深度 层序遍历 先序遍历 中序遍历 后序遍历    ( 16103个结果
搜索算法思考
概述:本文主要讲述一些搜索算法的使用,以及其中奥妙思想的思考。 一:广度搜索与深度搜索---BFS与DFS 1:实现算法导论中的BSF #include #define MAX 1000000struct Node{ int d; int p; int color; int id;};int _tm...
分类:其他好文   时间:2014-07-16 23:08:16    阅读次数:224
深度剖析:CDN内容分发网络技术原理--转载
1.前言 Internet的高速发展,给人们的工作和生活带来了极大的便利,对Internet的服务品质和访问速度要求越来越高,虽然带宽不断增加,用户数量也在不断增加,受Web服务器的负荷和传输距离等因数的影响,响应速度慢还是经常抱怨和困扰。解决方案就是在网络传输上利用缓存技术使得Web服务数据流能....
分类:其他好文   时间:2014-07-10 10:57:19    阅读次数:364
[Leetcode][Tree][Binary Tree Inorder Traversal]
二叉树的中序遍历1、递归版本/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...
分类:其他好文   时间:2014-07-07 20:00:20    阅读次数:161
SSH深度历险(四) Maven初步学?
这几天接触这个词,非常多遍了,仅仅是浅显的体会到它在GXPT中的优点,功能之强大,又通过网络查询了资料进一步的认识学习了,和大家分享。 Maven是基于项目对象模型(POM),能够通过一小段描写叙述信息来管理项目的构建,报告和文档的软件项目管理工具。在gxpt中的体现1. 父子关系 一个多模块...
分类:其他好文   时间:2014-07-07 17:52:43    阅读次数:153
非递归实现先序遍历 java leecode 提交
写完才知道自己学习都是似是而非啊,大家可以也在leecode上提交代码,纯手写,离开eclipse第一种方式:数据结构书上的,使用栈大概思路。1.不断将根节点的左孩子的左孩子直到为空,在这个过程入栈。2.因为栈顶的节点的左孩子为空,所以栈顶的的节点的左子树肯定访问完毕,所以出栈后直接指向右孩子。其实...
分类:编程语言   时间:2014-06-30 11:44:30    阅读次数:193
后续遍历 java leecode
以前觉得后续遍历最难写,今天看了篇博客http://blog.csdn.net/sgbfblog/article/details/7773103,其实却是我们仔细比较后续遍历和先序遍历,其实后续遍历就是按照 根右左 的方式先序访问然后逆序就是答案了,会先序就会逆序了leecode 的AC代码:pub...
分类:编程语言   时间:2014-06-30 11:32:15    阅读次数:206
算法7-5:连接部件
同学们一定用过Windows中的绘图吧。那么绘图中的油漆桶功能是怎样实现的呢?这个问题能够通过DFS深度优先搜索解决。目标我们要实现的目标是在常数的时间内推断某两个节点是否连接。前面章节中介绍了并查集算法,并查集确实能够解决问题。我们今天来介绍第二种办法,那就是DFS深搜。为了解决问题专门建立一个对...
分类:其他好文   时间:2014-06-29 18:58:46    阅读次数:261
【POJ】1816 Wild Words
DFS+字典树。题目数据很BT。注意控制DFS深度小于等于len。当'\0'时,还需判断末尾*。另外,当遇到*时,注意讨论情况。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 usin...
分类:其他好文   时间:2014-06-29 18:41:17    阅读次数:160
SSH深度历险(七) 剖析SSH核心原理(一)
IOC:控制反转,它是不是什么技术,它是一种设计模式。所谓控制反转就是由容器控制程序间的关系,而不是传统实现中,由编程代码直接操控。说白了就是由容器控制对象间的依赖关系。 DI:Dependency Injection依赖注入 ,即组件(对象)之间的依赖关系由容器在运行期间决定。其实依赖注入和控制反转是对同一概念的不同描述。 Spring通过这种控制反转(IoC)的设计模式促进了松耦合(其实也就是代理模式)。当应用了IoC,一个对象依赖的其它对象会通过被动的方式传递进来,而不...
分类:其他好文   时间:2014-06-28 07:51:20    阅读次数:275
GM培训“有效沟通”
今天下午14:36分,在没有应邀、没有计划、没有安排随兴的来到了ZBGV的国际宴会厅参加HotelGM的关于“有效沟通”D培训。沟通的目的:做得体的事、说得体的话。短短的一个小时培训,举例从古到今,可见是个知识渊博,堪称是位有生活丰富阅历、有创意、有深度的ProfessionalManage..
分类:其他好文   时间:2014-06-28 06:48:32    阅读次数:194
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!