2011年6月25日

【C++/C FAQ】如何使用scanf指定输入字符串的格式

摘要: //input is like: 1234ffff,4,5int R,X,Y;scanf("%x,%d,%d",&R,&X,&Y); 阅读全文

posted @ 2011-06-25 00:46 speedmancs 阅读(475) 评论(0) 推荐(0) 编辑

【C++/C FAQ】如何输入和输出十六进制的整数

摘要: int x; scanf("%x",&x); printf("%08x",12); 阅读全文

posted @ 2011-06-25 00:30 speedmancs 阅读(770) 评论(0) 推荐(0) 编辑

2011年6月24日

【C++/C FAQ】如何格式化输出以0填充的定长整数

摘要: printf("%02d:%02d:%02dpm\n",12,0,0); 阅读全文

posted @ 2011-06-24 23:24 speedmancs 阅读(747) 评论(0) 推荐(0) 编辑

【C++FAQ】怎么输入一行字符串(可能带空格)

摘要: #include <iostream>#include <vector>#include <algorithm>#include <string>#include <map>#include <cmath>using namespace std;int main(){ string str; while (getline(cin,str)) { cout << str << endl; } return 0;} 阅读全文

posted @ 2011-06-24 18:27 speedmancs 阅读(478) 评论(0) 推荐(0) 编辑

【C++FAQ】怎么给结构体排序

摘要: 使用stl中的sort,并重载要排序的结构体或类的<号即可。示例代码如下(pku1007题)#include <iostream>#include <vector>#include <algorithm>#include <string>#include <map>#include <cmath>using namespace std;//只有ACGT这几个数class DNAStr{public: bool operator < (const DNAStr& other) const{ if (inv 阅读全文

posted @ 2011-06-24 17:25 speedmancs 阅读(554) 评论(0) 推荐(0) 编辑

【C++FAQ】如何设定小数点后的显示位数

摘要: double avg = sum / 13;cout.setf(ios::fixed);cout.precision(4);cout << "$" << sum / 12 << endl; 阅读全文

posted @ 2011-06-24 15:37 speedmancs 阅读(689) 评论(0) 推荐(0) 编辑

2011年6月9日

c++ operator重载的例子

摘要: #include <iostream>using namespace std;class A{public: A(double _data = 0.0):data(_data){} A& operator = (const A& rhs) { data = rhs.data; return *this; } friend A operator + (const A& lhs,const A& rhs); friend A operator - (const A& lhs,const A& rhs); friend A operator 阅读全文

posted @ 2011-06-09 22:06 speedmancs 阅读(29642) 评论(0) 推荐(1) 编辑

2011年6月5日

【IT面试题007】英语字符串的分词程序

摘要: /*给你一个没有间隔的字符串“thisisasentence”,如何将他分割成如下的句子:“this is a sentence”。提供一个函数用来检验一个字符串是不是单词:bool dic(char* w);完成下列的函数。要求效率尽可能快。bool Detect(char* str){}尽量写出完整思路,最好有伪代码。提示: 递归,回溯。这里使用最长单词优先匹配 + 深度优先搜索+回溯的方法解决此问题。其中数据来源为一篇普通的英文文字,测试时大概有几千个英文单词,先进行预处理,得到长字符串和单词词典。在实现时,由于使用的是stl的string,接口和题目中给出的有所处理,但不影响解决该问题 阅读全文

posted @ 2011-06-05 21:49 speedmancs 阅读(1060) 评论(0) 推荐(0) 编辑

2011年6月4日

【IT面试题006】迷宫问题

摘要: /*迷宫问题1 表示可以走0 表示不可以走*/#include "stdafx.h"#include <iostream>#include <string>#include <vector>using namespace std;int pathX[1000];int pathY[1000];int curPathPointNum;int gPathCount = 0;int visited[10][10] = {0};int maze[10][10] = {0};int minPathLen = 1000000000;void Init 阅读全文

posted @ 2011-06-04 20:22 speedmancs 阅读(304) 评论(0) 推荐(0) 编辑

【IT面试题005】八皇后

摘要: /* 8皇后*/#include "stdafx.h"#include <iostream>#include <string>#include <vector>using namespace std;const int MAX_ELEMENT = 1000;int solution[MAX_ELEMENT];bool columnHasChess[MAX_ELEMENT];bool addDialogHasChess[MAX_ELEMENT]; bool subDialogHasChess[MAX_ELEMENT];int gN; //行 阅读全文

posted @ 2011-06-04 19:25 speedmancs 阅读(221) 评论(0) 推荐(0) 编辑

导航