1、快速排序的时间复杂度(平均时间复杂度为) 数组本身就有序时，效果很差为O(n^2) 2、STl入门 （1） C++内联函数(inline)和C中宏(#define)区别 内联函数有类型检查，宏定义没有；C++编程尽量使用内联函数 template inline const T& max(cons...
分类：
其他好文 时间：
2014-07-26 14:41:03
阅读次数：
196
设计String类
//C++ 设计String类：构造函数，拷贝构造函数，析构函数，赋值函数
#include
using namespace std;
class String
{
public:
String(const char *str=NULL);
String(const String&another);
~String();
String&operator=(cons...
分类：
编程语言 时间：
2014-07-26 02:59:16
阅读次数：
383
枚举每两点的直线，看连线中是否存在线段交点，若存在，即这两点的直线不存在。建图，DIJK就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 cons...
分类：
其他好文 时间：
2014-07-25 02:31:24
阅读次数：
224
I - String
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
4821
Description
Given a string S and two integers L and M, we cons...
分类：
其他好文 时间：
2014-07-22 23:49:09
阅读次数：
328
《C++ Primer Plus》学习笔记4
第9章 内存模型和名称空间
===================================================================================================================
1、头文件中包含的内容
1）函数原型
2）使用#define 或者 cons...
分类：
编程语言 时间：
2014-07-18 11:32:24
阅读次数：
288
01背包，DP简答题就行，要用滚动数组，不然内存要爆。for循环的方向很重要，虽然是简单题，但对理解DP帮助很大，听队长说要把每一个状态写出来，我试着写了一下，果然更容易理解了。 1 #include 2 #include 3 #define doumax(a,b) (a>b?a:b) 4 cons...
分类：
其他好文 时间：
2014-07-18 09:23:32
阅读次数：
181
题目：uva10041-vito‘s family
题目大意：vito要访问他的所有的邻居，现在要求你安排他住在某个地方，使得他到每个邻居的家的总距离最小。给出这个最小距离。
解题思路：两层循环一次，枚举出每个点作为vito的家的情况下的总距离。然后放一个剪枝，当距离已经超过目前最小的总距离就可以不往下做。
代码：
#include
#include
cons...
分类：
其他好文 时间：
2014-07-17 20:21:48
阅读次数：
192
在opencv2中，可能使用blur对图像进行平滑处理，这种方法就是最简单的求平均数。平滑也称模糊, 是一项简单且使用频率很高的图像处理方法。平滑处理的用途有很多， 但是在很多地方我们仅仅关注它减少噪声的功用。平滑处理时需要用到一个滤波器。 最常用的滤波器是线性滤波器。void blur( cons...
分类：
其他好文 时间：
2014-07-16 14:55:11
阅读次数：
296
作业要求： 输出TypeCode枚举类内所有的值 1 //获取枚举类型的值 2 //var V = Enum.GetValues(typeof(TypeCode)); 3 4 //1、名称 5 Console.ForegroundColor = Cons...
分类：
其他好文 时间：
2014-07-10 16:31:13
阅读次数：
255
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=21
分析： 回文串判断，字符串处理
1. atoi 函数（ascii tointeger 将字符串转换成整型数）
头文件： #include
int atoi(cons...
分类：
其他好文 时间：
2014-07-09 11:38:26
阅读次数：
208
