- 博客(9)
- 收藏
- 关注
原创 tires树接口
// // Tries.h // tries // // Created by zihe on 16/8/24. // Copyright © 2016年 zihe. All rights reserved. //#ifndef Tries_h #define Tries_h #include <string> using namespace std;class TrieNode { pub
2016-08-25 11:17:37
371
原创 urllib2函数功能表
urllib2定义了如下的函数urlopen功能:打开一个url。 urllib2.urlopen(url[, data[, timeout[, cafile[, capath[, cadefault[, context]]]]]) urllib2默认发送 HTTP/1.1 requests ,header默认为 Connection:close data data可以是一个字符串,也可以是一
2016-08-04 12:05:02
502
原创 用websocket爬去来疯的实时聊天数据
虽然有一些c++编程的基础,但对python之类的脚本语言,寡人用的并不多。今天准备花三个小时的时间来写一个爬虫顺带一篇博客。对于webosocket,自行github上搜索,有教程案例。时间不够,废话不多说,直接上代码 `import os import sys reload(sys) sys.setdefaultencoding(‘utf-8’)import re #正
2016-07-29 12:32:45
4425
2
原创 关于初始化构造函数列表
构造函数初始化列表 构造函数初始化列表示例如下:Sales_item::Sales_item(const string &book) : isbn(book), units_sold(0), revenue(0) { } 构造函数初始化列表以冒号开始,以逗号分隔数据成员,每个数据成员后面跟上其初始值,上面的构造函数将isbn成员初始化为book形参的值,将units_sold和revenue
2016-07-14 15:58:51
254
转载 const和#define的挖掘
小记不管是找工作面试也好,还是平时的使用也好,const和#define都是必须要掌握的知识。1 编译器处理方式不同 define宏是在预处理阶段展开。 const常量是编译运行阶段使用。 2 类型和安全检查不同 define宏没有类型,不做任何类型检查,仅仅是展开。 const常量有具体的类型,在编译阶段会执行类型检查。 3 存储方式不同 define宏仅仅是展开
2016-07-14 14:08:35
222
原创 丑数
题目描述把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思考若判断一个数是不是丑数,可以知道一个丑数必然可以写成2^n1*3^n2*5^n3的形式,所以对一个数判断,可以不断分别对2,3,5取余,如果最后剩下的数为1则为丑数,否则则不是丑数。判断一个丑数的时间复杂度为O(
2016-07-08 12:36:33
438
转载 stl的heap和priority_queue的使用
一、heap heap并不属于STL容器组件,它分为 max heap 和min heap,在缺省情况下,max-heap是优先队列(priority queue)的底层实现机制。 而这个实现机制中的max-heap实际上 是以一个vector表现的完全二叉树(complete binary tree)。STL在中实现了对 存储在vector/deque 中的元素进行堆操作的函数,包括mak
2016-06-30 22:38:28
332
原创 二叉树的重建
重建二叉树这是一道逆向思维的题,可以提高对二叉树遍历的理解程度,一般容易想到的方法有递归。我们知道可以很容易通过前序遍历序列找到根节点,并且根据这个根节点可以从中序遍历中区分根节点的左子树节点和右子树的节点,然后就可以分解成若干个子问题进行求解。递归解法/** * Definition for binary tree * struct TreeNode { * int val; *
2016-06-29 12:45:27
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人