Insertion sort Attempt#1 每次将元素A[j]插入它之前的有序序列A[1 .. j-1]中，插入方式是与前一个相邻元素两两比较并交换直到到达正确位置 Complexity 显然复杂度主要来自于 compare 和 swap ： 平均情况下，比较和交换均需要 Θ（n2），虽然可以 ...
分类：
其他好文 时间：
2021-05-24 02:26:31
阅读次数：
0
有向图强连通分量SCC P3387【模板】缩点 注释放代码里啦 时间复杂度O(n+m) #include<iostream> #include<cstdio> #include<cstdlib> #define maxn 100010 #define maxm 1000010 using names ...
分类：
其他好文 时间：
2021-05-24 02:15:52
阅读次数：
0
前言 对象是Java中最常被提到的概念，也是Java的灵魂，Java中一切皆是对象。 JVM是Java的根基，理解灵魂与根基是如何融合的，对于理解Java本身至关重要。 对象的创建 对象的创建从Java语言层面上，往往就是一个简单的new即可搞定，而深入JVM的底层，可就复杂的多了。 JVM中对象的 ...
分类：
编程语言 时间：
2021-05-24 02:06:27
阅读次数：
0
14.3 逐渐增加子查询来建立查询 用子查询测试和调试查询很有技巧性，特别是在这些语句的复杂性不断增加的情况下更是如此。用子查询建立（和测试）查询的最可靠的方法是逐渐进行，这与MySQL处理它们的方法非常相同。首先，建立和测试最内层的查询。然后，用硬编码数据建立和测试外层查询，并且仅在确认它正常后才 ...
分类：
数据库 时间：
2021-05-24 01:57:41
阅读次数：
0
前情提要 前篇：https://www.cnblogs.com/judgeou/p/14724951.html 上一集我们攻略了硬件解码 + Direct3D 9 渲染，这一整篇我们要搞定 Direct3D 11 的渲染，比9复杂的不是一点半点，因为将会涉及比较完整的图形管线编程，并且需要编写简单的 ...
分类：
编程语言 时间：
2021-05-24 01:56:02
阅读次数：
0
一般简单的业务场景不需要创建子线程，但是当有复杂的业务逻辑时，主线程（UI线程）需要等待这个业务处理完毕，例如，在一个单线程中产生一千万一个随机数，这时再拖动鼠标点击窗口会发生卡顿，影响用户体验。需要注意的是，只有主线程才能操作UI窗口，当子线程需要向窗口某个控件传递数据时，只能将数据传递给主线程（ ...
分类：
编程语言 时间：
2021-05-24 01:52:13
阅读次数：
0
结果集映射 resultMap 复杂类型使用（一对多的处理） - association 关联 [多对一] 多个学生对应一个老师 - connection 集合 [一对多] 一个老师对应多个学生 - javaType 和 ofType javaType 用来指定实体类中的某个属性的类型 ofType ...
分类：
其他好文 时间：
2021-05-24 01:42:09
阅读次数：
0
为什么需要学习Spring Cloud 不论是商业应用还是用户应用，在业务初期都很简单，我们通常会把它实现为单体结构的应用。但是，随着业务逐渐发展，产品思想会变得越来越复杂，单体结构的应用也会越来越复杂。这就会给应用带来如下的几个问题： 代码结构混乱：业务复杂，导致代码量很大，管理会越来越困难。同时 ...
分类：
编程语言 时间：
2021-05-24 00:44:47
阅读次数：
0
中介者模式 | 菜鸟教程 https://www.runoob.com/design-pattern/mediator-pattern.html 中介者模式 中介者模式（Mediator Pattern）是用来降低多个对象和类之间的通信复杂性。这种模式提供了一个中介类，该类通常处理不同类之间的通信， ...
分类：
其他好文 时间：
2021-05-24 00:28:25
阅读次数：
0
问题： 求n以内所有素数，一般的做法是： 1. 遍历2-n之间所有的数i 2. 每个数i再遍历所有小于它的数看是否能被小于它的某个数整除，如果可以者该数i有可以被整除的数则是和数，没有则是素数。 两层for循环，时间复杂度高。 解法一：素数筛 思想：用素数去标记合数，例如，已知最小的素数是2，那么2 ...
分类：
编程语言 时间：
2021-05-24 00:23:04
阅读次数：
0
