2017年8月2日
输入一个链表，反转链表后，输出链表的所有元素。
摘要： 该题目来自剑指offer的面试题16. 输入一个链表，反转链表后，输出链表的所有元素。 思路如下：定义3个指针，分别指向当前结点，头一个结点，下一个结点，然后通过就地逆置即可。 代码就不太解释了。不理解的，可以参考剑指offer的书，上面写得很详细。 阅读全文
posted @ 2017-08-02 20:08 Cloud_strife 阅读(433) 评论(0) 推荐(0) 编辑
输入一个链表，输出该链表中倒数第k个结点。
摘要： 题目是剑指offer上的。一种思路是，使用两个指针，第一个指针，走k-1步，之后第二个指针也开始运行，当第一个指针走到链表尾部时，第二个指针所指的位置就是倒数第k个结点。代码如下，略有点乱，思路是清晰的。这里求的是倒数第三个结点。 阅读全文
posted @ 2017-08-02 14:13 Cloud_strife 阅读(265) 评论(1) 推荐(0) 编辑
2017年8月1日
调整数组顺序使奇数位于偶数前面
摘要： 剑指offer上的题目。题目内容如下： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 简单的，考虑控制2个指针，p1,p2. p1指向首数组，p2指向尾数组。 接着p1，向 阅读全文
posted @ 2017-08-01 20:14 Cloud_strife 阅读(152) 评论(0) 推荐(0) 编辑
给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。
摘要： 链表结构如下： 删除函数如下： void DeleteNode(Nodes head,Nodes target) 很简单的想法就是，要删除该结点，可以把该结点的下一个结点的值赋给该结点，接着删除下一个结点即可。 但要考虑三种情况，一是该结点是尾结点，二是除了头结点以外，只有一个结点，三是只有头结点， 阅读全文
posted @ 2017-08-01 17:07 Cloud_strife 阅读(573) 评论(0) 推荐(0) 编辑
java对于this和super的区别
摘要： 这篇文章详细解释了关于java中，this和super的区别的使用用法。http://www.cnblogs.com/hasse/p/5023392.html 以下是个人总结，主要针对面试的 this和super不能在同一个构造函数中使用，因为如果放在一起，有可能this会调用其他构造函数，而其他构 阅读全文
posted @ 2017-08-01 11:00 Cloud_strife 阅读(149) 评论(0) 推荐(0) 编辑
Java反射
摘要： 由于上个星期进行了一个星期的实习培训，所以一个星期都没有写代码看书。再加上身体不好，周末去了两趟医院。每天晚上都是回去休息，一点都没有更新博客啊。啊啊啊啊，我恨自己啊。所以从今天开始，继续。继续！！！！！ Java反射 Java反射是在代码运行时，通过反射新建一个类的对象，或者是获取一个类的变量，方 阅读全文
posted @ 2017-08-01 10:29 Cloud_strife 阅读(138) 评论(0) 推荐(0) 编辑
2017年7月23日
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
摘要： 直接上代码了，不解释，很简单的，主要考虑边界值问题 阅读全文
posted @ 2017-07-23 14:22 Cloud_strife 阅读(518) 评论(0) 推荐(0) 编辑
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
摘要： 先上第一种 两种方法。第一种，是用位运算，将1每次左移，和数字进行&运算，如果成功，则返回1. 第二种，将整数通过方法转换为二进制数，然后统计其中1的数量 第二种 阅读全文
posted @ 2017-07-23 13:15 Cloud_strife 阅读(4222) 评论(0) 推荐(0) 编辑
2017年7月21日
Java中的值传递和引用传递
摘要： 对于Java中值传递和引用传递，主要有两种情况。 如果传递类型是基本数据类型，则传递的是值得拷贝。 如果传递类型是引用数据类型，则传递的是引用类型在内存地址的拷贝。 基本数据类型包括：int,float,double,Boolean,char,byte,short,long。 引用数据类型包括：类， 阅读全文
posted @ 2017-07-21 16:52 Cloud_strife 阅读(124) 评论(0) 推荐(0) 编辑
Java数据结构
摘要： java因为其特殊性，对它的数据结构。可分为如下： http://www.2cto.com/kf/201506/412305.html Collection，List，Set，Map都是接口。 接下来按照顺序，依次对每一个集合接口进行说明。 ArrayList: 是线程不安全的。默认容量为20，每次 阅读全文
posted @ 2017-07-21 16:50 Cloud_strife 阅读(178) 评论(0) 推荐(0) 编辑