2018年07月_PengQ1

12月 11月 10月 09月 08月 07月 06月 05月

原创测试开发实习日记（DAY4）

现在公司这边需要一批电影的词库，一方面是一堆现有的文件中提取整合，另一方面需要自己去爬取。以下就以这两个方面来分别介绍一下。1.1 如何将一个文件夹下的一堆文件整合成一个文件，把数据合并这里需要用到os这个库，os.listdir(filepath)会返回该路径下所有文件的一个迭代器，然后再分别把这些文件用for循环打开，把里面的内容提取出来，用一个第三方的变量存储，最后所有的都读完之后，...

2018-07-25 14:15:51 2161

原创测试开发实习日记（DAY3）

在公司里头实习，每天面对的术语都是需求，提测，上线。前天听了一个打包系统（将开发的文件打包成客户可以下载和一键安装的exe文件，或者安卓的apk）的讲解会，说下周提测，但是很多概念都是云里雾里。现在还有印象的，1是什么是pdb文件，2是什么是软件的签名，3是压力测试。pdb文件：每个开发人员都应该知道，“pdb文件和源代码同样重要”，没有pdb文件，你甚至连调试，debug都不知道...

2018-07-21 10:18:19 2366

原创【爬虫】Pycharm+requests+pyquery 爬取煎蛋网+豆瓣+好乐买商品图片

说明：爬虫的基本思路都是获取某一url的网页的字符串，然后可以通过正则，beautifulsoup或者这里使用的PyQuery来进行解析。图片一般都是以链接的形式出现在html文本中，因此只需要找到图片连接即可（一般是在img src中），这时再把图片url打开，江里面的content保存成具体的文件。这里使用的hashlib实际上是一个编码的库，为了使得每一个图片的名字不一样，就用md5这个...

2018-07-18 09:54:33 878

原创测试开发实习日记（DAY2）-ping，hosts,http协议,requests库,smtplib库

向Leader表明自己愿意开始接触小项目，请求分配任务。学习的第一个任务主要是针对“图个乐”这个app建立两个接口，第一个是搜索接口，第二是分词接口。以下主要讲一下搜索接口的实现。任务：这个搜索服务由五台服务器提供，该接口主要实现的功能就是，当输入一个词语时，观察一下五台服务器具体的响应，把响应失败的服务器的错误信息通过邮件的形式反馈到一个邮箱中。步骤&方法：ping命...

2018-07-18 09:21:53 1049

原创测试开发实习日记（DAY1）

9：30到了公司，上花了半个小时时间签署了实习协议，听HR讲解了实习的一些注意事项。随后，分配了一个公司的邮箱，下载了一款公司内部使用的社交软件（完全仿的微信，有些功能挺创新，还能看当前大楼里厕所的坑位？！）。完事儿后，HR把我带到了我的工位上，跟我说11点去领电脑。领的设备都是二手的，唯一的亮点就是给了一个机械键盘？！哈哈，还不错。随后就开始装电脑的系统。 leader给了我一个文...

2018-07-11 19:53:13 4366

原创剑指Offer（十二）二叉树的镜像

题目：操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 思路：如果左结点...

2018-07-10 10:46:55 138

原创剑指Offer（十一）二叉树的下一个结点

题目：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：根据中序遍历的特点，将这个问题划分成三种情况：1，如果该结点有右子树，则返回该结点右子树的最左结点。2，如果无右子树且该结点位于父节点的左侧，则返回父节点3，如果无右子树且该结点位于父节点的右侧，则依次向上寻找，直至找到以其父节点作为左结点的结点，返回该...

2018-07-10 10:34:39 142

原创剑指Offer（十）对称的二叉树

题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：

2018-07-10 10:34:28 114

原创剑指Offer（九）二叉树打印系列-之字形打印二叉树

同样我们需要找到合适的数据容器来使得打印的顺序可以较好地实现。

2018-07-09 18:25:08 133

原创剑指Offer（八）二叉树打印系列-按层打印二叉树

同样地，使用队列依然可以解决问题，而且，我们还需要一个变量来指示是否已经打印完一层。

2018-07-09 18:03:50 261

原创剑指Offer（七）二叉树打印系列-从上往下打印二叉树

这次开始讲不按照牛网上编排的顺序，因为三个二叉树打印的题目，它们的类型很相近，所以就放在了一起解析。

2018-07-09 17:15:20 143

原创剑指Offer（六）序列化二叉树

题目：请实现两个函数，分别用来序列化和反序列化二叉树思路：这一题尤为头疼，可能是对于数据流，iostream这些东西不是很明白，所以暂且搁下吧，以下为何海涛在Github上的源码，但是这个与牛客的格式略有不同，因此可能过不了牛客OJ的编译。程序代码：void Serialize(const BinaryTreeNode* pRoot, ostream& stream){ if(p...

2018-07-09 15:02:03 185

原创剑指Offer（五）二叉搜索树的第k个结点

题目：给定一颗二叉搜索树，请找出其中的第k小的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。思路：

2018-07-06 11:00:55 255

原创剑指Offer（四）数据流中的中位数

题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。思路：这个题理论上应该使用大顶堆和小顶堆会好一点。但是，现在出来了一个优先队列，现在最普遍的做法就是使用优先队列，在使用优先队列时，最重要的就是一定要让数据平衡。这里讲一下优先队列吧，库文件仍然使用#incl...

2018-07-06 06:59:55 196

原创剑指Offer（三）滑动窗口的最大值

题目：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1...

2018-07-06 06:01:17 283

原创 Partition函数实现的快速排序算法

被传值传引用的问题还有一些杂事困扰了一下午，现在终于可以静下心来写博客了。这个Partition函数是我在《剑指Offer》那本书上看到的，其实对应于快排是一个单项扫描。这个函数在很多算法题上都有应用，主要原理就是选定一个参考值，然后将数据分成两部分，左边都是比它小的，右边都是比它大的。然后把中位数返回一下。#include<iostream>//#include<algorit...

2018-07-05 19:02:41 1835

原创剑指Offer（二）矩阵中的路径

题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的...

2018-07-04 17:32:38 249

原创剑指Offer（一）机器人的运动范围

心血来潮，看到很多很棒的题解博客，心想自己这几个月还没有好好地刷一遍剑指offer，每次都是从头刷，然而刷到三分之一处就坚持不下来了，希望这一次以此为契机，鼓励自己加油。前面的题目做过好多遍了，就从牛客网上的最后一题开始吧。题目：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和...

2018-07-04 17:32:29 246

转载 C++面试

1.C和C++中struct有什么区别？1> C++中的struct类似于class，有变量，有构造函数、虚函数等，有继承，多态等类的特征；2> C中的struct只有变量，不能有函数，但是可以有函数指针2.C++中的struct和class有什么区别？在C++中，两者区别不大，但是有2个主要的区别1>. 继承权限：struct默认是public继承；class默认是privat...

2018-07-04 10:52:34 278

原创几个有关STL vector的问题

1，使用iterator进行遍历和直接使用下标遍历的区别for(vector<int>::iterator it=v.begin();it!=v.end();it++)for(int i=0;i<v.size();i++)2，如何判断一个vector是空的vector<int> v1;v1.empty()则是返回一个布尔型变量3，vector中元素的插入c.inser...

2018-07-04 10:44:26 186

转载 C++ Vector的一些基本操作

创建两个vector，用merge将它们合并，再用sort进行排序，将排序后的vector输出出来：#include <iostream>#include <vector>#include <algorithm>using namespace std;vector<int> merge(vector<int> ,vector<int...

2018-07-02 16:21:55 374

原创 C++中的Algorithm头文件、迭代器、STL基本容器

1，Algorithm意为“算法”，是C++的标准模板库（STL）中的重要头文件之一，提供了大量基于迭代器的非成员模板函数，此处介绍一下find(),swap(),sort(),for_each(). 对于一个容器vector<int> nums={8,7,5,4,2,9,6,1,3,0};find(nums.begin(),nums.end(),4)；返回第一次出现4的位置的迭代器...

2018-07-02 15:08:11 937