算法设计与分析学习
文章平均质量分 72
Slience_Perseverance
这个作者很懒,什么都没留下…
展开
-
c++ vector用法
vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。 为了可以使用vector,必须在你的头文件中包含下面的代码: #include vector属于std命名转载 2012-07-27 19:11:30 · 561 阅读 · 0 评论 -
C++中的string用法(二)
basic_string::compare如果所比较的两个string 相等,则返回0; 操作string 大于参数string,返回正数;操作string 小于参数string,返回负数。(1) 比较操作string 与 _Str 或C-string _Ptrint compare( const basic _ string& _Str ) const;转载 2012-07-26 16:14:28 · 697 阅读 · 0 评论 -
C++ string 实现逆序
#include #include using namespace std; int main(){ string str("cvicses"); string s(str.rbegin(),str.rend()); cout << s <<endl; return 0;}//既然是c++的string,可以考虑用用string的反向迭代器了C++ string 常用函数一,类转载 2012-07-25 11:11:04 · 10540 阅读 · 1 评论 -
c++文件的输入输出
C++ 通过以下几个类支持文件的输入输出:ofstream: 写操作(输出)的文件类 (由ostream引申而来)ifstream: 读操作(输入)的文件类(由istream引申而来)fstream: 可同时读写操作的文件类 (由iostream引申而来)打开文件(Open a file)对这些类的一个对象所做的第一个操作通常就是将它和一个真正的文件联系起来,也就是说打转载 2012-07-26 16:24:34 · 721 阅读 · 0 评论 -
C++中的string用法(一)
basic_string::append向string 的后面加字符或字符串。(比+=, push_back 更灵活)(1) 向string 的后面加C-stringbasic _ string& append( const value _ type* _Ptr );string s ( "Hello " ); // s= ” Hello ”const ch转载 2012-07-26 16:13:08 · 499 阅读 · 0 评论 -
c++中的string用法(三)
basic_string::max_size返回string 能放的最大元素个数。(不同于capacity)size _ type max _ size( ) const;basic_string ::size_type cap, max;cap = s.capacity ( );max = s.max_size ( ); // max=429496转载 2012-07-26 16:15:38 · 1197 阅读 · 0 评论 -
C++ 中string.find() 函数的用法总结
#include #include using namespace std;void main(){[cpp] view plaincopy ////find函数返回类型 size_type string s("1a2b3c4d5e6f7g8h9i1a2b3c4d5e6f7g8ha9i"); string flag转载 2012-07-25 11:13:05 · 1244 阅读 · 0 评论 -
C++中string用法
之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类型。 首先,为了在我们的程序中使用string类型转载 2012-07-25 10:34:57 · 1013 阅读 · 0 评论 -
c++ math库函数
#include int abs( int num ); double fabs( double arg ); long labs( long num ); 函数返回num的绝对值 #include double acos( double arg ); 函数返回arg的反余弦值,arg的值应该在-1到1之间转载 2012-07-24 16:34:57 · 5057 阅读 · 0 评论 -
独木舟上的旅行
先排序然后,因为限制条件比较多,一次最多两个,所以要么当前最大的配一个最小的一起,要么单独当前最大的自己#include#includeusing namespace std;int a[305];int cmp(const void *a, const void *b){ return *(int *)a - *(int *)b;}int main()原创 2012-06-13 17:12:14 · 731 阅读 · 0 评论 -
多机调度问题
描述某工厂有n个独立的作业,由m台相同的机器进行加工处理。作业i所需的加工时间为ti,任何作业在被处理时不能中断,也不能进行拆分处理。现厂长请你给他写一个程序:算出n个作业由m台机器加工处理的较短时间。输入第一行T(1输出所需的较短时间。(提示:不一定是最优解)样例输入22 21 56 32 5 13 15 16 20样例输出528原创 2012-06-04 21:10:32 · 1283 阅读 · 0 评论 -
二分查找
第一步#includeusing namespace std;int binarySearch(int a[], int x, int n){ int left=0; int right=n-1; while(left <= right) { int middle=(left + right) / 2; if(x原创 2012-05-25 13:30:11 · 576 阅读 · 0 评论 -
琐碎知识
好多细节知识已经忘了,需要写出来汇总一下了:1.输出两位小数#include#include //setprecision() using namespace std;int main(){ float a=1.66666; printf("%.2f\n", a); cout<<setprecision(3)<<a<<endl; system(原创 2012-04-18 22:00:50 · 690 阅读 · 0 评论 -
阶乘的精确值 大数问题
输入不超过1000的正整数n,输出n的阶乘的精确结果样例输入:30样例输出:265252859812191058636308480000000分析:为了保存结果,需要分析1000!有多大。用计算器算一算不难知道,1000!约等于4*10^2567,因此可以用一个3000个元素的数组f保存。为方便起见,让f【0】保存个位,f【1】保存十位等等,,,(方便向后进位);然后逆序除零输出即原创 2012-04-25 09:17:41 · 1284 阅读 · 0 评论