C++学习
关注
分享
扫一扫
文章平均质量分 63
逍遥游07
这个作者很懒，什么都没留下…
展开
-
Query查询练习，使用map vector
/************************************************************************* > File Name: Query.h > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年11月05日 星期三 16时46分18秒原创 2014-11-08 21:53:57 · 445 阅读 · 0 评论 -
快排----数据结构与算法分析
/************************************************************************* > File Name: quicksort.cpp > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年12月02日 星期二 10时34分01秒 *********原创 2014-12-02 12:11:44 · 455 阅读 · 0 评论 -
用邻接map 和队列实现的单源 Dijkstra最短路
/************************************************************************* > File Name: Dijkstra.cpp > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年12月07日 星期日 17时09分20秒 ************原创 2014-12-07 21:58:01 · 568 阅读 · 0 评论 -
期末了，好久没上了，传一个最近写的矩阵类的原型（目前只有乘法，求行列式以及高斯全主元消元）待完善
/************************************************************************ > File Name: Matrix.h > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年12月22日 星期一 20时08分49秒 ***************原创 2014-12-23 23:09:24 · 487 阅读 · 0 评论 -
新增一个LU分解
void Matrix::LU(vector> &l,vector> &u) { int index=0; for(auto &r:l) { r[index++]=1; } for(auto v:mat) u.push_back(v); double d=0.0; for(int k=0;k原创 2014-12-24 21:16:08 · 504 阅读 · 0 评论 -
再看一边C++primer 5.1.4
/************************************************************************* > File Name: test.cpp > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年12月10日 星期三 20时47分34秒原创 2014-12-11 17:49:45 · 359 阅读 · 0 评论 -
考完回来继续写，先预热下，C++primer 练习题943
#include#include#include#include#includeusing namespace std;void strRep(string &s,string oldVal,string newVal){ int num=oldVal.size(); auto pos=s.find(oldVal); if(pos!=原创 2015-01-18 22:24:05 · 390 阅读 · 0 评论 -
C++primer(第二遍) 补第六章最后一题
/************************************************************************* > File Name: test.cpp > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年12月10日 星期三 20时47分34秒 **************原创 2014-12-13 22:10:14 · 406 阅读 · 0 评论 -
primer 练习题1033
/************************************************************************* > File Name: test12.cpp > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2015年01月22日 星期四 13时40分41秒 ************原创 2015-01-22 13:57:20 · 378 阅读 · 0 评论 -
primer 1013
/************************************************************************* > File Name: exam1013.cpp > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2015年01月21日 星期三 18时29分27秒 **********原创 2015-01-21 18:37:25 · 397 阅读 · 0 评论 -
primer 1112
/************************************************************************* > File Name: test6.cpp > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2015年01月23日 星期五 14时19分33秒 *************原创 2015-01-23 14:28:35 · 415 阅读 · 0 评论 -
微软笔试 luckyString(其中map那段是多余的，就懒的改了，刚开始以为每个字符的个数都要求是斐波拉切)
#include #include #include #include #include using namespace std;vector subString(const string &s){ vector ret; int i,j; string subs; int N=s.length(); for(i=1;i<=N;i++) { for(j=0;j原创 2015-05-04 22:19:28 · 478 阅读 · 0 评论 -
为什么没通过呢
#include #include #include #include using namespace std;int month(const string &s){ istringstream stream1(s); string mon; string days; int day; stream1>>mon>>days; istringstream strea原创 2015-05-05 11:32:28 · 318 阅读 · 0 评论 -
然而沼跃鱼早就看穿了一切（字符串匹配的题目）
fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成 “fjxmlhx” 。输入输入包括多行。每行是一个字符串，长度不超过200。一行的末尾与下一行的开头没有关系。输出输出包含多行，为输入按照描述中变换的结果。样例输入The Marshtomp has seen it all befo原创 2015-05-05 16:31:07 · 526 阅读 · 0 评论 -
lost in the city（超时了．．．）
#include #include #include #include #include using namespace std;bool isPattern(const string &str1,const string &str2){ if(str1.length()==str2.length()) { for(int i=0;i<str1.length();i+原创 2015-05-07 18:28:17 · 402 阅读 · 0 评论 -
lost in city (修改后，时间大幅度减少，所以系统的find函数还是挺耗时的)
#include #include #include #include #include using namespace std;bool isPattern(const string &str1,const string &str2){ if(str1.length()==str2.length()) { for(int i=0;i<str1.length();i+原创 2015-05-07 18:45:09 · 475 阅读 · 0 评论 -
归并排序—数据结构与算法分析第四版
/************************************************************************* > File Name: mergeSort.cpp > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年12月01日 星期一 21时32分03秒 *********原创 2014-12-01 22:30:43 · 419 阅读 · 0 评论 -
C++ Matrix类（考试太忙了，新增了正交化的QR分解，求逆运算等）
越来越觉得当初考虑这个类的设计时是不对了，这么写下去扩展性太差了，只有自己看的懂了，考试完重新写一下，添加一些注释/************************************************************************ > File Name: Matrix.h > Author:keson > Mail:keson@bupt.edu.cn >原创 2015-01-07 13:34:52 · 1374 阅读 · 0 评论 -
C++ map练习
/************************************************************************* > File Name: main1112.cpp > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年10月31日 星期五 21时11原创 2014-10-31 23:41:09 · 725 阅读 · 0 评论 -
C++Primer 练习 12.7
/************************************************************************* > File Name: main127.cpp > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年11月04日 星期二 14时04分原创 2014-11-04 14:45:16 · 358 阅读 · 0 评论 -
map<string,vector<string>>两种字典排序 ——数据结构与算法分析上的
/************************************************************************* > File Name: word.cpp > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年11月25日 星期二 12时39分34秒 *************原创 2014-11-25 17:56:34 · 1157 阅读 · 0 评论 -
使用分离链接的哈系表—数据结构与算法分析第四版上的
/************************************************************************* > File Name: HashTable.h > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年11月25日 星期二 21时37分31秒 *************原创 2014-11-26 14:06:03 · 641 阅读 · 0 评论 -
C++Primer 动态内存练习 12.6题
/************************************************************************* > File Name: main126.cpp > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年11月04日 星期二 13时42分原创 2014-11-04 14:03:09 · 411 阅读 · 0 评论 -
自己写个简单的栈
/************************************************************************* > File Name: Stack.h > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年11月21日 星期五 17时43分19秒原创 2014-11-22 15:45:30 · 609 阅读 · 0 评论 -
中缀表达式转后缀表达式
/************************************************************************* > File Name: Stack.cpp > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年11月21日 星期五 18时57分02秒原创 2014-11-22 15:46:48 · 347 阅读 · 0 评论 -
hash表-平方探测，数据结构与算法分析第四版的（增加了上文的nextPrime）
/************************************************************************* > File Name: HashTable2.h > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年11月26日 星期三 11时05分23秒 ************原创 2014-11-26 16:38:56 · 1090 阅读 · 0 评论 -
循环队列
/************************************************************************* > File Name: CircleQueue.h > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年11月22日 星期六 17时00分13秒 ***********原创 2014-11-22 18:02:48 · 326 阅读 · 0 评论 -
高效的nextPrime算法（参考l链接中的高效的素数判断）
//参考：http://blog.youkuaiyun.com/code_pang/article/details/7880245#include#include#includeusing namespace std;bool isPrime(int num) { if (num == 2 || num == 3) { return true;原创 2014-11-26 16:24:28 · 2295 阅读 · 0 评论 -
八皇后
/******************* > Mail:keson@bupt.edu.cn > Created Time: 2014年11月14日 星期五 19时55分35秒 ************************************************************************/#include#include#in原创 2014-11-15 10:14:39 · 425 阅读 · 0 评论 -
BinarySearchTree ----数据结构与算法分析第四版的
/************************************************************************* > File Name: BinarySearchTree.h > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年11月22日 星期六 21时11分46秒 ****翻译 2014-11-23 18:25:16 · 868 阅读 · 0 评论 -
一般的希尔排序
/************************************************************************* > File Name: shellsort.cpp > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年11月30日 星期日 10时05分18秒 *********原创 2014-11-30 11:27:14 · 364 阅读 · 0 评论 -
改进后的希尔排序，速度快一倍
改进方法参照：http://faculty.simpson.edu/lydia.sinapova/www/cmsc250/LN250_Weiss/L12-ShellSort.htm#increments/************************************************************************* > File Name: shel原创 2014-11-30 12:39:06 · 524 阅读 · 0 评论 -
最大子序列问题，递归和线性
/************************************************************************* > File Name: maxSumRec.cpp > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年11月20日 星期四 17时5原创 2014-11-20 18:38:14 · 519 阅读 · 0 评论 -
Map练习2—Primer1132
/************************************************************************* > File Name: main1131.cpp > Author:keson > Mail:keson@bupt.edu.cn > Created Time: 2014年11月01日 星期六 12时19原创 2014-11-01 15:15:02 · 358 阅读 · 0 评论 -
C++便利文件夹下文件
void DataProvider::searchFile(){ struct dirent *ptr; DIR *dir; const char *path=filePath.c_str(); dir=opendir(path); while((ptr=readdir(dir))!=NULL){ //filePrefix=IC|IF|IH if(filePrefix.s原创 2015-08-17 10:16:01 · 682 阅读 · 0 评论