10 2017 档案
摘要:https://www.douban.com/note/602320175/
阅读全文
摘要:安装gcc g++的依赖库 #apt-get install build-essential #apt-get install libtool 安装gcc g++的依赖库 #apt-get install build-essential #apt-get install libtool 安装 pcr
阅读全文
摘要:JDK: 在 /etc/profile 中加入以下内容export JAVA_HOME=/usr/java/jdk1.7.0_80export PATH=$PATH:$JAVA_HOME/bin保存退出
阅读全文
摘要:类从被加载到虚拟机内存中开始,到卸载出内存为止,它的整个生命周期包括:加载、验证、准备、解析、初始化、使用和卸载七个阶段。 JVM 中类的装载是由类加载器(ClassLoader) 和它的子类来实现的,Java中的类加载器是一个重要的Java 运行时系统组件,它负责在运行时查找和装入类文件中的类。
阅读全文
摘要:public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int count=0; for(int i=1;i<=n;i++){ count+=core(i); } re...
阅读全文
摘要:上面的解法 时间复杂度 空间复杂度较高
阅读全文
摘要:class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } public class Solution { public TreeNode C...
阅读全文
摘要:题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
阅读全文
摘要:import java.util.ArrayList; import java.util.LinkedList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this...
阅读全文
摘要:题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出序列。假设压入栈的所有数字均不相等。例如序列1/2/3/4/5是某栈的压栈序列,序列4/5/3/2/1是该压栈序列对应的一个弹出序列,但4/3/5/1/2就不可能是该压栈序列的弹出序列;
阅读全文
摘要:package Problem19; /* * 问题描述: * 请完成一个函数,输入一个二叉树,该函数输出它的镜像; */ //定义二叉树的结构 class BinaryTreeNode { BinaryTreeNode leftNode; BinaryTreeNode rightNode; int value; } public class Mirror...
阅读全文
摘要:package Problem14; /* * 问题描述: * 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位与数组的前半部分,所有偶数位与数组的 * 后半部分 */ public class ReorderOddEven { public static void reOrder(int array[]) { int firstIndex...
阅读全文
摘要:问题描述:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。
阅读全文
摘要:问题描述:实现函数double power(double base,int exponent),求base的exponent次方。不能使用库函数,同时不需要考虑大数问题。
阅读全文
摘要:问题描述: 请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如把9表示成二进制是1001,有2位是1 因此如果输入9,该函数输出2; https://blog.csdn.net/caihongtangren/article/details/90438938
阅读全文
摘要:package Problem9; public class Fibonacci { /* * 题目描述: 写一个函数,输入n,求斐波那契数列的第n项,斐波那契数列的定义如下: n=0,f(n)=0 n=1,f(n)=1 * n>1;f(n)=f(n-1)+f(n-2) */ /** * @param args */ ...
阅读全文
摘要:思路 数组在一定程度上是排序的,很容易分析出:可以采用二分法来寻找最小数字。 但是这里面有一些陷阱: 1.递增排序数组的本身是自己的旋转,则最小数字是第一个数字 2.中间数字与首尾数字大小相等,如{1,0,1,1,1,1}和{1,1,1,1,0,1},无法采用二分法,只能顺序查找。 测试用例 1.功
阅读全文
摘要:package Problem5; import java.util.Stack; //首先定义链表结构class LinkNode{ LinkNode next; int node_value;} public class PrintListReverse { public void revers
阅读全文
摘要:package Problem4; public class ReplaceBank { /* * 题目描述: 请实现一个函数,将字符串的每个空格替换为"%20"。 * 例如输入"We are happy",则输出"We%20are%20happy."。 */ /** * @param args *
阅读全文
摘要:package Problem3; public class Find { /* * 题目描述:二维数组中的查找 * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下的顺序排序。 * 完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否包含该整数 * */ pub
阅读全文