- 博客(9)
- 收藏
- 关注
RSS订阅原创 软件工程——需求
需求的基本性质：必要的、无歧义的、可测试的、可跟踪的、可测量的需求分类：功能，性能，外部接口，设计约束，质量首先要考虑功能需求，其规约了系统和系统构件必须具有的可执行功能，然后再考虑其它的非功能性需求。...
2020-02-27 08:47:03
640
原创 计算机组成原理——第二章数据的级表示
计算机组成原理——第二章 数据的级表示本章重点讨论计算机内部数据的机器级表示方式。主要内容包括：进位记数制、二进制定点数的编码表示、无符号整数和带符号整数的表示、IEEE 754 浮点数表示标准、西文字符和汉字的编码表示、十进制数的二进制编码表示（即 BCD 码）、C 语言中各种类型数据的表示和转换、数据的宽度和存放顺序以及几种常用检/纠错码的编码表示与使用方法。2.1 数制和编码2.1.1...
2020-02-26 15:05:08
1047
原创 软件工程——软件过程
几种常见的软件生存周期模型1.瀑布模型将软件生命周期划分为软件计划、需求分析和定义、设计、实现、测试、运行和维护这6个阶段，规定了它们自上而下、相互衔接的固定次序，如同瀑布流水逐级下落。优点：1）为项目提供了按阶段划分的检查点。2）当前一阶段完成后，您只需要去关注后续阶段。3）可在迭代模型中应用瀑布模型。4）它提供了一个模板，这个模板使得分析、设计、编码、测试和支持的方法可以在该模板...
2020-02-18 15:41:14
475
原创 数据结构——树状数组
树状数组是利用二进制的一些特点来实现的，主要用来查询动态的连续和的问题，修改和查询都是O(log(n))的复杂度，需要O(n)的空间复杂度1.单点修改+区间查询void add(int p, int x){ //给位置p增加x while(p <= n) sum[p] += x, p += p & -p;}int ask(int p){ //求位置p的前缀和 ...
2020-02-17 16:17:48
189
原创 数据结构——ST表（RMQ）
ST表类似树状数组、线段树。适用于解决区间最值得查询得算法，预处理O(nlogn)，查询上ST表为O(1)，而线段树为O(logn)。但是ST表只能除了离线的，不能修改。ST表得构造采用DP的思想。主体为一个二维数组st[][]，s[i][j] 表示 [i, i + 2^j - 1]区间的最值。转移方程为：st[i][j] = min(st[i][j-1], st[i+2^(j-1)][j...
2020-02-17 15:23:24
193
原创 数据结构——单调栈，单调队列
参考来自：https://endlesslethe.com/monotone-queue-and-stack-tutorial.html#i-2单调栈一个单调递增栈的例子：进栈元素分别为3，4，2，6，4，5，2，3第i步操作结果13进栈323出栈，4进栈432进栈4 242、4出栈，6进栈654进栈6 464出栈，...
2020-02-16 10:48:36
200
原创 计算机组成原理学习——第一章计算机系统概述（持续更新、修改）
前言：关于写此系列博客，仅仅只是为了记录一下我的计算机组成原理的学习进度以及便于复习，若有读者发现有不正确的地方请多多包涵并及时告诉我，谢谢。第一章——计算机系统概述1.1 计算机的发展历程第一台通用电子计算机ENIAC的诞生是计算机技术的进步和划代的只要标志。”存储程序”方式的基本思想是：必须将事先编好的程序和原始数据送入主存后才能执行程序，一旦程序被启动执行，计算机能在不需要操作人员的...
2020-02-12 20:51:53
2604
原创 字符串——AC自动机模板(收集)
模板来源于博客：https://bestsort.cn/2019/04/28/402/文本串中模板串的总数int tot=0;//编号int trie[N][26];//字典树int val[N];//字符串结尾标记int fail[N];//失配指针void insert(char * s){//插入模式串 int root=0;//字典树上当前匹配到的结点 for(...
2020-02-11 10:57:24
132
原创 字符串——字典树模板及习题（持续更新）
字典树字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。字典树叫前缀树更容易理解。字典树的样子原理一般来说trie树支持俩个操作：1.Insert(w)； 就是将字符串w插入到集合2.Search(s)；就是查询字符串s在不在集合中如上如所示，插入的字符串包括 ’in’,‘inn’,‘int’,‘tea’,‘to’,‘ten’,这六个字符串。黑色表示是终结点...
2020-02-06 11:07:12
417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人