Bkhole的博客

回溯算法技巧总结

目录问题描述斐波那契串由下列规则生成：输入格式样例输入样例输出问题分析代码问题描述斐波那契串由下列规则生成：    F[0] = “0”;    F[1] = “1”;     F[n] = F[n-1] + F[n-2]（n≥2，+表示连接）    给出一个由0和1构成的串S和一个数n，求出F[n]中S出现的次数。输入格式&nbs

目录解释核心思想具体操作  一、首先我们需要准备两个数组A，path  二、开始操作A，path*  三、输出路径全部代码解释核心思想  当一个结点到达另一个结点时，是否存在一个中间结点，使其转折到达的距离小于直接到达的距离具体操作  一、首先我们需要准备两个数组A，path  - - 两个矩阵的大小均由数据的个数（结点数量）决定，且均为方阵 - -  A作为邻接矩阵，也就是说A是根据题意得到的一个矩阵，只考虑当前数据（结点u，v）是否可以直达，直达则对A中u行v列中的数据进行初始化，

先创建一个结点类package Igorithm.day7_NiXu.main;public class Tree { private String weight; private int index;//节点下标 private Tree leftChild; private Tree rightChild; private Tree parent; public Tree() { } public Tree(int index, String data){

具体内容思想看，我用C已经很详细的将结果了。思想都是一样的 。语言只不过是实现的一个工具。要注意思想。本文只是为了上传代码。这是链接https://blog.youkuaiyun.com/Bkhole/article/details/116212036代码如下：第一部分为结点类package algorithmTest;/** * @Auther: 张JJ * @Date: 2021/4/28 - 04 - 28 - 11:25 * @Description:...

很累很累！！！花了快一周的时间，是真的笨 ，不过还是很开心。具体思考方式如下：首先 我们要根据图，确定一个邻接矩阵---》可以表示两个顶点之间是否关联，且当关联时可以表示具体的权重。其次，定义两个数组，集合......例如：一个数组A:用来储存起点到每个顶点的最短距离，数组B：用来储存还没有确定的顶点，以及顶点到起点的距离。假设起点为:a，设无穷大为 INF， 顶点个数为 :V然后，确认起点，根据起点初始化数组A和数组B，数组A初始化之后为：A[] ={（a,0）}---》因为此..

时隔十一天，重新开始学习对链串的基本学习创建、销毁、输出、查找结点、找孩子结点、求树高。今天干了260行！具体内容以及分析老规矩都在代码中代码如下：---分为两部分第一部分：自创头文件"btree.h"---------主要内容//二叉树的基本运算算法#define _CRT_SECURE_NO_WARNINGS#define MAXSIZE 50#define ElemType char#include <stdio.h>#include <s

今天 冷静下来感觉状态 dai 得一批主要是对串的基本操作！！代码如下----练习一会单发：#define ElemType char#define MAXSIZE 500#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>#include<windows.h>//非紧缩格式顺序串类型说明typedef struct lNode { ElemTy.

今天360行！！但是感觉有点乱，最近状态不是很好！！！好好加油！！！代码如下：#define ElemType char#define MAXSIZE 500#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>#include<windows.h>//非紧缩格式顺序串类型说明typedef struct { ElemType date[MAXSIZE];

链队实线迷宫解法失败！！！链队解法以后在做补充！！代码如下#define MAXSIZE 100#define MgWidth 8#define MgLength 8#define ElemType Box#include <stdio.h>#include<windows.h>//假设迷宫为7*7----设1为墙；0为通道int mg[MgWidth + 2][MgLength + 2] = { {1,1,1,1,1,1,1,1,1,1},

今天确实有点不在状态，没咋学懂又得拖一天明天完整写完+++链表形式求解今天代码不做参考#define MAXSIZE 50#define MgWidth 8#define MgLength 8#define ElemType Box#include <stdio.h>#include<windows.h>//假设迷宫为7*7----设1为墙；0为通道int mg[MgWidth + 2][MgLength + 2] = { {1,1,1,1,1,1

废话不多说，代码全有#define MAXSIZE 50#define ElemType int//------链队没有头结点#include<stdio.h>#include<Windows.h>#include<string.h>//链队数据结点说明typedef struct quNode { ElemType date; struct quNode* next;}DateNode;//链队结点说明typedef struct lin

练习：---对于环形队列，如果知道队头指针和队列中的元素个数则可以计算出队尾指针。 也就是说，可以用队列中的元素个数代替队尾指针。 设计出这种环形队列的初始化、进队、出队、判空算法。#define MAXSIZE 50#define ElemType int#include<stdio.h>#include<Windows.h>#include<string.h>//循环队列结点说明typede...

对重点的标注都在代码中，其中最为重要的内容为：1.入队和出队的操作：(q->front+1)%MAXSIZE (q->rear+1)%MAXSIZE2.判满和判空： ------ 队满： 队空从逻辑上表示两者均是 front= rear ;所以为了区别两者我们需要队满...

基础真的很重要~~~前面花费大量时间是有一定的道理的现在关于新内容的基础学习速度越来越快，而且极易理解~~~加油！！！明天又是美好的一天。（虽然要去帮老姐搬家……………^ __ ^）代码如下：#define _CRT_SECURE_NO_WARNINGS#define ElemType int#define MAXSIZE 50#include<string.h>#include<stdio.h>#include<Windows.h>//队列

都是细节 ！！！只有一个体会，还是得多写多熟悉！！加油！！！！！！！！！！代码如下：#define _CRT_SECURE_NO_WARNINGS#define ElemType Box#define MAXSIZE 50#define MgWidth 8#define MgLength 8#include<string.h>#include<stdio.h>#include<Windows.h>//假设迷宫为7*7----设1为墙；0

啊啊啊啊啊啊啊啊啊！！！！学时一时爽，学后火葬场！！！！还是太年轻！！开始以为是很简单的内容，万万是没想到呀 ,用起来折磨复杂！！！下次，不以后我都会非常认真！！今天210行！！！！加油！代码如下：#define _CRT_SECURE_NO_WARNINGS#define ElemType Box#define MAXSIZE 50#define MgWidth 8#define MgLength 8#include<string.h>#include

代码如下：#define _CRT_SECURE_NO_WARNINGS#define ElemType int#define MAXSIZE 50#define MgWidth 8#define MgLength 8#include<string.h>#include<stdio.h>#include<Windows.h>//假设迷宫为7*7----设1为墙；0为通道int mg[MgWidth + 2][MgLength + 2] = {

利用栈判断“（”和“）”是否对称代码如下 ：#define _CRT_SECURE_NO_WARNINGS#define ElemType char#define MAXSIZE 50#include<string.h>#include<stdio.h>#include<Windows.h>//栈---单链表结点说明typedef struct linknode { ElemType date; struct linknode* next;

今天90行马马虎虎.。栈这块还是比较简单！！！只是先进行了简单的基本学习 ，练习晚上补充！！代码如下：#define _CRT_SECURE_NO_WARNINGS#define ElemType int#define MAXSIZE 50#include<string.h>#include<stdio.h>#include<Windows.h>//栈---单链表结点说明typedef struct linknode { ElemTyp

今天360行~~~#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>#include<Windows.h>#define MAXSIZE 30#define ElemType char//栈结点说明typedef struct SqStack { ElemType date[MAXSIZE]; int top;};//共享栈结点说明typedef struct

对之前内容的深入！！！蛮容易理解！代码如下：#define _CRT_SECURE_NO_WARNINGS#define MAXSIZE 5#include<stdio.h>#include<Windows.h>#include<string.h>#include<malloc.h>//结点说明typedef struct LinkNode { int date; struct LinkNode* next;}LNode;

今天370行 ！！每天争取变得更强一点加油！！！代码如下：#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<Windows.h>#include<string.h>//双链表结点说明typedef struct DNode { int date; struct DNode* prior; struct DNode* next;}DLinkNode;/*创建链表的测

今天 ~=280行；对链表内容进行了强化训练，感觉很充实。加油！！！！代码如下：（注：---由于时间关系case3以后内容并没有完成所以后面代码为bug具体完善，紧接第七天）#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<Windows.h>#include<string.h>//双链表结点说明typedef struct DNode { int date; str.

今天420行！！还不错！！继续加油！！！#define _CRT_SECURE_NO_WARNINGS#define MAXSIZE 5#include<stdio.h>#include<Windows.h>#include<string.h>#include<malloc.h>//结点说明typedef struct LinkNode { int date; struct LinkNode* next;}LNode;

今天主要对链表的创建进行了深入理解---头插以及尾插法今天只是对前六种基本操作进行了回顾（有点遗憾没弄完 ~好困)今天330行！！！明天继续加油。!!!#define _CRT_SECURE_NO_WARNINGS#define MAXSIZE 5#include<stdio.h>#include<Windows.h>#include<string.h>#include<malloc.h>//结点类型说明typedef

练习-有一个顺序表 ，以第一个数值为基准，将所有大于它的数值都放到他的右边，反之放于左边今天336行代码如下：#include<stdio.h>#include<string.h>#include<Windows.h>#include<malloc.h>#define MAXSIZE 5typedef struct ONE { int a[MAXSIZE]; int Length;}one;//建立顺序表/2为测试程序v

第一天进行的对线性表的顺序表的基本算法进行了回顾第一天270行加油代码如下：#include<stdio.h>#include<string.h>#include<Windows.h>#include<malloc.h>#define MAXSIZE 3typedef struct ONE { int a[MAXSIZE]; int Length;}one;//建立顺序表/2为测试程序void CreatList