南风听雨-CSDN博客

转载时间复杂度的计算

首先了解一下几个概念。一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法所求解问题规模n的函数，而后者是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。当我们评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度，因此，在算法分析时，往往对两者不予区分，经常是将渐近时间复杂度T(n)=O(f(n))简称为时间复杂度，其中的f(n)一般是算法中频度最大的语句频

2017-12-20 21:40:20 845

转载阿英讲算法的时间复杂度

首先了解一下几个概念。一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法所求解问题规模n的函数，而后者是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。当我们评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度，因此，在算法分析时，往往对两者不予区分，经常是将渐近时间复杂度T(n)=O(f(n))简称为时间复杂度，其中的f(n)一般是算法中频度最大的语句

2017-12-20 21:32:23 554

转载 Qt工程文件知多少

1. TEMPLATE 变量TEMPLATE描述了为建立目标文件而采用何种模板,即生成何种形式的Makefile文件。Qmake 工具定义了5种模板: 1. 应用程序App,为建立一个Qt应用程序创建Makefile文件; 2. 库lib,为建立引用程序库而创建Makefile文件; 3. 子工程 subdirs,为建立子目录下的目标文件创建一个Makefile文件,

2017-12-03 17:01:46 329

转载 Qt项目文件详解

1.指定头文件和源文件 SOURCES += main.cpp mainwindow.cpp 多个源文件之间可以用空格来隔开或者SOURCES += main.cpp \ Mainwindow.cpp 可以使用反斜杠“\"来换行 2、指定头文件路径注：使用正斜杠和反斜杆都行，最好使用正斜杆 IN

2017-12-03 16:59:44 991

转载 Qt中纯C++项目发布为dll的方法

xiaoxi666 联系邮箱： xiaoxi666swap@16 目录一般创建方法导出普通函数的方法&调用方法导出类及其成员函数的方法&调用方法众所周知，我们可以将C++项目中的类以及函数导出，形成 .dll 文件，以供其他程序使用，下面将说明Qt环境下的使用方法。首先创建共享库，步骤如下：下一步会出现类对话框等

2017-12-03 16:58:33 251

转载用rand()和srand()产生为随机数的方法总结

用rand()和srand()产生为随机数的方法总结标准库（被包含于中）提供两个帮助生成伪随机数的函数：函数一：int rand(void)；从srand (seed)中指定的seed开始，返回一个[seed, RAND_MAX（0x7fff）)间的随机整数。函数二：void srand(unsigned seed)；参数seed是rand()的种子，用来初始化r

2017-12-03 16:55:39 710

转载用static声明的函数和变量小结

用static声明的函数和变量小结 static 声明的变量在C语言中有两方面的特征：　　1)、变量会被放在程序的全局存储区中，这样可以在下一次调用的时候还可以保持原来的赋值。这一点是它与堆栈变量和堆变量的区别。　　2)、变量用static告知编译器，自己仅仅在变量的作用范围内可见。这一点是它与全局变量的区别。 Tips: 　　A.若全局变量仅在单个C文件中访问，则可以将这个变量修改

2017-12-03 16:53:54 364

转载堆和栈的区别在哪里？

堆和栈的区别在哪里？哪些变量会在栈中分配空间，哪些变量会在堆中分配空间? --------------------------------------------------------------- 1、申请方式 stack: 由系统自动分配。例如，声明

2017-12-03 16:53:06 166

nftyrose的博客