整鬼专家 - 博客园

数据结构与STL容器

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

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

递归

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

posted @ 2018-04-21 11:21 整鬼专家阅读(381) 评论(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 整鬼专家阅读(1492) 评论(0) 推荐(0)

MFC中添加控制台输出

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

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

类型转换

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

posted @ 2018-04-12 14:44 整鬼专家阅读(259) 评论(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 整鬼专家阅读(166) 评论(0) 推荐(0)

获得文件的CRC32值

摘要：使用方法：先调用init_crc32_tab生成查询表，再调用calc_img_crc获得文件的CRC值。阅读全文

posted @ 2018-04-12 09:50 整鬼专家阅读(3953) 评论(0) 推荐(0)

获取汉字拼音

摘要： 1、获取汉字拼音的首字母 string GetFirstLetter(const char* strChs) { static int li_SecPosValue[] = { 1601, 1637, 1833, 2078, 2274, 2302, 2433, 2594, 2787, 3106, 3 阅读全文

posted @ 2018-04-12 09:30 整鬼专家阅读(482) 评论(0) 推荐(0)

boost--时间处理

摘要： date_time库的时间功能位于名字空间boost::posix_time，它提供了微妙级别（最高可达纳秒）的时间系统，使用需要包含头文件"boost\date_time\posix_time\posix_time.hpp"。 1、时间长度类time_duration 类似日期长度类date_du 阅读全文

posted @ 2018-04-11 17:03 整鬼专家阅读(10067) 评论(0) 推荐(0)

boost--日期处理

摘要： 1、timer 不同于系统函数的timer()一般生成一个定时器，boost中的timer是一个计时器，以秒为单位，最小精度为毫秒，使用需要包含头文件"boost\timer.hpp"，下面是它的使用方法： boost::timer t; //对象定义后就开始计时 cout << "max time 阅读全文

posted @ 2018-04-10 17:01 整鬼专家阅读(1850) 评论(0) 推荐(0)

一点一滴成长

导航

公告