阿烫的后花园

  由于现在很多企业使用前后端分离的思想，后端为前端提供数据接口。RESTful 是目前最流行的 API 设计规范，用于 Web 数据接口的设计。通常而言，后端所有返回的都是由三部分组成，code：状态码，msg：信息，data：返回的数据。

  java bean中，我一直用的这种表现方式，并且觉得很恰当。

1
2
3
4
5
6
7
8
9
10
11
12

public class Result() {
	private int code;
	private String msg;
	private Object data;
	
	public Result(Object o) {
		data = o;
	}
	
	//setter...
	//getter...
}

直到今天同事的提醒，思考一番，这的确不是最好的形式。

马上就要迎来崭新的2019年了，回想过去的22年，基本都是学生生涯，学习也并没有什么作为，有点苦涩。大学时期，也从未有过什么长期的计划，当一天和尚撞一天钟。但新的一年里，我已经开始工作了，我觉得有必要制定一个比较长远的目标和计划。

主要目标

• 深入学习java、jvm、多线程、高并发等
• 三年内存款满意 第一年及格线5w，满意6w，第二年及格线10w，满意13w，第三年及格线13w，满意16w。总计：及格线28w 满意35w
• 健身，可视化的腹肌、胸肌
• 摄影，虽然没有女朋友，但我觉得我热****爱它
• 写字，作为一项兴趣爱好，可能练习行楷

摘要：略

类关系图

一些重要点

• 自动拆箱与装箱
• -128~127的缓存

一些字段

• static final int MAX_VALUE
• static final int MAX_VALUE
• static final Class< Integer > TYPE
• static char[] digits

一些方法

• static int highestOneBit(int i)
• static int lowestOneBit(int i)
• static String toString(int i, int radix)

原码、补码、反码是计算机中最基础的知识,但一直没熟练掌握，经常忘，这里做个记录。

原码

最高位是符号位，其余位用来表示这个数的绝对值。
例如 在32位数中：

 +1的原码是0000,0001；
 +5的原码是0000,0101;
 -17的原码是1001,0001;

如果这个世界只有正数，那么我们只需要原码就够了，但还有负数…

Java虚拟机所管理的内存包括以下几个运行时数据区域

• 程序计数器
• 虚拟机栈
  • 局部变量表
  • 操作数栈
  • 动态链接
  • 方法出口
• 本地方法栈
• 堆
• 方法区

其中，程序计数器、虚拟机栈、本地方法栈是线程私有的，堆、方法区是线程共享的。

自从租了新房子交了网费之后，却一直没有网线，中介要我自己从路由器那拉…

路由器在隔壁妹子的屋里，拖延了很久之后，中介总算在那户人家的门上打了个小孔，买的网线还不能插进去，只能剪断，拉进去之后再自己压个水晶头。

好就好在这里! 从来没有压过水晶头，百度了下八根网线的排列顺序就自己动手了。根据以往焊电路板的经验，总归要先去电线皮的吧！于是给每根线剥了个皮，但是真的不好剥，线太细了，还容易剥断…剥断了8根线就不一样长了，大家不一起长还不好插进水晶头。

Prim算法用来解决在一个无向图中找一棵最小生成树的问题，在这之前需要了解一些概念

• 连通图：在一个无向图中，任意两个顶点都有一条路径连通，那么称该无向图是连通图
• 强连通图：在一个有向图中，任意两个顶点都有路径相通，那么该有向图是强连通图
• 连通网：即带权连通图，图的每条边都对应一个权值，权是连接两个顶点的代价。
• 生成树：能连接图中所有顶点而又不产生回路的任何子图都是该图的生成树。
• 连通图：代价最小的生成树，即边上的权值之和最小

如果之前看过求最短路径的Dijkstra算法，那么prim算法是相当容易理解的，两者差距很小。
Prim算法和Dijkstra算法一样，对每个顶点保留一个dv和pv以及一个flag，标识该顶点是已知的还是未知的。dv是连接当前顶点v到已知顶点的最短边的权，pv是导致dv改变的最后的顶点。算法的其余部分一模一样，只有一点不同，因为dv的定义不同，因此它的更新法则也不同，它的法则更简单了。

由于前段时间数据库被黑了，库全部被删除，所幸有自动备份，否则博客将化为乌有，这里给数据库的自动备份做一个总结。

创建备份目录

1
2
3

cd /home
mkdir backup
cd backup

最近在忙于重写自己的博客，springboot+vue，前后端分离，虽然还有完成，但也一定要记下这个坑。

由于文章、标签、分类等业务逻辑并无巨大改动，无非是改改接口名称，规范化url地址。但重写打算增加一些与文件相关的接口，例如修改、删除、重命名等。前台与后台在本地测试都无问题，于是打算将后台打包放在服务器上再进行测试。

问题就发生在了这里，不知什么时候开始，前端查询文件列表的时候，竟然发生了跨域请求错误，但后台拦截器中已经在header中设置好了允许跨域，而且其余的接口都没出现问题，这点让人很困惑，而且后台放在服务器上才会出现这个问题，本地啥事没有。

开始查找是否是后台的问题，虽然可能性不大，但还是仔细看了一遍，实在找不到什么问题。

上一篇我们使用了Dijkstra算法来解决最短路径问题，但这个算法有一个局限性，图不能存在负值边，因为Dijkstra算法的策略是贪心算法。

使用Dijkstra算法得到错误的解

贪心算法对于问题只需考虑当前局部信息，然后就要做出决策，也就是说使用贪心算法的前提是“局部最优策略能导致产生全局最优解”。因此该算法具有局限性, 若应用不当, 不能保证求得问题的最佳解（正确解）。例如，下面的图存在负边，那么贪心算法将可能得不到正确的解。