- 博客(5)
- 资源 (25)
- 收藏
- 关注
原创 经典数据结构之二叉树
二叉树是最为基本和最为重要的树结构,是堆的基础,也是学习树最为常见的入口。也是面试最常见的地方,虽然思路简单,却能在很短时间内考察到大家的功底。严格来说,树结构其实就是复杂的链接形式。.h文件/** *@ Program: the basic implement of BinaryTree; *@ Author: zhangyi; *@ Version: 1.0 *@ D
2013-12-29 00:02:28 519
原创 经典数据结构之:哈希(链接法)
哈希的链接法是最为常用的哈希方式,因为它易扩展,而且代码简单,基本就是将链表进行一定规则的操作。代码如下:#include "CLinearLink.h"templateclass CHashLink{private: // members; int m_nSize; CLinearLink* m_pLinks;public: // constructors; C
2013-12-24 22:44:41 2001
原创 经典数据结构之哈希(open address)
哈希表的意义在于保证一定存储规模的情况下实现快速寻址。这对于自然界的大部分数据是极有意义的。传统的哈希表碰撞的处理方式:开放地址法和链接法,本文是开放地址法。.h 文件#include #include template class CHashTable{private: // members; bool* m_pEmpty; E* m_pArray; si
2013-12-24 00:03:20 1380
原创 经典排序算法之bin排序
bin排序,顾名思义就是把对象放在盒子里进行排序,盒子本身已经代表了大小,所以,只要把对象放在对应的盒子,即可看做完成了排序,其排序时间复杂度为O(n)可以说是一种较为快捷的排序,然而,由于不是本地排序,所以空间复杂度较高。结合链表特性,将bin排序放在了链表里面如下:.h#include #include templateclass CLinearLink;templat
2013-12-04 23:28:51 1409
原创 经典数据结构之队列的链表实现方法
队列,其实就是先进先出,可以看做有特殊规定的数组或者链表,所以是适配器,并非一个全新的东西。具体代码如下:.h#include #include templateclass CLinkQueue;templatestruct SNode{ friend class CLinkQueue;private: SNode* m_pNext; T m_nData;publi
2013-12-01 22:18:56 634
Deeplearning with graph structured representations.pdf
2020-05-13
Vector field processing
2018-12-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人