- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 【数据结构】栈的队列的实现
今天,再次实现一下数据结构中的栈和队列这次我们用的是C++实现栈和队列,用到了C++多态的一种特性:泛型编程--模板关于模板这个知识点,我们之前讲过,这次就不多说了Stack.h#pragma once#includeusing namespace std;#includetemplateclass Stack{public: Stack() :_p(NUL
2016-11-27 16:49:13 702
原创 【数据结构】用回溯法求解迷宫问题
今天呢,让我们来用栈求解一下数据结构中的著名问题---迷宫问题我们先“制造”一个迷宫,把它放在Maze.txt文件中Maze.txt1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 10 0 0 1 1 1 1 1 1 11 1 0 1 0 0 0 0 1 11 1 0 1 0 1 1 0 1 11 1 0 1 1 1 1 1 1 11 1 0 0
2016-11-30 11:09:07 6628 2
原创 【随笔】Windows以及VS常用快捷键
操作系统快捷键Windows+R 打开“运行”对话框Windows+E 打开资源管理器Windows+D 显示桌面Ctrl+Z 撤销Ctrl+Y 反撤销Ctrl+W 关闭程序Alt+回车 查看文件属性Alt+F4 关闭当前程序Shift+F10 选中文件的右菜单VS快捷键编辑情况Ctrl+Shift+L 删除选定行Ctrl+Shift+E
2016-11-28 21:41:40 384
原创 【数据结构】用栈实现对后缀表达式的计算
首先提一句,我所用的IDE是VS2013。编译器不同,所支持的特性也就不同;现在的C++已经发展到C++11版本,因此VS2008基本就不支持C++11新的特性;我们用后缀表达式,利用数据结构中的栈,进行结果的计算如果是操作数,则压栈如果是操作符,则出栈两个元素,根据操作符进行计算之后再压栈#includeusing namespace std;#include"
2016-11-27 17:12:05 3703 1
原创 【C语言/C++】算术移位和逻辑移位以及一道移位的题目
最近下了个牛客APP,在上面做了几道题。在做题的过程中呢。我发现了一道比较有意思的题目老规矩,直接上代码int main(){ int a = 1; int b = 32; printf("%d %d\n", a << b, 1 << 32); return 0;}乍一看,咦,结果一定输出的是 两个相同的数字 吧如果你说是,那么,恭喜你,你看我的这篇文章是有意义的
2016-11-22 15:44:34 6993 4
原创 【网络】RIP协议
RIP协议今天学习了内部网关协议----RIP协议顺手总结一下定义RIP协议是一种分布式的基于距离的路由选择协议优点原理简单,实现也不是很难特点1、只和相邻的路由器交换信息2、交换信息的是各自的路由表3、交换信息有30s的时间间隔算法第一步,当路由器收到相邻路由器发送过来的RIP报文时,先把“下一跳”字段的地址改为该相邻路由器的地址,并把“距离”
2016-11-14 20:55:05 1339
原创 【C++】函数模板
为什么需要函数模板首先,让 我们写一个Add函数int Add(int x,int y){ return x - y;}ok,现在我们要对Add函数进行重载char Add(char x, char y){ return x - y;}我们新定义了一个日期类型Date,我们又得对Date进行重载Date Add(Date& d1, Date &d2){ re
2016-11-14 20:23:20 407
原创 【Github】Windows下添加到远程仓库
首先,我们需要有一个github账号登录github官方网站,进行注册。下载Windows版本的git链接:http://pan.baidu.com/s/1skFLrMt#path=%252Fpub%252Fgit创建SSH第一步,我们需要在【用户的主目录】下查找是否存在【 .ssh】 的目录,如果有的话,再在此目录下查看有没有 【id_rsa】,【id_rsa.pub】这
2016-11-09 21:25:06 568
原创 【C++】实现容器Vector
容器(Vector)容器是这样的一种数据存储上的【对象类型】,该对象可以持有其他对象或者其他对象的指针。Vector的一些接口我们可以通过【C++Reference】来搜索一下容器我们发现容器里有很多的接口这次我们实现以下接口templateclass Vector{public: Vector(); Vector(const T arr
2016-11-09 20:55:02 718
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人