优秀的算法 时间效率高 存储量低 算法效率的度量 为算法编写专门的测试代码 事前估算： 算法采用的方案 编译产生的代码质量 问题的输入规模 机器执行指令的速度 ...
分类：
其他好文 时间：
2021-04-26 14:08:56
阅读次数：
0
1、注解的本质 在注解使用之前，Java各大框架（Spring，Hibernate等）使用xml来实现其松耦合方式的配置。但是随着项目越来越多，xml内容越来越复杂，维护成本越累越高。因此，业界提出采用一种标记式的高耦合配置方式，叫做注解。开发者可以在方法、类、字段属性等需要配置的地方进行注解。 关 ...
分类：
编程语言 时间：
2021-04-26 13:48:19
阅读次数：
0
Insertion Sort（插入排序） 思路：for 循环遍历数组中的每一个数 用while将每次遍历到的数于左侧的数进行对比，将小的排到左边 void InsertionSort(int*A, int n){ int key,i=0,p; for(p=0;p<n;p++){ key=A[p]; ...
分类：
其他好文 时间：
2021-04-26 13:48:01
阅读次数：
0
问题 在一堆数组当中，选出第k小的数组 分析 在一般的情况下面，要选择第k小的数组，要先给它进行排序，排序至少需要O（n * logn）的时间复杂度，但是我们可以用分治的思想，相当于快排，给它进行分组，一组一组的进行排序，虽然也是排序，但是时间复杂度可以到达O(n)。 #include<bits/s ...
分类：
其他好文 时间：
2021-04-26 13:22:43
阅读次数：
0
被迫营业。 对于树上的路径统计问题，我们一直存在一个比较暴力的做法，就是从根节点出发，先统计所有以根为 \(\text{lca}\) 的路径，然后依次递归每一棵子树，同时使用上面的方法。这个方法的复杂度显然是 \(O(n^2)\) 的，我们可以轻易的用一条链卡掉，于是问题来了，如果题目让我们统计所有 ...
分类：
编程语言 时间：
2021-04-26 13:15:20
阅读次数：
0
select #include<sys/select.h> int select(int nfds, fd_set* readfds, fd_set* writefds, fd_set* exceptfds, struct timeval* timeout); // 被监听的文件描述符的总数，可读、 ...
分类：
其他好文 时间：
2021-04-24 13:30:52
阅读次数：
0
后缀数组构造方法： 1.倍增 直接参考刘汝佳蓝书 时间复杂度不优秀，但代码实现简单，细节处理较多，建议参考思路后背过代码。 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring ...
分类：
编程语言 时间：
2021-04-24 13:23:55
阅读次数：
0
#alias method/别名算法 ##前言 一个在oi/acm比较少见的算法吧。。 ##从问题开始QAQ 有$N(N>1)$个物品，有属性$d_i$,现在要平均放进$N-1$个盒子里，每个盒子最多存在两个物品，物品可以分割。 ##当N=2时。 显然两个全放进一个盒子里就行了。 ##当N>2时。 ...
分类：
编程语言 时间：
2021-04-24 13:15:51
阅读次数：
0
思路： 通过把二维矩阵转化为一维来求解，我们的一维并不是对矩阵处理，一维数组是一列的元素和。 首先我们定义上边界，上边界从第一行开始，然后创建一个数组，每一个上边界创建一次数组，然后再定义一个下边界，从上边界的位置开始。然后求解上下边界组成的矩阵中第0列到最后一列的每一列和。 因为矩阵还需要有左右边 ...
分类：
其他好文 时间：
2021-04-23 12:08:39
阅读次数：
0
官网快速开始-： https://mp.baomidou.com/guide/quick-start.html#%E5%BC%80%E5%A7%8B%E4%BD%BF%E7%94%A8 传统方式 pojo-dao（连接mybatis，配置mapper.xml文件）- service - contro ...
分类：
其他好文 时间：
2021-04-23 11:56:15
阅读次数：
0
