码迷,mamicode.com
首页 >  
搜索关键字:深度 层序遍历 先序遍历 中序遍历 后序遍历    ( 16103个结果
深度剖析.NET之*.config
http://www.codeproject.com/Articles/16466/Unraveling-the-Mysteries-of-NET-Configurationhttp://www.codeproject.com/Articles/16724/Decoding-the-Mysterie...
分类:Web程序   时间:2014-08-08 08:25:55    阅读次数:193
深度探索C++对象模型的读书心得
参考:深度探索C++对象模型 (stanley B.Lippman著 侯捷翻译) 1. Page9 : C++对象模型,说明每一个类仅有一个虚函数表Vtbl,而类的每一个对象都有指向其表的指针。 2. Page30:引用也需要与一个指针(大小为4BYTE)相同的空间。 3. Page28: 指针类型会教导编译器如何解释某个特定地址中的内存内容及大小。 4. Page39: explicit...
分类:编程语言   时间:2014-08-07 23:19:15    阅读次数:295
POJ 2196 Computer(搜索-深度优先搜索)
POJ 2196 Computer(搜索-深度优先搜索) 题目大意: 告诉你一棵树,问你某个点最远能到达多远? 解题思路: 先从1号点出发,找出各个点到1号点的距离,最远的那个点必然是树的主枝干上的一点。 从树的主干上的那点出发,距离最远的另一点必然是树主枝干的另一点。 接下来的答案就是每个点到两个主干点的距离取大。...
分类:其他好文   时间:2014-08-07 19:07:50    阅读次数:305
STL之set详解(二)
首先来看看set集合容器:   set集合容器实现了红黑树的平衡二叉树数据结构,在插入元素时它会自动调整二叉树的排列,把该元素放到适当的位置,并且 保证左右子树平衡。平衡二叉检索树采用中序遍历算法。   对于set,vector,map等等,它们的前向迭代器定义是这样的(以set为例):   set::iterator it; for(it=s.be...
分类:其他好文   时间:2014-08-07 19:01:10    阅读次数:269
hdu--1978--记忆化深度搜索||递推
这题 我开始的做法是 记忆化搜索 但是tm地竟然tle了。。。很想不通 因为数据很小啊 就100 虽然方案的总数可能会很大..然后 我就去百度 记忆化搜索 看下是不是我用错方法了 事实证明 我虽然没有用错 但还是 学到了很多=-=、其实 我很早以前 也看过关于 记忆化搜索的一些介绍 但是 并没有太多...
分类:其他好文   时间:2014-08-07 18:30:31    阅读次数:277
【源码】StringBuilder和StringBuffer源码深度剖析
//------------------------------------------------------------------------ 写篇博客不容易,请尊重作者劳动成果。转载请注明出处:http://blog.csdn.net/chdjj //--------------------------------------------------------------------...
分类:其他好文   时间:2014-08-06 23:00:32    阅读次数:317
互联网思维
1、用户思维 “独孤九剑”第一招是总诀式,第一招学不会,后面的招数就很难领悟。互联网思维也一样。互联网思维,第一个,也是最重要的,就是用户思维。用户思维,是指在价值链各个环节中都要“以用户为中心”去考虑问题。 作为厂商,必须从整个价值链的各个环节,建立起“以用户为中心”的企业文化,只有深度理解用户才能生存。没有认同,就没有合同。 这里面有几个法则: 法则1:得“屌丝”者得天...
分类:其他好文   时间:2014-08-06 22:55:22    阅读次数:298
Uvaoj10054 - The Necklace
1 /* 2 题意:打印欧拉回路! 3 思路:开始时不明白,dfs为什么是后序遍历? 4 因为欧拉回路本身是一条回路,那么我们在dfs时,可能存在提前找到回路,这条回路可能不是欧拉回路, 5 因为没有遍历完成所有的边!如果写成前序遍历的话,存储起来的路径就不是一条...
分类:其他好文   时间:2014-08-06 22:13:12    阅读次数:273
HDU 4912 Paths on the tree
题目: 给定一棵树和一些路径  问  最多能选出多少路径放在树上  使得各个路径间没有点交叉 思路: LCA+贪心 对于一条路径  我们可以将它分成两部分  即 从u到lca 和 从v到lca  易知lca位于树上深度最浅的地方  而且如果这个lca被一条路径覆盖了  那么下面的子树都相当于被覆盖了 考虑到以x点为上述的lca点  那么如何选择经过x的路径呢  可以想到如果一条路...
分类:其他好文   时间:2014-08-06 14:51:44    阅读次数:180
二叉排序树转化成双向链表
题目描述: 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 输入: 输入可能包含多个测试样例。 对于每个测试案例,输入的第一行为一个数n(0 接下来的n行,每行为一个二叉搜索树的先序遍历序列,其中左右子树若为空则用0代替。 输出: 对应每个测试案例, 输出将二叉搜索树转换...
分类:其他好文   时间:2014-08-06 14:50:01    阅读次数:203
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!