The Blog Of Tianalangz

//矩阵相乘：#includeusing namespace std;#define size_m 2#define size_n 3#define size_s 4//void mulmatrix(int**  matrixA, int** matrixB, int** matrixC, int n)//{// for (int i = 0

输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。

输入char str[] = " qw - 123";输出123

利用枚举法，分为奇数和偶数。。

/在网上找了好久，没有找到求一个行列均递增二维矩阵的中位数算法，于是自己花了几天的时间去摸索一下求一个数组的中位数算法，本算法不只是求中位数，可以求出你想求/////的///第K小的元素，//不废话，上代码。。//要多思考，每一步的思想，即使我没有给出每一步的算法解释，，有疑问的话可以下面评论。。

可以参考http://www.cnblogs.com/Anker/archive/2013/05/04/3059070.html

其实在算导论中也有相应的算法，且时间复杂度更小，，，在以后的博客中我会写下相应的程序。。

//分支策略：#includeusing namespace std;void maxsubarray(int *s, int low, int mid, int high){int left_sum = 0;int right_sum = 0;int sum = 0;int max_left = 0;int max_right = 0;int i,

//跳台阶问题：//问题描述：//一个台阶总共有n级，如果一次可以跳1级，也可以跳2级，求//总共有多少种多少种跳法。。。#include using namespace std;long long Fibonacci(int n){int result[3] = { 0, 1, 2 };if (n {return result[n];

有的版本是基于排好序的。。。此程序是采用插入排序法来进行排序，在有序的基础上进行前后遍历。。

//奇偶数排序：#includeusing namespace std;#define NULL 0//void insert_sort(int *s, int length)//{// int temp;// int j;// for (int i = 2; i // {// int temp = s[i];// int

//不改变正负数相对顺序的重新排列#includeusing namespace std;void partition_no_change(int *s, int length){int j;int p = 0;for (j = length - 1;j>p;){if (s[j] {int i = j;while (i != 0){i

filter()实现的功能：输入：“abbbbes” 输出：“abes”输入：“asddsa” 输出：“asd”输入：“pppppppp” 输出：“p”zip()实现的功能：输入：“cccddecc” 输出：“3c2de2c”输入：“adef” 输出：“adef”输入：“pppppppp” 输出：“8p”

kmp算法

我自己认为这个一点都不好，即使这是外国的一篇论文中的较好的算法，复杂度也不太高。。。。

二维数组的查询，不废话，上代码。

#includeusing namespace std;bool isexit;bool is_half_array(int *buff,int length,int value){int i;int count;count = 0;for (i = 0; i {if (value == buff[i])count++;}if (coun

//有序数组的查询：#include#includeusing namespace std;void insert_partition(int *buff, int n){int i;int j;int temp;for ( i = 2; i {int temp = buff[i];j = i - 1;while

不废话，直接贴代码。

判断两个字符串是否为兄弟字符串

两个数组的交集，并集，差集。不废话，上代码。。。

//字符串的查找//BF算法#include#includeusing namespace std;int index(const string& Tag, const string& Ptn, int pos){int i = pos;int j = 0;int tlen = Tag.size();int plen = Ptn.size();whi

//动态规划 //我感觉有点递归的味道：#include<iostream>using namespace std;double max(double a, double b){ if (a > b) return a; else return b;}double min(double a, double b){ if (a > b

//动态规划问题//给定具体数组，取出最大的乘积子数组；#include<iostream>using namespace std;double matrix(double *buff, int length){ int i; int j; double sum; sum = buff[0]; for (i = 0; i < length; i++)

字符串的全排列

## Trie.h ###include<set>#include<string>#define BRANCH 26using namespace std;struct Node{ Node * next[BRANCH]; int prefix; //此前缀的单词个数 bool isStr; Node() : prefix(0), isStr(fal