博客专栏  >  移动开发   >  数据结构与算法

数据结构与算法

算法---程序的灵魂,让我们走进算法世界!

关注
7 已关注
9篇博文
  • 数据结构与算法(9)--后缀表达式

    后缀表达式的特点就是计算机运算非常方便,需要用到栈;计算机处理过程只需要顺序读入,如果遇到数字,则放入栈中,如果是运算符,则将两个栈中数字取出进行运算; 比如1+2的后缀表达式为12+; ...

    2014-06-14 19:44
    909
  • 数据结构与算法(8)--行排序 列排序

    要用C++是实现起来是很困难的,因为需要用到几大块的小算法,才能实现。 第一是行间排序,第二是行列变换,第三是前后移动元素,这些算法都组合起来,整个过程就变得很复杂了。 这次我是用二维数组...

    2014-06-08 11:52
    479
  • 数据结构与算法(7)--检测数组中元素是否升序排列

    试编写一个模板函数,用来测试数组a中的元素是否按升序排列(即 a[i] ≤ a[i+1],其中0≤i。如果不是,函数应返回false,否则应返回true。上机测试该函数。

    2014-06-07 20:27
    853
  • 数据结构与算法(6)--单词统计

    我们先由一个简单的问题来引入huat

    2014-06-07 20:15
    761
  • 数据结构与算法(5)--线性表

    #include #define MaxSize 50 typedef char ElemType; struct List { ElemType list[MaxSize]; int size;...

    2014-05-17 21:12
    587
  • 数据结构与算法(4)--一维树状数组

    南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后...

    2014-05-17 16:08
    641
  • 数据结构与算法(3)--优先队列

    #include #include using namespace std; priority_queue,greater >Q; /**greater是最小值优先出队,而less是最大值最先...

    2014-05-17 16:03
    594
  • 数据结构与算法(2)--贪心策略

    贪心的基本步骤: 1)决定问题的最优子结构; 2)设计出一个递归解; 3)证明在递归的任一阶段,最优选择之一总是贪心选择。那么,做贪心选择总是安全的; 4)证明通过做贪心选择,...

    2014-05-17 16:01
    630
  • 数据结构与算法(1)--动态规划

    xunhuanduilie 队列通常分为两类:一是动态链式队列(其核心思想为链表,只是少了链表的一些功能),二是静态(顺序)队列(其核心是用数组实现,准确一点讲是由向量空间来实现,向量空间好比是...

    2014-05-17 16:00
    994
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部