随笔分类 - 数据结构&&算法
摘要:什么是递归?递归是一种算法思想。从字面上看,递归包含两层含义,传递和回归。现实中有很多问题,只是传递而不用回归。比如说,军训时,每天的一项训练:”报数”。报数从头到尾,依次传递,到最后一个人停止,这时候军官就知道了总体人数是多少,有没有少人。假如,队伍中有人想知道自己是几号,怎么办呢?问下旁边的人,
阅读全文
摘要:谈起堆栈,我想起兄弟。中国的汉语真是有意思,兄弟说的是弟,同理,堆栈,强调的是栈。栈是一种受限的线性表。我把数据结构的知识回顾下。数据结构是数据之间的关系。关系是普遍存在的。是不是有点哲学的味道。那么数据到底都有些什么关系呢?我们去银行办理业务,去坐车都需要排队,新生入学站成一排军训,如果我们把人看
阅读全文
摘要:昨天晚上看了一道逻辑题:一个自然数在1700和1800之间,且被5除余3,被7除余4,被11除余6,求符合条件的数。题目后面写着,有人看了几分钟便给出了答案。我很好奇,此人是如何解答的。 我自己先琢磨了下,拿笔算了半天,最后一个巧合的情况下,得到了答案。此题的一个关键且明显的推论是:能被5除余3的数
阅读全文