
C++
文章平均质量分 76
aisheng_huo
这个作者很懒,什么都没留下…
展开
-
进度条
进度条like this [##############################]100%(这里是小菊花) 实现如下//cpp#include <stdio.h>#include <math.h>#include <windows.h>float f(float x, float y, float z) { float a = x * x + 9.0f / 4.0f * y原创 2017-04-03 22:46:18 · 237 阅读 · 0 评论 -
空间适配器
本篇博客主要剖析 STL 空间适配器源码,并自己造一个轮子。参考资料:STL源码剖析,侯捷译邮箱:blbagony@163.com欢迎提出问题和建议代码及源码空间适配器为什么要有空间适配器: 处理内存碎片 内存碎片使 CPU 高效处理当前成程序 每一次申请空空间,CPU 都会被打断一次建议最好参照源代码,自己实现一遍,我自己实现的代码里也有注释,如果觉得源代码难读可以直接看我自己实现的,原创 2017-12-05 21:05:00 · 419 阅读 · 0 评论 -
AVLTree 学习
本篇博客主要讲解 AVLTree 的插入 修改 查找 判断感谢观看,欢迎提出建议和问题联系方式:blbagony@163.com完整代码AVLTree维基百科是这么解释的在計算機科學中,AVL 樹是一種自平衡二叉搜索樹。這是第一個要發明的數據結構。在 AVL 樹中,任何節點的兩個子樹的高度最多不同一個; 如果在任何時候它們不同於一個,則重新平衡來恢復此屬性。查找,插入和刪除都在平均和最差情況下都採原创 2017-10-20 12:11:34 · 395 阅读 · 0 评论 -
链表
链表#ifndef __LIST_H__#define __LIST_H__#include #include #include using namespace std;template class T>struct ListNode{ ListNode* _next; ListNode* _prev; T _d; ListNode(T d) :_原创 2017-07-20 20:15:09 · 215 阅读 · 0 评论 -
迷宫
迷宫迷宫递归版本代码非递归版本最短路径非递归最短路径递归All_Code注意要自己在你代码当前路径下创建一个MazeMap.txt 我的MazeMap.txt内容是 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 0 0 0 0 0 0原创 2017-05-12 17:58:09 · 206 阅读 · 0 评论 -
二叉树的递归和非递归
二叉树递归 非递归二叉树递归版本构造一颗二叉树代码图示先序遍历代码图示中序遍历代码后序遍历代码析构代码Find代码Size代码LeafSize代码GetKLevelSize代码Depth代码非递归先序遍历原创 2017-05-12 15:15:36 · 311 阅读 · 0 评论 -
简述时间复杂度和空间复杂度
时间复杂度和空间复杂度费波纳茨数列 二分查找时间复杂度和空间复杂度时间复杂度空间复杂度斐波那契数列递归版本非递归版本冒泡排序折半查找递归版本非递归版本时间复杂度一段代码、一个程序、一个算法运行所需要的大概时间这里举几个简单例子for (i =原创 2017-04-21 15:06:37 · 585 阅读 · 0 评论 -
实现Data类
实现Data类运算符重载 + - = > 实现Data类主要功能代码实现主要功能实现日期加日期 实现日期间日起 判断N天后是几月几号 判断N天前是几月几号 实现复制运算符重载代码实现class Date{public: Date(int year =原创 2017-04-16 09:59:54 · 402 阅读 · 0 评论 -
仿函数
仿函数仿函数 SharedPtr仿函数简介SharedPtrSharedPtr(0.1)实现让我们来测试一哈简介仿函数其实是一个模版类,并不是真正意义上的函数,但很类似函数,可以重载调用’()‘,其实质是在调用时,产生一个临时对象,然后该对象去调用重载的’()’算符。 说了这么多想必你还原创 2017-04-14 19:00:33 · 392 阅读 · 0 评论 -
智能指针 AutoPtr ScopedPtr SharedPtr
AutoPtr ScopedPtr SharedPtr原创 2017-04-14 14:11:43 · 402 阅读 · 0 评论 -
c++多态特性
本篇博客主要讲解c++特性之一多态参考资料:c++ 面向对象程序设计、hackbuteer1:浅谈c++多态性邮箱:blbagony@163.com10. 十二月 2017 02:50下午C++多态多态最初的含义是一种事物有多种形态,c++ 的多态的特性可以简单概括为“一个接口,多种方法”,程序在运行时才决定调用的函数,他是面向对象编程领域的核心概念。C++的多态性是通过虚函数来实现的,虚函数允原创 2017-12-15 21:37:17 · 918 阅读 · 0 评论