qq_52484093的博客

反转字符串递归解法String Reverse_Rec(const String& s){ String ret = ""; if(s.length() == 0) { ret = ""; } else if(s.length() == 1) { ret = s[0]; } else { ret = Reverse_Rec(s.sub(1, s.length(

判断数组 a 是不是一个等差数列使用栈模拟递归解法struct Param : public Object{ Param(int begin = -1, int end = -1, int d = -1) { this->begin = begin; this->end = end; this->d = d; this->ret = false; } int begin;

查找字符串 s 中连续出现次数最多的字符自己实现的代码char MaxDupChar(const char* s, int begin, int& n){ char ret = 0; /* 字符串只有一个字符时 */ if(s[begin + 1] == 0) { ret = s[begin]; n = 1; } /* 字符串大于一个字符时 */ else { int

判断数组 a 是不是一个等差数列普通递归实现bool IsArithProg(int a[], int begin, int end, int& d){ bool ret = false; if((end - begin) == 0) { ret = true; } else if((end - begin) == 1) { ret = true; d = a[end] - a.

在无表头单链表中删除指定值 x 的结点循环遍历的实现方法如下：template<typename T>class WorkList : public LinkList<T>{protected: typedef typename LinkList<T>::Node Node; /* 删除链表中的重复结点 */ void rmdup(Node* head) { if(head != nullptr)

判断数组 a 中是否包含了数值 xbool IsContained(int a[], int n, int x){ bool ret = false; if(n > 0) { ret = (a[n - 1] == x) || IsContained(a, n - 1, x); } return ret;}判断数组 a 是否有序bool IsOrdered(int a[], int n, bool min2ma.

链表翻转的递归解法template<typename T>class WorkList : public LinkList<T>{private: typedef typename LinkList<T>::Node Node; Node* reverse(Node* head) { Node* ret = nullptr; if((head == nullptr) || (head->nex

判断二分图代码如下所示：#include <iostream>#include "DynamicArray.h"#include "MatrixGraph.h"using namespace std;using namespace LJLib;// 根据顶点来判断bool IsBipartiteV(Graph<int, int>& graph){ bool ret = true; DynamicArray<int&g.

代码如下// 自底向上进行调整 void add(const T& e) { int i = m_length + 1; // 新加入的结点编号为这棵完全二叉树最后一个结点的编号 + 1 if(i <= capacity()) // 是否还有足够的容量插入 { while((i > 1) && compare(e, get(parent(i)))) // 新加入的值大于它

实现如下#include <iostream>#include <cmath>#include "BTreeArray.h"using namespace std;using namespace LJLib;bool toHeap(BTreeArray<int>& arr){ bool ret = true; try { int size = arr.count(); for(int

问题给定一个字符串，判断如果最多删除一个字符能不能得到一个回文字符串？示例abca，删除 b 或 c 就能得到一个回文字符串双端队列解法#include <iostream>#include "DualEndQueue.h"#include "LJString.h"using namespace std;using namespace LJLib;bool IsSym(const String& s){ DualEndQueue&lt

不使用图类型结构的解法#include <iostream>#include "LinkQueue.h"#include "DynamicList.h"using namespace std;using namespace LJLib;int Solve(int Matrix[][5], int row, int col, int m, int n, DynamicList<int>* list){ int area = 0; if(Matri