- 博客(6)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 递归解决汉诺塔问题+改变规则解决
一、汉诺塔问题1.1 问题描述三根柱子，其中一根柱子从上到下依次摆放着从小到大的圆盘： - 每次只能移动一个圆盘 - 并且大圆盘不能在小圆盘之上 - 需要把这个柱子上的圆盘全部移动到另一根柱子上问题抽象为，把a柱子上的N个圆盘按照顺序摆放到柱子c上：1.2 问题解决可以吧解决步骤抽象成： 1. 将N-1个圆盘从a移动到b 2. 把第N个圆盘从a移动到c 3....
2018-07-31 20:01:34
1268
原创 一个栈实现另一个栈的排序
使用C++完成《程序员代码面试指南 IT名企算法与数据结构题目》题目一个栈中元素的类型为整形，现在想将该栈按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构解决排序栈为myStack，辅助栈为helpStack，整体思想是把myStack的数据放入helpStack中，并且在helpStack中栈顶到栈底按照从小到大排列 - 对mySt...
2018-07-31 00:45:37
1533
原创 使用递归函数和栈逆序操作一个栈
使用C++完成《程序员代码面试指南 IT名企算法与数据结构题目》题目使用递归函数来实现对一个栈的逆序比如一个栈依次压入1 2 3，则栈顶到栈底分别为3 2 1，将栈逆序后栈顶到栈底为 1 2 3实现两个递归函数解决问题 1. 将栈的栈底元素返回并移除 2. 逆序操作一个栈具体代码#include <stack>using namespace...
2018-07-31 00:15:19
942
原创 由两个栈组成一个队列
使用C++完成《程序员代码面试指南 IT名企算法与数据结构题目》题目编写一个类，用两个栈实现队列，支持队列操作： - push：入队 - pop：出队（不返回值） - front：返回最先入队的值实现栈的特点是先进后出，队列特点是先进先出使用两个栈一个最为压入栈，一个作为弹出栈，压入栈只压入数据，弹出栈只弹出数据数据按照1->2->3的顺序被压入进压入栈...
2018-07-30 20:25:52
1051
1
原创 设计一个有getMin功能的栈
使用C++完成《程序员代码面试指南 IT名企算法与数据结构题目》题目实现一个特殊的栈，在实现栈的基本功能基础上，再实现返回栈中最小元素的操作实现使用两个栈，一个栈用来保存当前栈中的元素，起功能和一个正常的栈没有区别，这个栈记为stackData；另一个栈用于保存每一步的最小值，这个栈记为stackMin1. 第一种方案压入数据规则：假设当前数据为newNum...
2018-07-30 13:36:34
649
原创 单指令周期CPU---在fpga上对外设进行操作
代码放在github上 在实现访存指令的基础上，增加了使用Load/Store指令对fpga开发板上的外设(发光二极管、数码管、按键、开关)读写的功能 之前操作的传送门： 单指令周期ori指令的实现 单指令周期CPU—–逻辑、移位操作和空指令 单指令周期CPU——移动操作指令的实现 单指令周期CPU—算术操作指令(1)—简单算术操作指令的实现 单指令周期CPU—转移指令的实现 单指...
2018-07-29 00:29:42
2033
Android开发——文件存储
2018-06-20
Android开发——布局管理
2018-06-05
Android开发——界面设计
2018-06-05
第五届蓝桥杯嵌入式代码
2018-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人