ZHOUZH的博客

LeetCode 数组刷题

在学习完递归后，今天就来简单说说经典的Hanoi问题（汉诺塔问题）。Hanoi出自一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭...

一、栈 简单来说栈是一块由函数运行而临时占用的内存区域，其主要特点有：一个限定表尾进行删除（出栈）和插入（入栈）操作的线性表，其过程类似与压子弹与退子弹。 一个由系统自动分配的内存空间。 用于存储函数内部的局部变量、方法调用、函数传参数值等。 由高地址向低地址生长。...

一、大端字节序与小端字节序1.1 字节序的产生 首先需明确的是数据存储单位为字节，当数据以多字节形式进行存储时则需要考虑存储顺序，单字节存储无需考虑。1.2 理解大小端字节序 大端字节序：数据低位存放高地址，数据高位存放低地址。 小端字节序：数据高位存放高地址，数据低位存放低地址。1.2.1 举例说明 设有整型变量存放值0x11223344，大小端存储模式如下： 显然在VS平台下，数据为小端存储。1.2.2...