- 博客(5)
- 收藏
- 关注
原创 数据结构 - 链表的合并
今天有童鞋在群里问怎么合并两个有序链表。尝试写了一下,递归方式比较直观而且不容易出错,非递归的话代码可读性差一点而且也容易写错。这里提供一下主要代码。注意:如果是双向链表会更加复杂需要同时维护每个节点的两个指针,为了避免出错。双向链表强力建议增加头尾的哨兵节点。定义一个链表的节点如下:template <typename Comparable> struct Node { Compa...
2018-04-18 10:47:38 3104
原创 一个神奇的数据结构
Linklist HashTablehttps://github.com/ez8-co/linked_hash/blob/master/linked_hash.hpp今天在群里有一位群友分享了一个数据结构。通常大家都会使用到数据结构链表。但是链表由于不具备常数级的查找复杂度,有时候需要借助hashTable来做索引方便查找。这常用与缓存中。(其实,队列,二叉树这些都可以借助哈希表来提高其常数级的查...
2018-04-13 15:16:54 560
原创 《Data Structure And Algorithm Analysis In C++》读书笔记六
Chapter 6 Priority Queues(Heaps)* Efficient implementation of the priority queue ADT.* Use of priority queues.* Advanced implementations of priority queues.6.1 Modelpriority queue ADT interface:insert...
2018-04-12 13:02:02 447
原创 《Data Structure And Algorithm Analysis In C++》读书笔记五
Chapter5 HasingHasing, intertions, deletions, and finds in constant average time.findMin, findMax and print in sorted order are not supported.* See several methods of implementing the hash table.* Com...
2018-04-09 17:02:00 495
原创 引用成员不会被父类的析构销毁
一,成员引用的方式。将某个成员申明为类的引用方式,(其实就是指针)发现类的析构函数并不会销毁引用成员。#include <iostream> class A { public: A() { std::cout << "create A" << std::endl; } A(const A& a) ...
2018-04-03 01:11:27 1285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人