什么是 epoll? epoll 是 Linux 内核的可扩展 I/O 事件通知机制。取代了 select 与 poll 系统函数,让需要大量操作文件描述符的程序得以发挥更优异的性能。旧有的系统函数所花费的事件复杂度为 O(1),epoll 的时间复杂度为 O(logn)。epoll 实现的功能与 ...
分类:
其他好文 时间:
2021-07-12 17:56:41
阅读次数:
0
一、简介 粒子群算法源于复杂适应系统(Complex Adaptive System,CAS)。CAS理论于1994年正式提出,CAS中的成员称为主体。比如研究鸟群系统,每个鸟在这个系统中就称为主体。主体有适应性,它能够与环境及其他的主体进行交流,并且根据交流的过程“学习”或“积累经验”改变自身结构 ...
分类:
编程语言 时间:
2021-07-12 17:54:14
阅读次数:
0
一、简介 粒子群算法源于复杂适应系统(Complex Adaptive System,CAS)。CAS理论于1994年正式提出,CAS中的成员称为主体。比如研究鸟群系统,每个鸟在这个系统中就称为主体。主体有适应性,它能够与环境及其他的主体进行交流,并且根据交流的过程“学习”或“积累经验”改变自身结构 ...
分类:
编程语言 时间:
2021-07-12 17:53:40
阅读次数:
0
PostgreSQL的分区表创建较Oracle分区表复杂些,需要借助创建继承表和触发器的模式实现, 具体创建方法可以参照以下实验, 供参考。 创建父表 123456789101112131415161718 CREATE TABLE fenqu_table ( id integer NOT NULL ...
分类:
其他好文 时间:
2021-07-12 17:52:04
阅读次数:
0
一、简介 1 遗传算法概述 遗传算法(Genetic Algorithm,GA)是进化计算的一部分,是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用,鲁棒性强,适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类:
编程语言 时间:
2021-07-12 17:45:32
阅读次数:
0
哈希表是可以减少时间复杂度的。 因为哈希表物理结构是数组,在没有冲突的情况下,查找时间是O(1),建表时间可能是O(n)。 为什么把普通数组换成hash表就能减少复杂的呢 例如 //数组形式 for(int i=0;i<n;++i) for(int j=0; j<n;++j) printf ( nu ...
分类:
其他好文 时间:
2021-07-08 17:45:36
阅读次数:
0
前言 最开始从网上随便找的一个正则,然后没仔细看,测试发现空格和汉字都会匹配,仔细看了下正则发现了\W,所以就针对这个正则进行了修改; /^(?![a-zA-Z]+$)(?![A-Z0-9]+$)(?![A-Z\W_]+$)(?![a-z0-9]+$)(?![a-z\W_]+$)(?![0-9\W_ ...
分类:
其他好文 时间:
2021-07-07 17:52:24
阅读次数:
0
死锁指的是多个事务在同一资源上相互占用并请求锁定对方占用的资源而导致恶性循环的现象。当多个事务试图以不同顺序锁定资源时可能就会产生死锁,多个事务同时锁定同一个资源也会产生死锁。 为了解决死锁问题,数据库系统实现了死锁检测和死锁超时机制。 越复杂的系统,例如InnoDB存储引擎,越能检测到死锁的循环依 ...
分类:
数据库 时间:
2021-07-07 17:51:52
阅读次数:
0
CF438D The Child and Sequence 线段树水题 链接 取模操作只需要暴力做就可以。我们只需要维护其最大值然后判断模数是否大于最大值,如果大于,那么就不用取模了,否则直接往下做。注意到每一个数最多被取模 \(\log\) 次,复杂度最多不超过 \(n\log^210^9\) \ ...
分类:
其他好文 时间:
2021-07-05 18:55:55
阅读次数:
0
###字体图标使用场景: 主要用于显示网页中通用、常用的一些小图标。 精灵图是有诸多优点的,但是缺点很明显。 图片文件还是比较大的。 图片本身放大和缩小会失真。 一旦图片制作完毕想要更换非常复杂。 此时,有一种技术的出现很好的解决了以上问题,就是字体图标 iconfont。 字体图标可以为前端工程师 ...
分类:
Web程序 时间:
2021-07-05 17:35:44
阅读次数:
0