博客专栏  >  编程语言   >  数据结构与算法

数据结构与算法

本博客记录了一名默默无闻的学生学习数据结构与算法的心路历程。欢迎拍砖讨论

关注
13 已关注
34篇博文
  • <C/C++算法> 八大经典排序算法的性能对比与总结

    一,各排序算法的思想及其稳定性 (1)冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想...

    2014-06-10 20:05
    5184
  • 若干经典基础算法题目练习

    练习1,判断是否为素数: // ConsoleAppIsPrime1.cpp : 定义控制台应用程序的入口点。 // /* *函数功能:判断一个输入的数是否为素数

    2014-07-20 10:59
    5373
  • <C/C++算法>最大优先队列

    在很多应用中,我们通常需要按照优先级情况对待处理对象进行处理,比如首先处理优先级最高的对象,然后处理次高的对象。最简单的一个例子就是,在手机上玩游戏的时候,如果有来电,那么系统应该优先处理打进来的电话...

    2014-07-25 12:28
    793
  • 【工程数学】若干种解高次方程的算法

    // ConsoleAppDichotomySolu.cpp : 定义控制台应用程序的入口点。 // /* *函数功能:牛顿迭代法,求方程x=exp(-x)的根 *函数原形:double Newton...

    2014-12-03 16:58
    1811
  • <C/C++数据结构>并查集及其常见面试题

    并查集(Disjoint set或者Union-find set)是一种树型的数据结构,常用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。

    2014-12-03 17:06
    2607
  • 【工程数学】若干种解方程组算法

    // ConsoleAppJacobiSolu.cpp : 定义控制台应用程序的入口点。 // /* *函数功能:雅可比,高斯赛德尔求解方程组 *函数原形:bool JacobiSolution(fl...

    2014-12-03 17:10
    929
  • 【工程数学】若干种计算圆周率的算法

    1,算法一,由反正切的泰勒展开求取圆周率 // ConsoleAppPiByArctan.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "...

    2014-12-03 19:31
    1026
  • 【工程数学】若干种解常微分方程的算法

    // ConsoleAppDifferential_Euler_Solu.cpp : 定义控制台应用程序的入口点。 // /* *函数功能:欧拉法解常微分方程 *函数原形:void Different...

    2014-12-13 17:40
    1402
  • 【工程数学】若干种插值算法

    // ConsoleAppLagrangeSolu.cpp : 定义控制台应用程序的入口点。 // /* *函数功能:欧拉法解常微分方程 *函数原形:double Lagrange(int N,v...

    2014-12-15 22:25
    1322
  • 【工程数学】若干种解定积分的算法

    // ConsoleAppDefInteSolu.cpp : 定义控制台应用程序的入口点。 // /* *函数功能:梯形公式与辛普生公式以及四阶Cotes公式直接求解定积分,这三种算法均是牛顿科次求积...

    2015-01-04 09:13
    1028
  • <C/C++数据结构>顺序表

    一,顺序表的基本概念: 1. 顺序表的定义 (1) 顺序存储方法   即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。 (2) 顺序表(Sequential List)   ...

    2015-01-24 22:49
    1031
  • <C/C++数据结构>散列表(C++模板实现)

    参考资源: http://student.zjzk.cn/course_ware/data_structure/web/CHAZHAO/chazhao9.4.1.htm 一,散列表的基本概念 散列方...

    2015-01-25 17:18
    808
  • <C/C++数据结构>二叉搜索树

    一,二叉树的定义: 二叉树在图论中是这样定义的:二叉树是一个连通的无环图,并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结...

    2015-01-25 19:44
    1643
  • <C/C++数据结构>双向链表(C++模板实现)

    参考资源: http://zh.wikipedia.org/wiki/双向链表 《百度文库》 《算法导论》 http://blog.sina.com.cn/s/blog_77795cad01011ud...

    2015-01-30 11:06
    1134
  • <C/C++数据结构>单链表

    链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:...

    2015-01-31 15:05
    1216
  • <C/C++数据结构>队列(C++模板实现)

    一,队列的基本概念 队列特性:先进先出(FIFO)——先进队列的元素先出队列。来源于我们生活中的队列(先排队的先办完事)。

    2015-02-01 23:21
    1199
  • <C/C++数据结构> 栈

    栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出...

    2015-02-05 22:00
    857
  • <C/C++图>图的邻接表存储(C++模板实现)

    一,邻接表表示法 图的邻接矩阵存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。邻接表由表头结点和表结点两部分组成,其中图中每个顶点均对应一个存储在数组中的表头结点。如这个...

    2015-03-09 23:13
    4577
  • <C/C++图>单源最短路径:Dijkstra算法

    一,Dijkstra算法基本概念 Dijkstra算法使用了广度优先搜索解决非负权有向图的单源最短路径问题,算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 该算法...

    2015-03-14 19:58
    2165
  • <C/C++图>搜索算法:DFS与BFS

    一,图的遍历基本理论 首先定义图的遍历(Traversing Graph):指从图中某一顶点出发访问图中其余顶点,且使每个顶点仅被访问一次。有两种常用的方法可用来搜索图:即深度优先搜索和广度优先搜...

    2015-03-14 21:32
    3616
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部