- 博客(5)
- 资源 (25)
- 收藏
- 关注
RSS订阅原创 经典数据结构之二叉树
二叉树是最为基本和最为重要的树结构，是堆的基础，也是学习树最为常见的入口。也是面试最常见的地方，虽然思路简单，却能在很短时间内考察到大家的功底。严格来说，树结构其实就是复杂的链接形式。.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关注的人