2 F13253524870

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 29w+

利用拓扑排序和并查集实现判断有向图和无向图是否有环

无向图-并查集实现/** * * @author FJX *利用并查集判断无向图中是否有环 */public class Solution { public int[] parent;//记录并查集元素父节点 public int depth[];//记录并查集每个元素的深度 //初始化操作 public Solution(int nums) { this.parent = new int[nums]; this.depth = new int[nums]; for

2020-06-30 18:26:44

快速排序

假设对以下10个数进行快速排序:我们先模拟快速排序的过程:首先,在这个序列中随便找一个数作为基准数,通常为了方便,以第一个数作为基准数。在初始状态下,数字6在序列的第1位。我们的目标是将6挪到序列中间的某个位置,假设这个位置是k。现在就需要寻找这个k,并且以第k位为分界点,左边的数都小于等于6,右边的数都大于等于6。那么如何找到这个位置k呢?我们要知道,快速排序其实是冒泡排序的一...

2020-03-11 10:52:20

vector用法

vector 是C++ STL的一个重要成员,使用它时需要包含头文件:#include<vector>;一、vector 的初始化:可以有五种方式,举例说明如下: (1) vector<int> a(10); //定义了10个整型元素的向量(尖括号中为元素类型名,它可以是任何合法的数据类型),但没有给出初值,其值是不确定的。 (2)vector<...

2020-03-06 13:54:48

c++二维数组声明及

一、一维数组 静态 int array[100];   定义了数组array,并未对数组进行初始化 静态int array[100] = {1,2};  定义并初始化了数组array 动态int* array = new int[100]; delete []array;  分配了长度为100的数组array 动态int* array = new int[100](1,...

2020-03-06 11:11:57

c++枚举

定义方式:enum 枚举名称 = {枚举量1,枚举量2},一般实用大写枚举量。设置枚举量的值:默认情况下枚举量对应整型0~7,即第一个枚举量是0,第二个是1,以此类推。也可以显示的声明枚举量enum bit{one = 1,two = 2,three = 3,enght = 8},指定的值只能是整数,也可以只显示的定义其中的一些枚举值enum bits{one,two,thre...

2020-02-15 14:01:11

java实例化对象的四种方式

java实例化对象的4种方式用new 语句创建对象,这是最常用的创建对象方法。package test;public class Father { public void print() { System.out.println("我是father"); }public static void main(String[] args) { Father f = new Fa...

2020-01-02 21:19:50

继承问题中子类实例化原理

关于继承问题子类实例化原理:如果一个类继承了其他类,那么在初始化的时候,super默认先调用父类的无参构造,(这个是java自己调用,不需要显式的写出来)或者super调用有参构造,(这种必须自己显式的调用,因为java不知道你要调用父类的那个有参构造方法),之后调用子类的构造器实例化子类的属性。注意:如果 要显式的调用父类的构造方法,super必须位于子类构造器的第一行。关于th...

2020-01-02 20:35:57

java多态性详解

什么是多态 多态是java中面向对象的四个基本特性之一,是面向对象程序设计中代码重用的一个重要机制,它表示了同一个操作作用在不同对象时,会有不同的语义,进而产生不同的结果。多态的表现形式编译时多态:方法的重载,重载指的是同一个类中有多个同名方法,当方法的参数不同时(参数的类型和个数的不同),编译时就可以确定调用哪个方法,是同一个类中多态性的表现方式。运行时多态:方法的重写,java...

2020-01-02 10:30:22

查找两个有序序列的中位数

查找两个有序序列的中位数举例:序列A(2,4,6,8,20),序列B(11,13,15,17,19)第一种方法:可以先把两个有序表合并排列,之后查找中位数,由于我们只需要查看其第(2n-1)/2个元素,故只需要排列好前(2n-1)/2-1个元素,然后返回此时两个序列中的较小值,时间复杂度o(n)int seach2(int arr1[],int arr2[],int n) {//n表示单个...

2019-11-26 12:28:22

设将n个字符存放到一维数组R中,将R中保存的序列循环左移p个位

假设字符串数组为(a,b,c,d,e,f,g),左移3个单位,则移动后为(d,e,f,g,a,b,c),这里有一个规律,先把前三个字符反转得到(c,b,a,d,e,f,g),之后再把后面的字符反转得到(c,b,a,g,f,e,d),之后整体反转便能得到我们想要的结果了(d,e,f,g,a,b,c)代码:第一种方法:时间复杂度:o(n),空间复杂度o(1),不借助额外的空间(c语言):...

2019-11-25 20:31:06

求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)

题目:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。链接:https://www.nowcoder.com/question...

2019-08-09 15:15:16

全排列

package leilei.bit.edu.tree;public class RecursionTree { public static void permutation(char[] s,int from,int to) { if(to <= 1) return; if(from == to) { ...

2019-07-21 08:36:43

30面试题目

第一,谈谈final, finally, finalize的区别。最常被问到。final修饰符(关键字)如果一个类被声明为final,意味着它不能再派生出新的子类,不能作为父类被继承。因此一个类不能既被声明为 abstract的,又被声明为final的。将变量或方法声明为final,可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值,而在以后的引用中只能读取,不可修改。...

2019-07-18 11:48:41

133

Java 面试中的重要话题除了你看到的惊人的问题数量,我也尽量保证质量。我不止一次分享各个重要主题中的问题,也确保包含所谓的高级话题,这些话题很多程序员不喜欢准备或者直接放弃,因为他们的工作不会涉及到这些。Java NIO 和 JVM 底层就是最好的例子。你也可以将设计模式划分到这一类中,但是越来越多有经验的程序员了解 GOF 设计模式并应用这些模式。我也尽量在这个列表中包含 2015 年最新...

2019-07-18 11:44:55

11常见知识点

1、一个".java"源文件中是否可以包括多个类(不是内部类)?有什么限制?可以有多个类,但只能有一个public的类,并且public的类名必须与文件名相一致。2、Java有没有goto?java中的保留字,现在没有在java中使用。3、说说&和&&的区别。&和&&都可以用作逻辑与的运算符,表示逻辑与(a...

2019-07-18 11:40:06

JAVA多线程

一.线程的生命周期及五种基本状态关于Java中线程的生命周期,首先看一下下面这张较为经典的图:上图中基本上囊括了Java中多线程各重要知识点。掌握了上图中的各知识点,Java中的多线程也就基本上掌握了。主要包括:Java线程具有五种基本状态新建状态(New):当线程对象对创建后,即进入了新建状态,如:Thread t = new MyThread();就绪状态(...

2019-07-18 11:37:50

HashCode?

1、hash和hash表是什么想要知道这个hashcode,首先得知道hash,通过百度百科看一下:hash是一个函数,该函数中的实现就是一种算法,就是通过一系列的算法来得到一个hash值,这个时候,我们就需要知道另一个东西,hash表,通过hash算法得到的hash值就在这张hash表中,也就是说,hash表就是所有的hash值组成的,有很多种hash函数,也就代表着有很多种算法...

2019-07-18 11:36:11

Java中equals和等号(==)的区别?

java中的数据类型,可分为两类:1、基本数据类型,也称原始数据类型。byte,short,char,int,long,float,double,boolean 他们之间的比较,应用双等号(==),比较的是他们的值。2、复合数据类型(类),当他们用(==)进行比较的时候,比较的是他们在内存中的存放地址,所以,除非是同一个new出来的对象,他们的比较后的结果为true,否则比较后结果为fal...

2019-07-18 11:32:41

hibernate-继承映射

单表继承映射(一张表):  假设我们现在有三个类,关系如下:   Person类有两个子类Student和Teacher,并且子类都具有自己独有的属性.这种实体关系在hibernate中可以使用单表的继承映射来建表,最后生成的表是这样的:  可以看到我们只需要建立一张表就可以维护这个关系,这种方式就是单表继承映射,下面介绍配置方法:  新建实体类Person...

2019-05-03 21:18:51

hibernate单向一对一映射

一、唯一外键唯一外键说的是数据库表中的每一行的外键唯一对应着另一张表中的主键,也就是说一个表的主键作为另一张表的外键,并且它们之间的关系是唯一的,这种反应到关系模型中如下图所示:上图的两个实体表,分别为人和身份证,很明显的一个人对应着一个身份证。身份证作为一个单独的实体表它添加了标识列,而且此标识列是人实体表中的外键先关联。这种在实现上类似于上篇文章中讲到的多...

2019-04-29 19:44:30

查看更多

勋章 我的勋章
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。