2014年06月_秦时明月-cy

10月 09月 08月 06月 03月

原创 static作用

（1）第一个作用：隐藏。当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译两个源文件，一个是a.c，另一个是main.c。下面是a.c的内容#include增加这条语句char a = ‘A‘; // global variablevoid msg() { printf("Hello\n"); }

2014-06-26 11:02:19 563

转载快排多版本

前言：相信，经过本人之前写的前俩篇关于快速排序算法的文章：第一篇、一、快速排序算法，及第二篇、一之续、快速排序算法的深入分析，各位，已经对快速排序算法有了足够的了解与认识。但仅仅停留在对一个算法的认识层次上，显然是不够的，即便你认识的有多透彻与深入。最好是，编程实现它。而网上，快速排序的各种写法层次不清，缺乏统一、整体的阐述与实现，即，没有个一锤定音，如此，我便打算自己

2014-06-25 23:05:14 701

原创快速排序-c++（分别用数组和容器实现）

2014-06-25 19:45:25 1160

原创十进制转二进制-快速算法

#include#includeusing namespace std;int main(int agrc, char *agrv[]){ int iInPut = 0; while (cin >> iInPut) { string sBinary;//转换后的二进制存储为字符串，调用了默认构造函数初试化为空串 int temp = abs(iInPut); if (t

2014-06-24 22:59:30 4672

原创堆-c++

2014-06-24 21:47:12 622

原创高效判断素数的算法

来求出小于等于n的所有的素数。 num = 0; for(i=2; i { for(j=2; j if( j%i==0 ) break; if( j>sqrt(i) ) prime[num++] = i; //这个prime[]是int型，跟下面讲的不同。 } 这就是最一般的求解n以内素数的算法。复杂度是o(

2014-06-23 20:00:07 718

原创一种高效的求平均数的算法

#includeusing namespace std;int main(int agrc, char*agrv[]){ int x, n = 0; while (cin >> n) { double avg = 0; for (int i = 1; i <= n; i++) { cin >> x; avg += (x - avg) / i; } cou

2014-06-23 14:58:45 4555

原创 acm-最大公约数/最小公倍数快速算法

stein 算法求最大公约数，和欧基里德算法相比，效果更好: 主要思想如下：化归思想

2014-06-23 12:32:11 2975 1

原创 STL-deque

deque双端队列容器

2014-06-22 14:28:01 431

原创 map映射容器应用-数字和字符转换

在很多情况下，需要实现将数字映射为相应的字符

2014-06-21 16:30:24 1133

原创容器set

set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而检索速度最快。要注意的是，它不会重复插入相同键值的元素，而采取忽略处理。

2014-06-20 21:41:51 464

原创数值运算转化为string

在ACM竞赛中，常常需要将读入的数字的每位分离出来，如果采用取余的方法，花费的时间就会太长，这时候，我们可以将读入的数据当成字符串来处理，这样就方便、省时多了。下面这个程序演示了求一个整数各位的和：

2014-06-19 21:45:04 495

原创探究string结尾有木有'\0'

string型字符串的结尾到底有没有结束标识符'\'string a("aas"); string b(3, 'a'); string c = "asd"; string d; d = a; system("pause");

2014-06-19 21:15:29 1481

原创 STL算法-sort

Defined in header 构造函数：

2014-06-19 20:09:12 439

原创 STL算法-reverse

Defined in header

2014-06-19 19:46:08 577

原创 STL算法-accumlate

First versiontemplateclass InputIt, class T>T accumulate(InputIt first, InputIt last, T init){ for (; first != last; ++first) { init = init + *first; } return init;}

2014-06-19 18:23:38 1005

原创为什么要使用git，怎么用?

为什么要使用版本控制软件：高校里只有教我们如何写代码，但却没有教会我们如何去管理我们的代码。黄健翔唱过首歌《你不是一个人》：你不是一个人，因为不止你一个人……团队合作多人同时做软件；单人写天天都写改软件。为什么选择git：Git和 CVS、SVN不同，是一个分布式的源代码管理工具。Linux内核的代码就是用Git管理的。它很强，也很快。还有：……（自行google）……如何

2014-06-19 16:22:01 2459

原创 OSG

无法打开包括文件:“osgGA/MatrixManipulator”:No such file or directory新版本中已经改名为CameraManipulator将MatrixManipulator改成CameraManipulator

2014-06-15 10:14:55 508 1

原创派生类的构造函数

1 先调用基类构造函数，显示调用，否则tiao'yong

2014-06-11 10:22:07 460

原创为什么要有复制构造函数？

对一个简单变量的初始化方法是用一个常量或变量初始化另一个变量，例如：　　int m = 80；　　int n = m；　　我们已经会用构造函数初始化对象，那么我们能不能象简单变量的初始化一样，直接用一个对象来初始化另一个对象呢？答案是肯定的。我们以前面定义的Point类为例：　　Point pt1(15, 25);　　Point pt2 = pt1;后一个语句也可以写成：

2014-06-10 15:40:06 1191