算法与数据结构
grace_fool
这个作者很懒,什么都没留下…
展开
-
First Blood 不用加减乘除做加法
听过很多专业的ACM团队说过,在进行比赛的时候通常会有一道很简单的题(First Blood),作为开始,以示鼓励,本人太水,所以与那些大的比赛无缘,只能偶尔有机会去一些网站上刷刷题罢了,也经常会遇到一些有意思的题,今天就拿出一道题很简单的题作为开题。题目描述入本题题目,其实,刚看到这个题目还是有一点懵的,但是,首先想到的一定是位操作,因为,它把加减乘除都排除了。。。。。。我们想象一下两个二进原创 2015-06-01 14:34:22 · 393 阅读 · 0 评论 -
复杂链表的复制
题目:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),将此链表进行复制。复杂链表的结构体定义如下:struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x原创 2015-06-03 09:54:10 · 453 阅读 · 0 评论 -
兔子问题---细说斐波那契数列
对于兔子问题的鼎鼎大名,相信很少有人没听过吧!为了完整性还是再说一下题目吧!题目描述:已知一对兔子每一个月可以生一对小兔子,而一对兔子出生后.第三个月开始生小兔子假如一年内没有发生死亡,则一对兔子开始,第N个月后会有多少对?这道题所描述的就是斐波那契数列啦!这里以一对为单位,那么,从第一个月开始,每个月总共的兔子数量就是1,1,2,3,5,8,13......可以看出前两个月为1,从第三个原创 2015-10-22 19:54:54 · 20536 阅读 · 1 评论 -
华为面试 手写代码 判断int类型的数是否是回文
举个例子 123321就是回文,同样12321也是,但是123421不是。其实刚看到这道题时,我们本能的想到的是转换成字符串进行比较,这么做肯定能做出来,但是就丧失了这道题的意义,这道题其实是一道简单题。我想到的思路是把int类型的数倒过来,和原来比较是否相等就可以,我们需要做的只是把这个数倒过来,那就每次对10取余就可以啦! 直接上代码吧!#includeusing n原创 2016-08-24 21:02:16 · 1509 阅读 · 0 评论