枚举算法： 用for来从众多的候选答案中，找出正确的解。简单的例子：（跟自己写的原生JS遍历找一个类一样，如果当前元素的className == 想找的class , 就将这个元素添加到一个数组）
分类：
编程语言 时间：
2015-05-01 18:42:24
阅读次数：
144
快速排序：步骤1. 找一个基准点2. 建立两个数组，分别存储左边和右边的数组。3. 利用递归进行下次比较。
分类：
编程语言 时间：
2015-05-01 18:34:54
阅读次数：
175
后缀数组很久很久以前就出现了，具体的概念读者自行搜索，小菜仅略知一二，不便讨论。 本文通过寻找两个字符串的最长公共子字符串，演示了后缀数组的经典应用。 首先需要说明，小菜实现的这个后缀数组算法，并非标准，只是借鉴了其中的思想。 小菜实现的算法，有两个版本，第一个是空间换时间，第二个是时间换...
分类：
编程语言 时间：
2015-05-01 18:34:01
阅读次数：
151
#include
using namespace std;
template
struct Node
{
T data;
Node *link;
Node():data(T()),link(NULL){}
};
template
struct M_Node
{
Node *adj;//保存节点指针.
T data; //保存当前递减数字个数.
};
template
class...
分类：
编程语言 时间：
2015-05-01 17:28:53
阅读次数：
171
1.题目描述：点击打开链接
2.解题思路：本题要求找出经过若干次交换后的数组中逆序对的个数。可以利用树状数组(BIT)解决。计数时可以分为两部分来分别统计。第一部分是统计位置i右边的所有不在原位置的元素中，小于rk[i]的个数。注意：这一部分统计的都是位置发生过变动的元素。第二部分统计位置i右边中仍在原位置的元素中，小于rk[i]的个数。接下来我们考虑如何快速求解这两部分的个数。
第一部分：因...
分类：
其他好文 时间：
2015-05-01 17:28:42
阅读次数：
115
#include
using namespace std;
#define STRLENTH 100
char *str_reverse1(char *str)
{
char temp[STRLENTH];//字符数组：存放逆序后的字符
char *p = str; //字符指针：指向最后一个非'\0'字符
int i = 0;
/*找到最后一个非'\0'字符并使p指向它*/...
分类：
其他好文 时间：
2015-05-01 17:28:39
阅读次数：
182
指针数组（array of pointers）：存储指针的数组数组指针（a pointer to an array）：指向数组的指针，也称为“行指针”指针数组（array of pointers） 定义方法举例：int *a[10] 等价于int *(a[10]) 首先a是一个数组，数组中有1...
分类：
编程语言 时间：
2015-05-01 17:23:08
阅读次数：
165
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。算法思路：1.拿数组中最右边的数和要找的数进行比较，如果右边数较大，可以不考虑最右边的一列，如果右边数较小，可以不考虑最上边的一...
分类：
编程语言 时间：
2015-05-01 17:23:01
阅读次数：
117
1.方法： (1)定义： 完成特定功能块的代码，在有些语言中也叫函数 (2)格式： (3)方法的重载 【在同一个类中，方法名相同，参数列表不同，与返回值无关】 2.数组 (1)定义 存储同一种数据类型的多个元素的容器 (2)特点： 每个元素都有编号，从0开始，最大编号是：数组程度-1; 编号的专业叫...
分类：
编程语言 时间：
2015-05-01 17:22:05
阅读次数：
224
题目：翻转句子中全部的单词，单词内容不变，例如I’m a student. ---->student. a I’am思路：与前面数组循环移动或翻转是一样的思路。1、每个单词单独翻转，如m’I a .tneduts2、翻转整个句子，如student. a I’m由于这里是全部翻转，所以先单独翻转，后整...
分类：
其他好文 时间：
2015-05-01 17:21:29
阅读次数：
224
