- 博客(28)
- 资源 (7)
- 收藏
- 关注
RSS订阅翻译 Mysql数据类型优化与Schema优化
数据类型：最小的通常是最好的：修改数据类型是耗时和痛苦的，选择确认不会超过范围最小的类型。 类型越简单越好 尽量避免命用null: 使用null对mysql更难优化，特别是对需要建立索引的列字符串类型对比varchar： 变长，节省空间，适用于最长的字符串比平均长度要长很多，且修较少的字段 char ：定长，浪费空间 使用enum代替字符串类型Sechma设计陷阱 太多的列...
2019-02-25 11:37:46
150
原创 点与点的最短路径Floyd-warshall算法
最短路径的结构Floyd 算法考虑的是一条路径上的中间结点。对于任意结点对 i，j∈V，考虑从结点 i 到结点 j 的所有中间结点均取自集合 {1, 2, …, k} 的路径（该集合是 V 的一个子集），并且设 p 为最短路径。有两种情况：如果结点 k 不是路径 p 上的中间结点，则路径 p 上的所有中间结点都属于集合 {1, 2, …, k - 1}。如果结点 k 是路径 p 上的中...
2018-12-10 11:28:08
431
原创 单源最小路径BellMan Ford算法
Bellman-Ford 算法是一种用于计算带权有向图中单源最短路径（SSSP：Single-Source Shortest Path）的算法。输入：带权图输出：从第0个点到其他点的最短路径值Bellman-Ford 算法描述：创建源顶点 v 到图中所有顶点的距离的集合 distSet，为图中的所有顶点指定一个距离值，初始均为 Infinite，源顶点距离为 0； 计算最短路径，...
2018-12-06 17:18:41
357
翻译 Mysql查询性能优化
查询性能低下根本原因是访问数据过多,包括过多和行与过多的列,重复查询.比如:查询100条,只用了10条,其它的丢弃 , 再比如 select * 操作,返回过多不使用的列 重复查询相同数，可以第一次查询的时候缓存。 实际案例：查询手机通信指标，首页显示7个指标，但有一个详情页面显示20个指标，原实现方案中，返回所有列在页面进行缓存。改进方案：由于详情很少用...
2018-12-05 11:25:16
121
原创 算法之最小生成树(Prim实现)
最小生成树概念：此处不做详细说明：生成树各边的权值总和称为生成树的权，权最小的生成树称为最小生成树。Prim算法介绍，是一种贪心算法使用邻接矩阵作为存储结构的Prim算法的时间复杂度为O(V*V)，即为本文后续代码的时间复杂度。如果使用二叉堆与邻接表表示的话，Prim算法的时间复杂度可缩减为O(E log V),其中E为连通图的边数，V为顶点数。如果使用较复杂的斐波那契堆，则可将运行时...
2018-12-04 12:06:14
302
原创 算法之最强连通算法Kosaraju（DFS）实现
最强连通分支有向图G=(V, E)的一个强连通分支就是一个最大的顶点子集C，对于C中每对顶点(s, t)，有s和t是强连通的，并且t和 s也是强连通的，即顶点s和t是互达的。找出图中给出了强连通的所有分支，有多种算法， 本文介绍Kosaraju算法。算法步骤如下1、按topSort方法，得到有向图的伪topSort的序列，为什么说是伪？因为topSort是对无回环的图，而现在是对有回环...
2018-11-30 16:13:03
1562
原创 算法之拓朴排序DFS实现
拓朴排序：是指在AOV网中，把所有的点按照它们的逻辑关系排成一个线性的序列，是每个点的前驱都排在它前面，称之为top序列。常用排序算法有两种，下面为DFS算法实现一、DFS实现假设树结构如下链接表表示：一个vistied数组，表示每个结点是否被访问到算法流程如下：最后栈的结果如下：完整实现代码如下：图的表示类：package co...
2018-11-28 17:33:45
988
翻译 JVM性能调优(三):高级调优
1、晋升及Servivor空间调优级（1）设计Survivor空间的初衷是为了让对象在新生代停留更多的GC周期。 这个设计增大了对象晋升到老年代之前被回收释放的几率。（2）如果Survivor 空间过小， 对象会直接晋升到老年代， 从而触发更多的老年代 GC。（3）解决这个问题的最好方法是增大堆的大小（ 或者至少增大新生代）， 让JVM来处理Survivor 空间的回收。（4） 有...
2018-11-27 14:49:23
195
原创 算法之马踏棋盘
马踏棋盘算法，使用递归与回朔算法，完成时效率极低，当棋盘8*8时，已经很慢了。修改一下算法， 当进行某一格的下一步n个位置选择时(ABCDEFG)，把这n个位置排个序，按照下一步可走的位置的个数从小到大排序，遍历时按这个顺序进行，效率提交非常高，16*16的一秒就可以出结果。以下代码随便写的，可以跑通，有很多优化的地方。import java.util.*;import java....
2018-11-27 14:06:04
274
翻译 Mysql高性能索引
一、索引的3大优点索引大大减少了服务器需要扫描的数据量。 索引可以帮助服务器避免排序和临时表。 索引可以将随机 I/ O变为顺序 I/ O。二、高性能索引的策略1、独立的列：索引不能是表达式的一部分，或函数参数2、前缀索引和索引选择： mysql> ALTER TABLE sakila. city_ demo ADD KEY (city(...
2018-11-26 17:17:26
85
原创 JVM性能调优(二):垃圾回收算法
一、Throughput收集器1、Throughput回收算法，即为多线程回收算法， 新老代回收时均需要 stop the world 使用 -XX:+ UseParallelGC、- XX:+ UseParallelOldGC 标志启用 Throughput 收集 器。2、Throughput回收算法，分为对新生代的Minor gc 和对老年代的full gc，其中full...
2018-11-21 16:47:08
290
原创 Mysql事务隔离
数据库中的事务需要满足ACID的特性：原子性（ atomicity） ：一个 事务必须被视为一个不可分割的最小工作单元，要么完在，要么回滚。一致性（ consistency）：数据库 总是 从一个 一致性的状态转换到另外 一个 一致性的状态。和原子性相似,一致性是靠原子性保障的。一致性=原子性+逻辑。隔离性（ isolation） 通常 来说， 一个事务所做的修改， 对其他事务是不可见...
2018-11-21 14:47:41
102
原创 算法导论-图(一):图的表示
图分为有向图与无向图，表示方法有多种，初级表示方法如：邻接表与邻接阵，高级表示方法如：十字链表法，邻接多重表，边集数组法。1、邻接表与邻接矩阵：(以下是算法导论的图)可以表示有向图，无向图，有向加权图，无向加权图。邻接表好处：节省空间，对稀疏图表示有优势；坏处：以顶点为单位地行保存，在大量边计划的场景下使用不方便，两个vertext之间是否有连接需要遍历。场景：稀疏矩阵，图较大时，加权...
2018-11-21 11:14:31
373
原创 JVM性能调优(一):GC初级调优
JAVA 调优有一部分工作就是减少GC对系统的影响，主要从以下几个方面：FULL GC频繁运行 FULL GC运行导致系统停顿针对上面这两个问题，从垃圾回收器选择，垃圾回收参数调整两方面进行JVM调优。本文只说明从JVM的参数方面的调优，代码的优化也减少上面的问题，有时起到更佳效果。一、垃圾收集器选择现代 JVM 的 类型 繁多， 最 主流 的 四个 垃圾 收集 器 分别 是： S...
2018-11-19 18:36:27
148
原创 带通配符的List的add方法说明
List<? super E> 与List<? extends E>Add方法说明List<? super E>: 可以添加E的子类元素<? extends E>：不可以添加任何元素 public static class Person{} public static class Man extends Person{...
2018-11-13 16:11:46
625
原创 ArrayList与Arrsys.asList
Arrays.asList返回的ArrayList为Arrays内部类，并非java.util.ArrayList，二者不能做转ArrayList<String> srclist = (ArrayList)Arrays.asList(src); ////此行代码会报错Arrays.asList返回的集合不支持add与remove操作Arrays.asList是把数组与Li...
2018-11-13 10:59:32
204
原创 算法之字符串查找BruteForce
/** 字符串暴力查找法* 原字符串长度假设为M, 子字符串长度为N* 算法时间复杂度为O(M*N),空间复杂度为O(1)* 子字符串第一个字每与原字符串从头依次比较，如果相同，进行第二个字母比较，如果不同，继续与第一个字母比较*/public class BruteForce { public static int getFirstPosition(String src ...
2018-11-01 13:50:50
165
原创 算法之八皇后问题
/* 递归实现8皇后问题解决 */public class EightQuee { static final int QueeNum = 8; int count = 0; public void start(){ int[][] map = new int[QueeNum][QueeNum]; getResult(0 , m...
2018-11-01 11:18:53
125
原创 ReentrantLock非公平锁理解
一直理解，ReentrantLock支持公不锁与非公平锁，公平锁即先申请先得到锁，非公平锁相把，即锁释放时，所有线程同时竞争锁。今天读了ReentrantLock源码，发现自己解决的非公平锁与源码实现不同。非公平锁并不是所有线程同时竞争锁，而是新线程第一次竞争锁时，和线程步队列中的第一个线程进行竞争锁，从而达到非公平。 开始怀疑人生了，这也不是决对的非公平，于是上网查了一下，从一个博客下面，有一段...
2018-10-31 14:30:35
201
原创 Java偏向锁\轻量级锁\重量级锁总结
资源消耗 目的 场景 实现方式 偏向锁 一个线程只有一次CAS 单线程进行同步块时，消除轻量级锁的CAS操作。 大多数场景为单线程访问同步块，一旦有竞争，偏向锁失效。 判断markword是否...
2018-10-27 13:28:25
229
原创 git 使用
推荐：https://www.cnblogs.com/cb0327/p/5066685.htmlGit安装Git-2.18.0-64-bit.exe：windows下git的工具，支持命令行与图形界面的操作，初学者建议使用命令行方式，类linux的操作。安装完成界右键菜单如下：TortoiseGit-2.6.0.0-64bit.msi: Tortoise开发的图形化界面，使用起来更方...
2018-10-26 19:31:52
157
转载 动态规划-最长公共子序列
https://www.cnblogs.com/hapjin/p/5572483.html一，问题描述给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 二，算法求解这是一个动态规划的题目。对于可用动态规划求...
2018-09-21 13:43:13
2749
原创 字符串常池与string.intern()方法知识点汇总
参考博客：https://blog.csdn.net/soonfly/article/details/70147205博客写的非常清楚，补充以下内容：public native String intern(); 方法为本地方法根据场景进行方法说明：场景一可以得出结论：在s2.intern()方法调用 之后，s2的指针不变，仍然指向堆内地址，方法返回指向了常量池中的字符串。在...
2018-09-13 15:41:52
257
原创 java内存模型
java 虚拟机运行期内存分5部分：程序计数器 ：无oom , 线程私有，指向当前线程运行到的位置方法区：存放class、运行时常池java虚拟机栈： 以栈帧方式存储，局部变量，方法出口等。线程私用，线程创建时，由操作系统分配。-Xss配置单线程最大栈空间其大小限制由操作系统限制，不受-Xmm的限制本地方法栈：调用native方法时的栈空间。堆：new生成的对像，数组存放在...
2018-09-13 10:29:16
87
转载 spring boot知识汇总
写的非常好的spring boot 原理博客：https://www.cnblogs.com/xiaoxi/p/7999885.html
2018-09-12 15:41:12
100
原创 springboot +security post请求报403
使用springboot 2 + spring security4 搭建登陆框架。login.html页面通过form表单post方法进行登陆提交， 系统报403错误， 查询baidu无果，在google上一篇文章提到由于请求没有加csrf的tonken。于是，按照spring 的参考手册上的方法（thymeleaf语法），添加上token, 问题解决，见如下图： <for...
2018-08-08 13:30:20
6849
原创 easyUI与bootstrap选型
项目需要做一个卫星控制系统与用户任务管理系统，前端easyUI与bootstrap选型,整理网上说明，结论还是选择easyUI 。下文整理网上二者的比较： Bootstrap ， 是一个css框架，更轻量，只提供外观，无响应。 easyUI 除了提供外观，还提供js函数，可以操作界面上的元素, 功能极其强大。 Bootstrap比较美观，easyUI...
2018-07-27 11:05:25
2803
原创 getRadomeInDay
public HashMap> getRadomeInDay(int total , int count){ HashMap> hm = new HashMap>(); for(int i = 0 ; i hm.put(i, new ArrayList()); } int daytime = 0;//白天数据多一些 int base = to
2015-02-02 12:50:14
259
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人