- 博客(4)
- 收藏
- 关注
RSS订阅原创 单链表存储字符串，如何判断是回文串
链表不支持随机访问，从头遍历，读取首尾元素比较，若一致，删除首尾元素，若最终只剩一个或者没有元素，则为回文字符串。
2023-05-16 11:33:52
105
1
原创 如何用数组实现LRU缓存淘汰策略
1）此数据之前已缓存在数组中，遍历得到这个数据对应节点，将其删除，再插入到数组偏移0的位置。2）未缓存数据，缓存未满，将该数据放在数组偏移0的位置，其余元素顺序后移。3）未缓存数据，缓存已满，删除数组尾部元素，该数据放在数组偏移0的位置。数组的插入和删除操作时间复杂度O(n)
2023-05-16 11:28:57
103
1
原创 时间复杂度
多数情况只需看一个时间复杂度，只有一段代码在不同情况下时间复杂度有量级差距，才区分这三种时间复杂度。1）对一个数据结构进行一组连续操作【插入】，大部分情况时间复杂度低，个别情况时间复杂度高。1）插到n个位置和开辟新位置可能性相同，插到每个位置可能性为1/n+1。将高时间复杂度情况下的耗时平摊到其他低时间复杂度的操作上。2）能找到的n个位置，每个位置上找到的可能性相同。1）能找到有1/2可能性，找不到有1/2可能性。一般情况下，等于最好时间复杂度。1 最好时间复杂度——最理想。2 最坏时间复杂度——最糟糕。
2023-05-11 10:49:46
145
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人