denny的专栏

  1 多项式ax2+bx+c求解/*        author: denny wqf363@hotmail.com       date：2004-12-19 16:04       e.g: x2+x+1       input: 1 1 1       output:                  two conjugated complex number

 1 表达式求值(stack)/* author: denny wqf363@hotmail.com  compile: g++ exp.c -o exp input: 3+2 output: The value of the expression is: 5.000000*/    #include #include #include  struc

 一入门: stl速览　　STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。1.1 头文件和名字空间为了避免和其他头文件冲突， STL的头文件不再使用常规的.h扩展。表 1. STL头文件和容器类

3 组件二：容器你可以生成STL容器，用来存放对象或者指向对象的指针。 class TMyClass;typedef list TMyClassList;     // 用于存放对象的list容器typedef list TMyClassPtrList; // 用于存放对象指针的list容器 如果容器是保存的对象，则在容器析构的时候会自动清理这些对象。但，如果它保存的是对象

　要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述，其中程序的数据结构和变量用来描述问题的对象，程序结构、函数和语句用来描述问题的算法。算法数据结构是程序的两个重要方面。 　算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它

1 strlen/*原型：size_t strlen(const char *s)功能：获取字符串s的长度说明：*/int stringlen(const char *s)...{       int i=0;       while(*s++)i++; //只能是*s++,不能++*s,因为s是const char*       return i;} 

数据结构：hash_map原理 这是一节让你深入理解hash_map的介绍，如果你只是想囫囵吞枣，不想理解其原理，你倒是可以略过这一节，但我还是建议你看看，多了解一些没有坏处。hash_map基于hash table（哈希表）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做

一 排序 SN 排序方式 时间复杂度 空间复杂度