- 博客(51)
- 资源 (35)
- 收藏
- 关注
原创 快速排序
--------------------siwuxie095 快速排序法 它的工作原理如下: 它采用了一种分治的策略,利用分治法可将快速排序分为三步: 第一步:在数据集之中,选择一个元素作为 "基准" 第二步:所有小于 "基准" 的元素,都移到 "基准" 的左边;所有大于 "基
2017-05-28 20:45:37 297
原创 归并排序
------------------siwuxie095 归并排序法 它的工作原理如下: 归并排序是建立在归并操作上的一种有效的排序算法,而归并操作指的是将两个已经排序的序列合并成一个序列的操作 参考链接:参考链接1,参考链接2,参考链接3
2017-05-28 20:28:44 391
原创 希尔排序
--------------------siwuxie095 希尔排序法 它的工作原理如下: 初期选用大跨步(增量较大)间隔比较,使记录跳跃式接近它的排序位置;然后增量缩小;最后增量为 1 ,这样记录移动次数大大减少,提高了排序效率 参考链接:参考链接1,参考链接2,参考链接3
2017-05-26 14:18:30 525
原创 冒泡排序
------------------siwuxie095 冒泡排序法 它的工作原理如下: 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成 这个算法的名字由来是因为越小的元素会经
2017-05-26 14:11:24 271
原创 插入排序
-------------------siwuxie095 插入排序法 它的工作原理如下: 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入 参考链接:参考链接1,参考链接2,参考链接3 程序 1:插入
2017-05-26 13:59:17 275
原创 选择排序
-------------------siwuxie095 选择排序法 它的工作原理如下: 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕 参考链接:
2017-05-26 13:47:48 218
原创 算法简介
------------------siwuxie095 为什么要学习算法? 难道仅仅为了应付面试吗? 其实不然,算法在计算机这个行业中至关重要,甚至可以这么说:算法无处不在 我们学习计算机编程,都是在 IDE 中写给定的程序开始的,C、C++、Java、Pyth
2017-05-25 09:25:41 576
原创 图 续3
------------------siwuxie095 程序 1: 1)使用邻接矩阵存储无向图 2)使用深度优先搜索(DFS)和广度优先搜索(BFS)进行遍历 Node.h: #ifndef NODE_H #define NODE_H clas
2017-05-13 22:45:12 246
原创 图 续2
-----------------siwuxie095 图的遍历 图的遍历 分为:深度优先搜索 和 广度优先搜索 不同的方式在遍历时,遍历路径是不一样的 深度优先搜索 对
2017-05-13 19:31:47 252
原创 图 续1
------------------siwuxie095 图的存储结构 这里介绍 图的存储结构,也称为 图的表示法 毕竟,图画出来并不是为了好玩,而是要用这些图去一些实际问题,那么要让这些图去解决实际问题,该怎么利用它呢? 第一步,就必须要把 图
2017-05-13 18:14:14 334
原创 图
-------------------siwuxie095 图 这里介绍 图,那么什么是图呢? 图 相对于 树 来说,是一种更为复杂的数据结构 一言难以蔽之,那就直接上图吧,如下: 左边是一个图,右边也是一个图,简
2017-05-13 00:12:14 205
原创 树
------------------siwuxie095 树 这里介绍 树,那么什么是树呢? 这个问题太简单了,这就是一棵树,如下: 数据结构中的树,与生活中的树有几分类似,但不完全相同 树的定义:树是
2017-05-10 10:50:13 227
原创 线性表
------------------------siwuxie095 线性表 这里介绍 线性表,那么什么是线性表呢? 比较官方的说法 即 线性表是 n 个数据元素的有限序列 通俗的理解,如下:
2017-05-09 14:28:56 395
原创 栈
-------------------siwuxie095 栈 这里介绍 栈,那么什么是栈呢? 从字面意思上来解释:栈者,牲口棚也 也就是说,在古代,栈就是牲口棚的意思 那么在计算机中,栈是什么呢?栈是一种机制
2017-05-08 00:26:19 296
原创 队列
---------------------siwuxie095 队列 所谓 队列,从特点上来讲,是一个先入先出的数学模型,即 First In First Out,简称为 FIFO 如:在排队买票时,先来的,就排在队列的前面,后来的
2017-05-07 15:11:16 589
原创 数据结构简介
------------------siwuxie095 所谓 数据结构,简言之,就是一群数据以及数据之间的关系 所以说,数据结构包含两个部分: 一部分是数据的集合,另外一部分是数据之间的关系 我们所学习的数据结构全部都是前辈们经过多年的积累、观察,逐
2017-05-06 23:42:42 354
原创 标准模板库
-------------------siwuxie095 在长期的编码中,聪明的程序员们发现:有一些代码经常碰到,而且需求特别稳定,于是,各大公司在出售自己的 IDE 环境时,就会把这些模板代码打包,一起销售 慢慢地,这些大公司之间就达成了某种共识,觉得应该把这些涉及模板的通用代码进一步的统一和规范,
2017-05-06 21:46:08 390
原创 类模板
-----------------siwuxie095 类模板 在 C++ 中,类也有模板,称之为 类模板 为什么要有类模板呢?和函数模板的道理一样,是因为在很多使用场合下,一个类会用到很多次,而在使用过程中发现很多重复的地方只有它的数据类型不同,这时就要用到 类模板 在定义
2017-05-06 17:41:42 331
原创 函数模板
--------------------siwuxie095 函数模板 这里介绍 函数模板,那么为什么要用函数模板呢? 看如下实例: 当要写一个比较大小的函数并返回较大的值时: 1)如果要比较两个 in
2017-05-06 16:30:57 906
原创 二元运算符重载
------------------siwuxie095 二元运算符重载 所谓 二元运算符,即 这个符号与两个操作数进行运算 (1)加号 + 的重载 加号 + 的重载方式有两种:一种是友元函数重载,一种是成员函数重载
2017-05-06 13:16:30 611
原创 一元运算符重载
-------------------siwuxie095 在 C++ 中,运算符重载既是重点,也是难点 那么,什么是运算符重载呢? 所谓 运算符重载,就是给原有运算符赋予新的功能 如:原来的加号 + 是用来做数字相加操作的,但我们往往会用加号 + 去
2017-05-06 10:44:46 1229
原创 静态
------------------siwuxie095 静态 这里介绍一个关键字:static,即 静态 在 C++ 中提到静态,就不得不提到两个基本概念: 看如下实例: 定义一个坦克类:Tank 在数据成
2017-05-05 21:21:42 226
原创 友元类
----------------siwuxie095 友元类 友元类的定义与友元函数的定义非常类似 看如下实例: 定义一个坐标类:Coordinate 使用方法:使用 friend 关键字跟一个类的类名即可 需要注意的是: 如果我
2017-05-05 18:42:43 378
原创 友元函数
-----------------siwuxie095 在 C++ 中,存在着一种朋友关系,这种朋友关系如果体现在函数上,就称之为 友元函数,如果体现在类上,就称之为 友元类 这里介绍 友元函数 友元函数 就定义函数的情形来说,一种
2017-05-05 16:51:18 459
原创 异常处理
----------------siwuxie095 一般的语法知识都是在正常状态下使用的,而 异常处理 则是在非正常状态下使用的 异常处理 有人可能会问,在 C++ 中什么是异常,又如何进行处理? 所谓 异常,就是程序在运行
2017-05-05 15:22:26 267
原创 RTTI
--------------siwuxie095 这里介绍一个高大上的名词:RTTI RTTI RTTI,即 Run-Time Type Identification 在 C++ 中,也称为
2017-05-05 01:40:19 767 1
原创 接口类
---------------siwuxie095 接口类 如果在抽象类中,仅含有纯虚函数,而不含其它任何东西,就称其为 接口类 即 在类中,没有任何数据成员,仅有成员函数,且成员函数都是纯虚函数 看如下实例:
2017-05-05 00:08:52 300
原创 纯虚函数和抽象类
-------------------siwuxie095 纯虚函数 在 C++ 中,用 纯 字来修饰虚函数,即 纯虚函数 纯虚函数没有函数体,同时在定义时,函数名的后边要加 =0 看如下实例: 纯虚函数在虚函数表中的实现:
2017-05-04 20:19:06 372
原创 虚函数与虚析构函数原理
----------------siwuxie095 关于虚函数和虚析构函数的实现原理,因为涉及到 函数指针,所以先介绍什么是函数指针 函数指针 如果通过一个指针指向对象,就称其为 对象指针,指针除了可以指向对象之外,也可以指向函数,就称其为 函
2017-05-04 18:54:13 609
原创 虚析构函数
--------------------siwuxie095 动态多态中存在的问题,即 内存泄露 看如下实例: 定义一个形状类:Shape 再定义一个圆类:Circle,它 public 的继承了 Shape
2017-05-04 15:16:28 234
原创 虚函数
--------------siwuxie095 多态 多态 是面向对象的三大特征之一,其它两大特征分别是 封装 和 继承 所谓 多态,简单来说,就是当发出一条命令时,不同的对象接收到同样的命令后所做出的动作是不同
2017-05-04 11:16:53 24687 8
原创 虚继承
------------------siwuxie095 看如下实例: 有 4 个类,其中:类 A 是父类,类 B 和 类 C 都继承 类 A,而 类 D 继承了 类 B 和 类 C,称这种继承关系为 菱形继承
2017-05-03 22:18:47 268
原创 多继承和多重继承
------------------siwuxie095 多继承 和 多重继承,两个词差别不大,但是差之毫厘、谬以千里 … 多重继承 如果有这样三个类:人类、士兵类、步兵类,其中:士兵类继承了人类,步兵类继承了士兵类,这三个类之间的关系称之为 多重继承
2017-05-03 20:28:27 1780
原创 is-a
-----------------siwuxie095 is-a 在 C++ 中,is-a (是一个)的概念就相当于 隐形眼镜也是眼镜 如果眼镜是基类的话,那隐性眼镜就是眼镜的派生类 再如:定义人类、工人类、士兵类,其中:工人
2017-05-03 19:19:20 293
原创 隐藏
-----------------siwuxie095 在 C++ 中有两个非常重要但又特别容易混淆的概念,即 覆盖 和 隐藏 这里主要介绍 隐藏 如下: 父类 A 中有成员函数 ABC(),
2017-05-03 17:57:55 211
原创 保护继承和私有继承
-------------------siwuxie095 在 C++ 中有三种继承方式: 关于 公有继承,详见本人博客的分类:C++远征,里面的 公有继承 本人博客(任选一个)链接:https://www.baidu.com/s?ie=UT
2017-05-03 14:57:55 489
原创 公有继承
-----------------siwuxie095 继承方式 在 C++ 中,继承方式一共有 3 种: 三个关键字: 1)public:A 公有继承了 B2)protected:A 保护继承了 B3)private:A 私有继承了 B
2017-05-03 13:14:32 352
原创 为什么继承
-----------------siwuxie095 什么是继承? 在现实生活中,继承的例子有很多,如:儿子继承了父亲的房产 或 财产 不过这些和三胖继承二胖王位,继而统治整个国家的传奇故事相比,恐怕也就弱爆了
2017-05-02 23:58:10 285
原创 对象的常指针和常引用
-----------------siwuxie095 对象的常指针 和 对象的常引用 看如下实例: 定义一个坐标类:Coordinate 在实现时: 在使用时: (1)如果使用对
2017-05-02 21:00:57 737
原创 常对象成员和常成员函数
-----------------siwuxie095 常对象成员 和 常成员函数 看如下实例: 定义一个坐标类:Coordinate 要想正确的初始化,必须通过初始化列表来初始化,因为两个数据成员都是由 const 来修饰的,是常数据成员
2017-05-02 20:56:50 1129
VsVim 将vs213和vs2010变为vim的神器
2016-12-07
commons-logging-1.2全量包
2016-12-07
spring 4.3.4核心开发包
2016-12-07
spring 4.3.4全部jar包(内已包含commons-logging的jar包)
2016-12-07
spring 4.3.4全量包(内已包含commons-logging的全部jar包)
2016-12-07
离线W3School chm格式文档
2016-12-01
离线W3School html格式文档
2016-12-01
Visual Assist X10.9破解版
2016-11-29
vs2010 MFC基础教程
2016-11-29
最好看好用的vs2013颜色主题:son-of-obsidian
2016-11-29
VS2013 MFC 入门教程
2016-11-29
SSH框架开发所需全部 43 个包
2017-09-12
Spring 4.3 开发所需 24 个包
2017-09-04
数据结构与算法分析__C++描述__PDF版
2017-06-10
slf4j库文件(含sources,不含javadoc)
2017-04-07
vlcj库文件(内含两个不同版本)
2017-04-07
gson-2.8.0(包括sources和javadoc)
2017-03-30
Open Live Writer 代码高亮插件
2016-12-22
常用批处理文件合集
2016-12-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人