2014-06-02
BaoXinjian一、摘要实现OAF的Tree功能二、案例需求：实现OAF的Tree功能1. 建立两个Page，树结构页面和明细页面2.
在树页面中建立Tree，在Tree中建立Node和 Members(1). Node的重要属性URI：OA.jsp?page=/bxj/o...
分类：
其他好文 时间：
2014-06-02 11:07:08
阅读次数：
373
今天总结一下二叉树，要考离散了，求不挂！二叉树最重要的就是 建立、4种遍历方式，简单应用
二叉树分为 ：1、完全二叉树 2、满二叉树
结构性质：
1）.满二叉树 高度为h ，节点数则为 2^h - 1，且叶子节点全在最下层，且叶子节点数为2^（n-1）个｛n代表二叉树层数，也叫深度｝
2）.n个节点的 完全二叉树 深度为 int（log2n）（以2为底n的对数...
分类：
其他好文 时间：
2014-06-01 17:18:03
阅读次数：
549
出题：TRIE树 （Trie Tree or Prefix
Tree）；分析：又称字典树或者前缀树，一种用于快速检索的多叉树结构；英文字母的Trie树为26叉树，数字的Trie树为10叉树；All the
descendants of a node have a common prefix of t...
分类：
其他好文 时间：
2014-05-26 18:31:06
阅读次数：
297
核心思路：标准浏览器(含IE9+)比较简单，直接监听DOMContentLoaded事件；低版本的IE(IE678)两套机制:1)尝试轮询document.documentElement.doScroll("left")是否报错，若报错则dom树结构未ready，否则dom
ready；2)监听do...
分类：
其他好文 时间：
2014-05-19 18:46:52
阅读次数：
214
java 实现系统目录树结构，显示文件夹下的文件。树结构...
分类：
编程语言 时间：
2014-05-15 04:53:03
阅读次数：
713
有时一个互斥量是不够的：
比如：
当多个线程同时访问一个队列结构时，你需要2个互斥量，一个用来保护队列头，一个用来保护队列元素内的数据。
当为多线程建立一个树结构时，你可能需要为每个节点设置一个互斥量。
同时使用多个互斥量会导致复杂度的增加
最坏的情况就是死锁的发生，即两个线程分别锁住一个互斥量而等待对方的互斥量。
多互斥量可能导致死锁：
如果...
分类：
编程语言 时间：
2014-05-13 16:32:03
阅读次数：
533
分析树
树的结构完成以后，该是时候看看它能做点什么实事儿了。这一节里，我们研究一下分析树。分析树能够用于真实世界的结构表示，象语法或数学表达式一类的。
图1
一个简单语句的分析树
图1所示是一个简单语句的层级结构，把语句表示为树结构可以让我们用子树来分析句子的组成部分。
图2 ((7+3)?(5?2))的分析树
我们也可以把数学表达式如((7+3...
分类：
编程语言 时间：
2014-05-13 06:14:20
阅读次数：
691
第一部分：DFS
DFS（深度优先搜索），深度优先搜索法与回溯法差不多，主要的区别是回溯法在求解过程中不保留完整的树结构，而深度优先搜索则记下完整的搜索树，搜索树起记录解路径和状态判重的作用。为了减少存储空间，在深度优先搜索中，用标志的方法记录访问过的状态，这种处理方法使得深度优先搜索法与回溯法没什么区别了。
深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。...
分类：
其他好文 时间：
2014-05-09 01:49:49
阅读次数：
304
先亮出题目：
一，背包问题 及 回溯法解其问题的伪代码
二，赋值后的具体实例
三，如何看懂伪代码
（1）真正了解回溯法的核心思想
我总结的回溯法解题步骤：
先找出第一个解
回溯
（2）回溯法核心思想 + 伪代码 + 图9-5 树结构来分析
四，伪代码代入值解析
核心：先找到第一个解，再回溯。...
分类：
其他好文 时间：
2014-05-08 16:16:30
阅读次数：
386
