摘要：SQLite库包含一个名字叫做sqlite3的命令行,它可以让用户手工输入并执行面向SQLite数据库的SQL命令。本文档提供一个样使用sqlite3的简要说明。开始 启动sqlite3程序，仅仅需要敲入带有SQLite数据库名字的"sqlite3"命令即可。如果文件不存在，则创建一个新的（数据库）文件。然后 sqlite3程序将提示你输入SQL。敲入SQL语句（以分号“；”结束），敲回车键之后，SQL语句就会执行。 例如，创建一个包含一个表"tb11"名字为"ex1"的SQLite数据库，你可以这样做：$sqlite3 ex1SQL 阅读全文

摘要：cerr目录概念cerr与cout的区别为什么要用cerr编辑本段概念std::cerr是ISO C++标准错误输出流，对应于ISO C标准库的stderr。与std::cout不同，ISO C++要求当cerr被初始化后，cerr.flags() & unitbuf非零（保证流在每次输出操作后被刷新），且cerr.tie()返回&cout。[1]即cerr默认和cout同步但无缓冲。编辑本段cerr与cout的区别cout对应于标准输出流，默认情况下是显示器。这是一个被缓冲的输出，可以被重定向。cerr对应标准错误流，用于显示错误消息。默认情况下被关联到标准输出流，但它不被缓 阅读全文

摘要：尖括号是先在系统目录下找，双引号是首先在当前目录下找。已经成为习惯了，系统的头文件就用尖括号，自己写的就用双引号。读代码的时候也方便。标准规定，包含C++提供的标准头文件或系统头文件时应使用尖括号，包含自定义头文件时可使用双引号。 鉴于这里已经交代清楚了如何按照标准来包含一个头文件#include格式：引用标准库头文件，编译器从标准库目录开始搜索#include“”格式：引用非标准库的头文件，编译器从用户的工作目录开始搜索双引号表示：先在程序的源文件所在的目录查找，如果未找到则去系统默认目录查找，通常用于包括程序作者 编写的头文件；首先在当前的源文件目录中查找，若未找到才到包含目录中去查找尖括 阅读全文

摘要：从历史上讲，C程序一直由下面几部分组成:(1) 栈由编译器自动分配释放管理。局部变量及每次函数调用时返回地址、以及调用者 的环境信息（例如某些机器寄存器）都存放在栈中。新被调用的函数在栈上为其自动和临时变量分配存储空间。通过以这种方式使用栈，C函数可以递归调用。递归 函数每次调用自身时，就使用一个新的栈帧，因此一个函数调用实例中的变量集不会影响另一个函数调用实例中的变量。 a.局部变量 b.函数调用时返回地址 c.调用者的环境信息（例如某些机器寄存器）(2) 堆需要由程序员分配释放管理，若程序员不释放，程序结束时可能由OS回收。通常在堆中进行动态存储分配。如程序中的malloc, calloc 阅读全文

摘要：[0-1背包问题]有一个背包，背包容量是M=150。有7个物品，物品不可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。物品 A B C D E F G重量35 30 60 50 40 10 25价值 10 40 30 50 35 40 30分析：目标函数：∑pi最大约束条件是装入的物品总重量不超过背包容量：∑wi 64输出一个解，返回上一步骤c--（x,y) ← c计算(x,y）的八个方位的子结点，选出那此可行的子结点循环遍历所有可行子结点，步骤c++重复2显然⑵是一个递归调用的过程，大致如下：#define N 8…………void dfs(int x,int y 阅读全文

摘要：1、时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。（2）时间复杂度在刚才提到的时间频度中，n称为问题的规模，当n不断变化时，时间频度T(n)也会不断变化。但有时我们想知道它变化时呈现什么规律。为此，我们引入时间复杂度概念。一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数 阅读全文

摘要：1.给一个有N个整数的数组S..和另一个整数X判断S里有没有2个数的和为X要设计成O(nlog2(n))的算法..2.有2个数组..里面有N个整数设计一个算法O(nlog2(n))..看是否两个数组里存在一个同样的数(这个是微软的面试题..然后我注定进不了微软..)3.这个超级难了..是关于基数排序的..让你排序N个比N^7小的数..要求的算法是O(n)..额其实貌似也不是特别难..因为给了提示..说往N进制那方面想..大概有点感觉但是还是没想出来..O(nlog2(n))是什么意思？求大神！！！ 阅读全文

摘要：strlen源码剖析学习高效编程的有效途径之一就是阅读高手写的源代码，CRT(C/C++ Runtime Library)作为底层的函数库，实现必然高效。恰好手中就有glibc和VC的CRT源代码，于是挑了一个相对简单的函数strlen研究了一下，并对各种实现作了简单的效率测试。strlen的函数原形如下：size_t strlen(const char *str);strlen返回str中字符的个数，其中str为一个以'\0'结尾的字符串(a null-terminated string)。1. 简单实现如果不管效率，最简单的实现只需要4行代码：1size_tstrlen_a 阅读全文

摘要：1 ASSERT与VERIFY宏在Debug模式下作用基本一致，二者都对表达式的值进行计算，如果值为非0，则什么事也不做；如果值为0，则输出诊断信息。2 ASSERT与VERIFY宏在Release模式下效果完全不一样。ASSERT不计算表达式的值，也不会输出诊断信息；VERIFY计算表达式的值，但不管值为0还是非0都不会输出诊断信息。断言(assertion)用带断言信息(程序, 模块, assertion行)的对话框执行. 对话框有3个按钮: "Break", "Repeat" ("Debug"), and "Conti 阅读全文

摘要：assert宏的原型定义在中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：#include void assert( int expression ); assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调用 abort 来终止程序运行。请看下面的程序清单badptr.c：#include #include #include int main( void ){ FILE *fp; fp = fopen( "test.txt", "w" );//以可写的方式打开一个 阅读全文

摘要：http://www.oschina.net/question/234345_54797 阅读全文