- 博客(6)
- 收藏
- 关注
RSS订阅原创 字符串相关代码
#include #include using namespace std; int locateAt(const char* str,const char* sub)//返回sub在str中出现的位置 { if(str==NULL||sub==NULL) return -1; int i=0; for(;str[i]!='\0';++i) { int k=i; int j=0
2011-12-02 22:22:24
231
原创 二叉树的相关算法（不包含线索二叉树、排序二叉树以及哈弗曼树，后序补上）
#ifndef NEWTREE_H #define NEWTREE_H #include using namespace std; struct TreeNode { char data; TreeNode* lchild; TreeNode* rchild; TreeNode(char d=0):data(d),lchild(0),rchild(0){} }; const int MA
2011-10-28 10:55:49
302
原创 Linux c++对不同文档解析的日志预处理后整合在一个文档中
#include #include #include using namespace std; int main() { ifstream inFile("urllist"); ifstream from; ofstream to("2.txt",io
2011-08-24 15:52:54
322
转载 迭代器和I/O
迭代器是一种处理位于容器中的元素序列的非常一般而又极其有用的概念。但是，容器并不是我们能够遇到元素序列的仅有的地方。例如，一个输入流也能产生一个值的序列，我们也会把一个值的序列写进一个输出流中。正因为这样，人们也将迭代器的概念很有效地应用到输入和输出上。 要做出一个ostrea
2011-08-24 09:36:03
223
原创 文本转换linux和windows环境下的不同
LINUX#include #include #include using namespace std; double strConvert(string str) { stringstream stream; double number=0; stream
2011-08-18 15:46:02
321
原创 时间复杂度计算
<br /><br /><br />1.1 大O表示法<br />上学的时候就学习了大O表示法表示一个算法的效率，也大概明白怎么回事，知道如果没有循环的一段程序的复杂度是常数，一层循环的复杂度是O(n),两层循环的复杂度是O(n^2)? （我用^2表示平方，同理 ^3表示立方）。但是一直对于严格的定义和用法稀里糊涂。<br /><br />1.1.1 定义<br />设一个程序的时间复杂度用一个函数 T(n) 来表示，对于一个查找算法，如下：<br /><br />int seqsearch( int a[
2010-08-04 10:13:00
737
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人