震动飞鸟

文章
6
资源
0
加入时间
2年10月21天

如何求中间位置的数——快慢指针

一个数组是有序数组,则mid=(start+end)/2即是中间位置。 倘若是一个有序链表呢? 转换为数组?——数组size怎么确定。暂时设大点吧 第一次遍历记录size,第二次再到size/2位置 也许方法很多,但是今天可以通过快慢指针来完成:概念快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2,慢指针每次向前移动1次。...

verilog语法记录(一)

昨天师兄给看了一下代码,指出了一些问题,在这记录一下,也给自己提个醒。1、module xxx(input i, //这里用逗号,不用分号output j //最后这里不用逗号)2、状态机状态用大写,后面加上_S,下面的一些状态名称就是不够规范的,例如,WAIT_DRAW应该写成WAIT_DRAW_S。localparam IDLE_S = 4’d0,INITIAL_S1 = 4’d1,INITIAL_S2