乐观锁（Optimistic locking） 顾名思义就是保持一种乐观的态度，认为系统中的事务并发更新不会很频繁，如果冲突了再重新来一次 它的基本思想就是每一次提交事务更新时，想看看要修改的东西从上次读取以后有没有被其他事务修改过，如果修改过，那么更新就会失败。 常用实现方法：实体中增加一个版本控 ...
分类：
Web程序 时间：
2020-06-03 23:18:18
阅读次数：
72
是一种以一个$log$为代价，解决一类强制在线带修改问题的方法 如果不强制在线，我们可以用各种姿势奇奇怪怪的分治做法 基本思想是我们将一个查询前的修改操作按二进制分组，例如某个询问前有$23$个修改操作，那么我们将这些修改操作分为大小为$16,4,2,1$的四组 当新加入一个修改时，我们在右侧加入一 ...
分类：
其他好文 时间：
2020-06-03 12:07:33
阅读次数：
56
克鲁斯卡尔算法：Kruskal算法是一种用来查找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪心算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。 基本思想：先构 ...
分类：
编程语言 时间：
2020-05-31 20:04:26
阅读次数：
79
它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据 ...
分类：
编程语言 时间：
2020-05-27 14:57:19
阅读次数：
73
问题描述： 现有两个等长的升序序列的序列A,B，试设计一个时间和空间都尽可能高效的算法，找出两个序列的中位数 算法的基本思想是：分别求出两个序列的中位数，即为a b,有下列三种情况1：a=b;即a 为两个序列的中位数2：a<b: 则中位数只能出现在a和b之间，在序列A中舍弃a之前的元素的到序列A1， ...
分类：
其他好文 时间：
2020-05-26 10:30:01
阅读次数：
111
一，选择排序 基本思想： 在一个已经有序的序列里插入新的元素，直到有序序列包含所有被排序元素。 例子： 对于一组元素：1 5 3 4 6 首先规定括号内的元素是有序的： 第一次排序： （1）5 3 4 6 第二次排序 ： (1 5) 3 4 6 第三次排序： (1 3 5) 4 6 第四次排序： ( ...
分类：
编程语言 时间：
2020-05-23 00:42:58
阅读次数：
93
排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。 废话不多说，下面逐一看看经典的排序算法： 1、Java排序算法之选择排序 选择排序的基本思想是遍历数组的过程中，以 i 代表当前需要排序的序号，则需要在剩余的 [i…n-1] 中找出其中的最 ...
分类：
编程语言 时间：
2020-05-22 13:04:35
阅读次数：
50
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要 小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2)，最好 情况时间复 ...
分类：
编程语言 时间：
2020-05-22 12:33:48
阅读次数：
59
基本思想：在html上添加data theme属性通过对应的属性值切换不同的配置，使用data theme时 关于主题切换的这些事，网上已经有很多文章记录了，基本想法都是差不多的，在此，仅记录我自己使用的方法。设置的主题有三种:1.默认即白天主题 2.暗色主题 3.自定义主题，即自己选择颜色，我们在 ...
分类：
Web程序 时间：
2020-05-21 11:47:58
阅读次数：
302
接口、继承与多态 参考资料：《Java从入门到精通》/明日科技编著. 4版. 北京：清华大学出版社，2016 一、类的继承 继承可以使得整个程序的架构具有一定的弹性，在程序中复用一些已经定义完善的类不仅可以减少软件开发周期，也可以提高软件的可维护性和可扩展性。 继承的基本思想： 基于某个父类的扩展， ...
分类：
编程语言 时间：
2020-05-16 16:27:53
阅读次数：
72
