2018年04月_Li_GaoGao

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创牛客网刷题|调整数组顺序使奇数位于偶数前面

题目来源：牛客网编程链接题目说描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解答：注意到题目要求相对位置不变，这样的话最好用一个辅助数组来做。先遍历一遍原数组，记录奇数的个数，创建一个新数组再遍历一遍原数组，遇到奇数则...

2018-04-30 15:50:12 461

原创 array.swap()的用法

最近看到了数组的的交换用法：记录如下：在vector里可以交换的元素个数不一致也可以的。// swap arrays#include <iostream>#include <array>#include<vector>using namespace std;int main(){ array<int, 5> firs...

2018-04-30 15:34:09 4441

原创牛客网刷题|重建二叉树

题目来源：牛客网编程链接题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。题目解析：知道前序和中序遍历的结果是可以唯一确定一颗二叉树的，但是知道前序和后序遍历是不可以唯一确...

2018-04-30 15:08:57 706 1

原创牛客网刷题|数值的整数次方

题目来源：牛客网编程链接题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解析：二分求解，速度块： baseexp=(baseexp/2)2∗(base or 1)baseexp=(baseexp/2)2∗(base or 1)base ^{exp} = {(...

2018-04-30 13:17:53 276

原创牛客网刷题|二进制中1的个数

题目来源：牛客网编程链接题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解析：比如输入9。二进制是1001，则输出2；（两个1）我们需要想办法消除二进制种的1，利用n &= (n - 1)就可以做到。然后看一下消了几次n变成0，次数就是答案。 n &= (n - 1)具体的操作，是把最后一位的1变成0，而...

2018-04-30 12:22:07 280

原创牛客网刷题|矩形覆盖

题目来源：牛客网编程链接题目：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解析：假设最后一块是竖着放的，则前面有f(n-1)种方法排满,图1 假设最后一块是横着放的，则前面只有f(n-2)种方法排满，图2 图三是不存在，不存在2*2的矩阵。则公式很简单：f(...

2018-04-30 11:39:29 234

原创牛客网刷题|变态跳台阶

题目来源：牛客网编程链接题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解析：最简单的动态规划，考虑最后跳上第n阶台阶，有n种方式往上跳: 从第n - 1阶往上跳一级到第n阶；从第n - 2阶往上跳二级到第n阶; 从第n - 3阶往上跳3级到第n阶；… 那么f(i)表示该...

2018-04-30 11:20:16 235

原创牛客网刷题|跳台阶

题目来源：牛客网编程链接题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解析：先假设几级台阶看看数字规律：f1（表示1级台阶时候）：1（表示1种跳法） f1：1 f2：2（要么跳一次两级，或者两次一级） f3：f1 + f2;（最后一级台阶，假设跳一级完成，则前面需要跳分f2，若跳两级完成，则需要跳...

2018-04-30 11:02:19 174

原创牛客网刷题|斐波那契数列

题目来源：牛客网编程链接斐波拉契数列的特点： 1，1，2，3，5，8，11…. 后一个数等于前两个数之和，很多书在第一次介绍递归算法的时候都会介绍斐波拉契数列，代码如下：class Solution {public: int Fibonacci(int n) { if(0 >= n) return 0; i...

2018-04-30 10:51:42 707

原创牛客网刷题|旋转数组的最小数字

题目来源：牛客网编程链接把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。如果不考虑选择数组的特殊性，说白了，题目就是求数组的最小值。所以我试着暴力求解：...

2018-04-30 10:05:08 233

原创牛客网刷题|二叉树的深度

题目来源：牛客网编程链接输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解答：用递归的思路很简单，递归求左子树和右子树的深度取最长的，加上根节点的1即可。代码如下：/*struct TreeNode { int val; struct TreeNode *left; str...

2018-04-27 08:57:34 200

原创几种常用的vector的初始化方法

集中常用的初始化方法；在vs里运行查看如下。#include<iostream>using namespace std;#include<vector>int main(){ vector<int>a(10, 1); //初始化十个，每个值是1 vector<int>b(10); //初始化每个值...

2018-04-26 09:45:45 1356

原创为什么不设置无穷大为0x7fffffff而是0x3f3f3f3f

把INF设置为0x3f3f3f3f的理由：0x7fffffff不能满足“无穷大加一个有穷的数依然是无穷大”这个条件，它会变成了一个很小的负数。更进一步的，如果有一个数能够满足“无穷大加无穷大依然是无穷大”，那么就更好了！而INF=0x3f3f3f3f，这个值的设置真的很精妙！0x3f3f3f3f的十进制是1061109567，是10^9级别的（和0x7fffffff一个数量级），而...

2018-04-26 09:24:57 1335

原创牛客网刷题|丑数

题目来源：牛客网编程链接题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。考虑丑数和丑数之间的关系把丑数按大小顺序排序，第1500个即是所求。思考过程：第一个丑数是1；第二个丑数是（1*2；1*3；1*5）三者之间的最小值。即是...

2018-04-26 08:35:18 355

原创牛客网刷题|用两个栈实现队列

牛客网第七题：编程链接：题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。用一个栈专门来完成push操作；用另一个栈来完成pop操作，如果这个栈为空，那么就把第一个栈的元素依次出栈然后入栈到该栈，由于元素在第一个栈中是先入后出，经过转移的步骤，元素就变成了先入先出了，满足队列的性质。解题：首先得清楚栈和队列的基本概念，栈是...

2018-04-24 23:58:07 290

原创 c/c++中的do while(0)和##粘贴符的妙用

do whlie是高中就学过的循环体 while(0) 表示在终止循环前始终都会先运行一次循环体，用define封装函数的时候经常可以用到这个技巧。另外一个技巧就是粘贴符##的使用。#include<iostream>#include<stdio.h>using namespace std;#define paster(n) printf("tok...

2018-04-20 18:50:22 283

原创 python爬虫之爬取51job上python的岗位信息

用的都是函数，面向过程一步一步来。代码很好理解，但是维护起来成本很高，不容易扩展。下一步改造成用类来实现的爬虫。先放结果图：爬取网页用的requests库相关链接：requests库的一些知识点解析用的xpath，51job的解析很简单，xpath复制一下就基本出来了。存储用的excel 相关链接：python读取excel的知识点先看代码：#coding:utf...

2018-04-01 17:27:48 10472 1

原创学习 Python requests包

大部分爬虫都是按“发送请求——获得页面——解析页面——抽取并储存内容”这样的流程来进行，这其实也是模拟了我们使用浏览器获取网页信息的过程。Python中爬虫相关的包很多：urllib、requests、bs4、scrapy、pyspider 等，建议从requests+Xpath 开始，requests 负责连接网站，返回网页，Xpath 用于解析网页，便于抽取数据。而初步学习爬虫，pyt...

2018-04-01 15:54:25 649

原创为什么学习python及爬虫

大部分学校出来的人都会一点matlab，无可否认，matlab用的好的人几乎无所不能。但是安装庞大的matlab往往在第一步就将很多入门学习者拒之门外，但是python，简单的安装和类似于matlab的神语言，可以很大程度上让matlab没学好的人在python上弥补不足或者相互促进。如果你仔细观察，就不难发现，懂爬虫、学习爬虫的人越来越多，一方面，互联网可以获取的数据越来越多，另一方面，...

2018-04-01 12:35:08 10746 1

原创 python读写excel

学习爬虫，最主要的目的是想获得数据并做一些分析得到一些预测或是结论。而保存从网站上爬取的数据就是其中重要的一环。以后肯定会用数据库来保存和处理数据，目前只是学习了python读取excel的操作，记录在此，以供参考：模拟创建了两个数据，rowData和rowData2，将之存在一个excel文件的两个sheet里，需要用到的库有xlwt和xlrd，很明显一个是读excel,另一个就是写。 ...

2018-04-01 09:53:48 1043