2018年03月_暴走的后端

转载悲观锁和乐观锁

悲观锁与乐观锁是两种常见的资源并发锁设计思路，也是并发编程中一个非常基础的概念。之前有写过一篇文章关于并发的处理思路和解决方案，这里我单独将对这两种常见的锁机制在数据库数据上的实现进行比较系统的介绍一次吧。悲观锁（Pessimistic Lock）悲观锁的特点是先获取锁，再进行业务操作，即“悲观”的认为获取锁是非常有可能失败的，因此要先确保获取锁成功再进行业务操作。通常所说的“一锁二查三更新”即指...

2018-03-31 12:16:56 130

转载内部类的科普

1.为什么使用内部类?使用内部类最吸引人的原因是：每个内部类都能独立地继承一个（接口的）实现，所以无论外围类是否已经继承了某个（接口的）实现，对于内部类都没有影响1.1.使用内部类最大的优点就在于它能够非常好的解决多重继承的问题,使用内部类还能够为我们带来如下特性:(1)、内部类可以用多个实例，每个实例都有自己的状态信息，并且与其他外围对象的信息相互独。(2)、在单个外围类中，可以让多个内部类以不...

2018-03-30 13:30:48 83

转载多线程算法题

一个文件中有10000个数，用Java实现一个多线程程序将这个10000个数输出到5个不用文件中（不要求输出到每个文件中的数量相同）。要求启动10个线程，两两一组，分为5组。每组两个线程分别将文件中的奇数和偶数输出到该组对应的一个文件中，需要偶数线程每打印10个偶数以后，就将奇数线程打印10个奇数，如此交替进行。同时需要记录输出进度，每完成1000个数就在控制台中打印当前完成数量，并在所有线程结束...

2018-03-27 14:42:00 1246 1

转载任意2n个整数，从其中选出n个整数，使得选出的n个整数和同剩下的n个整数之和的差最小。

编程之美上的题，《数组分割》：假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略，令S(k, i)表示前k个元素中任意i个元素的和的集合。显然：S(k, 1) = {A[i] | 1<= i <= k}S(k, k) = {A[1]+A[2]+…+A[k]}S(k, i) = S(k-1, i) U {A[k] + x | x属于S(k-1, i-1) }...

2018-03-27 14:40:40 1283

原创牛客网刷题时遇到的题解

下列有关Servlet的生命周期，说法不正确的是？在创建自己的Servlet时候，应该在初始化方法init()方法中创建Servlet实例在Servlet生命周期的服务阶段，执行service()方法，根据用户请求的方法，执行相应的doGet()或是doPost()方法在销毁阶段，执行destroy()方法后会释放Servlet 占用的资源destroy()方法仅执行一次，即在服务器停止且卸载Se...

2018-03-26 11:58:30 1430

转载 Lowest Common Ancestor of a Binary Tree/binary search tree

if (root == p || root == q || !root){ return root; }TreeNode* fromLeft = lowestCommonAncestor(root -> left, p, q);TreeNode* fromRight = lowestCommonAncestor(root -> right, p, q); if (!fromLeft) ...

2018-03-25 20:12:48 89

原创哈夫曼

什么是堆优先队列（Priority Queue）：特殊的"队列"，取出元素的顺序是依照元素的优先权（关键字）的大小，而不是元素进入队列的先后顺序。问题：如何组织优先队列？一般的数组、链表？有序的数组、链表？二叉搜索树？AVL树？对于堆来说，主要就是两个操作，插入和删除，而无论是一般的数组、链表，还是有序的数组、链表其中至少有一个操作是需要O(n) 的时间来完成的。可以考虑能否采用二叉树存储结构？如...

2018-03-25 20:09:15 208

原创 shiro的搭建与基本使用

shiro是一个java的安全权限框架 shiro.ini 配置文件关键代码：获取subject：Subject user=SecurityUtils.getSubject();user.getSession() 获取session测试当前的用户是否被认证 user.isAuthenticated()把用户名和密码封装为UsernamePasswordToken对象UsernamePassword...

2018-03-25 20:01:23 199

暴走的后端