白水的博客

B树的定义中有一个规定：除根结点和叶结点之外，其他每个结点至少有⌈m2⌉\lceil\frac{m}{2}\rceil⌈2m​⌉个孩子，至少要有⌈m2⌉−1\lceil\frac{m}{2}\rceil-1⌈2m​⌉−1个关键字为什么要这样规定呢？我们假设现在有一棵深度为1的5阶B树：现在往B树中添加一个结点，在有限制的情况下是这样分裂的：如果没有对孩子结点和关键字个数进行限制，那么可以分裂出如下B树：可见，同样是5个关键字，有限制的5阶B树只有3个结点，而未进行限制的5阶B树却有4

listNode.h#ifndef __LISTNODE_H__#define __LISTNODE_H__class EdgeNode{public: int adjVex; EdgeNode * next;};template <class T>class VertexNode{public: T vertex; EdgeNode * firstEd...

MGraph.h#ifndef __MGRAPH_H__#define __MGRAPH_H__const int MaxSize = 10;template <class T>class MGraph{public: MGraph(T _maxtrix[], int _vertex, int _edge); ~MGraph();public: void DF...

huffmanNode.h#ifndef __HUFFMANNODE_H__#define __HUFFMANNODE_H__class huffmanNode{public: int weight; int lchild, rchild, parent;};#endifhuffmanTree.cpp#include <iostream>

BinaryNode.h#ifndef __BINARYNODE_H__#define __BINARYNODE_H__template <class T>class BinaryNode{public: T data; BinaryNode<T> *lchild, *rchild;};#endif

#include <iostream>#include <string>using namespace std;//BF算法实现int BF(string _str, string _patnStr){ int i = 0, j = 0; while ((_str[i] != '\0') &&amp

CirQueue.h#ifndef __CIRQUEUE_H__#define __CIRQUEUE_H__const int queueSize = 100;template <class T>class CirQueue{public: CirQueue(); ~CirQueue(); void EnQueue(T _data); T DeQueue();...

StackNode.h#ifndef __STACKNODE_H__#define __STACKNODE_H__template <class T>class StackNode{public: T data; StackNode<T>* nextNode;};#endifStackList.h#ifndef __STACKLI

seqStack.h#ifndef __SEQSTACK_H__#define __SEQSTACK_H__const int size = 10;template <class T>class seqStack{public: seqStack(void); virtual ~seqStack(void);public: void push(T _data)...

节点定义：Node.h#ifndef __NODE_H__#define __NODE_H__template <class T>struct Node{ T data; Node<T> * next;};#endif单链表类定义：LinkedList.h#ifndef __LINKEDLIST_H__

类定义SeqList.h#ifndef __SEQLIST_H__#define __SEQLIST_H__template<class T>class SeqList{public: SeqList(); SeqList(T *_data, int _length); virtual ~SeqList();public: int...

鞍点的定义为：鞍点元素是所在行中值最小的元素，是所在列中值最大的元素。要解决鞍点问题，我们可以对二维数组进行检索，找出每一行中有最小值的元素，然后找出该元素所在列中的最大元素，比较该列的最大元素的值与该元素的值。但是，必须考虑到，如果一个看似鞍点，但其所在行列却又元素大小与之相等，则这个“鞍点”不满足定义，所以它不是一个鞍点。综上，我们先判断行列最值，然后判断行列中是否有多个最值，如果有元素满足：既

#include "stdio.h"int main(void){ int n = 0; printf("please input a number:"); scanf_s("%d", &n); if (0 == n % 2) printf("even\n"); else printf("odd\n"); return 0;

汉诺塔程序伪算法：将 n 个盘子从 A 塔移动到 C 塔 分解为以下步骤： 1、将 A 塔上 n-1 个盘子借助 C 塔先移动到 B 塔； 2、将 A 塔剩下的第 n 个盘子移动到 C 塔； 3、将 B 塔上的 n-1 个盘子借助 A 塔移动到 C 塔；以下是代码：#include "stdio.h"void move(char from, char target){ printf

程序分析： 可以定义两个字符串，一个用来存放字符串，一个用来存储最长的单词。通过比较得到最长的单词，再通过元素下标来获取最长的单词。#include "stdio.h"#include "string.h"int main(void){ //定义两个数组，sentence储存字符串，word存储单词 char sentence[1024] = {}, word[64]

程序分析： 1、质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 2、nn能被mm整除，则m≤n2m≤\frac{n}{2}，所以只需要穷举m∈[2,n2]m∈[2, \frac{n}{2}]即可，若在穷举过程中出现了nn%m == 0的情况则n是质数，若mm能自加到m=n2m = \frac{n}{2}则n不是质数。#include "stdio.h"int main(void

由题意我们可以设该数为x，加100后得到的完全平方数为y，再加168后得到的完全平方数为z，则有：