【总结】【变量】变量的存储域 [转]
摘要：http://blog.csdn.net/chgaowei/article/details/53407961.1 变量存储域1.1.1 一个示例pang123hui首先提供了一个网上流传的学习代码示例：int a = 0; //全局区void main(){int b; //栈char s[] = “abc”; //s在栈,abc在文字常量区char *p1,*p2; //栈char *p3 = "123456"; //123456在常量区，p3在栈上static int c =0; //全局区p1 = (char *)malloc(10); //p1在栈，分配的10字节在
阅读全文
posted @
2013-04-27 17:34
紫金树下
阅读(158)
推荐(0) 编辑
CLRS 22.4-2
摘要：求有向无环图中节点s到t的通路数标准答案是这样的http://www.cppblog.com/7words/archive/2009/01/31/72736.html演示图（标记为数字的完全是为方便DFS时候的顺序，假设同22.3-2）(1)拓排，即可得类似P336,图22-7所示的从左到右的一个顺序关系，即上图下部分的样子(2)DP一下记P[v]为s到v的路径数，初始化为0把P[p]设为1P[v]=∑(u,v)belongs to EP[u]也就是说等于所有拓扑序前面的与之相边的顶点的P[]之和复杂度为：拓排： O(V+E)左到右扫一遍DP：V所以为O(V+E)即先拓扑排序，然后对得到的拓扑
阅读全文
posted @
2013-04-26 21:49
紫金树下
阅读(379)
推荐(0) 编辑
c++中的字符串常量为什么可以赋值给char*?
摘要：http://www.zhihu.com/question/20362192c++中的字符串常量为什么可以赋值给char*?比如可以写一下代码：char*str="hello";其中的"hello"不是const char*类型吗？为什么可以给char*赋值？1.C中"hello"类型是char[6]，所以允许char* str="hello"; 你甚至可以接着使用 *str = "d" 这样赋值，编译通过没问题只不过会在运行时报错，因为"hello"位于只读存储区不允许写操
阅读全文
posted @
2013-04-22 21:38
紫金树下
阅读(879)
推荐(0) 编辑
对c++primer 16.6.1的第4小节的代码说明
摘要：这段代码是这样的:template<typename T>int compare(const T& t1,const T& t2){ cout<<"范型"<<endl; return 1;}int main(){ cout<<compare("hello","world")<<endl;}template<>int compare<const char*>(const char* const &t1,const char* co
阅读全文
posted @
2013-04-17 17:27
紫金树下
阅读(122)
推荐(0) 编辑
C++之预定义类型IO格式控制[转]
摘要：http://www.cnblogs.com/CaiNiaoZJ/archive/2011/08/17/2142010.html总结的很好的一篇文章在C语言里，我们可以通过函数printf和scanf来进行格式化控制。而在C++中仍然包含了前者，但还提供了以下两种格式控制的方法：(1)使用流成员函数进行格式控制;(2)使用预定义操作符进行格式控制。下面我来一一介绍： 1.流成员函数主要是指ios类(流基类)中的，分别有：(1).设置状态标志流成员函数setf一般格式：long ios::setf(long flags),调用格式：流对象.setf(ios::状态标志)ios类的状态标志有：因.
阅读全文
posted @
2013-04-11 22:22
紫金树下
阅读(205)
推荐(0) 编辑
gcc -l参数和-L参数[转]
摘要：http://www.cnblogs.com/benio/archive/2010/10/25/1860394.html-l参数就是用来指定程序要链接的库，-l参数紧接着就是库名，那么库名跟真正的库文件名有什么关系呢？就拿数学库来说，他的库名是m，他的库文件名是libm.so，很容易看出，把库文件名的头lib和尾.so去掉就是库名了好了现在我们知道怎么得到库名，当我们自已要用到一个第三方提供的库名字libtest.so，那么我们只要把libtest.so拷贝到/usr/lib里，编译时加上-ltest参数，我们就能用上libtest.so库了（当然要用libtest.so库里的函数，我们还需要
阅读全文
posted @
2013-04-10 19:47
紫金树下
阅读(142)
推荐(0) 编辑
lambda表达式[转]
摘要：http://www.devbean.net/2012/05/cpp11-lambda/参考文章：https://blogs.oracle.com/pcarlini/entry/c_1x_tidbits_lambda_expressions或许，Lambda 表达式算得上是 C++ 11 新增特性中最激动人心的一个。这个全新的特性听起来很深奥，但却是很多其他语言早已提供（比如 C#）或者即将提供（比如 Java）的。简而言之，Lambda 表达式就是用于创建匿名函数的。GCC 4.5.x 和 Microsoft Visual Studio 早已提供了对 lambda 表达式的支持。在 GCC
阅读全文
posted @
2013-04-05 21:05
紫金树下
阅读(202)
推荐(0) 编辑
ubuntu下eclipse中键盘失灵
摘要：在eclipse编辑区，右键，选择input method,然后选择 SCIM input method
阅读全文
posted @
2013-04-05 14:04
紫金树下
阅读(156)
推荐(0) 编辑
红黑树c实现
摘要：参考算法导论#include<stdio.h>#include<time.h>#include<stdlib.h>typedef int KEY;enum NodeColor{ BLACK=0, RED=1};/*定义节点*/typedef struct node{ int data; struct node* parent; struct node* left; struct node* right; enum NodeColor color;}RBTree,*PRBTree;/*标志位节点 NIL[T]*/PRBTree NIL_FLAG=NULL;/*
阅读全文
posted @
2013-04-02 21:03
紫金树下
阅读(197)
推荐(0) 编辑
