摘要：
外部排序 什么是外部排序? 外部排序是一种把大量无序的数据，按一定的顺序排序的算法。它是一种非常适合处理海量数据的算法，其原理主要有以下几点： 首先，将所有要排序的数据分割成若干个较小的子文件，每个子文件只有少量的内存可以容纳，然后分别在每个子文件中进行内部排序，最后再把每个排好序的子文件合并起来即 阅读全文
posted @ 2023-02-19 20:34
lxhcaicai
阅读(363)
评论(1)
推荐(0)
摘要：
写在前面： 数据结构什么的早就不是问题，就当自己巩固一下基础吧，后期同学们也要一个一个细节问啊问怎么搞，任务本来就要求写一个就好了，鬼知道我的学号对应的是最简单的，无趣，那么还是全部做一遍吧，供同学们参考一些细节呀，千万要独立思考，不要抄袭啊QWQ，不然以后还是不会做的。全部代码都在GCC 9.2. 阅读全文
posted @ 2022-04-25 13:17
lxhcaicai
阅读(332)
评论(0)
推荐(0)
摘要：
软件过程规范 1.1 过程的定义 1.1.1 过程的定义 IEEE-Std-610定义“过程”是为完成一个特定的目标而进行的一系列操作步骤，如软件开发过程。 SEI－CMM 定义过程是用于软件开发及维护的一系列活动、方法及实践! 1.1.2 软件过程的分类和组成 软件基本过程：软件获取、供应、开发、 阅读全文
posted @ 2021-05-31 22:18
lxhcaicai
阅读(5775)
评论(0)
推荐(2)
摘要：
什么是禁忌搜索？ 禁忌搜索（Tabu Search，TS，又称禁忌搜寻法）是一种现代启发式算法，由美国科罗拉多大学教授Fred Glover在1986年左右提出的，是一个用来跳脱局部最优解的搜索方法。其先创立一个初始化的方案；基于此，算法“移动”到一相邻的方案。经过许多连续的移动过程，提高解的质量。 阅读全文
posted @ 2021-05-31 16:30
lxhcaicai
阅读(2310)
评论(0)
推荐(0)
摘要：
什么是模拟退火 模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明的。V.Černý在1985年也独立发明此演算法。模拟退火算法是解 阅读全文
posted @ 2021-05-31 14:47
lxhcaicai
阅读(205)
评论(0)
推荐(0)
摘要：
概述 AC 自动机是 以 Trie 的结构为基础，结合 KMP 的思想 建立的。 简单来说，建立一个 AC 自动机有两个步骤： 基础的 Trie 结构：将所有的模式串构成一棵 Trie。 KMP 的思想：对 Trie 树上所有的结点构造失配指针。 AC自动机：可以直接求一组模板串中有多少个模板串在主 阅读全文
posted @ 2021-05-21 12:07
lxhcaicai
阅读(74)
评论(0)
推荐(0)
摘要：
前言 由于平衡树肥肠难写，没有经常写平衡树的话，我们几乎很难调好平衡树。我们不得不想出能够代替二叉树的一些操作并且时间复杂度并不太高。 题目背景：普通平衡树 01 Tire(在线做法) 做法其实是trie的模板做法啦！ sum[p]从代码中可以直接看出来，就是表示插入数的时候经过这个结点的次数，其实 阅读全文
posted @ 2021-05-19 21:28
lxhcaicai
阅读(139)
评论(0)
推荐(0)
摘要：
什么是treap treap = 二叉搜索树 + 堆 treap 这个单词是 tree 和 heap 的组合，表明 treap 是一种由树和堆组合形成的数据结构。 二叉搜索树(BST)的性质 当前节点的左子树中的任何一个点的权值 < 当前点的权值 当前节点的右子树中的任何一个点的权值 > 当前点的权 阅读全文
posted @ 2021-05-19 18:53
lxhcaicai
阅读(210)
评论(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
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号