05 2021 档案

软件过程管理(复习式笔记)
摘要：软件过程规范 1.1 过程的定义 1.1.1 过程的定义 IEEE-Std-610定义“过程”是为完成一个特定的目标而进行的一系列操作步骤，如软件开发过程。 SEI－CMM 定义过程是用于软件开发及维护的一系列活动、方法及实践! 1.1.2 软件过程的分类和组成 软件基本过程：软件获取、供应、开发、 阅读全文
posted @ 2021-05-31 22:18 lxhcaicai 阅读(5852) 评论(0) 推荐(2)
禁忌搜索学习笔记
摘要：什么是禁忌搜索？ 禁忌搜索（Tabu Search，TS，又称禁忌搜寻法）是一种现代启发式算法，由美国科罗拉多大学教授Fred Glover在1986年左右提出的，是一个用来跳脱局部最优解的搜索方法。其先创立一个初始化的方案；基于此，算法“移动”到一相邻的方案。经过许多连续的移动过程，提高解的质量。 阅读全文
posted @ 2021-05-31 16:30 lxhcaicai 阅读(2359) 评论(0) 推荐(0)
模拟退火学习笔记
摘要：什么是模拟退火 模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明的。V.Černý在1985年也独立发明此演算法。模拟退火算法是解 阅读全文
posted @ 2021-05-31 14:47 lxhcaicai 阅读(219) 评论(0) 推荐(0)
AC自动机学习笔记
摘要：概述 AC 自动机是 以 Trie 的结构为基础，结合 KMP 的思想 建立的。 简单来说，建立一个 AC 自动机有两个步骤： 基础的 Trie 结构：将所有的模式串构成一棵 Trie。 KMP 的思想：对 Trie 树上所有的结点构造失配指针。 AC自动机：可以直接求一组模板串中有多少个模板串在主 阅读全文
posted @ 2021-05-21 12:07 lxhcaicai 阅读(87) 评论(0) 推荐(0)
普通平衡树的几种代替写法
摘要：前言 由于平衡树肥肠难写，没有经常写平衡树的话，我们几乎很难调好平衡树。我们不得不想出能够代替二叉树的一些操作并且时间复杂度并不太高。 题目背景：普通平衡树 01 Tire(在线做法) 做法其实是trie的模板做法啦！ sum[p]从代码中可以直接看出来，就是表示插入数的时候经过这个结点的次数，其实 阅读全文
posted @ 2021-05-19 21:28 lxhcaicai 阅读(151) 评论(0) 推荐(0)
Treap学习笔记
摘要：什么是treap treap = 二叉搜索树 + 堆 treap 这个单词是 tree 和 heap 的组合，表明 treap 是一种由树和堆组合形成的数据结构。 二叉搜索树(BST)的性质 当前节点的左子树中的任何一个点的权值 < 当前点的权值 当前节点的右子树中的任何一个点的权值 > 当前点的权 阅读全文
posted @ 2021-05-19 18:53 lxhcaicai 阅读(215) 评论(0) 推荐(0)
模板题合集
摘要：排序 【模板】快速排序 code dp [模板]tsp问题，最短哈密顿路径 code RMQ 【模板】ST表 code 【模板】线段树 1 code 【模板】树状数组 1 code 【模板】树状数组 2 code 【模板】线段树 2 code 树 【模板】并查集 code 【模板】最近公共祖先（LC 阅读全文
posted @ 2021-05-16 16:03 lxhcaicai 阅读(150) 评论(0) 推荐(0)