- 博客(11)
- 收藏
- 关注
RSS订阅原创 结构体、共用体、枚举
一、结构体的相关知识：1、定义结构体类型，只说明该类型的组成情况，并没有分配内存空间。只有当定义属于结构体类型的变量时，系统才会分配空间给该变量。2、结构体定义类型中不允许对结构体本身的递归定义。3、结构体定义中可以包含另外的结构体，即结构体是一嵌套的。4、结构体变量可以在定义时进行初始化赋值。例如：struct person{ char name[20]; cha
2015-04-13 19:50:50
1787
原创 字符串
1.主要的字符串处理函数：（1）strlen(s)返回s的长度，不包括字符串结束符null。 int strlen(const char *str){ assert(str!=NULL); int len=0; while((*str++)!='\0') len++; return len; }
2015-03-30 17:31:13
341
原创 数组
1.C++的基本概念：内存分区：（1）堆：由程序员手动分配和释放，由malloc（c语言）或new(C++语言）来分配，free（c语言）或delete(C++语言）释放。若程序员不释放，程序结束时由系统释放。（2）栈：由编译器自动分配和释放，存放函数的参数值、局部变量的值等。（3）全局（静态）存储区：存放全局变量和静态变量。包括DATA段（全局初始化区）与BBS段（全局未初始化区）。其中，初
2015-03-30 10:12:33
329
转载 设计模式大全
设计模式主要有三大类：创建模式：对类的实例化过程的抽象。一些系统在创建对象时，需要动态地决定怎样创建对象，创建哪些对象，以及如何组合和表示这些对象。创建模式描述了怎样构造和封装这些动态的决定。包含类的创建模式和对象的创建模式。创建型模式包括：单例模式，抽象工厂模式，建造者模式，工厂模式，原型模式。结构模式：描述如何将类或对象结合在一起形成更大的结构。分为类的结构模式和对象的结构模式。类的结
2015-03-18 11:11:33
291
转载 KMP算法
字符串匹配的KMP算法作者： 阮一峰字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的
2015-01-07 16:00:37
287
原创 LeetCode
2.1.23 Single Number描述Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you impleme
2014-12-01 20:12:24
270
转载 蛇形问题
描述在n*n方陈里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25 4 3
2014-11-04 22:13:45
432
转载 数据结构
1. 括号匹配的四种可能性：①左右括号配对次序不正确②右括号多于左括号③左括号多于右括号④左右括号匹配正确2. 算法思想：1.顺序扫描算数表达式（表现为一个字符串），当遇到三种类型的左括号时候让该括号进栈；2.当扫描到某一种类型的右括号时，比较当前栈顶元素是否与之匹配，若匹配，退栈继续判断；3.若当前栈顶元素与当前扫描的括号不匹配，则左右括号配对次序不正确，匹配
2014-11-04 14:56:15
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人