C++
文章平均质量分 67
fcp_130
这个作者很懒,什么都没留下…
展开
-
最长公共子序列和最长公共子串
题目:给定两个字符串,求它们的最长公共子序列和最长公共原创 2014-09-05 15:13:50 · 404 阅读 · 0 评论 -
堆排序
题目:给一个数组进行堆排序思路:原创 2014-09-03 11:18:09 · 378 阅读 · 0 评论 -
归并排序
题目:基于数组的归并排序原创 2014-09-03 13:57:33 · 377 阅读 · 0 评论 -
快速排序
题目:基于数组的快速排序思路:选择一个枢纽结点,之后将原创 2014-09-03 11:31:56 · 418 阅读 · 0 评论 -
字符串的所有排列
思路:原创 2014-09-02 10:10:05 · 352 阅读 · 0 评论 -
第一个只出现一次的字符
思路:用一个256个字符的数组原创 2014-09-02 15:59:11 · 346 阅读 · 0 评论 -
把数组中的元素排成最小的数
思路:将数组中的数字看成原创 2014-09-02 15:32:12 · 420 阅读 · 0 评论 -
连续子数组的最大和
例子:当数组为原创 2014-09-02 15:08:20 · 389 阅读 · 0 评论 -
数组中的逆序对
思路:将数组进行分解原创 2014-09-02 16:27:14 · 299 阅读 · 0 评论 -
找出数组中次数超过一半的数
思路原创 2014-09-02 12:49:01 · 431 阅读 · 0 评论 -
求数组中最小的k个数
思路1:当数组原创 2014-09-02 13:58:32 · 386 阅读 · 0 评论 -
VS2008中 string 类型转化成char* 时出现 “初始化”: 无法从“const char *”转换为“char *”
原始代码为#include using namespace std;int main(){ string str; getline(cin,str); char* strWords = str.c_str(); cout<<strWords<<endl;}报错为原创 2014-08-18 21:00:57 · 1712 阅读 · 0 评论 -
给定一个文本,求文本中包含某个字符串的句子,并按照句子中包含字符串的个数输出该句子
题目:给定一个文本,求文本中包含某个字符串的句子,并按照句子中包含字符串的个数输出该句子思路:利用KMP算法进行字符串的匹配工作,原创 2014-09-11 16:52:54 · 685 阅读 · 0 评论 -
C++中 sort(),qsort()的用法
所以自己总结了一下,首先看sort函数见下表: 函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序partial_sort_copy对给定区间复制并排序nth_element找出给定区间的转载 2014-09-11 15:59:46 · 411 阅读 · 0 评论 -
KMP算法求在给定字符串中与查询字符串匹配的个数
题目:给定一个字符串,找与查询原创 2014-09-11 16:50:43 · 620 阅读 · 0 评论 -
vector,priority_queue对于自定义结构的排序方法
vector有一个结构体(1)定义 vextor A;原创 2014-09-11 15:12:59 · 885 阅读 · 0 评论 -
最大公约数
题目来自编程之美题目注意:这里不考虑负数。思路(1)辗转相除法思想:[cpp] view plaincopyprint?参数要求:无要求,x >= y 或 y >= x均可 gcd(x,y) = gcd(y ,x % y); 参数要求:无要求,x >= y 或 y >= x均可gcd(x,y) = gcd(y ,x %转载 2014-09-17 12:02:39 · 453 阅读 · 0 评论