2016年6月24日

在O(1)时间删除链表结点

摘要: 题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。 链表结点与函数的定义如下: 思路:我们可以很方便的得到要删除的结点的下一结点,如果我们把下一个结点的内容复制到需要删除的结点上覆盖原有的内容,再把下一个结点删除。就相当于把当前需要删除的结点给删除了。 实现代码如下: 阅读全文

posted @ 2016-06-24 22:47 三颗心 阅读(317) 评论(0) 推荐(0)

数值的整数次方

摘要: 题目:实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 这道题目有以下几点需要注意: 根据以上4个注意点,我们可以写出求指数的程序,代码如下: 阅读全文

posted @ 2016-06-24 21:20 三颗心 阅读(1115) 评论(0) 推荐(0)

二进制中1的个数

摘要: 任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4 运算结果如下: 阅读全文

posted @ 2016-06-24 19:51 三颗心 阅读(301) 评论(0) 推荐(0)

斐波拉契数列

摘要: 斐波那契数列的定义如下: 运行结果如下: 阅读全文

posted @ 2016-06-24 18:26 三颗心 阅读(267) 评论(0) 推荐(0)

旋转数组的最小数字

摘要: 旋转数组的概念:把一个数组最开始的若干个元素搬到数组的末尾,我们称为数组的旋转。例如{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 阅读全文

posted @ 2016-06-24 16:28 三颗心 阅读(177) 评论(0) 推荐(0)

导航