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

一些简单的算法 & 数据结构的知识！
归并排序 & 快速排序
摘要：归并排序归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并过程为：比较a[i]和a[j]... 阅读全文
posted @ 2015-05-17 11:46 Trybst 阅读(958) 评论(1) 推荐(1)
算法 & 分析 (收集)
摘要：算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构... 阅读全文
posted @ 2015-05-17 00:28 Trybst 阅读(731) 评论(2) 推荐(3)
比较、字符串
摘要：compare.c比较2个字符串：字符串str1，是否包含str2！核心代码：|--> Copyright (c) 2015 Bing Ma.|--> GitHub RUL:https://github.com/SpongeBob-GitHub 阅读全文
posted @ 2015-05-15 23:55 Trybst 阅读(134) 评论(0) 推荐(0)
一些常用算法
摘要：1、A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出路径。其中使用了一种启发式的估算，为每个节点估算通过该节点的最佳路径，并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此，A*搜索算法是最佳优先搜索的范例。2、集束搜索（又名定向搜索，Beam Search）——最佳优先搜索算法... 阅读全文
posted @ 2015-05-13 19:43 Trybst 阅读(194) 评论(0) 推荐(0)
［ Bubble Sort ］& block
摘要：［ Bubble Sort ］ 冒泡排序！“预处理、block、预编译”！ 简述：冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。冒泡排序的最坏时间复杂度为 O(n*n)冒泡排序算法的原理如下：（从后往前）比较相邻的元素。如果第一个比第二个大... 阅读全文
posted @ 2015-05-11 13:09 Trybst 阅读(181) 评论(0) 推荐(0)
数据结构 ＃ 二叉树/堆/栈
摘要：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。逻辑结构包括：1.集合数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；2.... 阅读全文
posted @ 2015-05-11 12:56 Trybst 阅读(639) 评论(0) 推荐(1)