数据结构
WideAwakeZNJ
这个作者很懒,什么都没留下…
展开
-
6.20 Vector中的traverse函数指针探究
最近在研究数据结构,看到traverse函数中使用了函数指针。特地写文占位,今后有所体会再进行整理吧。原创 2016-06-20 00:09:24 · 907 阅读 · 1 评论 -
关于二分搜索中间点的一点感想
今天复习到二分搜索。在邓俊辉老师的数据结构中,有序向量二分搜索的函数头形式如下templatestatic Rank binSearch(T* A, T const& e, Rank lo, Rank hi)其中要搜索的范围是一个左闭右开区间。[lo,hi)其中的一个问题常常困惑我,究竟这个中间的数取什么位置呢?如图所示,图中lo=0, hi = 7,n=7, 那么中原创 2016-06-20 14:20:24 · 356 阅读 · 0 评论 -
面试专题 单链表常见操作
说起单链表是我永远的痛…… 所以专门做一个专题,整理常见的单链表的题目,彻底攻下这个大坑.链表逆序输出首先是常见的,链表逆序输出class Solution {public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> ans; stack<ListNode> nod原创 2016-11-24 21:34:48 · 241 阅读 · 0 评论