其他
一些零散的整理
ASN_forever
这个作者很懒,什么都没留下…
展开
-
java实现递归全排列算法
思路: ①找到所有可能出现在第一个位置的字符,即start与其后面所有与它不同的字符互换位置 ②一个位置的字符完成步骤①之后,递归进行下一个位置的互换操作,也就是start+1 ③直到start==end,说明最后一个字符以及互换完毕,所以打印第一轮的互换结果,然后返回到上一个位置的for循环中 ④再次进行swap操作...原创 2018-12-04 09:55:47 · 2084 阅读 · 1 评论 -
CMD命令大全——转载
原文链接:https://www.cnblogs.com/accumulater/p/7110811.htmlWindows CMD命令大全命令简介cmd是command的缩写.即命令行 。虽然随着计算机产业的发展,Windows 操作系统的应用越来越广泛,DOS 面临着被淘汰的命运,但是因为它运行安全、稳定,有的用户还在使用,所以一般Windows 的各种版本都与其兼容,用户可以...转载 2018-11-22 09:14:32 · 389 阅读 · 0 评论 -
美团后台开发笔试
import java.util.Scanner;public class Main { static int count = 0; public static void main(String[] args) { Scanner s1 = new Scanner(System.in); String[] line1 = s1.nextLine().split(" "); ...原创 2018-09-06 21:55:11 · 747 阅读 · 0 评论 -
2018携程笔试
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] num = sc.nextLine().split(" "); int x1 = Integer....原创 2018-09-04 22:04:23 · 815 阅读 · 0 评论 -
二分查找的java实现以及平均查找长度
首先要明白,二分查找是建立在有序数组的基础上的。二分查找主要有递归和非递归两种算法实现/** * 二分查找的递归和非递归实现 * * @author ht * */public class BinarySearch { public static void main(String[] args) { Arr a = new Arr(10); a.addNum(1)...原创 2018-08-28 10:21:45 · 4398 阅读 · 4 评论 -
数据结构——树
树树是树形结构的简称。它是一种重要的非线性数据结构。树或者是一颗空树,即不含有任何结点,或者是一颗非空树,即至少含有一个结点。在一颗非空树中,它有且仅有一个称作“根”的结点,其余所有结点被分为m棵互不相交的子树,每棵子树的根结点是整个树根结点的后继,而整个树根结点又是所有子树根结点的前驱。结点的度和树的度每个结点具有的子树数或者说后继结点数被定义为该结点的度。而树的度指的是树中所有结点...原创 2018-08-27 13:53:36 · 168 阅读 · 0 评论 -
贝壳找房2018算法笔试
第一题import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Map.Entry;import java.util.Scanner;import java.util.Set;public class Main { public static void ...原创 2018-08-19 00:32:13 · 3656 阅读 · 2 评论 -
正则表达式匹配中文后写入txt文件
匹配中文的正则表达式:[\u4e00-\u9fa5] public class GetChinese { public static void main(String[] args) throws IOException { File f = new File("in.txt"); File out = new File("out.txt"); Pattern patter...原创 2018-08-15 10:33:18 · 1988 阅读 · 0 评论 -
java中try的return和finally及其return的关系
public class Test { public static void main(String[] args) { //System.out.println(get()); System.out.println("hello"+beforeFinally()); } public static int beforeFinally(){ int a = 0; ...原创 2018-08-09 15:05:17 · 379 阅读 · 0 评论 -
java序列化和反序列化(转载)
https://www.cnblogs.com/xdp-gacl/p/3777987.html一、序列化和反序列化的概念 把对象转换为字节序列的过程称为对象的序列化。 把字节序列恢复为对象的过程称为对象的反序列化。 对象的序列化主要有两种用途: 1) 把对象的字节序列永久地保存到硬盘上,通常存放在一个文件中; 2) 在网络上传送对象的字节序列。 在很多应用中,需要对...转载 2018-07-19 11:13:20 · 189 阅读 · 0 评论 -
广度优先搜索算法及java实现——针对无向无权图
深度优先搜索及java实现:https://blog.csdn.net/ASN_forever/article/details/80993836广度优先搜索广度优先搜索是除深度优先搜索之外,对图进行搜索时采用的另一种基本算法。广度优先搜索算法的思想广度优先搜索使用队列进行操作。首先选定一个顶点作为起始顶点,将其放到队尾(此时也是队首)作为当前顶点,并做标记表示已读,然后寻找当前顶点(队首位置的顶点...原创 2018-07-13 14:04:39 · 1343 阅读 · 2 评论 -
用warshall算法求图的传递闭包矩阵
传递闭包传递闭包的意思是说,如果顶点A能到达顶点B,并且顶点B能到达顶点C,那么顶点A一定能到达顶点C。因此可以通过修改原始邻接矩阵得到传递闭包矩阵,使用的方法就是warshall方法。原始邻接矩阵只表示哪些顶点是邻接顶点,而传递闭包矩阵表达的是每个顶点可以到达哪些顶点。warshall算法的关键代码//生成闭包矩阵 public void getClosureMatrix(){ for(i...原创 2018-07-11 16:19:38 · 3971 阅读 · 1 评论 -
不带权图:基于深度优先搜索实现的最小生成树——java实现
深度优先搜索参考:https://blog.csdn.net/ASN_forever/article/details/80993836最小生成树用最少数量的边来实现图中各顶点之间的连通,也就是用最少数量的边实现连通图,则这些边就组成了一个最小生成树。同一个图,通常有很多个最小生成树。最小生成树边的数量永远都比顶点的数量少1。下面是基于深度优先搜索实现的最小生成树java代码/** * 在使用邻接...原创 2018-07-11 13:45:11 · 765 阅读 · 0 评论 -
深度优先搜索算法及java实现——针对无向无权图
图是一种比树更宽泛和复杂的数据结构,树只是图的一种特殊形式。图有很多种划分方式,针对不同的划分方式可以分为连通图/非连通图、有向图/无向图、带权图/非带权图等。图与树不同,树一般都有固定的结构,如二叉树,一个节点最多有两个子节点,因此可以通过在节点对象中添加两个属性用来存储子节点的引用(类似于边),以此方式实现二叉树。或者是用数组的方式实现数(也就是堆结构)。但是对于图来说,它的邻接顶点的个数是不...原创 2018-07-11 00:28:17 · 2094 阅读 · 0 评论 -
双向链表
双向链表双向链表不同于双端链表。双向链表的目的是解决普通链表中只能向下遍历的缺陷,为此双向链表为每个节点增加了一个previous属性,用于保存上一个节点的引用。双向链表不一定是双端链表,也就是说表头不一定要保存表尾的引用。...原创 2018-07-03 16:50:38 · 139 阅读 · 0 评论 -
双端链表
双端链表双端链表与单链表的区别是在表头多了一个last属性,用来保存表尾节点的引用。如果链表中只有一个节点,那么first和last都指向它,如果没有链节点则两者都为null。双端链表能够实现在表头和表尾进行插入和删除操作,这也是它的主要特点。而单链表要想实现在表尾进行插入和删除,需要从表头开始遍历得到表尾的引用后才能进行,效率低。...原创 2018-07-03 16:13:20 · 323 阅读 · 0 评论 -
正则表达式(作者整理的非常好!)
原文地址:https://www.jb51.net/tools/zhengze.html转载 2018-06-29 17:02:18 · 570 阅读 · 0 评论 -
虚拟机硬盘与宿主机磁盘的关系
首先虚拟机的硬盘是一个虚拟的,实际上以文件夹的形式存在于宿主机上的。比如宿主机是windows10,虚拟机软件用的是VMware。下面可以看到设置的slave1虚拟机的虚拟硬盘大小为40G接下来切换到windows中,可以看到slave1文件夹(也就是slave1虚拟机的虚拟硬盘)的大小为4.8G。 而slave1所处的文件夹即G盘根目录的大小为59G可以看到G盘已经接...原创 2019-02-18 01:33:40 · 11089 阅读 · 0 评论 -
centos7配置静态ip后关机重启结果无法联网
最近在VMware上用centos7搭建hadoop集群,将centos7配置好静态ip后,当时可以用,后来关机重启后,发现不管是ping百度还是集群其他节点都不通。最后发现是VMware NAT service 和 VMware DHCP service 两个服务没有启动,手动启动就好了。之所以服务会关闭,有可能是使用了电脑管家之类的加速功能,会关闭一些不用的服务。...原创 2018-08-07 23:03:07 · 1516 阅读 · 0 评论 -
centos7设置NAT模式下的静态IP
参考:①https://testerhome.com/topics/12502②https://blog.csdn.net/llluluyi/article/details/79041791以下为各个设置项截图:1、物理机网络2、VMWare虚拟网络编辑器3、虚拟机ip addr4、网卡配置文件设置vim /etc/sysconfig/network-scripts/ifcfg-ens33这个...转载 2018-07-06 11:59:18 · 990 阅读 · 0 评论 -
WIN10中VMware中启动虚拟机时弹出“内部错误”
解决方法是关闭VMware,右键单击VMware选择以管理员方式运行。原创 2018-06-15 09:25:32 · 1742 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
diyigedasfasfafa# 欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctr原创 2017-09-06 14:50:34 · 277 阅读 · 0 评论