江湖怎么没有水-优快云博客

原创经典的回溯算法——八皇后问题

经典的八皇后问题：棋盘八行八列，如何摆放八个皇后，使她们不能相互攻击，注意皇后的攻击范围是竖直、水平和两条45°线。题目来源leetcode分析（假设要放的位置是i，j）：首先八个皇后肯定分布在八个行上面，只需要一行一行遍历。接着就是判定任意一个位置（m,n)是否可以放皇后。竖直条件：j == n45°条件： i+j == m+n || i-j == m-n...

2018-07-03 16:35:18 361

原创六个设计原则

六个设计原则一、单一职责原则（Single Responsibility Principle) There should never be more than one reason for a class to change. 意思说：一个类，应当只有一个引起它变化的原因；即一个类应该只有一个职责。类的职责越少，则对象之间的依赖关系就越少，耦合度...

2018-05-29 16:40:03 2483

原创用intellij idea 搭建第一个SSM应用

起名字添加目录结构更改设置对应各个文件夹接下来导入各种依赖包搜索Maven repository，找spring springmvc 各种依赖坐标pom.xml文件：<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/...

2018-05-29 16:35:02 1017

原创自动评教js脚本的实现

一、引子学校每个学期都会让同学们在线对每个老师的教学进行评教。每个老师的课点击后会弹一个表单，表单里面有若干单选和输入，如果你选的课比较多的话，单选框简直要点到爆炸！所以，为了节省劳力（懒），我觉得让代码来做这种事情。因为是在线评教，所以很自然的选择javascript脚本来实现。首先分析这个神奇的评教页面：这个是我已经评教过的，没评教之前超链接显示的是“评价”。当我们点击...

2018-05-29 16:26:38 4209

原创 ListView的基本用法

Listview简介安卓UI要想实现一个功能稍微复杂一点的功能，势必要用到Listview，它可以实现最常用的数据到视图的映射,显示动态的页面。说到listview就肯定要说到adapter，因为我们是实现最基本的功能，所以这里采用简单的SimpleAdapter。实例演示下面我们实现一个简单的显示历史记录的页面。首先是要有数据，如果初学者对...

2018-03-19 12:31:53 1651

原创阿里云服务器Windows Server 2008 初体验

用学生价花10块钱买的一个阿里云云服务器实例，还没用过linux,所以买的Windows server 2008 ，正好学校有个一样的小型服务器和这个一样，就先申请一个试试手。前面购买、重置密码就不说了。理论上来说服务器开了后就可以直接用我的电脑访问了，但是一直报无法连接的错误，找了各种解决方案终于找到了。原来，阿里云把服务器给我们的时候并没有暴露服务器的远程访问接口，只需要在ems控制台配

2017-12-01 10:48:34 3174

原创 web的一些小技巧

浏览器直接执行js语句：eval(“(“+”js语句或者json字符串”+”)”); 如果是语句浏览器执行，如果是json浏览器解析成对象。markdown首行缩进：在段首加上两个”& emsp;”

2017-11-26 14:40:11 243

原创数据地球！

<div padding=10px>在数据爆炸的今天，满满当当的表格、文字显然已经不能满足现代人对信息的快速、准确获取，数据可视化也就越发显得迫切。作为新时代的程序员，显然要将数据玩得更加高大上（**有逼格**）一点。</div> <div> 最近做到一个小需求，要让用户的数据（包含各种地理位置信息）实时的显示出来，最好能把数据做得好看一点，还具体的提到最好要做出数据在地球上动态显示的样子。

2017-11-25 00:38:39 405

原创最近点对算法分析Closest Pair of Points

Given n points in the plane, find a pair with smallest Euclidean distance between them.题目很简单，就是在二维平面上寻找到距离最近的点对。最直接的算法就是暴力寻找法。一个一个找呗，复杂度显然是O(n^2)。 public static int minDis(Point[] Ps,int start,int

2017-10-11 11:06:17 3394

原创两种方法求最大公约数

之前求最大公约数只知道最经典的辗转相除法： private static int gcd_1(int a,int b){//辗转相除法 int temp=0; while(a>0){ temp=b%a; b=a; a=temp; } retu

2017-10-07 15:40:19 482

原创 k路合并_败者树算法

假定有k个有序数组，每个数组中含有n个元素，您的任务是将它们合并为单独的一个有序数组，该数组共有kn个元素。设计和实现一个有效的分治算法解决k-路合并操作问题，并分析时间复杂度。介于本人水平有限，在参考了许多大神的博客后贴上自己的代码；public class MultipleMerge { public static void main(String[] args) {

2017-10-01 15:44:53 591

原创使用java的画图类

今天写一个验证码的小程序，顺便也就学习了用java的Image的类画图的一些知识。 //得到图片缓存区 BufferedImage bi=new BufferedImage(150, 70, BufferedImage.TYPE_INT_RGB); //得到绘制环境（得到图片的笔）这支笔是这幅图片定制的笔 Graphics2D g2=(Graphics2D) bi.getGrap

2017-09-05 20:15:48 575

江湖怎么没有水的博客