自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

张晨光老师的播客

技术改变世界

原创 8皇后以及N皇后算法探究,回溯算法的JAVA实现,递归方案

八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发...

2018-11-30 08:46:14

阅读数 94

评论数 0

原创 最强N皇后JAVA解题代码

关于N皇后算法的极限挑战,最终很满意 代码使用了“一维棋盘”,“对称剪枝”,“递归回溯”,“多线程”等特色 最终结果: 15皇后,用时:4903毫秒,计算结果:2279184 16皇后,用时:33265毫秒,计算结果:14772512 17皇后,用时:267460毫秒,计算结果:9581...

2018-11-30 08:43:57

阅读数 186

评论数 0

原创 8皇后以及N皇后算法探究,回溯算法的JAVA实现,非递归,循环控制及其优化

研究了递归方法实现回溯,解决N皇后问题,下面我们来探讨一下非递归方案 实验结果令人还是有些失望,原来非递归方案的性能并不比递归方案性能高 代码如下: package com.newflypig.eightqueen; import java.util.Date; /** * 使用...

2018-11-30 08:42:58

阅读数 82

评论数 0

原创 8皇后以及N皇后算法探究,回溯算法的JAVA实现,非递归,数据结构“栈”实现

是使用递归方法实现回溯算法的,在第一次使用二维矩阵的情况下,又做了一次改一维的优化 但是算法效率仍然差强人意,因为使用递归函数的缘故 下面提供另一种回溯算法的实现,使用数据结构”栈“来模拟,递归函数的手工实现,因为我们知道计算机在处理递归时的本质就是栈 时间复杂度是一样的,空间复杂度因为自定...

2018-11-30 08:42:02

阅读数 67

评论数 0

原创 8皇后以及N皇后算法探究,回溯算法的JAVA实现,递归方案(一)

八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发...

2018-11-30 08:40:37

阅读数 73

评论数 0

原创 计算机栈原理

1.开篇   本篇文章着重写的是系统中栈的工作原理,以及函数调用过程中栈帧的产生与释放的过程,有可能名字过大,如果不合适我可以换一个名字,希望大家能够指正,小丁虚心求教!如果有哪里写的不清楚的或者错误的地方请及时更正,小丁再次谢过了。文章里面有错别字,也可能会有好友说寄存器的32、16位的区别其...

2018-11-20 10:51:21

阅读数 273

评论数 0

原创 idea main和System快捷键

1、在IntelJ中和Eclipse中稍有不同,在Eclipse中,输入main再按Alt+/即可自动补全main函数,但是在IntellJ中则是输入psvm,选中即可 这里写图片描述 2、在方法体内部有for循环,在IntellJ中是输入fori,然后会有一个提示,选中需要的for循环即可 ...

2018-11-19 11:35:48

阅读数 508

评论数 0

原创 阿里内推题——物流派送员送快递最短路径问题

题目: 如下图,某物流派送员p,需要给 a、b、c、d. 4个快递点派送包裹,请问派送员需要选择什么样的路线,才能完成最短路程的派送。假设如图派送员的起点坐标(0,0),派送路线只能沿着图中的方格边行驶,每个小格都是正方形,且边长为1,如p到d的距离就是4。随机输入n个派送点坐标,求输出最短派送...

2018-11-15 16:46:52

阅读数 219

评论数 0

原创 Linux常用命令大全--有关磁盘空间的命令

1.mount 命令的功能是挂载文件系统,可以挂载硬盘、光盘、软盘,也可以挂载NFS网络文件系统 mount -t 设备类型 存放目录 mount IP地址:/所提供的目录 存放目录 (无) 不加任何参数,直接输入命令可以显示已挂载的文件系统和目录 -a 挂上/etc/fsta...

2018-11-15 11:41:52

阅读数 86

评论数 0

原创 Linux ln命令

Linux ln命令是一个非常重要命令,它的功能是为某一个文件在另外一个位置建立一个同步的链接。 当我们需要在不同的目录,用到相同的文件时,我们不需要在每一个需要的目录下都放一个必须相同的文件,我们只要在某个固定的目录,放上该文件,然后在 其它的目录下用ln命令链接(link)它就可以,不必重复...

2018-11-15 11:24:59

阅读数 88

评论数 1

原创 linux grep命令详解

linux grep命令详解 1.作用 Linux系统中grep命令是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹 配的行打印出来。grep全称是Global Regular Expression Print,表示全局正则表达式版本,它的使用权限是所有用户。 2.格式 grep ...

2018-11-15 11:03:15

阅读数 77

评论数 0

原创 Linux命令之find的用法

find顾名思义就是查找,Linux下find命令提供相当多的查找条件,因此功能比较强大,可以在众多文件或目录下查找你想要的任何文件或目录。 find 命令格式:find pathname -options [-print -exec -ok...] pathname表示find命令所查找的文...

2018-11-15 10:56:09

阅读数 82

评论数 0

原创 linux tail命令的使用方法详解

本文介绍Linux下tail命令的使用方法。 linux tail命令用途是依照要求将指定的文件的最后部分输出到标准设备,通常是终端,通俗讲来,就是把某个档案文件的最后几行显示到终端上,假设该档案有更新,tail会自己主动刷新,确保你看到最新的档案内容。 一、tail命令语法 tail [ -...

2018-11-14 16:43:26

阅读数 61

评论数 0

原创 linux目录操作

创建文件夹【mkdir】   一、mkdir命令使用权限     所有用户都可以在终端使用 mkdir 命令在拥有权限的文件夹创建文件夹或目录。     二、mkdir命令使用格式     格式:mkdir [选项] DirName     三、mkdir命令功能     通过 mkd...

2018-11-14 16:22:48

阅读数 64

评论数 0

原创 linux cat命令

cat主要有三大功能: 1.一次显示整个文件。$ cat filename 2.从键盘创建一个文件。$ cat > filename      只能创建新文件,不能编辑已有文件. 3.将几个文件合并为一个文件: $cat file1 file2 > fi...

2018-11-14 16:22:01

阅读数 71

评论数 0

原创 linux常用文件命令

一、选项和参数的区别        在经过上一次的系统安装后我们已经成功登陆,登陆LInux后,我们就可以在#或$符后面去输入命令,有的时候命令后面还会跟着“选择“(英文名:options)或“参数”(英文名:agruments)。即Linux中的命令格式为: command [options...

2018-11-14 11:43:44

阅读数 80

评论数 0

原创 Linux 的cp命令

功能: 复制文件或目录 说明: cp指令用于复制文件或目录,如同时指定两个以上的文件或目录,且最后的目的地是一个已经存在的目录,则它会把前面指定的所有文件或目录复制到此目录中。若同时指定多个文件或目录,而最后的目的地并非一个已存在的目录,则会出现错误信息 参数:      -a 或 --archi...

2018-11-14 11:33:19

阅读数 58

评论数 0

原创 Linux添加文件命令

Linux删除文件夹命令      linux删除目录很简单,很多人还是习惯用rmdir,不过一旦目录非空,就陷入深深的苦恼之中,现在使用rm -rf命令即可。 直接rm就可以了,不过要加两个参数-rf 即:rm -rf 目录名字       删除目录、文件 rm(remove) 功能...

2018-11-14 11:29:30

阅读数 787

评论数 0

原创 maven缺少jar包问题

Maven 中央仓库地址:   1. http://www.sonatype.org/nexus/ 2. http://mvnrepository.com/ (本人推荐仓库) 3. http://repo1.maven.org/maven2 在maven中添加jar包:    Maven...

2018-11-13 17:02:41

阅读数 184

评论数 0

原创 IntelliJ IDEA 注册码

IntelliJ IDEA 注册码 *.lanyus.com及*.qinxi1992.cn下的全部授权服务器已遭JetBrains封杀 请搭建自己的IntelliJ IDEA授权服务器,教程在http://blog.lanyus.com/archives/174.html 若资金允许,请点击h...

2018-11-13 10:45:28

阅读数 185

评论数 0

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