自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 资源 (1)
  • 收藏
  • 关注

原创 Java异常

Java异常中5个重要关键字:try,catch,finally,throws,throw1、异常种类:系统错误,运行时异常(两者属于免检异常,不允许捕获或声明),异常(必检异常,编译器强制程序员检查并处理)2、声明异常:有可能抛出必检异常的方法在定义的时候必须声明他可能抛出的必检异常的类型。public void myMthod() throws Exception1,Exception2......

2018-04-02 22:35:55 223

原创 概率选中问题

概率选中问题问题描述: 最近遇到了概率选择的问题,即对于多个选择,每个选项被选中的概率不同。例如游戏场景中,10%的概率不能打中,90%的概率命中,对于某次攻击,攻击结果是随机的。为了实现上述功能,可以取一个1~100的随机数,如果产生的随机数是20,那么此次攻击命中;如果随机数是5,那么此次攻击未命中。 更多选择的例子:a、b 、c、d的概率分别是20,30,40,10%算法描述: ...

2018-03-29 13:45:57 1589

原创 如何判断链表是否有环、环的长度、环的入口

先说下看到问题后我的最初想法:1、如何判断链表是否有环:有环也就是有重复的节点,那么我可以把已经遍历过的节点位置进行存储,然后每遍历到一个新的节点就去查找一下刚才存储的节点位置跟当前节点是否重合,如果重合就是有环2、环的入口:重合的节点就是环的入口3、换的长度:知道了入口,对这个节点做下标记,然后继续遍历,此次遍历的同时计数,再次遍历到这个节点的时候计数值就是环的长度。这个方法容易想到,但是需要额...

2018-03-15 10:42:57 752

原创 二叉树的创建,先序、中序、后序、层次序遍历(Java实现)

理论介绍见http://blog.csdn.net/Snowy_2012/article/details/79475267二叉树类package com.tree.binary;import java.util.LinkedList;import java.util.Queue;/** * 二叉树的创建,先序、中序、后序、层次序遍历 * @author Jing*/public cl...

2018-03-13 16:22:38 1192 1

原创 Java自定义链表

链表类package com.link;/** * 链表的增删改查(未处理任何异常) * @author Jing*/public class JLinkList { LinkNode head; LinkNode current; int size; public JLinkList() { head=current=new LinkNode(null); size=...

2018-03-13 10:46:58 281

原创 程序调试记录(纯自用)

Stack类测试:在测试Stck类型的变量内容是否正确时,经常会通过把所有值pop出来输出的方法,这样容易造成一个问题就是,栈已经被弄空了,以后再用的时候就会是一个空栈。所以,栈类型的变量测试完了以后及的把测试部分注释掉。或者查一下有没有好的方法用来测试栈2017.11.15//逻辑错误:版本v2,更改NodeRank类的rank方法,但是节点排名值得计算结果跟v1版本不一致,//修改:map.p...

2018-03-09 20:32:46 882

原创 Java多线程

什么时候用多线程?怎么用多线程?某个类内有一个动作在使用的时候会被多次调用,如一个银行需要执行多个转账动作,那么我们可以把这个动作的调用过程写在一个线程类里面,在这个线程类里面调用方法、执行动作,一个银行对象,有时候需要并发执行多个转账动作,这个被多次执行的动作的执行就可以写在一个线程类里面,这样线程被调用的时候就是去执行这个转账动作,从而实现并发。这个银行维护了一系列的数据资源,多个线程并发访问...

2018-03-09 14:13:53 148

原创 二叉树(创建、前序、中序、后序、层序遍历理论及java实现)

二叉树 二叉树性质二叉树遍历 Java实现代码 http://blog.csdn.net/Snowy_2012/article/details/79542083 以一定规则将二叉树中节点排列成一个线性序列。是二叉树各种操作的基础,可以再遍历过程中对节点进行各种操作 1、2、3、 4、二叉树的层序遍历(程序设计时借助队列实现) 1)初始化一个队列 2)把根结点入队列 3)如果队...

2018-03-07 18:48:13 448

原创 Java多线程--竞争条件

竞争条件: Java多线程中多个线程对同一数据进行存取操作,可能出现某一线程尚未完成对该数据的操作,而另一线程又对该数据进行操作,造成了数据错误。 竞争条件产生的原因是对数据的操作不是原子操作。例如:两个线程同时执行count+=1;这条语句被处理过程如下: 1)将count加载到寄存器; 2)增加1; 3)将结果写回count。 当线程1执行步骤1、2后,失去运行权,线程2被唤醒执行...

2018-03-07 09:46:02 1489

原创 Java泛型

为什么使用泛型(generic)有类似这样的一种需求,对于一个List,我们有可能想要存储一个int类型数据的list,也可能想要一个string类型的list。我们不希望为每个类型的对象都单独写一个list类。在这种需求下,为了使得编写的代码可以被不同类型的对象重用,提高代码使用率,出现了泛型程序设计。提到代码重用,我们首先想到的就是继承,实际上,在Java增加泛型类之前,java的泛型程序...

2018-03-02 21:45:09 213

原创 java调用文件删除方法delete()时无法删除文件(文件流已经关闭依然无法删除)

jvm占用文件导致文件不能删除,debug过程中尝试手动删除文件会提示“文件已在java platform se binary”中打开。一般来说 java file.delete失败 有以下几个原因 1.看看是否被别的进程引用,手工删除试试(删除不了就是被别的进程占用) 2.file是文件夹 并且不为空,有别的文件夹或文件, 3.极有可能有可能自己前面没有关闭此文件的流 转载自:h...

2018-02-22 00:14:06 15312 4

原创 Java如何处理输入/输出--二进制I/O(二)(*未完待续)

#InputStream和OutputStream是分别是二进制输入/输出类的根类。用于二进制IO的InputStream类、OutputStream类及其子类。二进制IO类中的所有方法都声明为抛出java.io.IOException异常。FileInputStream类和FileOutputStream类两个类是为了从/向文件读取/写入字节,所有方法全部继承自InputStream类和Outpu

2018-01-10 20:29:32 750

原创 Linux常用命令(未经整理,纯自用检索,方便随时查看)

Linux常用命令

2018-01-02 22:00:30 262

原创 java正则表达式

对于初次接触正则表达式的人来说,可能不是很好理解正则表达式到底是个啥。下面我们从正则表达式“是什么“、”能干啥“、”怎么用“三个角度来对正则表达式来进行介绍。是什么一个正则表达式其实就是一种字符串”模式“,所有符合这个“模式”的字符串都可以被这个模式匹配,所以它实际上表示了“一系列”字符串。想一下你在电脑里利用搜索查找文件的时候,想要找到所有的md文件,要搜索“*.md”,这个模式表示

2017-12-21 14:50:12 271

原创 java如何处理输入/输出--文本I/O(一)

文件类存储在变量、对象中的数据是暂时的,程序终止的时候就会消失,将数据存储到文件中,可以使得数据可以传送并被其他程序使用。在面向对象的程序设计中,万物皆对象,所以为了允许程序对文件进行处理,需要把一个文件抽象成对象,在java中,获取文件属性以及删除、重命名文件等工作由File类来完成。File类包含许多获取文件属性、删除文件等方法,但是,File类不包含创建文件和读写文件内容的方法 ,使用File

2017-12-20 18:27:49 3828

原创 java字符串(二)-StringBuilder和StringBuffer

java中除了String类可以对字符串进行处理外,还提供了StringBuilde和StringBuffer类的字符串解决方案。一般来说,只要使用字符串的地方,都可以使用StringBuilder或StringBuffer类。 String类对象一旦创建,值就不能改变。StringBuffer或StringBuilder类比String类更加灵活,支持添加、插入和追加新的内容。如果不更改字符串内

2017-12-20 17:06:57 186

原创 java字符串

字符串是由字符构成的序列,很多语言把字符串当作字符数组处理,但在java中,字符串是一个对象。字符串构造用字符串直接量创建字符串对象。java将字符串直接量看作String对象String newString = new String("hi world");或String newString = "hi world";用字符数组创建字符串对象 char[] charArray={'h

2017-12-18 22:31:15 203

原创 java数组复制

先做个出错笔记,回头把几种数组复制的方法贴过来System.arraycopy(srcArray,srcPos,destArray,destPos) 这个方法在复制的时候复制的是数组引用,而不是数组元素,也就是说,执行之后,srcArray和destArray两个变量会指向同一个对象。 因为这个原因,害我断断续续耽误了一个星期的时间找逻辑bug,幸运的是在找这个bug的时候找到了一些其他的逻辑b

2017-12-17 21:08:31 155

原创 数据结构-图(三)-最短路径之Dijkstra

Dijkstra算法用于解决单源最短路径问题,即,从一个节点出发,计算该结点到图中其他节点的最短距离。算法思想:Dijsktra提出了一个按路径长度递增的顺序逐步产生最短路径的算法。设置两个结点集合S、T,分别存储已经找到最短路径的节点和还未找到最短路径的结点。初始时,S中只有其实结点v,然后从T中寻找到v的路径长度最短的结点,将此点加入S。每次有新的结点u加入S后都需要更新T中节点到v的路径距离,

2017-12-06 22:30:44 643

原创 数据结构--图的遍历(二)

图的深度优先、广度优先遍历

2017-11-28 08:39:08 481 1

原创 数据结构–图(一)(图的存储结构)

(一)图的抽象数据类型 数据类型是指一个类型和定义在这个类型上的操作集合(如整型和加减乘除等操作),抽象数据类型是指一个逻辑概念上的类型和这个类型上的操作集合。数据集合:由节点集合和边集合组成。 操作集合:初始化、插入/删除节点/边、寻找邻接节点(二)图的存储结构图要存储的信息包括:节点信息+描述节点间关系的边的信息 节点信息的描述实际是一个线性表的存储问题 边信息...

2017-11-26 10:50:25 663

原创 Unbuntu下Java环境搭建

1、JDK下载:http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 选择 合适版本进行下载2、在opt目录下新建java文件夹,并将下载好的jdk存放到该文件夹下3、解压安装java jdk: 进入新建立的java文件夹,将jdk文件解压缩,解压命令 $tar -zxv...

2017-11-24 20:25:51 2506

原创 SDN入门:Ubuntu下SDN环境搭建(Floodlight+Minite)(踩坑教程,解决FL1.2版本无法访问网页问题)

刚刚看博客,上一篇居然是16年写的了,账号是12年还是多会儿申请的了,都这么久了。。。。因为记忆力不好,一直手写或者写文档笔记,还有实验室报告之类的,后面慢慢把这些整理到这里来了~~~======下面说正事========Floodlight安装前提 :安装java环境,git,ant0、java环境 https://blog.csdn.net/Snowy_2012/arti...

2017-01-13 18:22:52 4696

原创 eclipse中pydev开发报错:Project interpreter not specified

参考资料:http://blog.csdn.net/magictong/article/details/7288732默认你知道Eclipse提供的仅仅是IDE,并不提供解释器,要把使用IDE的前提是电脑已经安装Python开发环境。step1:eclipse下Windows->Preference打开如下界面step2:PyDev->Interpreters->PythonIn...

2016-04-23 21:06:28 390

原创 ubuntu下gcc安装及简单测试

1、安装gcc $sudo apt-get install build-essential 2、安装vim(可以不安装)$sudo apt-get install vim-gtk3、新建并编辑简单hello.c文件#include int main(void){printf("hello ,C!\n");return 0;}4、编译.c文件$gc

2016-04-17 10:24:55 2604 1

Floyd最短路径java实现

Floyd最短路径算法的java实现,文件内附测试用例拓扑。

2017-12-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除