![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Snow_Ash___
这个作者很懒,什么都没留下…
展开
-
c++归并排序
#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 <...原创 2019-12-15 14:24:05 · 142 阅读 · 0 评论 -
range tree范围树
#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...原创 2019-12-05 16:58:27 · 2374 阅读 · 0 评论 -
Trie键树
键树是有根有序树,每个节点均包含r个分支,深度为d的节点分别对应于长度为d的字符串,且祖先所对应字符串必为后代所对应字符串前缀。#include<iostream>#include<string>using namespace std;#define TrieNodePos TrieNode*class TrieNode {//键树节点public: Tri...原创 2019-11-27 09:41:30 · 134 阅读 · 0 评论 -
Bitmap【数据结构】
#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 _...原创 2019-11-05 14:06:48 · 143 阅读 · 0 评论 -
Karp-rabin算法
#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;...原创 2019-10-31 13:50:59 · 178 阅读 · 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&&...原创 2019-10-31 13:36:55 · 166 阅读 · 0 评论 -
POJ006:简单的整数划分问题
006:简单的整数划分问题总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 &l...原创 2019-07-10 14:32:00 · 394 阅读 · 0 评论 -
POJ005:Boolean Expressions 布尔表达式
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: (...原创 2019-07-09 12:14:52 · 679 阅读 · 0 评论 -
POJ004:2的幂次方表示
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...原创 2019-07-08 12:29:09 · 317 阅读 · 0 评论 -
POJ003:全排列
POJ003:全排列http://cxsjsxmooc.openjudge.cn/2019t2springsum2/003/总时间限制: 1000ms 内存限制: 65536kB描述:给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的...原创 2019-07-07 19:17:16 · 394 阅读 · 0 评论