链表结构如下： 删除函数如下： void DeleteNode(Nodes head,Nodes target) 很简单的想法就是，要删除该结点，可以把该结点的下一个结点的值赋给该结点，接着删除下一个结点即可。 但要考虑三种情况，一是该结点是尾结点，二是除了头结点以外，只有一个结点，三是只有头结点， ...
分类：
其他好文 时间：
2017-08-01 17:49:57
阅读次数：
131
2017-07-31 19:36:00 一、简介 1、HashMap作用及使用场景 HashMap利用数组+单向链表的方式，实现了key-value型数据的存储功能。HashMap的size永远是2^x的值，主要是为了更加均衡的使用数组位置。 2、存储key-value型数据的数据结构 如下代码，H ...
分类：
编程语言 时间：
2017-07-31 23:00:26
阅读次数：
252
黄文坚的tensorflow实战一书中的第四章，讲述了tensorflow实现多层感知机。Hiton早年提出过自编码器的非监督学习算法，书中的代码给出了一个隐藏层的神经网络，本人扩展到了多层，改进了代码。实现多层神经网络时，把每层封装成一个NetLayer对象(本质是单向链表)，然后计算隐藏层输出值 ...
分类：
其他好文 时间：
2017-07-26 10:45:57
阅读次数：
474
实现个算法，懒得手写链表，于是用C++的forward_list，没有next()方法感觉很不好使，比如一个对单向链表的最简单功能要求： input: 1 2 5 3 4 output: 1->2->5->3->4 相当于仅仅实现了插入、遍历2个功能（当然遍历功能稍微修改就是销毁链表了） 用纯C写了 ...
分类：
编程语言 时间：
2017-07-25 10:09:34
阅读次数：
284
单向链表 单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。 表元素域elem用来存放具体的数据。 链接域next用来存放下一个节点的位置（python中的标识） 变量p指向链 ...
分类：
编程语言 时间：
2017-07-24 19:03:22
阅读次数：
247
单向链表的元素存放在数组s[]中，next指针存放在数组next[]中。 链表初始为空，next[0] == 0 代表链表结尾，类似NULL指针，在最后打印链表的时候作为for循环结束的条件。 依次插入s[]数组中的每个元素，cur代表插入位置，即插入到s[cur]这个元素的后面，下面两句是插入s[ ...
分类：
其他好文 时间：
2017-07-24 13:02:49
阅读次数：
107
不太恰当的比喻： XM 指的是“小明”，也指的是“小萌” XM就是哈希值，小明和小萌就是拥有同一个哈希值的，存在同一个链表的元素。 想要获取小萌，首先使用hashcode获取到这两个人，然后再通过equals获取到小萌。 个人理解 哈希表其实就是一个一维数组，而数组中的每一个元素都是一个单向链表而已 ...
分类：
其他好文 时间：
2017-07-22 22:28:39
阅读次数：
330
class SingleNode(object): """单链表的结点""" def __init__(self,item): # _item存放数据元素 self.item = item # _next是下一个节点的标识 self.next = None class SingleLinkList(... ...
分类：
编程语言 时间：
2017-07-19 10:40:37
阅读次数：
145
（1）ArrayList以数组形式实现，顺序插入、查找快，插入、删除较慢 （2）LinkedList以链表形式实现，顺序插入、查找较慢，插入、删除方便 那么是否有一种数据结构能够结合上面两种的优点呢？有，答案就是HashMap。 Entry组成的是一个单向链表，因为里面只有Entry的后继Entry ...
分类：
其他好文 时间：
2017-07-18 13:27:43
阅读次数：
157
