- 博客(8)
- 收藏
- 关注
原创 链表中环的入口结点
题目描述一个链表中包含环,请找出该链表的环的入口结点。编程思路定义两个指针slow和fast,第一次走,slow和fast都从头结点开始,slow每次走一步,fast每次走两步,当slow和fast相遇时,fast比slow多走 的步数就是环中的结点数。第二次走,slow还是从头结点开始,而fast从第一次slow和fast相遇的结点开始,直到slow和fast再次相遇时,
2017-08-23 19:23:27 284
原创 删除链表中重复的结点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5编程思路定义四个结点,当前节点node,前结点pre,后结点next,要删除的结点ToBeDel,判断当前结点的值和后结点的值是否相等,若不相等,继续向前移动,若相等,删除该结点,即next =
2017-08-23 17:52:30 230
原创 数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。编程思路1,1). 按照幂的定义。循环累乘。 2). 若给定的指数为负数,则返回累乘的倒数。 3). 若给定的指数为零,则返回1。 4). 底数若为零,则返回0。2.递归:n为偶数,a^n=a^n/2*a^n/2;
2017-08-17 17:35:51 187
原创 二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。编程思路1.把n与1做与运算,判断n 的最低位是不是1.接着把1左移一位得到2,再和n做与运算,就能判断n的次低位是不是1...这样反复左移,每次都能判断n的其中1位是不是1.该思路的循环次数为整数二进制的位数。2.把n减去1,再和原整数做与运算,会把该整数最右边一个1变成0.那么一个整数的二进制表
2017-08-17 16:16:55 171
原创 斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 0 n=0 f(n) = 1 n=1 f(n-1)+f(n-2) n>1编程思路最
2017-08-17 11:35:39 275
转载 进程与线程的区别
进程与线程1.定义进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.
2017-08-10 10:20:01 193 2
原创 旋转数组中的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0编程思路旋转后的数组可划分为两个排序子数组,而且前面的数组元素都大于或等于后面的数组元素,并
2017-08-06 17:24:33 174
原创 牛课网 Java专项练习
这是牛课网中的一道题,虽然比较基础,但是感觉挺重要的看下面的程序,Test.main() 函数执行后的输出是()分析过程如下:首先,super()函数指的是调用父类的构造方法①new B()执行B的构造函数,第一行是super(5);此时执行的是A的构造函数,A的构造函数调用的是setValue()方法,由于B重写
2017-08-04 18:37:55 341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人