![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
「已注销」
这个作者很懒,什么都没留下…
展开
-
八皇后问题
首先,我们需要了解八皇后是什么?八皇后问题(可点击访问)是指在一个 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后。听起来总是很简单,但实际上好了,开始进入正题:首先构造一个皇后节点类(每一个节点拥有八个方向的节点指针,可以说就是个罗盘)接下来是八皇后的数组类(stl作为八皇后节点的容器栈)最后,就是各个函数的实现了。原创 2018-01-29 03:36:45 · 200 阅读 · 0 评论 -
数据结构:图(邻接矩阵法)
package Graph;import java.io.IOException;import java.util.Queue;import java.util.Scanner;class GraphNode{ int data;}public class Graph { GraphNode vexs[]=new GraphNode[100]; //图的结点表 int[][...原创 2019-01-12 15:30:40 · 723 阅读 · 0 评论 -
数据结构:二叉树
目录二叉树结点二叉树的构造及遍历(层次遍历需要使用队列)二叉树结点package Tree;public class TreeNode { char data; TreeNode left; TreeNode right; public void setLeft(TreeNode left) { this.left = left; } public void ...原创 2019-01-12 15:27:57 · 114 阅读 · 0 评论 -
数据结构:队
目录 一、队列结点二、顺序队三、链队一、队列结点package Queue;class multipleNode{ //多项式结点 multipleNode(){ next=null; } multipleNode(int c,int e){ coef=c; exp=e; next=null; } int coef; //系数 int ex...原创 2019-01-12 15:25:15 · 266 阅读 · 0 评论 -
数据结构:栈
目录 一、栈结点二、顺序栈三、链栈一、栈结点package Stack;class multipleNode{ //多项式结点 multipleNode(){ next=null; } multipleNode(int c,int e){ coef=c; exp=e; next=null; } int coef; //系数 int exp;...原创 2019-01-12 15:22:58 · 182 阅读 · 0 评论 -
数据结构:约瑟夫问题(链式结构)
package Linear;/* * (链式结构) * 约瑟夫问题:n个人围坐在一张桌子上,从第s个人开始数,数第m个人,该人出局。 * 从下一个人开始数,数第m个人,该人出局。。。循环往复直至所有人出局 */public class K { public static void yuesefuTwo(Node h,int n,int s,int m) { in...原创 2019-01-12 15:18:17 · 1556 阅读 · 0 评论 -
数据结构:约瑟夫问题(顺序结构)
package Linear;/* * (顺序结构) * 约瑟夫问题:n个人围坐在一张桌子上,从第s个人开始数,数第m个人,该人出局。 * 从下一个人开始数,数第m个人,该人出局。。。循环往复直至所有人出局 */public class J { public static void yuesefuOne(int arr[],int n,int m,int s) { ...原创 2019-01-12 15:17:06 · 1074 阅读 · 0 评论 -
单链表改为双向循环链表
package Linear;/* * 将单链表(结点有2个域pre,next,pre为空)改为双向循环链表 */public class I { public static void doubleDirection(Node h) { Node p =h.next; Node pre =h; while (p!=null) { p.pre=pre; p=p.n...原创 2019-01-11 14:47:56 · 3512 阅读 · 0 评论 -
单链表构造成三环形链表
package Linear;/* * 单链表中元素有3类字符,即字母,数字,其它 * 构造成3个环形链表(每个链表包含同一种字符,利用原表结点构造,头结点可另辟空间) */public class H { public static void decompose(Node h) { Node A =new Node(); //存放数字 Node a =A; Node ...原创 2019-01-11 14:47:26 · 385 阅读 · 0 评论 -
删除结点
package Linear;/* * 删除结点:删除一无头结点,长度大于1的循环链表中p指向结点的前缀结点。 */public class G { public static void deleteNode(Node p) { Node q =p.next; Node pre=p; while (q.next!=p) { q=q.next; pre=pre.n...原创 2019-01-11 14:46:23 · 1151 阅读 · 0 评论 -
链表寻找相同数据
package Linear;/* * 寻找相同数据:两个递增有序A和B,找除数据相同的链表C(同样地址有序) */public class F { public static Node getSame(Node A,Node B) { Node p =A; Node q =B; Node C =new Node(); Node r =C; while (p!=nu...原创 2019-01-11 14:45:55 · 908 阅读 · 0 评论 -
合并链表(不生成新链表)
package Linear;/* * 合并链表:将两递增有序A,B合并为一个递增有序链表C(链式结构),利用A和B中的结点 */public class E { public static Node merge(Node A,Node B) { Node ppre=A; //永远指向p前缀结点 Node qpre=B; //永远指向q前缀结点 Node p =A.n...原创 2019-01-11 14:45:17 · 376 阅读 · 0 评论 -
分解链表
package Linear;/* * 分解链表:将A分解为A和B,A的序号为奇数,B序号为偶数 */public class D { public static void decompose(Node h) { Node A=h; Node B=new Node(); Node p =h.next; Node q=B; if(p.next==null) { //A...原创 2019-01-11 14:43:59 · 336 阅读 · 0 评论 -
一元多项式相加
package Linear;/* * 一元多项式相加:ha指向表头结点,hb指向表头结点,将俩多项式相加,并加入p表。 * * 补充知识点: * 释放p结点操作 1、Node t=p; t=null; */public class C { public static void Add(multipleNode ha,multipleNode hb) { multiple...原创 2019-01-11 14:43:24 · 170 阅读 · 0 评论 -
合并链表(生成新链表)
package Linear;/* * 合并链表:将两递增有序A,B合并为一个递增有序链表C(链式结构) */public class B { public static Node merge(Node pa,Node pb) { Node h =new Node(); Node p=h; pa=pa.next; //跳过头结点 pb=pb.next; //跳过头结点...原创 2019-01-11 14:42:47 · 218 阅读 · 0 评论 -
单链表逆置
package Linear;/* * 单链表逆置:只能在当前链表上操作,链表中包含了头结点 * * 补充知识点:1、先去除链表两个节点情况即,第三个节点为空 * if(p==null) return; * 2、在对第三结点判断是否为空 */public class A { public static Node inverse...原创 2019-01-11 14:41:58 · 244 阅读 · 0 评论 -
哈希查找HashSearch
package Search;/* * 哈希查找(线性探测法):位置=存数(即要存的数据)%p //p取小于等于长度的最大素数 * 解决冲突时往下移一个位置 * 即(存数+1)%p....直至找到位置 * * 能存储的元素个数=p * * 补充知识点: * 1、&&和||是短路运算符(&&:当第一个条件为false,...原创 2019-05-26 09:30:41 · 938 阅读 · 0 评论