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

上一页 1 2
学习数据结构的笔记
数据结构 链表笔记
摘要：/* 链式表示的线性表 定义：采用一组任意储存单元存放线性表的元素，这组存储单元可以是 连续的，也可以是不连续的。 1.单链表 2.循环单链表 3.双向链表 以单链表为基础，单链表的每一个节点有一个数据域和一个指针域，指 针域存放的是下一个节点的地址，而尾节点的指针域为NULL，他有一个 头结点，头结点没有数据，只用于... 阅读全文
posted @ 2017-04-16 11:52 荒唐了年少 阅读(317) 评论(0) 推荐(0)
数据结构 排序算法 笔记
摘要：/* 折半插入排序是对插入排序的一种改进，主要思想是在查找插入位置的过程中 引入折半查找算法思想，利用折半查找在有序集中确定待排序元素的插入位置 与直接插入排序的区别： 直接插入排序是从右到左按顺序查找插入位置。 折半插入排序是在有序集中查找插入位置。 */ # include # define LEN 6 void Half_Insert_Sort(int arr[]... 阅读全文
posted @ 2017-04-12 20:44 荒唐了年少 阅读(330) 评论(0) 推荐(0)
链表详解
摘要：转载自http://www.cnblogs.com/lifuqing/archive/2011/08/20/List.html 十分感谢作者 #include "stdafx.h" #include "stdio.h" #include <stdlib.h> #include "string.h" 阅读全文
posted @ 2017-03-30 20:34 荒唐了年少 阅读(987) 评论(0) 推荐(0)
递归
摘要：作者：wuyudong 出处：http://www.cnblogs.com/wuyudong/ 感谢作者大大 递归与尾递归（C语言） 在计算机科学领域中，递归式通过递归函数来实现的。程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法 阅读全文
posted @ 2017-03-22 21:59 荒唐了年少 阅读(184) 评论(0) 推荐(0)
链表的创建及遍历
摘要：转载自http://www.cnblogs.com/scrat/archive/2012/08/14/2638740.html 感谢作者大大 【数据结构】C语言实现链表的创建及遍历链表 /* 链表创建及遍历 编译环境：VC++ 6.0 编译系统：windows XP SP3*/#include <s 阅读全文
posted @ 2017-03-21 13:29 荒唐了年少 阅读(435) 评论(0) 推荐(0)
汉诺塔
摘要：/* 经典算法——1 河内之塔: 有三个柱子和 n 个大小各不相同的 盘子。开始时，所有盘子以塔状叠放在柱子 A 上，要求一定规 则，将柱子 A 上的所有盘子移到柱子 B 上，柱子 C 为移动缓 冲柱。 移动规则如下： （1）一次只能移动一个盘子。 （2）任何时候不能把盘子放在比他小的盘子下面。 */ /* 采用递归的方法解决此问题。 （1... 阅读全文
posted @ 2017-03-13 23:13 荒唐了年少 阅读(169) 评论(0) 推荐(0)
将字符串中的回文数输出
摘要：/* 给定一个字符串（暂时我还无法确定这个是叫做字符 串，还是为储存的变量为 char 类型的数组），输出 所有长度至少为2的回文子串。回文子串即从左往右输 出和从右往左输出结果是的字符串。 比如：qweewq都是回文字符串。 */ #include #include int main() { char c[505]; int n; scanf("%s",c);... 阅读全文
posted @ 2017-03-11 12:41 荒唐了年少 阅读(2403) 评论(0) 推荐(0)

上一页 1 2