zoukankan
html css js c++ java
面试问题记录-数据结构
1.哈希表
2.优先队列实现
3.堆排序(面试中堆的问题经常出现)
4.二叉搜索树的特征,查找和插入的时间复杂度
5.为什么说二叉搜索树有时会不稳定,如何改进?(可能会退化为链表;改进为平衡二叉查找树)
6.AVL树大概的调整过程;(左旋右旋)
7.红黑树的特征以及大概的调整过程
8.海量数据排序
查看全文
相关阅读:
hihocoder [Offer收割]编程练习赛14 投掷硬币
hihocoder [Offer收割]编程练习赛14 小Hi和小Ho的礼物
CodeForces
[HNOI2004] 打砖块
CodeForces
hdu4028 The time of a day[map优化dp]
hdu5009 Paint Pearls[指针优化dp]
hdu4719 Oh My Holy FFF[线段树优化dp]
hdu1024 Max Sum Plus Plus[降维优化好题(貌似以后可以不用单调队列了)]
hdu3709 Balanced Number[数位dp]
原文地址:https://www.cnblogs.com/qiang-wei/p/12336910.html
最新文章
16c554 的头文件
16V554 的测试代码
sama5 kio接口控制
【kAriOJ】离散数学 构造群码 极大似然法解码
【USACO 2.3】Controlling Companies (递推)
【USACO 2.3】Money Systems(dp)
【USACO 2.3】Zero Sum(dfs)
【USACO 2.3】Cow Pedigrees(DP)
【USACO 2.3】The Longest Prefix
【hdu 5918】Sequence I(KMP)
热门文章
【USACO 2.2】Party Lamps
【USACO 2.2】Runaround Numbers
【POJ 1698】Alice's Chance(二分图多重匹配)
【HDU 3938】Portal (并查集+离线)
弱校联盟10.3
【USACO 2.2】Subset Sums (DP)
【Codeforces 723D】Lakes in Berland (dfs)
3149: [Ctsc2013]复原
hihocoder [Offer收割]编程练习赛14 剑刃风暴
hihocoder [Offer收割]编程练习赛14 可疑的记录
Copyright © 2011-2022 走看看