树形遍历（java）---孩子双亲表示法

给定一个树形结构,如图: 将它转换为孩子双亲表示法: 以下是JAVA实现://先序遍历 import java.util.ArrayList; public class TreeTraverse{ static int[] father = { 0,1,1,1,2,2,2,6,6,6,8,4,4,12,13,13,13 }; static int[] child = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17 }; public static void…

UVa11732 "strcmp()" Anyone?（Trie树+孩子兄弟表示法）

我的做法是先建字典树,统计每个结点出现次数和相同字符串个数,每个结点对答案的贡献就是2*C(次数,2),然后再分别讨论相同字符串和不同字符串对答案的贡献. 另外这题主要就是Trie树的孩子兄弟表示法: 因为数据范围,4000个字符串每个字符串长度1000且字符的范围有62个,用孩子链表表示法最坏,4000*1000*62,再*4Byte,近1GB的内存,太大了,有许多空指针浪费空间. 所以需要用孩子兄弟表示法压缩字典树,4000*1000*2,左孩子右兄弟,用时间换空间. #include<cs…

java算法之冒泡排序法

由此可见:N个数字要排序完成,总共进行N-1趟排序,每第 i 趟的排序次数为 (N-i) 次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数,即 for(inti=0;i<arr.length-1;i++){ for(intj=0;j<arr.length-1-i;j++){ } } 冒泡排序法口诀: 外层循环 0到n-1 //控制比较轮数 n 表示元素的个数内层循环 0到n-i-1 //控制每一轮比较次数两两比较做交换冒…

Java基础-Java中的并法库之重入读写锁（ReentrantReadWriteLock）

Java基础-Java中的并法库之重入读写锁(ReentrantReadWriteLock) 作者:尹正杰版权声明:原创作品,谢绝转载!否则将追究法律责任. 在学习Java的之前,你可能已经听说过读锁,写锁,读写锁,乐观锁,悲观锁.这些名词在学习数据库的时候几乎每个人都会有所了解的!当你学习java网络编程时,尤其是在处理多并发的情况时,你可能用过“synchronized”关键字是同步的方法,它可以用来同步代码块也可以用来同步方法.但JAVA中的锁并不是只有“synchronized”哟,在…

Java基础-Java中的并法库之线程池技术

循环遍历Java字符串字符的规范方法——类似python for ch in string

比如我将string作为CNN 文本处理输入: float [] input = new float[maxLength]; // 1 sentence by maxLenWords // int[] input = new int[batchSize * maxLength]; // 1 sentence by maxLenWords int i = 0; final int length = subdomain.length(); for (int offset = 0; offset <…

选课 - 树型DP(孩子兄弟建树法)

题目描述学校实行学分制.每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分.学校开设了 N(N<300)门的选修课程,每个学生可选课程的数量 M 是给定的.学生选修了这M门课并考核通过就能获得相应的学分. 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修.例如<Frontpage>必须在选修了<Windows操作基础>之后才能选修.我们称<Windows操作基础>是<Frontpage>…

邻接表的广度优先遍历(java版)

到 0 的权是 91 到 2 的权是 31 到 3 的权是 61 到 4 的权是 7 2 到 0 的权是 22 到 3 的权是 5 3 到 0 的权是 33 到 4 的权是 1 4 到 2 的权是 2 0 到 4 的权是 6 遍历思路:线性数组存放着[v0,v1,v2,v3,v4]从0号元素开始 i=0:打印出v0,0入队0出队,去查找v0的邻接表,找到了v4打印出v4,4入队4出队,去查找v4的邻接表,找到了v2打印出v2,2入队2出队,去查找v2的邻接表,找到了v0,v3,因为v0是已访问过…

数据结构 -- 简单图的实现与遍历 (Java)

---恢复内容开始--- 作者版权所有,转载请注明出处,多谢. http://www.cnblogs.com/Henvealf/p/5534071.html 前些天因为某些原因,就试着回想一下图(graph)的相关内容,没想脑子里一片空白,只怪当初没有好好听这门课.然后就学习了一下,这里做个小总结. 1.概念简单图(simple graph):就是由一些顶点(V,vertice) 和连接这些顶点的一些边(E,edge)所组成的结构,并且每对顶点之间只能存在一条边.所以通常会用G = (V,E…

Java使用选择排序法对数组排序

编写程序,实现将输入的字符串转换为一维数组,并使用选择排序法对数组进行排序. 思路如下: 点击"生成随机数"按钮,创建Random随机数对象: 使用JTextArea的setText()方法清空文本域: 创建一个整型一维数组,分配长度为10的空间: 初始化数组元素,使用Random类的nextInt()方法生成50以内的随机数,使用JTextArea类的append()方法把数组元素显示在文本域控件中: 点击"排序"按钮,使用JTextArea类的setText()…

邻接矩阵的深度优先遍历(java版)

这是一个有向边带权的图顶点数组:[v0, v1, v2, v3, v4] 边数组: v0 v1 v2 v3 v4 v0 6 v1 9 3 v2 2 5 v3 1 v4 package com.datastruct; import java.util.Scanner; public class MGraph { //定义图结构,使用邻接矩阵存储 private static class Graph{ final ;//最大顶点数 final ; // 用65535来代表无穷 String vex…

二叉树遍历Java实现

[仅贴代码及测试结果] -------------------BinaryTree.java------------------------------ class Tree<E>{ E element; Tree<E> lChild; Tree<E> rChild; public Tree(E e){ element = e; } } public class BinaryTree { /** * 树形如下: * 1 * / \ * 2 3 * \ / \ * 4 5…

关于Java类加载双亲委派机制的思考（附一道面试题）

预定义类加载器和双亲委派机制 JVM预定义的三种类型类加载器: 启动(Bootstrap)类加载器:是用本地代码实现的类装入器,它负责将 <Java_Runtime_Home>/lib下面的类库加载到内存中(比如rt.jar).由于引导类加载器涉及到虚拟机本地实现细节,开发者无法直接获取到启动类加载器的引用,所以不允许直接通过引用进行操作. 标准扩展(Extension)类加载器:是由 Sun 的 ExtClassLoader(sun.misc.Launcher$ExtClassLoader)…

C#实现树的双亲表示法

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvbHVja3k1MTIyMg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt=""> using System; using System.Collections.Generic; using System.ComponentModel; using System.Data…

[五]类加载机制双亲委派机制底层代码实现原理源码分析 java类加载双亲委派机制是如何实现的

Launcher启动类本文是双亲委派机制的源码分析部分,类加载机制中的双亲委派模型对于jvm的稳定运行是非常重要的不过源码其实比较简单,接下来简单介绍一下我们先从启动类说起有一个Launcher类 sun.misc.Launcher; 仔细看下这简短的几行注释,可以得到有用的信息 ps:直接IDE里面查看反编译的,看不到注释的,可以下载openJDK查看源码,我的这个版本是openjdk-8-src-b132-03_mar_2014 sun.misc.Launcher…

树形数组 java

2^k求法 int lowbit(int x) { return x&(-x); } lowbit()的返回值就是 2^k 次方的值. 基本树形数组的模板 import java.util.*; public class Main1{ ; static int n,x,ans; static int c[] = new int [N]; static int a[] = new int [N]; public static int sum(int n){ ; ){ sum+=c[n]; n-=n…

Java类加载双亲委托模式优点

启动类加载器可以抢在标准扩展类加载器之前去装载类,而标准扩展类装载器可以抢在类路径加载器之前去加载那个类,类路径装载器又可以抢在自定义类装载器之前去加载类.所以Java虚拟机先从最可信的Java核心API查找类型,这是为了防止不可信的类扮演被信任的类. 加载顺序:启动类加载器标准扩展类加载器类路径加载器自定义类装载器假设网络中有一个名为java.lang.Integer的类,他是黑客在为了混进java.lang包所起的名字,实际上里面还有恶意代码,但是这种伎俩在双亲模式加载体系结构下…

二叉树的递归,非递归遍历(java)

import java.util.Stack; import java.util.HashMap; public class BinTree { private char date; private BinTree lchild; private BinTree rchild; public BinTree(char c) { date = c; } // 先序遍历递归 public static void preOrder(BinTree t) { if (t == null) { retur…

二叉树的先序、中序、后序和中序遍历——Java实现

package treeTraverse; /** * 定义一个树的结点类 */ public class Node { private int data; private Node leftChild; private Node rightChild; public Node(){ } public Node(int data) { super(); this.data = data; } public int getData() { return data; } public void se…

问题：Oracle 树形遍历；结果：使用oracle进行遍历树操作

使用oracle进行遍历树操作 1:首先数据库中表必须是树形结构的 2:super_department_id 为 department_id 的父节点编号 3:以下语句的执行结果是:department_id = 88 所有字节点及子子节点的记录 select * from pub_department a start with a.department_id = 88 connect by prior a.department_id = a.super_department_id …

java常用八大排序法

最近查资料发现java排序挺有意思的,其中包含常见八种具有代表性的排序法:笔者觉得排序的功能重要,但更重要的是排序的思想:所以简单叙述一下常见排序方法名称,并用代码举例. A.插入排序(直接插入排序.希尔排序);B.交换排序(冒泡排序.快速排序);C.选择排序(直接选择排序.堆排序);D.归并排序;E.分配排序(基数排序); 所需辅助空间最多:归并排序;所需辅助空间最少:堆排序;平均速度最快:快速排序; 不稳定:快速排序,希尔排序,堆排序. 代码块: package com.sinolife.m…

jstl标签forEach的用法--遍历java的集合

再讲<c:forEach>之前,现讲一下让EL表达式生效的语句 <% @ page isELIgnored="false"%>这句语句在你想让EL表达式生效的情况下,必须要加载jsp中. <c:forEach>中各个常用属性的解释如下: items:要遍历的集合,通常用EL表达式表示:pageContext.setAttribute("mylist",list); ${mylist} var:变量 varStatus:变量的状态…

java中科学计数法数字转字符串

开发过程中有可能会遇到很小的数字,在显示过程中就转换成了科学计数法,这种不利于人的观看,于是就有必要转成字符串形式的.so. 将科学计数法的数字转换成字符串: 使用的是java.math的BigDecimal: BigDecimal bd = new BigDecimal("1.1920928955078125e-7"); String str = bd.toPlainString(); 显示结果: 0.00000011920928955078125 亲测好使..…

java：选择排序法对数组排序

最近想练一练Java的算法,然后碰到LeetCode上一道从排序数组删除重复项的小题,刚开始没看到是从排序数组中,就乱写,其实要是排序树组,就比乱序的感觉上好写多了.然后就想回顾下冒泡法对数组排序,凭感觉写的,写到最后成了选择排序……呃…… 简单对冒泡法和选择排序法介绍一下. 冒泡法是两两比较,两两交换,逐渐的把最大的弄到最后(最前),最小的弄到最前(最后).网上有很多例子. 而选择排序法是每次都选出最小的放到最前(最后),然后再从剩下的数里面选出里面最小的再放到第二位(倒数第二位). publ…

Java实现埃拉托色尼筛选法

1 问题描述 Compute the Greatest Common Divisor of Two Integers using Sieve of Eratosthenes. 翻译:使用埃拉托色尼筛选法计算两个整数的最大公约数.(PS:最大公约数也称最大公因数,指两个或多个整数共有约数中最大的一个) 2 解决方案 2.1 埃拉托色尼筛选法原理简介引用自百度百科: 埃拉托色尼筛选法(the Sieve of Eratosthenes)简称埃氏筛法,是古希腊数学家埃拉托色尼(Eratosthene…

java中双亲委派机制(+总结）

类加载器加载类的开放性类加载器(ClassLoader)是Java语言的一项创新,也是Java流行的一个重要原因.在类加载的第一阶段"加载"过程中,需要通过一个类的全限定名来获取定义此类的二进制字节流,完成这个动作的代码块就是类加载器.这一动作是放在Java虚拟机外部去实现的,以便让应用程序自己决定如何获取所需的类. 虚拟机规范并没有指明二进制字节流要从一个Class文件获取,或者说根本没有指明从哪里获取.怎样获取.这种开放使得Java在很多领域得到充分运用,例如: 从ZIP包中读…

Java反射基本玩法

三个主要的反射类 Class反射对象描述类语义结构,可以从Class对象中获取构造函数.成员变量.方法类等元素的反射对象,并以编程的方式通过这些反射对象对目标类对象进行操作.这些反射对象类在java.reflect包中定义,下面是最主要的三个反射类: Constructor:类的构造函数反射类,通过Class#getConstructors()方法可以获得类的所有构造函数反射对象数组.在JDK5.0中,还可以通过getConstructor(Class... parameterTypes)获取拥…