约瑟夫环问题就是从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开
始报数，数到m的那个人又出列；计算出最后留下来的那个人的编号。
下边给出两种方法，顺序表实现和链表实现。
链表的代码：
typedef struct LinkNode
{
DataType data;
struct LinkNode *next;
}LinkNode,*pLinkNode;
typedef...
分类：
其他好文 时间：
2016-06-24 15:00:21
阅读次数：
126
前天用单循环链表实现了约瑟夫环问题，这种方法执行效率高。接下来用另外两种简单的方法实现之。 方法一：使用数组 方法二：使用结构体数组 ...
分类：
编程语言 时间：
2016-06-21 06:33:43
阅读次数：
233
主要功能如下： １．利用尾插法建立一个双向循环链表。 ２．遍历双向循环链表。 ３．实现双向循环链表中删除一个指定元素。 ４．在非递减有序双向循环链表中实现插入元素e仍有序算法。 ５．判断双向循环链表中元素是否对称若对称返回1否则返回0。 ６．设元素为正整型,实现算法把所有奇数排列在偶数之前。 ７．在 ...
分类：
其他好文 时间：
2016-06-20 10:05:39
阅读次数：
248
刚开始学C，碰到经典的围圈报数问题，现先将实现代码附下： #include<stdio.h>#include<stdlib.h> struct LNODE{ //链表定义 int data; struct LNODE *next;};typedef struct LNODE Lnode;typede ...
分类：
其他好文 时间：
2016-06-19 01:09:25
阅读次数：
175
以前参照weiss的《数据结构与算法分析》写过两篇随笔 栈ADT的链表实现 栈ADT的数组实现 因为考研的缘故，现在看了严蔚敏的《数据结构 c版》也跟着写了一遍，原理都类似 链栈： /*链栈*/ typedef status typedef struct node Stack; typedef st ...
分类：
其他好文 时间：
2016-06-16 17:43:07
阅读次数：
165
队列：只能一端进行出栈一端进行进栈。 队首：只允许进行出栈操作，可以进行删除。 队尾：只允许进行入栈操作，可以进行插入。 队尾进，队尾出，先进先出。 所以队列的实现也有两种形式，一种是数组实现队列，一种是用链表实现队列。 首先是用数组来实现队列。 使用数组队列，因为在删除时front会越来越大，所以 ...
分类：
其他好文 时间：
2016-06-13 17:08:58
阅读次数：
142
Java源码之LinkedList
转载请注意出处：
一、LinkedList概述
本文采用jdk1.8进行分析。
LinkedList实现了List,Deque接口的双向链表，实现了链表的所有可选操作，并且可有null值。查找某个值的时候必须从头到尾的遍历链表。它是非线程安全的，当多个线程结构化修改同一链表时需要加上同步处理。（程结构化修改包括：添加、...
分类：
编程语言 时间：
2016-06-12 02:30:00
阅读次数：
255
这几天学习了HashMap的底层实现,但是发现好几个版本的，代码不一，而且看了Android包的HashMap和JDK中的HashMap的也不是一样，原来他们没有指定JDK版本，很多文章都是旧版本JDK1.6.JDK1.7的。现在我来分析一哈最新的JDK1.8的HashMap及性能优化。
在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值...
分类：
编程语言 时间：
2016-06-05 12:38:27
阅读次数：
284
这里自己利用STL模板中的容器和链表实现字符串大数加减运算. 结果： ...
分类：
其他好文 时间：
2016-06-04 22:02:50
阅读次数：
261
