荒唐了年少

摘要： /* 递推算法： 通过已知条件，利用特定关系得到中间结论，然后得到最后结果。 1.顺推法： 从已知条件出发，逐步推导出要解决问题的方法。 例如斐波拉契数列。 2. 逆推法 根据结果推导出已知条件 */ // 斐波拉契数列的递推实现 # include int main(void) { int Fn, ... 阅读全文

摘要： 注意： 递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限 阅读全文

摘要： /* 队列：一种先进先出的线性表，它只允许在表的一端插入元素，另一端 删除元素，其中插入元素的一端叫做队尾，删除元素的一端叫做对头。 静态队列——使用一维数组储存队列中的元素，一个指针（front）指向 队头，一个指针（rear）指向队尾。 使用的数组必须是循环数组 */ # include # include # include #define LEN 6 // 定义队列长度... 阅读全文

摘要： /* 利用双向链表解决约瑟夫环问题（也可以使用循环链表） 问题描述： 将n个人围成一圈开始报数，每次报到m的人出列，它的下一个 人从1开始重新报数，直到所有玩家出列。 解决思路，使用一个双向循环链表模拟整个游戏成员，每一个节点 代表一玩家。 */ # include # include # include // 双向链表类型定义 typedef struct NOD... 阅读全文

摘要： // 数据结构 栈的实现 C语言， 只能从头部储存和销毁数据 # include # include # include // 线性储存部分 typedef struct NONE { int data; struct NONE * pNext; }None, * pNone; // 栈的头部和底部 typedef struct stack { pNone... 阅读全文

摘要： /* 顺序表示的线性表——顺序表 定义：线性表是由n个相同类型的数据元素组成的有限序列。线性表的数据 元素具有序偶关系，即数据元素之间具有一定次序。 线性表按照储存方式可以分成顺序储存和链式储存。线性表的顺序储存是指 将线性表中的元素储存在一组连续的储存单元中。例如数组。 顺序表的特点有：逻辑上相邻的元素在物理上也是相邻的。线性表的顺序储 存结构是一种随机存取的储存结构。 */ // 以... 阅读全文

摘要： /* 链式表示的线性表 定义：采用一组任意储存单元存放线性表的元素，这组存储单元可以是 连续的，也可以是不连续的。 1.单链表 2.循环单链表 3.双向链表 以单链表为基础，单链表的每一个节点有一个数据域和一个指针域，指 针域存放的是下一个节点的地址，而尾节点的指针域为NULL，他有一个 头结点，头结点没有数据，只用于... 阅读全文

摘要： /* C语言字符串的操作笔记 使用代码和注释结合方式记录 */ # include # include int main(void) { // 不受限制的字符串函数 char * ch1 = "Hello World!"; // 此处有警告 char ch2[20] = "Hello World!"; // 计算字符... 阅读全文

摘要： /* 折半插入排序是对插入排序的一种改进，主要思想是在查找插入位置的过程中 引入折半查找算法思想，利用折半查找在有序集中确定待排序元素的插入位置 与直接插入排序的区别： 直接插入排序是从右到左按顺序查找插入位置。 折半插入排序是在有序集中查找插入位置。 */ # include # define LEN 6 void Half_Insert_Sort(int arr[]... 阅读全文

摘要： 转载自http://www.cnblogs.com/lifuqing/archive/2011/08/20/List.html 十分感谢作者 #include "stdafx.h" #include "stdio.h" #include <stdlib.h> #include "string.h" 阅读全文