重回algo。 广度优先算法（BFS）。这个算法会用到队列的数据结构，简单说就是先进队列的结点最后会先出来，后进的后出。队列里最开始只有初始结点，让结点出队，然后分析每个这个结点能够连到的结点，如果目标结点没有被探索过（这里需要一个标记），标记它为已探索，然后让他入队，之后对每个入队的结点都对相同的 ...
分类：
其他好文 时间：
2018-02-03 12:32:19
阅读次数：
165
单链表 链表是表ADT的一种链式映像。单链表是链表的一种，即每个结点只有一个指针域，指向和它相连的下一个结点。 (这里的链表是带有头结点的链表) 单链表的结点的声明与定义如下： 单链表上的一些操作： (其它可自定义) + int IsEmpty(List L); + int IsLast(List ...
分类：
其他好文 时间：
2018-01-29 20:15:17
阅读次数：
149
王道P37 T1 ： 设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点。 王道上的答案绝对是错的，我自己想了一个 函数主体 调用方法： 完整代码： #include <stdlib.h> #include <cstdio> using namespace std; typedef str ...
分类：
其他好文 时间：
2018-01-29 00:27:05
阅读次数：
146
一、安装KDC Server 需要选择一个节点安装KDC服务器，这里选择备用头结点 修改配置文件 vi /etc/krb5.conf 把 EXAMPLE.COM 改为 自己想要的名字，[realms]配置段也需要根据实际情况修改 创建数据库 耐心等待一会，创建数据库有点慢 随后会要求你输入数据库主密 ...
分类：
其他好文 时间：
2018-01-25 21:55:10
阅读次数：
306
实现链表操作大概需要定义一个节点结构和带头结点的链表结构，代码大同小异 PHP版本 测试代码 运行后输出 Go版本 测试代码 运行后输出 ...
分类：
Web程序 时间：
2018-01-23 20:41:21
阅读次数：
229
数据结构（七）——双向链表一、双向链表简介1、单链表的缺陷单链表只能从头结点开始访问链表中的数据元素，如果需要逆序访问单链表中的数据元素将极其低效。2、双向链表的结构双链表是链表的一种，由节点组成，每个数据结点中都有两个指针，分别指向直接后继和直接前驱。3、双向链表类的基本结构template<typenameT>classDualLinkedList:publicList<T&
分类：
其他好文 时间：
2018-01-21 16:10:55
阅读次数：
162
数据结构（五）——单链表一、单链表简介1、单链表简介单链表设计要点：A、类模板，通过头结点访问后继结点。B、定义内部结点类型，用于描述链表中的结点的数据域和指针域。C、实现线性表的关键操作2、单链表中结点的定义structNode:publicObject{Tvalue;//数据域Node*next;//指针域};3、单链表的内部结构头结点不存储实际的数据元素，用于辅助数据元素的定位，方便插入和删
分类：
其他好文 时间：
2018-01-20 16:27:16
阅读次数：
159
Sort a linked list using insertion sort. 讲真，很久没做这么累的链表题目了，这道题折腾了我很久，说实话，最后改来改去，自己还是一知半解，这道题折腾了我一天多，实在是累。实在是搞不懂出这道题的人脑子里面究竟在想什么，注意一个问题，这道题和之前链表题目的不同之处在 ...
分类：
其他好文 时间：
2018-01-18 13:33:34
阅读次数：
191
1. 完全二叉树：叶节点只能出现在最后层或次下层，并且最下面一层的节点都集中在该层的最左边的二叉树。 2. 二叉堆：堆是一颗二叉树，并且满足下面的条件： （1）树的每一层都是满，除了最后一层的最右边元素 （2）任意一个父节点都大于或等于（小于或等于）两个子节点。（大于或等于的为最大堆，小于或等于的为 ...
分类：
编程语言 时间：
2018-01-17 01:13:05
阅读次数：
192
一、问题描述 给定两个链表，将他们合并成一个，其中节点值要按顺序排列。 例子：给定链表1为1->2->4，链表2为1->3->4。合并之后链表为1->1->2->3->4->4 二、问题解决 思路一： 每次比较两个头结点的值，看谁的小，依次将他们都串起来 代码中用到一个巧妙的办法，先初始化了一个为- ...
分类：
其他好文 时间：
2018-01-15 22:33:00
阅读次数：
135
