摘要:
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表. 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表. 二进制中1的个数 时间限制:1秒空间限制:32768K 阅读全文
摘要:
1.插入元素进入队列时,将元素push到stack1中。当有元素出队列时,先将所有元素插入到stack2中,然后进行出栈。出栈结束后,再将剩余元素放回stack1中。这个算法不是最优的。接下来介绍一个从剑指offer中看到的一种算法。 2 入队列:直接将元素插入stack1中。 出队列:如果stac 阅读全文
摘要:
TreeMap 的实现就是红黑树数据结构,也就说是一棵自平衡的排序二叉树,这样就可以保证当需要快速检索指定节点。 TreeSet 和 TreeMap 的关系 为了让大家了解 TreeMap 和 TreeSet 之间的关系,下面先看 TreeSet 类的部分源代码: public class Tree 阅读全文
摘要:
输入一个链表,从尾到头打印链表每个节点的值。 但是 根据往常的经验 如果if里面有return了 就不要写else了 下面是递归调用 阅读全文
摘要:
import java.util.Scanner; /* 斐波那契数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式::F(n)=F(n-1)+F(n-2) 显然这是一个线性递推数列。 */ public class Fibonacci {... 阅读全文
摘要:
我写的单链表反转 欢迎大家提意见 菜鸟一个 head表示当前的 pre是head前一个 next是head后一个 /* * 单链表逆转 */class Node { int value; Node next; public Node(int N_value) { this.value = N_val 阅读全文
摘要:
http://www.cnblogs.com/chengpeng15/p/5804581.html 单链表合并 阅读全文
摘要:
package 剑指office; import java.util.ArrayList; import java.util.List; public class ListMerge { /** * 两个已顺序排序数组的合并 * * @param aList * @param bList * @return */ ... 阅读全文
摘要:
http://blog.csdn.net/huaishuming/article/details/47778319 1. 单个List 去重: 如果用的是Set集合就不用怕重复的问题了,如果用的List就要想办法将它变为Set [java] view plain copy package com; 阅读全文
摘要:
可以看到在调用removeAll方法时,实际上是循环调用了remove方法,而remove方法中有一段关键的代码: if (o.equals(it.next())) 得出结论: 因为上述例子中的实体类没有Override hashCode和equals方法 ! 而在执行removeAll方法时是通过 阅读全文