weixin_38054086的博客

#include<iostream>using namespace std;int *a;int n;void merge(int lo, int mi, int hi) { int i = lo; int j = mi + 1; int k = 0; int *b = new int[hi - lo + 1]; while (i <= mi || j <...

#include<iostream>#include<vector>#include<algorithm>using namespace std;#define BinNodePos BinNode* typedef struct Point{//二维坐标类 int x; int y; Point() { x = 0; y = 0; } Poi...

键树是有根有序树，每个节点均包含r个分支，深度为d的节点分别对应于长度为d的字符串，且祖先所对应字符串必为后代所对应字符串前缀。#include<iostream>#include<string>using namespace std;#define TrieNodePos TrieNode*class TrieNode {//键树节点public: Tri...

#include<iostream>#include<cstring>#include<string.h>using namespace std;class Bitmap{private: char *m;//比特图所存放的空间M[] int n;//容量为N*sizeof(char)*8比特 public: void init(int _...

#include<iostream>#include<string>using namespace std;string a;int al;string b;int bl;long long d = 1073741824;long long calcuStr(string tmp) { long long rst = 0; for (int i = 0;...

代码参考书上#include<iostream>#include<string.h>using namespace std;int a[100];int n;int quickSort(int lo, int hi) { int pivot = a[lo]; while (lo < hi) { while (lo < hi&&...

006:简单的整数划分问题总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 &l...

005:Boolean Expressions查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next:计算布尔表达式Expression: (...

004:2的幂次方表示总时间限制: 1000ms 内存限制: 65536kB描述任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示） 3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2...

POJ003:全排列http://cxsjsxmooc.openjudge.cn/2019t2springsum2/003/总时间限制: 1000ms 内存限制: 65536kB描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的...