面试宝典
文章平均质量分 85
liujun-st
蜗牛!!
展开
-
C/C++程序设计03(宏,const,sizeof,内联函数)
第6章 预处理、const与sizeof 1.宏定义 格式: #define pi (365*24*3600) 说明:宏定义末尾没有“;”,允许使用括号,使用时直接进行替换,不进行任何的类型检查,使用带参数宏时尽量用括号将参数括起来防止出错; 宏定义是C语言的重要部分,在C++语言中,尽量使用inline替代,后面讲内联函数。 #define area(x) x*x //这样容易原创 2015-07-15 18:11:37 · 850 阅读 · 0 评论 -
C/C++程序设计05(泛型编程、容器、STL)
第九章 STL模板与容器 泛型编程让你编写完全一般化并可重复使用的算法,其效率与针对某特定数据类型而设计的算法相同。泛型即是指具有在多种数据类型上皆可操作的含意,与模板有些相似。 标准库模板STL巨大,而且可以扩充,它包含很多计算机基本算法和数据结构,而且将算法与数据结构完全分离,其中算法是泛型的,不与任何特定数据结构或对象类型系在 一起标准模板库是C++的一个新特性,它是基于模板的原创 2015-07-17 14:08:26 · 1078 阅读 · 0 评论 -
C/C++程序设计04(指针和引用、递归)
第七章 指针和引用 1. 指针和引用的而区别 首先1,指针是非空性,而引用总是指向某些对象(必须声明时初始化),不存在指向空值的引用。 其次2,合法性,指针总是在使用前测试是否为空指针,引用不用测试。 再次3,可修改,指针可以重新赋予新的地址指向不同对象,而引用则始终指向初始化时指定的对象,但是指定对象的内容可以改。 如果有情况1或3,则建议用指针,否则建议用引用。 2原创 2015-07-16 22:41:09 · 1128 阅读 · 0 评论 -
C/C++程序设计02(基本概念,I/O流,C和C++的关系,混编)
第5章 程序设计基本概念 1.赋值语句 引申到:赋值时类型转换(按目标类型转换,精良不损失精度) 操作符的原理,及优先级(成员作用符号,乘除,加减,左移右移,判断操作,位操作,赋值操作符,循环体)。 二进制(B),十六进制(H),十进制的转换(D),八进制(O)(十进制输入 求位操作时一定严格按照十进制转化二进制的方法进行)。 switch每个分支后面一定要有break; 2.i++原创 2015-07-15 13:47:05 · 689 阅读 · 0 评论 -
C/C++程序设计01(内存分配与管理,内存泄露处理)
宝典第二部分 C/C++程序设计 1.C/C++与Java比较 C/C++更灵活,同一个问题能有多多种答案,Java更注重面向对象的思想(所以牺牲了一部分效率)。C/C++更注重效率,所以更复杂一些。Java将内存管理简单化,c通过malloc和free(),C++通过new和delete来管理内存,一不小心容易出错。 注解: 内存分配方式有三种: (1)从静态存储区域分配。内原创 2015-07-14 18:12:02 · 1031 阅读 · 0 评论 -
数据结构和设计模式02(树,图)
1.图 图分为两种:有向图、无向图。 图的表示方法:邻接表、邻接矩阵。 邻接矩阵:可以直接用二维数组表示,0表示没有边,1表示有边,可以加上权重。优点:可以快速判断两点是否存在边,缺点:稀疏图时不必要的空间浪费。特点:对称。 邻接表: 用到的数据结构是(网上大多数这么做的,其实我觉得顶点表和边表可以共用一个数据结构) 一个是顶点表,包括顶点和指向下一个边原创 2015-07-20 14:59:49 · 1023 阅读 · 0 评论 -
操作系统、数据库和网络01(数据库SQL安装)
主要来源:http://jingyan.baidu.com/article/597035521d5de28fc00740e6.html,很详细。 安装: 第一大步:下载。 a.俗话说:“巧妇难为无米之炊”嘛!我这里用的是 ZIP Archive 版的,win7 64位的机器支持这个,所以我建议都用这个。因为这个简单嘛,而且还干净。 地址见图 拉倒最下面转载 2015-07-23 12:21:56 · 566 阅读 · 0 评论 -
操作系统、数据库和网络03(mySQL变量类型)
来源:http://www.jb51.net/article/55853.htm 前言 好比C++中,定义int类型需要多少字节,定义double类型需要多少字节一样,MySQL对表每个列中的数据也会实行严格控制,这是数据驱动应用程序成功的关键。M前言 好比C++中,定义int类型需要多少字节,定义double类型需要多少字节一样,MySQL对表每个列中的数据也会实行转载 2015-07-23 14:20:15 · 701 阅读 · 0 评论 -
操作系统、数据库和网络02(mySQL基本操作)
来源:http://www.cnblogs.com/tiantianbyconan/archive/2012/07/08/2581684.html 3.1. 连接与断开服务器3.2. 输入查询3.3. 创建并使用数据库 3.3.1. 创建并选择数据库3.3.2. 创建表3.3.3. 将数据装入表中3.3.4. 从表检索信息 3.4. 获得数据库和表的信息3.5. 在批处理模式转载 2015-07-23 13:54:39 · 738 阅读 · 0 评论 -
数据结构和设计模式05(字符串)
第十四章 字符串 1.字符串的转换 1.1 itoa: 函数原型: char *itoa(int value,char *string,int radix) 返回指向转换后的字符串的指针,例子如下: int number = 12345; char string[25]; itoa(number, string, 10); printf("integer =原创 2015-07-21 20:12:07 · 539 阅读 · 0 评论 -
数据结构和设计模式04(hash表)
来自: http://blog.csdn.net/chenhuajie123/article/details/9210529 哈希表的概念 哈希表(Hash Table)也叫散列表,是根据关键码值(Key Value)而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录,以加快查找的速度。这个映射函数就做散列函数,存放记录的数组叫做散列转载 2015-07-21 19:11:43 · 805 阅读 · 0 评论 -
数据结构和设计模式03(排序)
首先看一下各大排序算法的时间空间复杂度: 1.快速排序 伪代码如下 void quick_sort (int a[], int p, int r) { if (p ) //终止条件 { int q = partition (a, p, r); quick_sort (a, p, q - 1);原创 2015-07-20 20:46:36 · 688 阅读 · 0 评论 -
数据结构和设计模式01(数据结构的基础)
第十三章 数据结构的基础 本章包含:数据结构、字符串的使用、栈、堆、排序等 1.链表 链表的创建、逆置、插入、删除等操作是重点。 创建单链表步骤:创建节点的数据结构——创建空的列表——利用(Node*)malloc(sizeof(Node))函数分配节点空间——节点赋值——新节点的指针赋值为NULL——插入。如下: struct node //①定义链表数据结构 { int num; str原创 2015-07-19 12:35:49 · 1060 阅读 · 0 评论 -
C/C++程序设计07(STL容器和泛型算法)
前段时间内看过C++primer,在新浪博客做了一下笔记,笔记写的很简陋,今天又重温了一下,由于平时都在用,而且这段时间比较忙,就不打算系统的整理,只是将以前的笔记复制过来,可能以前的理解错误较多,以后有时间系统在总结一下。 第九章 顺序容器 容器类共享公共的接口,这样,只需要改变类型声明,用一种容器代替另一种容器类型,就可以优化程序的性能。 1. 顺序容原创 2015-07-19 15:29:19 · 766 阅读 · 0 评论 -
C/C++程序设计06(面向对象)
第十章 面向对象 1.面向对象有三个特性: 封装:隐藏实现的细节,与关键字private关键字相联系。 继承:代码重用,可以扩展已经存在的代码模块(类),interface关联。 多态:接口重用,在继承类中覆盖基类的方法,与virtual关键字相关联,属于滞后联编,多态也是面向对象编程的核心概念。 2.类相关 类的默认成员函数有四个:默认构造函数/析构函数/复制(拷贝)函数/赋原创 2015-07-18 13:36:25 · 861 阅读 · 0 评论