随笔分类 -  数据结构与算法

摘要：以上代码均在gcc4.8.5上跑过了。欢迎指正。 /***********************************************************************//*队列和栈一样也是一个受限线性表 ，栈要求的是在同一端进行插入和删除操作*//*而队列，它要求在一端进 阅读全文

摘要：单向链表的实现 数据结构它描述的是数据和数据之间的关系。数据结构要三大要素：逻辑结构，描述数据和数据之间的关系，分为线性结构和非线性结构两种，所谓线性结构指的就是这种数据结构描述的数据之间存在这样的关系，除了首元素和微元素，任何元素都存在一个唯一前驱和唯一后继（前驱通俗的说就是这个元素的前一个元素， 阅读全文

摘要：1.冒泡排序 冒泡排序的核心思想就是比较一维数组中相邻位置上的两个值，例如，最终的目的是得到一个升序排列的序列，那么两个位置上的值，A0>A1，则交换位置，否则不交换。例如对下面的数组进行排序： 第一趟冒泡过程如下： 第一次，3>0，那么互换位置： 第二次，3<4，那么不换位置。 第三次，4<5，不 阅读全文

摘要：算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或者多个操作。 算法的五个特性： 输入输出：算法具有零个或多个输入，算法至少有一个或者多个输出。输出的形式可以是打印也可以是返回一个或者多个值。 有穷性：指算法在执行有限步骤之后，自动结束而不会出现无限循环， 阅读全文

摘要：归函数 递归函数（recursive function）就是方法自己调用自己。在直接递归种，递归函数 f 的代码包含了调用 f 的语句，而在间接递归中，递归函数 f 调用了 g , g 又调用了 h，如此进行下去，直到又调用了 f 。 递归的数学函数 数学中常有这样的函数，它自己定义自己。例如n的阶 阅读全文

摘要：C++的编译程序的内存布局 实际上这个内存布局指的是C++编译程序在虚拟内存这个概念下的内存使用情况的一种规约。在linux下gcc生成的ELF可执行文件和windows下的PE可执行文件大都是按照这种内存布局策略来组织的，这是一个逻辑上的划分。并且C++程序中的一切活动都是以这种内存布局方式为指导 阅读全文