随笔分类 - 算法
摘要：链接：http://blog.csdn.net/weinierbian/article/details/8059129/ 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树. 求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数
阅读全文
摘要：快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以
阅读全文
摘要：冒泡算法是比较经典的排序算法 原理： 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。 算法如下： 1 packag
阅读全文
摘要：1：哈希表概述： 哈希表是种数据结构，它可以提供快速的插入操作和查找操作。哈希表也有一些缺点它是基于数组的，数组创建后难于扩展，某些哈希表被基本填满时，性能下降得非常严重。这个问题是哈希表不可避免的，即冲突现象：对不同的关键字可能得到同一哈希地址。 2：特点： 哈希表是基于数组的，因此它的扩展性不强
阅读全文
摘要：1：哈希算法概述： 哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈
阅读全文
摘要：（不知道说什么啊，老师讲的东西，总结下。 这些是一些简单的堆栈处理，即学习使用.h ，好吧 ，不多说了） 下面是.h文件 #ifndef _STACK_H_ //如果没有定义_STACK_H_#define _STACK_H_ //定义_STACK_H_ #include <stdio.h>#inc
阅读全文
摘要：（算法老师布置这道题好长时间了，可是一直没有思路，真的是憋出来的代码啊） 真正意义上的合并排序是按照给的数组来判断的，它分的不是两两一组，在四四一组排序，直到完全排完序，真正意义上的合并排序是指 先在数组上找到已有序的数组，分成几块，在进行合并。 代码如下： #include <stdio.h>#d
阅读全文
摘要：马踏棋盘代码分析 (因为最近数据结构讲到图和网，听是能听懂，可是一到代码上，就发现问题很多，因此将马踏棋盘的代码拿出来分析下，貌似有些不对头，其实呢是因为不想写其余的作业，所以找个借口) 说到马踏棋盘，这样说，就是一个8*8的棋盘，指定一个位置，让马走日字，将棋盘上的点全部走完。 先说说思路：首先指
阅读全文
摘要：二叉树的递归和非递归算法： (做这个的时候，总是逻辑跟不上，会搞混，做的时候发现自己对结构体指针的使用有些糊涂。) 代码如下： #include <stdio.h> #include <stdlib.h> #define Max 100 typedef struct Node { char Date
阅读全文
摘要：栈和队列的总结： （有时候感觉自己掌握了，栈和队列，可是在写的时候会遇到不同的情况，就不会处理了，因此在这里进行总结下）。 栈： 栈是一端受限，一段允许进行操作的线性表。我自己理解时，会将它理解成一个装书的盒子。放书，取书，就是进行的操作。这个的特点就是，你放了一踏书，现在你想取书，你只能先把上面的
阅读全文
摘要：递归 刚刚上机回来，做的是对二叉树的递归算法，因此想将关于递归做一个总结。 递归，从字面意思来看，是传递归回原来有的（我理解的），百度给出的意思是：按照某一包含有限步数的法则或公式对一个或多个前面的元素进行运算、以确定一系列元素(如数或函数)的方法。百度给出的定义感觉好高大上，总的来看，递归的步骤有
阅读全文
浙公网安备 33010602011771号