3.2vector容器 3.2.1vector基本概念 功能:1.vector数据结构和数组非常相似,也称为单端数组 vector与普通数组区别: 不同之处在于数组是静态空间,而vector可以动态扩展 动态扩展: 并不是在原空间之后续接新空间,而是找更大的内存空间,然后将元数据拷贝新空间,释放原空 ...
分类:
编程语言 时间:
2021-06-21 20:05:02
阅读次数:
0
泰山不拒细壤,故能成其高;江海不择细流,故能成其深。全抱之末生于毫末,九层之台起于累土,千里之行始于足下。 任何一个完善成熟的产品,都是从微小的改进开始! Laxcus集群操作系统桌面环境一直有一个问题,就是当鼠标移入桌面图标区域,图标高亮显示后,会在周围形成黑色或者其它什么颜色的“毛刺”,影响了整 ...
分类:
编程语言 时间:
2021-06-21 20:01:04
阅读次数:
0
一、简介 1 遗传算法概述 遗传算法(Genetic Algorithm,GA)是进化计算的一部分,是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用,鲁棒性强,适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类:
编程语言 时间:
2021-06-20 18:49:44
阅读次数:
0
1、需求待授权设备中存在同名则重命名,以保证授权设备名称在数据库中的唯一性 2、逻辑图 3、代码 private function deduplicateDeviceName(&$dataset) { if (!($sameset = $this->getDeviceSameset($dataset ...
分类:
编程语言 时间:
2021-06-20 18:49:08
阅读次数:
0
1、红黑树规则 a.节点颜色:黑色、红色 b.根节点是黑色,叶子NIL节点是黑色 c.如果一个节点是红色的,则它的子节点必须是黑色的。 d.从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。这样可以确保没有一条路径会比其他路径长出俩倍。因而,红黑树是相对是接近平衡的二叉树。 2、调整红黑 ...
分类:
其他好文 时间:
2021-06-20 18:20:41
阅读次数:
0
1.认识时间复杂度 常数时间的操作:一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。时间复杂度为一个算法流程中,常数操作数量的指标。常用O(读作big O)来表示。具体来说,在常数操作数量的表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分如果记为f(N),那 ...
分类:
编程语言 时间:
2021-06-20 18:14:51
阅读次数:
0
一、简介 1 粒子群算法的概念 粒子群优化算法(PSO:Particle swarm optimization) 是一种进化计算技术(evolutionary computation)。源于对鸟群捕食的行为研究。粒子群优化算法的基本思想:是通过群体中个体之间的协作和信息共享来寻找最优解. PSO的优 ...
分类:
编程语言 时间:
2021-06-20 18:05:36
阅读次数:
0
链表练习2 PAT乙级1025/甲级1074:反转链表 算法思路:将链表分块,每k个节点一块,针对每块中的节点进行反转操作 反转链表的伪代码 设该区域头节点为head,定义指针p,q,r p=head; q=p->next p->next = null; while(k--){ r = q->nex ...
分类:
编程语言 时间:
2021-06-20 17:43:12
阅读次数:
0
平衡树入门——替罪羊树 1 简介 替罪羊树是一颗重量平衡树,不需要旋转,但是非常暴力,据说常数很小,但是我写的替罪羊树跑不过 Treap ,可能常数比较大。。。 2 数据结构解析 2.1 节点结构体 struct node{ int val,l,r,cnt,size,allsize,not_dele ...
分类:
其他好文 时间:
2021-06-20 17:42:23
阅读次数:
0
一、磁盘 硬盘的物理结构 盘片 :硬盘有多个盘面,每盘片有2面 磁头 :每面一个磁头 硬盘的数据结构 扇区:盘片被分为多个扇形区域,每个扇区存放512字节的数据,是硬盘的最小存储单位 磁道:同一盘片不同半径的同心圆,是由磁头在盘=片表面划出的圆形轨迹 柱面:不同盘片相同半径构成的圆柱面,由同一半径的 ...
分类:
其他好文 时间:
2021-06-19 19:34:00
阅读次数:
0