技术面试总结
Secur17y
想要我给你签名?
展开
-
【学习笔记】我的C++排序算法
1、计数排序场景:要求对学生成绩进行排序,而且相同成绩的顺序保持不变/***@arr表示学生成绩的数组*@maxVal表示成绩最高分(也可以是学生总人数,此时需要判断最高分)*追求尽可能低的时间复杂度*学生成绩在0~100分之间*/首先判断稳定排序有冒泡(O(n2)O(n^2)O(n2))、插入(O(n2)O(n^2)O(n2))、归并(O(nlog(n))O(nlog(n)...原创 2019-10-23 21:07:20 · 295 阅读 · 0 评论 -
深信服C/C++面试题目总结
内容收集自网络1. 链表和数组的相同点和不同点特点优点缺点数组存储区域连续需要预先分配空间,可能造成空间浪费或者不利于扩展插入/删除效率低随机读取效率高随机访问性强查找速度快插入和删除效率低可能浪费内存内存空间要求高,必须有足够的连续内存空间数组大小固定,不能动态拓展链表存储区域不要求连续,每个数据都保存了下一个数据的地址(如果有)数据的增加/删除容易,易...原创 2019-08-29 11:26:46 · 6287 阅读 · 0 评论