风雨雾凇的博客

业精于勤荒于嬉

自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

剑指offer-chapter2-面试题10-二进制中1的个数(java)

题目:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 例如: 9的二进制1001 有2位是1,则输出2知识点:1) 与、或、异或的运算规律 与(&) 0&0=0 1&0=0 0&1=0 1&1=1...

2018-01-31 00:02:08

阅读数 92

评论数 0

剑指offer-chapter2-面试题9-矩形覆盖(java)

题目:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?思路:当使用一格2*1的小矩形去覆盖的时候,有两种方法: 1) 竖着覆盖,则剩下的面积为 (2*n-1) 则接下来求 (2*n-1)的解决方法 ...

2018-01-30 23:44:27

阅读数 72

评论数 0

剑指offer-chapter2-面试题9-青蛙跳台阶变态版(java)

题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:关于本题,前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳...

2018-01-30 23:36:30

阅读数 76

评论数 0

剑指offer-chapter2-面试题9-青蛙跳台阶(java)

题目: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 知识点:菲波那切数列 思路: 假设青蛙跳上n个台阶,那么他有两种跳法 1. 跳一格 剩余 n-1格 2. 跳两格 剩余 n-2格 则剩下的问题变成解决 n-1 格和n-2格台阶...

2018-01-30 23:30:57

阅读数 154

评论数 0

剑指offer-chapter2-面试题9-斐波那契数列(java)

题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。(n<=39)知识点:菲波那切数列、递归、循环菲波那切数列: |- 0 n=0 f(n)= | 1 ...

2018-01-30 23:23:01

阅读数 85

评论数 0

剑指offer-chapter2-面试题8-旋转数组的最小数字(java)

题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。分析&...

2018-01-30 14:49:16

阅读数 89

评论数 1

剑指offer-chapter2-面试题7-用两个栈实现队列(java)

题目:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解决思路:由于有两个栈,故我们可以用一个栈来实现push操作,然后当pop的时候再将该栈的值倒入栈2,则可以实现队列操作。代码package problem7;import java.util.Stack;/...

2018-01-30 14:24:11

阅读数 88

评论数 0

剑指offer-chapter2-面试题6-重建二叉树(java)

题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。用到的知识点:前序遍历:根左右 中序遍历:左根...

2018-01-29 14:50:00

阅读数 60

评论数 0

剑指offer-chapter2-面试题5-从尾到头打印链表(java)

题目:输入一个链表,从尾到头打印链表每个节点的值。 链表结构:class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }解法:对于ja...

2018-01-29 13:59:26

阅读数 88

评论数 0

python爬虫爬取拉勾网职业信息

先放成果 招聘关键字词云 公司关键字词云 代码git地址:https://github.com/fengyuwusong/lagou-scrapy 目标 抓取拉钩关于java工程师的招聘信息并制作成词云图。 研究目标网站 打开拉钩网可以发现目标url为:https:...

2018-01-21 14:36:11

阅读数 2537

评论数 0

error: Microsoft Visual C++ 14.0 is required. pip安装错误...

错误重现: 使用pip install mysql-python 安装 mysql包时出现错误: 提示错误: error: Microsoft Visual C++ 14.0 is required 解决方法: 通过提示我们可以得知是由于c++依赖库不存在,所以在对包进行...

2018-01-17 23:40:34

阅读数 18333

评论数 0

剑指offer-chapter2-面试题4-替换空格(java)

题目: 替换空格请实现一个函数,吧字符串中的每个空格替换成 “%20”。例如输入 “We are happy.” , 这输出“We%20arehappy.”。(不使用replace&insert方法和必须在原串中改变) 解题思路:解法1:思路: 复杂度O(n²),遍历所有字符并添加后移动后...

2018-01-17 21:22:58

阅读数 75

评论数 0

剑指offer-chapter2-面试题3-二维数组的查找(java)

题目: 二维数组的查找:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。例如有一符合条件的二维数组:1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15需...

2018-01-16 14:49:45

阅读数 86

评论数 0

剑指offer-chapter2-面试题2-单例模式(java)

题目:设计一个类,我们只能生成该类的一个实例。解法如下:package problem2;/** * 问题:设计一个类,我们只能生成该类的一个实例。 * Created by fengyuwusong on 2018/1/15 15:04. *//** * 懒汉式加载 * 只适合单线程环...

2018-01-15 22:51:23

阅读数 387

评论数 1

scrapy爬取豆瓣电影列表

目标环境:python 3.6 scrapy 1.5.0准备:安装scrapy ,参考:http://blog.csdn.net/yctjin/article/details/70658811 检查是否安装成功 ,在命令行输入:scrapy -version 如图所示则安装成功~开始新建...

2018-01-15 13:02:52

阅读数 725

评论数 0

爬虫准备—logging模块的使用

为什么使用logging模块?为什么我们要使用logging模块来代替print函数记录日志呢?因为使用模块可以更好的管理我们的日志,并且可以将标准输入输出保存到日志文件,而且利用logging模块可以部分代替debug的功能,给程序排错。简述logging模块默认情况分为6个级别: NOTS...

2018-01-14 17:33:04

阅读数 1177

评论数 0

idea常用快捷键记录

跳转 说明 快捷键 在两个项目之间切换 下一个项目 Ctrl + Alt + ] 上一个项目 Ctrl + Alt + [ 打开最近打开过的文件 Ctrl + E 打开最近修改过的文件 Ctrl + Shift + E...

2018-01-12 11:50:22

阅读数 162

评论数 0

提示
确定要删除当前文章?
取消 删除