qq_39149842的博客

八皇后问题介绍八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。...

Josephu 问题设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。提示：用一个不带头结点的循环链表来处理Josephu 问题：先构成一个有n个结点的单循环链表，然后由k结点起从1开始计数，计到m时，对应结点从链表中删除，然后再从被删除结点的下一个结点又从1开始计数，直到最后一个结点从链表中删除算法结束。代码：publ

单链表的常见面试题有如下:求单链表中有效节点的个数查找单链表中的倒数第k个结点 【新浪面试题】单链表的反转【腾讯面试题】从尾到头打印单链表 【百度，要求方式1：反向遍历 。 方式2：Stack栈】合并两个有序的单链表，合并之后的链表依然有序【课后练习.】import com.sun.glass.ui.Size;import java.util.Stack;public class SingleLinkedListTest { public static void main(S

稀疏数组当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模应用实例使用稀疏数组，来保留类似前面的二维数组(棋盘、地图等等)把稀疏数组存盘，并且可以从新恢复原来的二维数组数代码：import sun.security.util.Length;import java.io.*;import java.util.A

链表(Linked List)链表是有序的列表，但是它在内存中是存储如下链表是以节点的方式来存储,是链式存储每个节点包含 data 域， next 域：指向下一个节点.如图：发现链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定单链表(带头结点) 逻辑结构示意图如下单链表的应用实例使用带head头的单向链表实现 –水浒英雄排行榜管理完成对英雄人物的增删改查操作第一种方法在添加英雄时，直接添加到链表的尾部第二种方式在添加英雄时，根据排名

尾索引的下一个为头索引时表示队列满，即将队列容量空出一个作为约定,这个在做判断队列满的时候需要注意 (rear + 1) %maxSize == front 满]rear == front [空]import java.util.Scanner;/** * 环形数组队列实现 */public class CircleArrayQueue { private int front;//前指针 默认为0 指向队列的第一个元素 private int rear;//后指针 ..