第18 题：题目：n 个数字（0,1,…,n-1）形成一个圆圈，从数字0 开始，每次从这个圆圈中删除第m 个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m 个数字。求出在这个圆圈中剩下的最后一个数字约瑟夫环问题，第一思路是拿双向链表解决...
分类：
其他好文 时间：
2015-10-25 00:55:14
阅读次数：
255
通常来说，要实现循环双向链表，每个节点需要有两个链域：前驱和后继。现在的问题是：如何设计一种环形表，使表的每个结点只包含一个链域而又能够有效地对其进行两个方向的查找。本文将给出一种实现方式。首先，在给出之前，需要先了解一种有趣的运算，那就是异或运算。异或运算的真值表如下：ABA^B000011101...
分类：
其他好文 时间：
2015-10-24 22:01:34
阅读次数：
264
参考：http://blog.sina.com.cn/s/blog_7d44748b01013fsf.html （写的太好啦） http://blog.163.com/haibianfeng_yr/blog/static/34572620201453061036702/双（向）链表中有两条方...
分类：
其他好文 时间：
2015-10-22 23:56:36
阅读次数：
396
提高编程能力的最佳途径就是多写代码, 就让我们从现在开始吧!1.输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / | 6 14/ | / |4 8 12 16转换成双向链表4=6=8=10=12=14=16。二叉查找树的...
分类：
编程语言 时间：
2015-10-20 17:59:28
阅读次数：
196
问题描述： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 ? ? 10 ? ?/???\ ? 6??????14 /??\????/?? \ 4?? 8 12???...
分类：
其他好文 时间：
2015-10-19 19:29:32
阅读次数：
135
1. 把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10/ \614/ \ / \48 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下：stru...
分类：
编程语言 时间：
2015-10-18 23:02:48
阅读次数：
249
http://blog.csdn.net/ljianhui/article/details/22338405一、问题描述输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中，不能创建任何新的结点，只能调整树中的结点指针的指向来实现。二、实现思路在二叉搜索树中，每个结点...
分类：
其他好文 时间：
2015-10-15 18:38:30
阅读次数：
184
系列文章： Redis的list类型其实就是一个每个子元素都是string类型的双向链表。链表的最大长度是(2的32次方)。我们可以通过push,pop操作从链表的头部或者尾部添加删除元素。这使得list既可以用作栈，也可以用作队列。 有意思的是list的pop操作还有阻塞版本的，当我们[lr...
分类：
其他好文 时间：
2015-10-10 15:25:08
阅读次数：
151
本文中的双向链表，具有一个首指针h，但没有尾指针，不是循环链表。链表反转时，要做两件事情，一是将数据部分的pre指针和next指针交换值；二是将h指针指向反转后的头数据节点指针，并将新链表的尾数据节点指针的next（即原链表头数据指针的next）置空。 上代码： DLinkedNode.h #ifn...
分类：
其他好文 时间：
2015-10-10 00:20:38
阅读次数：
219
// list.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include using namespace std;typedef struct list_node { int dat...
分类：
其他好文 时间：
2015-10-08 23:07:14
阅读次数：
210
