- 博客(9)
- 资源 (7)
- 收藏
- 关注
原创 排序--Bubble的优化和性能(算法时间、空间复杂度、稳定性)分析
一、算法基本思想(1)基本思想冒泡排序的基本思想就是:从无序序列头部开始,进行两两比较,根据大小交换位置,直到最后将最大(小)的数据元素交换到了无序队列的队尾,从而成为有序序列的一部分;下一次继续这个过程,直到所有数据元素都排好序。算法的核心在于每次通过两两比较交换位置,选出剩余无序序列里最大(小)的数据元素放到队尾。二、算法实现void BubbleSort(int ...
2018-08-16 15:54:06 797
原创 SGI版的空间配置器解析
这篇文章主要介绍的是STL中空间配置器的底层实现。。。 1、为什么要存在空间配置器? 为什么要有空间配置器呢?这主要是从两个方面来考虑的。1、小块内存带来的内存碎片问题 单从分配的角度来看。由于频繁分配、释放小块内存容易在堆中造成外碎片(极端情况下就是堆中空闲的内存总量满足一个请求,但是这些空闲的块都不连续,导致任何一个单独的空闲的块都无法满足这个请求)。 2、小块内存频繁申...
2018-08-15 20:27:41 414
原创 二叉树经典面试题
二叉树的结点类型如下:typedef struct BtNode{ BtNode *leftchild; BtNode *rightchild; ElemType data;}BtNode, *BinaryTree;1. 给你一颗普通的二叉树,求二叉树中最远的两个节点的距离 分析: 1、如果具有最远距离的两个结点之间的路径经过根结点,则最远距离...
2018-08-14 16:33:56 530
转载 【贪心】活动安排问题
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合,是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该...
2018-08-24 19:35:41 370
转载 如何高效学习和工作(撸代码)
一、如何高效地学习IT技能?在线课堂学习方式:三个一:思路一致、注意力一致、代码一致听课方式:“三个注意”:概念、场景、优缺点。 线下自我学习方式:源码学习法:三个注意:分析源码思路、提取理论知识点和跟着思路敲一遍。视频学习法:哪不会看哪里、边看边整理思路、边敲代码。 二、如何高效地IT工作?编码前:你要知道你要干什么(需求分析)。你要实现功...
2018-08-17 14:51:23 280
转载 迭代器萃取
C++ 模板类型萃取技术 :https://blog.csdn.net/dream_1996/article/details/78866897
2018-08-15 21:01:58 346
原创 C语言模拟实现C++的继承与多态
继承与多态的概念 继承:是面向对象最显著的一个特性。继承是指可以使用现有类的所有功能,可以使一个对象直接使用另一个对象的属性方法。 通过继承创建的新类称为“子类”或者“派生类”,被继承的类称为“基类”或者“父类”。多态:简单地概括为“一个接口,多种方法”,程序在运行时才决定调用的函数,它是面向对象编程领域的核心概念。 C++多态性是通过虚函数+继承来实现的,虚函数允许子类重新定义成员函数,而...
2018-08-14 17:24:57 277
原创 【排序】插入排序,希尔排序,选择排序,冒泡排序,堆排序,归并排序优化及稳定性分析
InsertSort:(以升序为例)插入排序的基本思想是: 每次将一个待排的记录,按照其关键字的大小,插入到前面已经排好序的有序区中适当的位置,直到全部记录插入完毕为止。 假设待排序的记录存放在数组R[0..n]中,初始时R[0]是一个有序区,R[1..n]是无序区,从i=1开始,依次将R[i]插入到有序区R[0..i-1]中,生成一个包含n个记录的有序区void I...
2018-08-13 20:00:34 1097
原创 浅谈hash实现原理
哈希表(散列表)通过将关键码映射到表中的某个位置上来存储元素,然后根据关键码来访问元素。常用的hash函数有除留余数法,线性探测,二次探测,开链法,在大部分情况下基本就是用开链法:1、直接定址法取关键字的某个线性函数作为散列函数,Hash(key)=A*key+B;但是这种方法有很大的缺陷,就是当关键码比较分散时,hash表的所浪费的空间是非常大的。 2、除留余数法设散...
2018-08-07 19:56:53 5290
msvcp120d.dll,msvcr120d.dll ,Qt5Core.dll
2020-04-09
传智播客_Qt 教程 +代码.7z
2019-09-19
matlab 实现光伏发电能量管理仿真
2019-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人