C++
守望者2
这个作者很懒,什么都没留下…
展开
-
memset memcpy memmove和memcmp函数
memset memcpy memmove和memcmp函数属于内存操作函数,下面对这几个函数的用法进行简单说明原创 2019-01-20 13:31:03 · 461 阅读 · 1 评论 -
回溯算法详解及例题分析1
回溯法往往和递归,解空间树有关,当我们分析一道题时,发现其包含子问题,往往可以建立一颗“树”解决问题。回溯法的本质是深度优先遍历,例如树的三种遍历方式,也可以视为采用回溯法这样说还是有些抽象,下面举一些用回溯法解题的常见题型:排列问题组合问题询问一共有多少种方式实现某目标当我们选择使用回溯法时,该题型往往有以下特点:有若干可选项子问题(可采用递归)询问所有方式是什么我们仔细...原创 2019-04-09 17:32:46 · 2485 阅读 · 0 评论 -
面试常见考题:哈希表平均查找长度
哈希表(又名为是散列表)散列是一个用于唯一标识对象并在一些预先计算的唯一索引(称为“密钥”)存储每个对象的过程。因此,对象以“键值”对的形式存储,这些项的集合被称为“字典”。可以使用该键值搜索每个对象。有多种不同的基于哈希的数据结构,但最常用的数据结构是哈希表。哈希表通常使用数组实现。哈希数据结构的性能取决于以下三个因素:哈希函数哈希表的大小碰撞处理方法下图展示了如何在数组中映射哈希...原创 2019-06-30 12:18:17 · 3130 阅读 · 2 评论 -
struct结构体大小计算
C/C++中结构体大小的计算:结构体大小与属性类型和它的存储结构有关,总结来说便是:结构体大小总是其中属性最大类型的整数倍大小以所占字节最大的属性为基本单位进行属性划分例:struct MyStruct{char a[20];int x;float c[4];char v;};该结构体大小为44分析:char a[20];//20字节int x;//4字节f...原创 2019-01-20 17:52:50 · 1211 阅读 · 0 评论 -
UML图中类之间的关系:依赖,泛化,关联,聚合,组合,实现
一 类之间的关系 ---- 泛化关系在 UML 中, 泛化关系⽤用来表⽰示类与类, 接⼝口与接⼝口之间的继承关系. 泛 化关系有时也称为”is a kind of”关系在 UML 中泛化关系用一条实线空心箭头有子类指向父类二 类之间的关系 ---- 实现关系在 UML 中, 实现关系用来表示类与接口之间的实现关系.在 UML 中实现关系用一条虚线空心箭头由子类指向父类三 类之间...原创 2019-02-05 17:17:21 · 632 阅读 · 0 评论 -
矩阵实现无权图
#pragma once#include<iostream>#include <vector>#include <cassert>#include <queue>using namespace std;class DenseGraph{public: DenseGraph(int n, bool directed); ~Dense...原创 2019-02-15 12:06:42 · 164 阅读 · 0 评论 -
邻接表实现无权图
#pragma once#include<iostream>#include <vector>#include <cassert>#include <queue>using namespace std;class linkedGraph{public: linkedGraph(int n,bool directed); ~link...原创 2019-02-15 12:08:33 · 414 阅读 · 0 评论 -
手动实现C++迭代器
class iterator { public: // typedefs required by C++ for a bidirectional iterator typedef bidirectional_iterator_tag iterator_category; typede...原创 2019-02-06 12:00:12 · 881 阅读 · 0 评论 -
箱子排序
箱子排序是分配排序的一种,箱子排序也称桶排序(Bucket Sort),其基本思想是:设置若干个箱子,依次扫描待排序的记录 R[0],R[1],…,R[n-1],把关键字等于 k 的记录全都装入到第 k 个箱子里(分配),然后按序号依次将各非空的箱子首尾连接起来(收集)。比如,要将一个班的同学按分数排序,分数范围是0-100分。需设置 101 个"箱子"(R[0],R[1],…,R[100]),...原创 2019-02-06 17:20:20 · 441 阅读 · 0 评论 -
C++优先队列(priority_queue)用法详解
优先级队列和普通队列相比,多了一个元素排序过程,而具体排序规则由传递函数参数决定头文件:#include 基本函数empty() 如果队列为空,则返回真pop() 删除对顶元素,删除第一个元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素,返回优先队列中有最高优先级的元素...原创 2019-02-09 17:35:47 · 4224 阅读 · 0 评论