- 博客(4)
- 收藏
- 关注
转载 项目:跳表
(1)跳表是可以实现二分查找的有序链表;(2)每个元素插入时随机生成它的level;(3)最低层包含所有的元素;(4)如果一个元素出现在level(x),那么它肯定出现在x以下的level中;(5)每个索引节点包含两个指针,一个向下,一个向右;(6)跳表查询、插入、删除的时间复杂度为O(log n),与平衡二叉树接近;
2023-05-04 12:14:11
112
1
原创 等价类划分
1、等价类划分法是一种重要的、常用的黑盒测试方法,它将不能穷举的测试过程进行合理分类,从而保证设计出来的测试用例具有完整性和代表性。2、说明:把所有可能的输入数据,即程序的输入划分成若干部分(子集),然后从每一个子集中选取少量具有代表性的数据作为测试用例。3、原因:不可能实现穷举测试,可以从大量的可能数据中选取一部分具有代表性的数据作为测试用例。效果:经过类别划分后,每一类的代表性数据在测试中的作用都等价于这一类中的其他值。
2023-05-04 12:09:57
372
1
原创 操作系统:基本分页存储管理
特征:非连续分配管理方式。为用户进程可以分配分散的内存空间。思想:把内存分为一个个相等的小分区,再按照分区大小把进程拆分成一个个小部分。
2023-04-04 20:57:50
2888
1
原创 职工管理系统
此项目主要利用 C++ 来实现一个基于多态的职工管理系统,实现职工管理系统的增删改查,便于人员的管理。公司员工有三类:老板,部门经理和员工。每位员工类包含编号、姓名、岗位和任务。职工管理系统能满足8项功能:0.退出管理系统:退出当前职工管理系统界面。1.增加职工信息:批量添加员工信息,保存到文件中。包含添加人数、职工编号、姓名、以及岗位2.显示职工信息:显示文件中所有员工的信息。3.删除离职职工:按照编号删除指定员工。4.修改职工信息:按照编号修改指定职工信息。
2023-03-30 16:53:13
169
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人