内部排序是指在排序期间数据元素全部存放在内存的排序。外部排序是指在排序期间全部元素的个数过多，不能同时存放在内存，必须根据排序过程的要求，不断在内存和外存之间移动的排序。本次主要介绍常见的内部排序算法。 1. 直接插入排序 直接插入排序的算法思想是把待排序序列a[n]中的n个元素看作是一个有序表和无 ...
分类：
编程语言 时间：
2021-07-19 16:39:46
阅读次数：
0
算法方向分析 对于这题 \(\le 1000000\) 的数据规模显然只允许我们用一重循环。 最长，可见这是道最值问题。 最值问题可以用贪心，DP，二分…… 这道题我们用 DP 来做。 构建状态 首先，我们需要构建状态，状态的构建不是唯一的，受最长上升子序列的影响，我是这样构建的：令 \(f_i\) ...
分类：
其他好文 时间：
2021-07-19 16:39:33
阅读次数：
0
分析 令 \(dp_i\) 表示数列到目前为止最后一项第 \(i\) 位为 \(1\) 的最大子序列长度，每读入一个数时就大力转移。一个数可以被它所有的二进制位的 \(dp\) 值转移，然后把它转移到它的所有二进制位的 \(dp\) 值上。 复杂度 \(O(n\log_2n)\)。 代码 #incl ...
分类：
其他好文 时间：
2021-07-19 16:38:33
阅读次数：
0
在前面的两篇博文《一次性讲清楚spring中bean的生命周期之一：getSingleton方法》和《一次性讲清楚spring中bean的生命周期之二：FactoryBean的前世今生》中分析了spring中bean生命周期的过程中的getSingleton方法和getObjectForBeanIn ...
分类：
编程语言 时间：
2021-07-19 16:37:07
阅读次数：
0
线程池的作用 在多线程的应用中，线程的频繁创建和销毁会浪费时间，从而影响效率，所以引进线程池和概念，将多个线程维护在线程池中，避免了线程频繁创建与销毁的开销问题 线程池的结构 结构体 struct threadpool_t { pthread_mutex_t lock; //互斥锁 pthread_ ...
分类：
编程语言 时间：
2021-07-19 16:30:19
阅读次数：
0
接着上一篇文章的Linux开发环境搭建，文章中详细讲解了 VMware14.1.1虚拟机安装、基于虚拟机安装Ubuntu14.04.3操作系统、安装Ubuntu14.04.3操作系统、安装虚拟机工具、 设置虚拟机共享目录等步骤。 接下来，继续以创龙科技的TL335x-EVM(AM3352/AM335 ...
分类：
系统相关 时间：
2021-07-16 17:41:56
阅读次数：
0
1. 报错 未发现绑定 问题分析：dao层编译后只有class文件，没有mapper.xml，因为maven工程在默认情况下src/main/java目录下的所有资源文件是不发布到target目录下的 解决： 1. 把xml文件复制到target目录相应位置 2. 把xml文件放置到resource ...
分类：
其他好文 时间：
2021-07-15 18:59:13
阅读次数：
0
1. os的system原理 system函数可以将字符串转化成命令在服务器上运行；其原理是每一条system函数执行时，其会创建一个子进程在系统上执行命令行，子进程的执行结果无法影响主进程； 上述原理会导致当需要执行多条命令行的时候可能得不到预期的结果； import os os.system(' ...
分类：
编程语言 时间：
2021-07-14 18:45:49
阅读次数：
0
Ansible介绍： ansible是一款为类unix系统开发的自由开源的配置和自动化工具。它用python写成，类似于saltstack和puppet，但是不同点是ansible不需要再节点中安装任何客户端。它使用ssh来通信。它基于python的paramiko开发，分布式，无需任何客户端，轻量 ...
分类：
系统相关 时间：
2021-07-14 18:45:06
阅读次数：
0
使用TPC-H进行性能测试，需要有很多工作配合才能获得较高性能，如建立索引，表数据的合理分布（使用表空间和聚簇技术）等。本文从查询优化技术的角度，对TPC-H的22条查询语句和主流数据库执行每条语句对应的查询执行计划进行分析，目的在于了解各个主流数据库的查询优化技术，以TPC-H实例进一步掌握查询优 ...
分类：
数据库 时间：
2021-07-14 18:42:46
阅读次数：
0
