随笔分类 - C语言基础知识及数据结构
摘要：软件领域中的设计模式为开发人员提供了一种使用专家设计经验的有效途径。设计模式中运用了面向对象编程语言的重要特性：封装、继承、多态，真正领悟设计模式的精髓是可能一个漫长的过程，需要大量实践经验的积累。最近看设计模式的书，对于每个模式，用C++写了个小例子，加深一下理解。主要参考《大话设计模式》和《设计
阅读全文
摘要：1、加法：// assume m is bigger than n.char* add(char *a, char *b, int m, int n){ // 为结果分配内存空间。 char *c = (char*)malloc((m + 2)* sizeof(char)); memset(c, 0, (m + 2) * sizeof(char)); // 将字符（0 + 0x30 到 9 + 0x30）转换为数字（0到9）进行计算。 for (int i = m, j = n - 1; j >= 0; --i, --j) c[i] += (b[j]...
阅读全文
摘要：Q:什么是C风格转换？什么是static_cast, dynamic_cast 以及 reinterpret_cast？区别是什么？为什么要注意？ A:转换的含义是通过改变一个变量的类型为别的类型从而改变该变量的表示方式。为了类型转换一个简单对象为另一个对象你会使用传统的类型转换操作符。比如，为了转
阅读全文
摘要：一、bitmap算法思想 32位机器上，一个整形，比如int a; 在内存中占32bit位，可以用对应的32bit位对应十进制的0-31个数，bitmap算法利用这种思想处理大量数据的排序与查询. 优点：1.运算效率高，不许进行比较和移位；2.占用内存少，比如N=10000000；只需占用内存为N/8=1250000Byte=1.25M。 缺点：所有的数据不能重复。即不可对重复的数据进行排序和查找。比如： 第一个4就是 00000000000000000000000000010000 而输入2的时候 00000000000000000000000000010100 输入3时候 0000000.
阅读全文
摘要：1）Set是一种关联容器，它用于存储数据，并且能从一个数据集合中取出数据。它的每个元素的值必须唯一，而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。【重点】内部结构采用红黑树的平衡二叉树。multiset 跟set 类似，唯一的区别是允许键值重复！！！如：为何map和set的插入删除效率比用其他序列容器高？ 为何每次insert之后，以前保存的iterator不会失效？ 为何map和set不能像vector一样有个reserve函数来预分配数据？ 当数据元素增多时（10000到20000个比较），map和set的插入和搜索速度变化如何？或许有得人能回答出来大概原因...
阅读全文
摘要：红黑树介绍：转载于：http://blog.csdn.net/eric491179912/article/details/6179908 平衡二叉树（AVL TREE）介绍转（重点）于：http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.
阅读全文
摘要：1、栈区（stack）― 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） ― 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表.3、全局区（静态区）（static）―，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后 有系统释放 4、文字常量区 ―常量字符串就是放在这里的。 程序结束后由系统释放 5、程序代码区―存放函数体的二进制代码。in...
阅读全文
摘要：本文转自于：http://dalu.blogbus.com/logs/37977984.html由于一个合数总是可以分解成若干个质数的乘积，那么如果把质数（最初只知道2是质数）的倍数都去掉，那么剩下的就是质数了。例如要查找100以内的质数，首先2是质数，把2的倍数去掉；此时3没有被去掉，可认为是质数，所以把3的倍数去掉；再到5，再到7，7之后呢，因为8，9，10刚才都被去掉了，而100以内的任意合数肯定都有一个因子小于10（100的开方），所以，去掉，2，3，5，7的倍数后剩下的都是质数了。用程序可以这样解决，引入布尔类型数组a[i]，如果i是质数，a[i]=true，否则a[i]=false
阅读全文
摘要：/*动态内存传递1在C中，使用指向指针的指针解决这个问题2在C++中，使用传递指针的引用3使用函数返回值来传递动态内存*/void GetMemory1(char **p,int num){ *p=(char*)malloc(sizeof(char)*num); } void GetMemory2(char *&p,int num){ p=(char*)malloc(sizeof(char)*num); } char* GetMemory3(int num){ char *p=(char*)malloc(sizeof(char)*num); retur...
阅读全文
摘要：#include <iostream>using namespace std;class Enemy{public: Enemy(int damage = 10) { m_pDamage = new int(damage); } virtual ~Enemy() //定义虚拟析构函数，这儿有必要性，见下 { cout << "m_pDamage deleted\n"; delete m_pDamage; } void Taunt() const { cout << "The enemy says he will figh...
阅读全文
摘要：多态性可以简单地概括为“一个接口，多种方法”，程序在运行时才决定调用的函数，它是面向对象编程领域的核心概念。C++多态性是通过虚函数来实现的，虚函数允许子类重新定义成员函数，而子类重新定义父类的做法称为覆盖(override)，或者称为重写。（这里我觉得要补充，重写的话可以有两种，直接重写成员函数和重写虚函数，只有重写了虚函数的才能算作是体现了C++多态性）。而重载则是允许有多个同名的函数，而这些函数的参数列表不同，允许参数个数不同，参数类型不同，或者两者都不同。 多态与非多态的实质区别就是函数地址是早绑定还是晚绑定。如果函数的调用，在编译器编译期间就可以确定函数的调用地址，并生产代码，...
阅读全文
摘要：可以将断言看作是异常处理的一种高级形式。断言表示为一些布尔表达式，程序员相信在程序中的某个特定点该表达式值为真。可以在任何时候启用和禁用断言验证，因此可以在测试时启用断言，而在部署时禁用断言。同样，程序投入运行后，最终用户在遇到问题时可以重新起用断言。assert宏的原型定义在<assert.h>中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：#include <assert.h>void assert( int expression ); assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信
阅读全文
摘要：这两者都有什么不同呢？首先，5年前我们就开始反对把.h符号继续用在标准的头文件中。继续使用过时的规则可不是个好的方法。从功能性的角度来讲，<iostream>包含了一系列模板化的I/O类，相反地<iostream.h>只仅仅是支持字符流。另外，输入输出流的C++标准规范接口在一些微妙的细节上都已改进，因此，<iostream>和<iostream.h>在接口和执行上都是不同的。最后，<iostream>的各组成都是以STL（Standard Template Library，标准模板库)的形式声明的，然而<iostream.h&
阅读全文
摘要：#include "stdio.h"#include "iostream"int main(){ char s[]="123456789"; char d[]="123"; strcpy(d,s); int a[]={1,2,3,4,5}; printf("%s,%s,%d",d,s,sizeof(a)); return 0;} 可以看出，不同数组的地址是按 从高到低的顺序给数组的首地址的。即越后面的数组的首地址越低。（5c+14(十六机制)=70）
阅读全文
摘要：1．故事的起源“endian”这个词出自《格列佛游记》。小人国的内战就源于吃鸡蛋时是究竟从大头(Big-Endian)敲开还是从小头(Little-Endian)敲开，由此曾发生过六次叛乱，其中一个皇帝送了命，另一个丢了王位。我们一般将endian翻译成“字节序”，将big endian和little endian称作“大尾”和“小尾”。2．什么是Big Endian和Little Endian？在设计计算机系统的时候，有两种处理内存中数据的方法。一种叫为little-endian，存放在内存中最低位的数值是来自数据的最右边部分（也就是数据的最低位部分）。比如某些文件需要在不同平台处理，或者通
阅读全文
摘要：Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢.STL中 end()指向的总是无效值，取值都用迭代器，用法跟指针差不多。assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代器 erase() 删除一个元素 front() 返回第一个元素 get_allocator() 返回list的配置器 insert() 插入一个元素到list中 max_size() 返回li
阅读全文
摘要：#include "stdafx.h" #include "stdio.h" #include #include "string.h" typedef int elemType ; /************************************************************************/ /* 以下是关于线性表链接存储（...
阅读全文
摘要：#include<iostream>#include<string>#include<list>using namespace std;//大整数相加 list<char> long_add(list<char> num1,list<char>num2);//大整数相减 list<char> long_sub(list<char>num1,list<char>num2);//大整数相乘list<char> long_mutliply(list<char>num1,
阅读全文
摘要：mylist.h //头文件struct node{ int idata_item; struct node *pnode;} //结点的定义class mylist{ private: //成员变量的说明 struct node* _at_front; struct node* _at_end; //定义该变量是为了链表的连结 int _size; public: struct node* get_front(){return _at_front;} struct...
阅读全文
摘要：树（Tree）树，顾名思义，长得像一棵树，不过通常我们画成一棵倒过来的树，根在上，叶在下。不说那么多了，图一看就懂：当然了，引入了树之后，就不得不引入树的一些概念，这些概念我照样尽量用图，谁会记那么多文字？面试的时候我们经常被考到的是一种叫“二叉树”的结构，二叉树当然也是树的一种了，它的特点是除了叶以外的节点都有两个子，图：由此我们还可以推出“三叉树”：当然还有“四叉树”，“五叉树”，“六叉树”……但太难画了，节点太多，略过。树的遍历（Traversal）值得再提一下的是二叉树，因为它确实比较特别，节点有两个子，这两个子是有左右之分的，颠倒一下左右，就是不一样的二叉树了，所以左右是不能随便颠倒
阅读全文
