懵懂的菜鸟

摘要： 1）使用“分类计数原理”还是“分步计数原理”要根据我们完成某件事时采取的方式而定，可以分类来完成这件事时用“分类计数原理”，需要分步来完成这件事时就用“分步计数原理”；那么，怎样确定是分类，还是分步骤？“分类”表现为其中任何一类均可独立完成所给的事件，而“分步”必须把各步骤均完成才能完成所给事件，所 阅读全文

摘要： STL(Standard Template library)标准模板库： STL的容器可以分为: 顺序容器，有vector,list,deque,string,stack,queue,priority queues 关联容器，有set,multiset,map,multimap,bitset,has 阅读全文

摘要： 常用数据类型对应字节数 可用如sizeof（char),sizeof(char*)等得出 32位编译器： char ：1个字节 char*（即指针变量）: 4个字节（32位的寻址空间是2^32, 即32个bit，也就是4个字节。同理64位编译器） short int : 2个字节 int： 4个字节 阅读全文

摘要： 内存对齐原则 1、 对于结构的各个成员，第一个成员位于偏移为0的位置，以后每个数据成员的偏移量必须是min(#pragma pack()指定的数，这个数据成员的自身长度) 的倍数。 2、 在数据成员完成各自对齐之后，结构(或联合)本身也要进行对齐，对齐将按照#pragma pack指定的数值和结构( 阅读全文

摘要： #coding:utf-8 ''' 二叉树涂黑 输入： 5 2 1 -1 4 2 -1 5 4 -1 3 1 1 2 输出： 3 第二题是：斗地主 ''' import sys b=list() class node(): def __init__(self,k=None,l=None,r=None): self.key=k; self.le... 阅读全文

摘要： #coding:utf-8 class node(): def __init__(self,k=None,l=None,r=None): self.key=k; self.left=l; self.right=r; def create(root): a=input('enter a key:'); ... 阅读全文

摘要： union （ 共用体）：构造数据类型,也叫联合体 用途：使几个不同类型的变量共占一段内存(相互覆盖) struct ( 结构体 )：是一种构造类型 用途： 把不同的数据组合成一个整体——自定义数据类型 主要区别：1. struct和union都是由多个不同的数据类型成员组成, 但在任何同一时刻, 阅读全文

摘要： C++ 数据抽象 数据抽象是指，只向外界提供关键信息，并隐藏其后台的实现细节，即只表现必要的信息而不呈现细节。 数据抽象是一种依赖于接口和实现分离的编程（设计）技术。 让我们举一个现实生活中的真实例子，比如一台电视机，您可以打开和关闭、切换频道、调整音量、添加外部组件（如喇叭、录像机、DVD 播放器 阅读全文

摘要： C++ 继承 基类 & 派生类 一个类可以派生自多个类，这意味着，它可以从多个基类继承数据和函数。定义一个派生类，我们使用一个类派生列表来指定基类。类派生列表以一个或多个基类命名，形式如下： 多继承 多继承即一个子类可以有多个父类，它继承了多个父类的特性。 C++ 类可以从多个类继承成员，语法如下： 阅读全文

摘要： C++ 内联函数 C++ 内联函数是通常与类一起使用。如果一个函数是内联的，那么在编译时，编译器会把该函数的代码副本放置在每个调用该函数的地方。 对内联函数进行任何修改，都需要重新编译函数的所有客户端，因为编译器需要重新更换一次所有的代码，否则将会继续使用旧的函数。 如果想把一个函数定义为内联函数， 阅读全文