数据结构OJ练习题(实验一线性表之顺序表)

一、初始化

二、添加(插入)

三、删除

四、查找

1.枚举(遍历、暴力搜索)  时间复杂度 O(n)      

2.二分枚举(二分查找)    时间复杂度 O(log2n)   

前提 :有序数组

关键点:(L + R)/2  

优化:L/2 + R/2

3.三分枚举  (求极值)

五、排序

1.插入排序

2.选择排序

3.冒泡排序

4.快速排序

5.希尔排序

6.归并排序

7.堆排序

8.基数排序

9.计数排序

10.桶排序(箱子排序)

六、逆置

七、求值(最大、最小值)

八、其他需求

1.双指针(求最长子序列)

2.前缀和(第n项 = 前n-1项的和)时间复杂度

   二维前缀和(求区域矩阵的和)

3.斐波那契数列

4.离散化(数列)

5.模拟、贪心

6.动态规划

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
学生管理类(设计型题目) (1)创建C# 控制台应用程序L4_3。 (2)在程序中创建一个学生类Student,包含以下成员:  定义私有字段:学号s_no,姓名s_name, 班级s_class,成绩s_score。  定义Student类的构造函数,初始化4个私有字段。  定义四个公有属性S_no,S_name,S_class以及S_score,分别用于封装对各字段读写访问。 (3)再定义一个StudentInfo类,用于对学生信息进行管理:该类包括下列成员:  存放学生信息的Student[]类型的私有字段成员m_list ;  存储学生最大数量的私有字段m_maxcapacity;  存储当前学生数量的私有字段m_length;  带参数的构造函数,根据指定长度对各私有字段进行初始化。  定义类的只读公有属性:Maxcapcity属性、Currentlength属性、 Restlength属性,分别用于返回列表的最大容量、已存信息的容量、剩余的最大容量。  定义一个索引函数,用于实现根据学生的学号对信息进行读、写访问。(无论读或写操作都要求先判断学生是否存在)。  定义公有方法AddInfo(返回类型为bool),用于向学生信息列表中添加学生信息(需要判断添加操作能否进行,即列表是否已满)。  定义一个公有方法DeleteInfo返回类型为bool),用于根据学生学号删除信息。(需要判断学生是否存在) (4)在外部类中进行StudentInfo类的各种功能进行测试。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值