Booker808 - 博客园

2018年4月14日

摘要：克鲁斯卡尔算法的核心思想是：在带权连通图中，不断地在边集合中找到最小的边，如果该边满足得到最小生成树的条件，就将其构造，直到最后得到一颗最小生成树。克鲁斯卡尔算法的执行步骤：第一步：在带权连通图中，将边的权值排序（从小到大）；第二步：判断是否需要选择这条边（此时图中的边已按权值从小到大排好序）阅读全文

posted @ 2018-04-14 02:51 Booker808 阅读(2807) 评论(0) 推荐(0) 编辑

图的普里姆(Prim)算法求最小生成树

摘要：关于图的最小生成树算法普里姆算法首先我们先初始化一张图：设置两个数据结构来分别代表我们需要存储的数据： lowcost[i]：表示以i为终点的边的最小权值,当lowcost[i]=0说明以i为终点的边的最小权值=0,也就是表示i点加入了mst数组 mst[i]：这个数组对应的下标（图顶点）的值阅读全文

posted @ 2018-04-14 02:50 Booker808 阅读(2300) 评论(0) 推荐(0) 编辑

有向图的拓补排序算法

摘要：拓扑排序算法介绍拓扑排序解决的是一系列相互依赖的事件的排序问题，比如Ant中有很多的Task，而某些Task依赖于另外的Task，编译之前需要清理空间，打包之前要先编译，但其它一些Task处理顺序可以调换(是无所谓前后，不是并行), 如何安排Task的执行顺序就可以用拓扑排序解决。熟悉Java的朋阅读全文

posted @ 2018-04-14 02:49 Booker808 阅读(316) 评论(0) 推荐(0) 编辑

2018年4月6日

Java的LinkedList底层源码分析

摘要：首先我们先说一下，源码里可以看出此类不仅仅用双向链表实现了队列数据结构的功能，还提供了链表数据结构的功能。阅读全文

posted @ 2018-04-06 16:46 Booker808 阅读(107) 评论(0) 推荐(0) 编辑

2018年4月5日

公平锁和非公平锁

摘要：公平锁和非公平锁公平锁是指多个线程等待同一个锁时，必须按照申请锁的先后顺序来一次获得锁特点：等待锁的线程不会饿死，但整体效率相对低一些非公平锁是指可以不按照顺序，可以抢占锁特点：整体效率高，但有些线程会饿死或者说很早就在等待锁，但要等很久才会获得锁重入锁有这样一个构造函数，对公平性进行设置。阅读全文

posted @ 2018-04-05 23:06 Booker808 阅读(209) 评论(0) 推荐(0) 编辑

读写锁StampedLock的思想

摘要：该类是一个读写锁的改进，它的思想是读写锁中读不仅不阻塞读，同时也不应该阻塞写。读不阻塞写的实现思路：在读的时候如果发生了写，则应当重读而不是在读的时候直接阻塞写！因为在读线程非常多而写线程比较少的情况下，写线程可能发生饥饿现象，也就是因为大量的读线程存在并且读线程都阻塞写线程，因此写线程可能阅读全文

posted @ 2018-04-05 22:30 Booker808 阅读(147) 评论(0) 推荐(0) 编辑

2018年4月2日

线程工作窃取算法

摘要：每个线程负责一个任务队列（一一对应），当一个线程提前完成一个队列，会去窃取其他队列里的任务来执行，效率高，但是会产生竞争，所以可以采取双端队列：被窃取的线程永远从双端队列头部获取任务，窃取线程永远从双端队列的尾部来窃取任务！阅读全文

posted @ 2018-04-02 16:28 Booker808 阅读(290) 评论(0) 推荐(1) 编辑

2018年3月26日

关于SQL注入的问题以及解决方法

摘要： 1.关于SQL注入什么是SQL注入：由于jdbc程序在执行的过程中sql语句在拼装时使用了由页面传入参数，如果用户恶意传入一些sql中的特殊关键字，会导致sql语句意义发生变化，这种攻击方式就叫做sql注入，参考用户注册登录案例。首先看一下以下代码： String sql = "select* 阅读全文

posted @ 2018-03-26 22:01 Booker808 阅读(268) 评论(0) 推荐(0) 编辑

2018年3月21日

简单工厂模式、工厂模式和抽象工厂模式

摘要：一.前言话说十年前，有一个爆发户，他家有三辆汽车（Benz（奔驰）、Bmw（宝马）、Audi（奥迪）），还雇了司机为他开车。不过，爆发户坐车时总是这样：上Benz车后跟司机说“开奔驰车！”，坐上Bmw后他说“开宝马车！”，坐上 Audi后他说“开奥迪车！”。你一定说：这人有病！直接说开车不就行了？阅读全文

posted @ 2018-03-21 20:34 Booker808 阅读(211) 评论(0) 推荐(0) 编辑

2018年3月6日

RestFul的无状态规则详解

摘要：无状态原则 Statelessness：无状态原则是RESTful架构设计中一个非常重要的原则，无状态是相对于有状态而言的。在理解什么是无状态的交互请求之前，首先我们需要了解什么是有状态，并对两者进行比较以加深认识。 Web服务的状态 Web服务建立在Web应用程序的协议之上，如：HTTP协议。We 阅读全文

posted @ 2018-03-06 14:43 Booker808 阅读(291) 评论(0) 推荐(1) 编辑

book808

公告