数据结构算法
los_ATend
这个作者很懒,什么都没留下…
展开
-
一元多项式运算器
一.问题描述:设计一个一元多项式P=p0+p1x+p2x*2......+pnx*n的合适的数据结构,并支持两个多项式的下列运算:1.建立;2.输出;3.相加;4.相减;5.相乘;6.求导。二.数据结构:typedef struct node{ float xishu;int zhishu;struct node *next;}Lnode;三.方案设计:1.建立多项式:通过键盘原创 2016-11-08 22:45:30 · 4389 阅读 · 1 评论 -
产生不重复的随机数小技巧
一.引言:很多时候,我们需要产生随机数,但可能考虑的不是特别全面,比如没有考虑如果产生相同的随机数呢(当然前提是我们的程序需求是不能产生相同的随机数)。二.正文:首先说一个应用场景:比如我们做扫雷游戏的时候,需要产生10个雷,假设雷区是9*9的 ,并且假设有雷的话用true表示。我们想到最简单的方法:但这种方法如果产生了两个相同的index,就会使两个雷重复放置,相当于少了一个雷。int maxL...原创 2018-02-26 16:46:19 · 587 阅读 · 0 评论