![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
许长安
学历代表过去,能力代表现在,学习能力代表将来
展开
-
二进制1的个数
时间限制:1秒 空间限制:32768K 热度指数:111294 算法知识视频讲解题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。在分析算法之前,我们先来分析把一个数减去1的情况。如果一个整数不等于0,那么该整数的二进制数表示中至少有一位是1.先假设这个最右边的一位是1,那么减去1时,最后一位变成0而其他所有位操作都保持不变。也就是最后一位相当于做了取原创 2017-07-24 20:44:09 · 174 阅读 · 0 评论 -
数值的整数次方
时间限制:1秒 空间限制:32768K 热度指数:117256 算法知识视频讲解题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路:要考虑到指数为负数的情形!如果指数是负数,就先求其绝对值,求出n次方后再求倒数public class Solution { double sum = 0.0;原创 2017-07-24 21:29:04 · 171 阅读 · 0 评论 -
二叉搜索树的后序遍历序列
时间限制:1秒 空间限制:32768K 热度指数:109215 算法知识视频讲解题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路:数组的末尾肯定是 树的根 从头开始遍历数组 找到第一个比根节点大的值 也就是划分了左子树和右子树的界限,然后遍历右子树,如果右子树中出现了原创 2017-08-02 11:44:29 · 214 阅读 · 0 评论 -
剑指offer Java JVM基础
1、java内存与内存溢出1.1 JVM分为哪些区,每一个区干嘛的?(见java虚拟机38页)(1)程序计数器(线程私有) 当前线程执行字节码的信号指示器。(每个线程都会在程序计数器中存储其指令,从而实现线程切换后恢复到正确的执行位置)(2)虚拟机栈(就是常说的栈,线程私有) 每个方法执行(开始到结束就是这个方法的生命周期)都会创建一个栈帧,栈帧存储局部变量表、操作原创 2017-07-25 09:47:57 · 206 阅读 · 0 评论 -
剑指offer 计算机网络基础
剑指Offer——知识点储备-网络基础计算机网络http和https的区别(1)http是http协议运行在tcp之上,所传输的内容都是明文,客户端和服务器端都无法验证对方的身份。(2)https是http协议运行在SSL/TLS之上,SSL/TLS运行在tcp之上。所有传输的内容都经过加密。加密采用对称加密,但对称加密的秘钥用服务器方的证书进行非对称加密,此外客户端可以验转载 2017-07-25 09:55:05 · 442 阅读 · 0 评论 -
大数相乘
思路:两个数相乘最多有length1+length2 位 第i位*第j位所得的数的个位数一定落在第i+j位 如果这个数超过了10 就往第i+j+1上进位package testPackage;public class Big { public static int[] stringtoArray(String str){ int length=str.length(); int[原创 2017-08-02 17:38:46 · 201 阅读 · 0 评论