- 浏览: 422571 次
- 性别:
- 来自: 上海
文章分类
- 全部博客 (170)
- java (77)
- javascript (5)
- jsp (1)
- servlet (6)
- struts (8)
- hibernate (3)
- spring (4)
- ajax (5)
- jquery (3)
- apache cxf (0)
- ext.js (1)
- hadoop (0)
- android (0)
- html5 (2)
- linux (5)
- flex (1)
- tomcat (1)
- jboss (0)
- nginx (0)
- mysql (16)
- sql server (3)
- oracle (4)
- div+css (0)
- mybatis (4)
- design patterns (22)
- xml (2)
- postgresql (3)
- velocity (1)
- freemarker (1)
- kendo-ui (2)
- ibatis (1)
- socket (1)
- C and C++ (1)
- C# (2)
- 程序设计----算法 (0)
- jersey (1)
- dd (0)
- perl (1)
- shell (0)
最新评论
-
书策稠浊:
兄弟,这tm是Java?
java调用百度地图和谷歌地图 -
fengyunlouyanyu:
jquery----删除指定id的div下的img -
yangjianzhouctgu:
Neoman 写道hi,我看你引入了kendo.web.min ...
kendo-ui中kendoGrid的用法 -
Neoman:
hi,我看你引入了kendo.web.min.js 这个js, ...
kendo-ui中kendoGrid的用法 -
yangjianzhouctgu:
llscp 写道这是JS吧...对的呀
java调用百度地图和谷歌地图
package com.xianfengshangtai.interview; /** * 已知给定输出为: * 1 * -2 * --3 * --4 * --5 * -6 * -7 * --8 * --9 * ---10 * ---11 * ---12 * 在空格去填入合适的语句 */ public class Problem15_17 { private static String m_strContents [] = {"1","2","3",null,"4",null,"5",null,null, "6",null,"7","8",null,"9","10",null,"11",null,"12",null,null}; public static void main(String[] args) { BTree bt = new BTree("root"); bt.generateTree(m_strContents); bt.getSon().browse(0); } }
BTree.java代码如下:
package com.xianfengshangtai.interview; /** * * 本程序用二叉树来表示森林 * @author yangjianzhou * 根节点除外,每个节点除了保存自己的信息外,还要保存孩子节点与兄弟节点的信息 * 解决方法:画图,使用栈来模拟程序运行过程 * _____________(横线处)是要填写代码的部分 */ public class BTree { private static int nNodesNum = 0;//表示当前节点的信息在输入数组中的索引 private String m_strNode;//保存节点本身的信息 private BTree m_btSon;//孩子节点 private BTree m_btBrother;//兄弟节点 public BTree(String strNode){ m_strNode = strNode; m_btSon = null; m_btBrother = null; } public BTree getSon(){ return m_btSon; } /** * n表示当前节点在第几层 * 当前节点的子节点在第n+1层 * @param n */ public void browse(int n){ for(int i=1;i<=n;i++){ System.out.print("-"); } System.out.println(m_strNode); if(m_btSon!=null){ m_btSon.browse(n+1); //__m_btSon.browse(n+1);______ //完成 } if(m_btBrother!=null){ m_btBrother.browse(n); } } /** * 生成森林 * @param strNodes */ public void generateTree(String[] strNodes){ nNodesNum = 0; addSon(strNodes); } /** * 添加孩子节点 * @param strNodes */ private void addSon(String[] strNodes){ if(nNodesNum>=strNodes.length){ return ; } if(strNodes[nNodesNum]==null){ nNodesNum++; addBrother(strNodes); }else{ m_btSon = new BTree(strNodes[nNodesNum++]); m_btSon.addSon(strNodes); addBrother(strNodes); //_______addBrother(strNodes);____________ } } /** * 添加兄弟节点 * @param strNodes */ private void addBrother(String[] strNodes){ if(nNodesNum>=strNodes.length){ return ; } if(strNodes[nNodesNum]==null){ nNodesNum++; return ; }else{ m_btBrother = new BTree(strNodes[nNodesNum++]); m_btBrother.addSon(strNodes); //_________不填写任何语句___________________ } } }
运行结果:
1 -2 --3 --4 --5 -6 -7 --8 --9 ---10 ---11 ---12
发表评论
-
spring boot应用测试框架介绍
2018-07-19 14:44 708个人原创博客:spring boot应用测试框架介绍 -
可执行jar包的配置与运行
2017-06-04 19:42 969spring boot项目可以以jar包的形式执行运行。s ... -
多线程并发
2016-05-21 23:49 0Splitter.on('|').trimResults(). ... -
jdk动态代理实现原理
2016-05-09 23:12 725jdk的动态代理即使用反射来实现,具体由Proxy、Invoc ... -
spring常见注解
2016-05-01 23:33 11841.Autowired 通过spring的依赖注入功能来 ... -
spring常见配置作用
2016-04-29 23:08 897一般应用中常见spring的 ... -
数据来自两个系统时的内存分页算法
2016-04-24 23:12 793业务数据来自a-app与b-app,其中a-app中数据的业务 ... -
linux下java web开发环境搭建
2016-04-10 14:09 1101一般的java web开发涉及到的开发工具有:jdk、tomc ... -
linux下md5sum和DigestUtils.md5Hex的关系
2015-12-19 22:30 8454本文对linux下md5sum命令和java中DigestUt ... -
基于jersey的web service
2015-11-22 22:55 977本文是基于jersey的web service 的两个小例子, ... -
面试总结----spring
2015-05-19 22:17 873spring在面试中经常被 ... -
面试总结----多线程
2015-05-18 22:10 862面试过程中,多线程被问到的概率非常大,差不多都会问的。 下面 ... -
面试总结----java虚拟机
2015-05-17 23:20 716在面试过程中,java虚拟机被问到的概率非常大,应该是每场面试 ... -
面试总结----java集合
2015-05-17 11:57 638春节刚过,打算换一份工作,于是就开始了一段准备面试的生活,准备 ... -
json串与对象之间转换的几种实现方式
2015-01-24 18:56 1837这里使用了gson,fastjson,jackson,json ... -
google关于事件的生产者消费者模式实现例子
2015-01-24 11:28 934google使用生产者/消费者模式实现了事件的产生传播处理过程 ... -
图形化显示---冒泡排序
2014-12-05 22:17 882代码: package com.thread.singal ... -
多线程----wait/notify
2014-11-06 22:06 652线程同步:两个线程依次对同一变量进行操作。 packag ... -
多线程-----阻塞队列
2014-11-05 22:43 809使用一个线程将一个指定目录下面的所有文件放在一个阻塞队列中,用 ... -
迷宫的最短路径
2014-08-19 00:31 3733代码如下: package com.chapterO ...
相关推荐
二叉树可执行代码,用了就知道 。 二叉树的遍历、线索及应用( 用递归或非递归的方法都可以) [问题描述] 建立二叉树,并输出二叉树的先序,中序和后序遍历序列,以及二叉树的叶子数。 [基本要求] 要求根据读取的...
用山寨手机屏当ARM的屏幕,但是菜单每次都需要自己做。 本程序为本人花费了三天...里面用了大量的森林以及树还有二叉树的概念,做完之后我对二叉树已经了解的非常深了。另外里面还有一些关于文本解析的内容,可能有用。
顺序队列,循环队列、KMP算法、二叉树前、中、后、层次遍历(包含递归和非递归)、二叉树前、中线索遍历算法、图的邻接表深、广遍历、有向图十字链表深、广遍历、孩子、兄弟法无向图生成森林、邻接多重表普里娒算法...
顺序队列,循环队列、KMP算法、二叉树前、中、后、层次遍历(包含递归和非递归)、二叉树前、中线索遍历算法、图的邻接表深、广遍历、有向图十字链表深、广遍历、孩子、兄弟法无向图生成森林、邻接多重表普里娒算法...
、广义表、第六章树和二叉树、二叉树、二叉树的遍历、线索二叉树、树和森林的表示方法、树、森林与二叉树互换、哈夫曼树与哈夫曼编码、哈夫曼树、哈夫曼编码:、第七章图、图的存储结构:、图的遍历、深度优先遍历(DFS...
3.(3分)已知三棵树的森林如下,试把它转化为二叉树 A G N / \ / | \ / \ B C H I K O P / | \ / \ / | \ D E F L M R S T 4.(4分)按大顶堆将序列{56,8,15,80,10,22,28,50,60,40,90}调整为堆,...
生成树和生成森林;克鲁斯卡尔.pptx 17最小生成树普里姆算法.pptx 18单源最短路径;多源最短路径.pptx 19迪杰斯特拉与佛洛依德实践.pptx 20AOV网与拓扑排序.pptx 22堆排序与优先队列.pptx 23快速排序.pptx 24归并...
树、森林与二叉树之间的转换 7. 图的性质 1. 图的性质、图的存储、图的遍历(DFS,BFS) 2. 最小生成树概念,Prim算法,Kruscal算法 3. 最短路径算法:Dijkstra 算法,Floyd算法 4. 拓扑排序,关键路径 8
9. 树和森林 35 10. 赫夫曼树及其应用 36 二、 习题 37 第7章 图 39 一、 基础知识和算法 39 1. 图的有关概念 39 2. 图的存储结构 39 3. 图的遍历 42 4. 最小生成树 44 5. 拓扑排序 46 6. 关键路径 46 7. 最短路径 ...
树、森林和二叉树的转换 开放定址法建立散列表 拉链法创建散列表 朴素串匹配算法过程示意 图的深度优先遍历 邻接表表示的图的广度优先遍历 邻接表表示的图的深度优先遍历 拓扑排序 最短路径 克鲁斯卡尔算法构造最小...
一些算法的 flash动画演示:B树的删除,B树的生长过程,三元组表的转置,中序线索化二叉树,串的顺序存储,二分查找,二叉排序树的删除,二叉排序树的生成,二叉树的建立,克鲁斯卡尔算法构造最小生成树,冒泡排序,...
数据结构在很多地方用的到,在计算机行业,很有用的 。 第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表现与实现 1.4 算法和算法分析 第2章 线性表 2.1 线性表的类型定义 2.2 线性表...
6.4.2 森林与二叉树的转换 6.4.3 树和森林的遍历 6.5 树与等价问题 6.6 赫夫曼树及其应用 6.6.1 最优二叉树(赫夫曼树) 6.6.2 赫夫曼编码 6.7 回溯法与树的遍历 6.8 树的计数 第7章 图 7.1 图的定义和术语 7.2 图的...
森林与二叉树的转换 3.树和森林的遍历 (四)树的应用 1.等价类问题 2.哈夫曼(Huffman)树和哈夫曼编码 三、图 (一)图的概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 (三)图的遍历 1.深度优先...
(5)树、二叉树与森林的转化方法 (6)哈夫曼树 (7)二叉排序树及平衡化 (8)堆排序树 (9)B-树 4.图形结构 (1)图的定义及存储结构 (2)图的深度优先和广度优先遍历。 (3)无向图的连通性和最小生成树 (4...
2.4 树、森林与二叉树的转化. 2.5 哈夫曼树及其应用 2.6 二叉堆及其应用 2.7 二叉排序树及其应用.. 本章小结 第3章集合与并查集 3.1 集合与并查集...... 3.2 并查集的基本操作 3.3并查集的应用 本章小结 第4章图及其...
串的顺序存储、单链表结点的插入、单链表结点的删除、堆排序、二叉排序树的删除、二叉排序树的生成、二叉树的建立、二分查找、归并排序、基数排序、快速排序、邻接表表示的图的广度优先遍历、邻接表表示的图的深度...
串的顺序存储、单链表结点的插入、单链表结点的删除、堆排序、二叉排序树的删除、二叉排序树的生成、二叉树的建立、二分查找、归并排序、基数排序、快速排序、邻接表表示的图的广度优先遍历、邻接表表示的图的深度...
由二叉树变为三叉树(森林),减少了编码文件的空间,并且在编码过程中我们采用动态分配叶子的方法,一旦密码本中的字符计数出现增加或者减少,或者说密码本中字符的顺序发生改变,生成的012串也会相应的做出改变,...