整鬼专家 - 博客园

boost--文件、目录操作

摘要： filesystem库是文件系统操作库，可以使用其中的basic_path类用来操作目录、文件，使用需要包含编译好的system库和filesystem库，我们一般不直接使用basic_path，而是使用typedef : path和wpath。使用它需要包含"boost/filesystem.h 阅读全文

posted @ 2019-04-23 15:50 整鬼专家阅读(6814) 评论(0) 推荐(1) 编辑

查找与排序

摘要： 1、二分法查找对一个序列使用二分法查找的话前提是这个序列是有序的，下面是二分法查找的实现： int HalfFindValue(int ary[], const int& value, int low, int high) { if (low > high) //未找到 return -1; in 阅读全文

posted @ 2018-04-25 13:47 整鬼专家阅读(863) 评论(0) 推荐(0) 编辑

散列

摘要： 1、定义散列（Hash，哈希）是一种对数据的处理方法，通过某种特定的算法将要检索的项与用来检索的索引（称为散列，或者散列值）关联起来，然后可以生成一种便于搜索的数据结构（称为散列表）。 c++11中增加了获得hash值的方法，通过hash，hash是实现了operator()的类，所以其对象是函数阅读全文

posted @ 2018-04-24 14:10 整鬼专家阅读(934) 评论(0) 推荐(0) 编辑

二叉树

摘要： 1、满二叉树除叶子结点外的所有结点均有两个子结点的二叉树称为满二叉树。如果一个满二叉树的深度为h，则结点个数为2^h - 1。由满二叉树可推出，二叉树的第k层最多有2^(k-1)个结点，深度为h的二叉树最多有2^h-1个结点。如下图所示： 2、树的遍历前序遍历：对结点的处理工作是在所有儿子结点阅读全文

posted @ 2018-04-24 13:30 整鬼专家阅读(370) 评论(0) 推荐(0) 编辑

数据结构与STL容器

摘要：一、 1、线性表线性表包括顺序存储结构（用一段连续地址存储）和链式存储结构（数据域+指针域）。顺序存储结构的代表是C/C++中的数组，其读时间复杂度为O(1)，插入/删除为O（n），因为从插入/删除位置到最后一个元素都要向前/后移动一个位置。链式存储结构包括单链表（普通链表）、循环链表、双向链表等阅读全文

posted @ 2018-04-24 11:31 整鬼专家阅读(432) 评论(0) 推荐(0) 编辑

递归

摘要：递归的概念递归在维基中是这样定义的：在计算机科学中递归是指一种通过重复将问题分解为同类的子问题而解决问题的方法。下是另一个可能更有利于理解递归过程的解释： ①、我们已经完成了吗？如果完成了，返回结果。如果没有这样的终止条件，递归将会永远地继续下去。 ②、如果没有，则简化问题，解决较容易的问题，并将阅读全文

posted @ 2018-04-21 11:21 整鬼专家阅读(303) 评论(0) 推荐(0) 编辑

算法的复杂度--[转]

摘要：一、算法的时间复杂度 1、概述算法的时间复杂度使用大O表示法，如O(1)、O(n)、O(logn)、O(n²)、O(n³)、O(2ⁿ)、O(n!)、O(√n)等，分别可以称为常数阶、线性阶、对数阶、平方阶、立方阶、指数阶、阶乘阶、平方根阶。推导大O阶可以遵循以下规则： ①. 用常数1来取代运行时阅读全文

posted @ 2018-04-20 10:15 整鬼专家阅读(1411) 评论(0) 推荐(0) 编辑

MFC中添加控制台输出

摘要：可以在CWinApp的InitInstance()中调用下面的函数，以生成控制台：阅读全文

posted @ 2018-04-13 09:35 整鬼专家阅读(428) 评论(0) 推荐(0) 编辑

类型转换

摘要： dynamic_cast<> C++运行时类型识别RTTI的功能由两个运算符实现：dynamic_cast和typeid，dynamic_cast用于将基类指针或引用转换为派生类指针或引用，一般在以下的情况我们会使用它：想使用基类指针或引用执行派生类的某个操作，但该操作不是虚函数，因为如果该操作是虚阅读全文

posted @ 2018-04-12 14:44 整鬼专家阅读(182) 评论(0) 推荐(0) 编辑

#pragma常用预处理指令

摘要： #pragma pack(1)：1字节对齐#pragma once：指定头文件被编译一次#pragma message("message")：编译时输出message文本#pragma comment(lib, "libname"); 链接lib文件 #pragma warning(disable: 阅读全文

posted @ 2018-04-12 11:01 整鬼专家阅读(150) 评论(0) 推荐(0) 编辑

一点一滴成长

导航

公告