zoukankan      html  css  js  c++  java
  • 0508数据结构

    1.一个链表中有循环,怎样确定链表的头尾相交结点

    • 用快慢指针,一个走得快一个走得慢,然后相交了,就说明所指的点是相交结点。

    2.数据结构中的线性表有哪些以及数据结构中的顺序结构有哪些?

    • 线性表是n个数据特性相同的元素的组成有限序列。线性表可以采用顺序表和链表两种表示方式,栈和队列都是线性结构。顺序结构有顺序表。

    3.用链表表示一元多项式,以及设计多项式的加乘

    相乘即将LI的各项和L2的各项逐项相乘,然后再插入结果链表中 先找到指数相同的结点,找到则合并系数,没找到则创建一个新的结点。

    相加即合并2个有序链表,并删去相同项。

    4.阶乘的实现

    一般阶乘:使用循环和递归方法都可以实现简单的阶乘。

    大数阶乘:使用数组存储大数,https://www.cnblogs.com/shihuvini/p/7803942.html

    5.输入一个表达式,表达式运算符包含+ - * / ,界限符()和#(表示表达式结束),如4*3+(2-5/3),计算这个表达式的值

  • 相关阅读:
    拓扑排序
    最小费用最大流模板
    有上下界的网络流问题
    网络流模板
    LIS+LCS+LCIS
    【Vijos】1218 数字游戏
    【Vijos】1792 摆花
    【Vijos】1431 守望者的逃离
    【wikioi】1029 遍历问题
    背包模版
  • 原文地址:https://www.cnblogs.com/helloworldToDu/p/12853264.html
Copyright © 2011-2022 走看看