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

算法与数据结构

通过专栏的方式整理自己对数据结构和算发学习的一些心得、体会以及一些笔记

关注
2 已关注
21篇博文
  • 【基础训练】HDOJ2041超级楼梯

    这是一个水题,但是却花费了我一些功夫来研究,所以将其记录下来。刚开始看到题目的时候,我脑袋是晕的,当我试着将前几级楼梯的不同走法计算了一下,发现这不是斐波拉契数列嘛,把自己包装的这么严实。一想到斐波拉...

    2016-10-10 11:20
    405
  • 【基础训练】HDOJ2028 Lowest Common Multiple Plus

    求n个数的最小公倍数。 方法一: 先求最大公约数,然后利用公式求最小公倍数。求最大公约数使用辗转相除法。 #include int ls(int a,int b) { int...

    2016-09-29 16:25
    330
  • 【基础训练】HDOJ2035人见人爱A^B

    ★要求A^B的最后三位数,一种常规的做法就是将此数的最终结果求出来然后%1000,但是题目中A与B的数可以取到10000,那么这个数就不是一般的变量类型能够存储下的; ★仔细研究就会了解,要想求A^B...

    2014-10-30 11:38
    828
  • 【基础训练】HDOJ2033 && HDOJ2034

    ★本题目考察代码熟练度,没有用到数据结构和算法 ★代码实现 #include int main() { int n; int AH,AM,AS,BH,BM,BS,SH,SM,SS; ...

    2014-10-29 16:24
    866
  • 【基础训练】HDOJ2032杨辉三角

    ★杨辉三角的规律是很明显的: ◇每一行的第一个数和最后一个数都为1; ◇从第三行开始,除去第一个数和最后一个数,其余的数都是上一行中两个数的和; ◇每个实例最后一行的数字个数都等于这个实例的层数; 因...

    2014-10-28 09:35
    772
  • 【基础训练】HDOJ2031进制转换

    项目做久了,我发现自己对代码的实现能力越来越差劲了!经过前一段时间找工作的经历就可以明显感觉的到自己的代码熟练度不够!因此,今后要多加练习。要想做好一个优秀的程序员就要多敲代码,多思考。 ★结题思...

    2014-10-27 13:15
    723
  • 关于伪代码的一些思考

    编码是为了解决某种问题(不管是在OJ上A题,还是做项目),在解决问题之前应该先有的是对问题的充分分析(挖掘题目的隐含条件,分析项目的需求),只有对问题有了充分的了解,并且有了清晰的思路之后,编码就成了...

    2014-08-01 08:37
    756
  • 【数据结构】栈应用之进制转换

    进制转换就是将十进制数zhuanhuan

    2014-04-14 16:10
    859
  • 【数据结构】栈学习之数组实现(C语言)

    问题1、结构体指针变量

    2014-04-12 20:39
    964
  • 输入一个链表的头结点,从尾到头反过来输出每个结点的值。

    对于这个问题,可以利用"栈"的后进先出的思想,将链表中的节点先入栈后再出栈,这样就可以将链表从头 到位翻转过来。从网上搜索一下,没有找到可以直接调用栈的的方法,因此要用C语言实现必须要先写完栈的基本操...

    2014-03-08 14:18
    797
  • 二叉树的基本操作

    #include #include #include typedef struct node{ int data; struct node *lchild; ...

    2014-02-13 11:43
    567
  • 冒泡排序(链表实现)

    #include #include #include typedef struct node{ int data; struct node *next; }*BT; ...

    2014-02-13 11:30
    703
  • 链表反转

    问题描述:将原链表(如:1-> 2 -> 3 -> 4 -> NULL)反转后生成一个链表:4->3 ->2 ->1 ->NULL。 要将链表反转会碰到几个问题: (1)头节点问题。 在原链表的...

    2014-02-12 17:20
    704
  • 数据结构之链队列

    #include #include #include typedef struct QNode { int data; struct QNode *next; }QNode,*...

    2014-02-06 22:24
    921
  • 数据结构之栈学习(1)

    (1)什么是栈      栈是一种实现“先进后出”的存储结构。      (2)栈的表示      栈有两种存储表示方法。顺序栈和链式栈 (3)栈的基本操作     初始化栈,即构造一个空栈。

    2014-01-19 15:16
    797
  • 数据结构之链表学习(2)

    主要学习了链表的三个函数:插入节点,删除节点,排序。 (1)插入节点函数     1、传递的参数        参数主要有三个,链表的头结点Head,要插入的位置pos,要插入的元素的值val。...

    2014-01-14 01:14
    687
  • 数据结构之链表学习(1)

    (1)  链表包括:数据域和指针域 因此在用结构体定义链表的代码为 typedef struct node {    int data;//数据域    struct node *pnext;//指针...

    2014-01-12 02:20
    671
  • 连续数组存储

    #include #include struct Arr{ int *pBase; //数组的首地址 int len;//数组的长度 int cnt;/...

    2014-01-07 12:25
    722
  • typedef的用法

    Typedef的用法 (1)    可以用它来声明新的类型名来代替已有的类型名。例如: typedef  int  ZHANG; 此时 int  i;与ZHANG  i;等价 (2)    同...

    2014-01-07 11:08
    543
  • 冒泡排序

    #include #include void BubbleSort(int *p,int q) { int i,j,temp; for(i = 0;i < q;i++) ...

    2013-11-29 17:26
    633

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部