mewhat-CSDN博客

原创 [Python编程]正则表达式

Python中正则表达式的使用

2016-06-02 18:46:49 560

原创 [Python爬虫]爬取贴吧图片

[Python爬虫]爬取贴吧图片代码有瑕疵就是必须在目的目录中创建文件夹，确认了文件夹创建之后再运行。Python爬虫的使用其实就是熟悉运用urllib，urllib2，re模块。首先是模拟浏览器的环境，通过url定位获取网页的源码，分析html源码找到自己要提取的信息的规律，最后通过re正则表达式匹配\查找获取相应的信息。爬虫的简单程序：获取贴吧的图片并下载到本地保存

2016-06-02 00:23:13 1375

原创 Python入门

Python入门目录：1，入手准备，资料2，python的历史及特点3，python基础入门4，思考1，入门准备，资料资料：《Python核心编程》+ Python文档IDE：Python2.7 + Sublime2，python的历史及特点 Python的创始人为Guido van Rossum。1989年圣诞

2016-06-01 17:20:32 1088

转载 CURL库在C++程序中的运用浅析

这个目录的文章转载freeeyes大牛的作品前一段时间自己写了一个抓取网页代码的类，来满目一些项目需求，结果发现并不稳定，在海量网页抓取的时候，存在一些异常导致抓取失败。虽然能满足大概的要求，但是功能上还是不能让我100%的满意，于是在站长的建议下，下载了一个CUrl通用库。第一次写这样的文章，有失偏颇处请谅解，呵呵。最近把CURL运用在自己的工程里，发现效果非常理想，尤其在海量数据抓

2015-12-15 17:58:31 615

原创堆排序（算法导论）

堆数据结构用于排序算法中，空间复杂度O(1),时间复杂度O(NlogN)，但是在实践中还是不如快速排序（好像快速排序可以更好的利用硬件特性）。堆的意义就在于：最快的找到最大，在堆结构中插入一个值重新构造堆结构，取走最大/最下值后重新构造堆结构其时间复杂度为O(logN)，而其他方法最少为O(N).heapsort过程的时间复杂度是O（nlgn），每次调用build_max_heap的

2015-07-21 10:28:58 564

原创 hihocode第49周1001欧拉路一

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一个宝箱，里面似乎装着什么道具。湖边还有一个船夫，船夫告诉主角。

2015-06-10 00:31:36 708 2

原创 zoj2165(dfs)

题解：深度优先搜索，简单题判断临界+下一个方向上的字符为'.'代码；#include#include#include#include#define M 20+10using namespace std;int m,n;char map[M][M];int dir[4][2]={{0,-1},{0,1},{1,0},{-1,0}};int xx,y

2015-06-08 18:14:36 650

原创 hiho一下第四十八周——拓扑排序二

题目：时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：校园网主干是由N个节点(编号1..N)组成，这些节点之间有一些单向的网路连接。若存在一条

2015-06-03 00:49:03 583

转载算法导论中《图论的单源最短路径》思考

前言：最近一直在看《算法导论》。算法这块难啃的硬骨头，向来令我头疼不已，尤其是图算法这一部分愈发觉得难啃。在冥思苦想几日之后虽不能说豁然开朗，但也算是小有斩获，稍加整理思绪之后便有此文。所以以下的内容呢，源于我在阅读《算法导论》期间对自己思考过程的总结。言归正传，今天我要说的主题是单源最短路径问题。比如说，你想知道怎样应该怎样从武汉去北京，那么

2015-06-02 14:19:06 1249

转载单源最短路径问题[Dijkstra实现]

单源最短路径问题[Dijkstra实现]一、问题带权有向图G（E,V), 找出从给定源顶点s到其它顶点v的权最小路径。 “最短路径” = 最小权二、问题求解：求1到5的最短路径值？三、执行过程：如果大家对这个问题的要求还不是很明白的话那么我再带着大家走一遍：第一次：从1-->2：10 此时从1-->3没有路径所有是无穷大 1-->4

2015-06-02 13:46:24 574

原创 hiho一下第四十七周——拓扑排序

题目1 : 拓扑排序·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能

2015-05-27 17:31:49 416

转载 C++ vector容器类型使用

vector类为内置数组提供了一种替代表示，与string类一样vector类是随标准C++引入的标准库的一部分，为了使用vector必须包含相关的头文件：#include 重点：1.vector的初始化有几个方法: vector v1; 默认构造函数，此时v1为空(最常用,能动态增长） vector v2(v1) 一个副本，用得少。　相

2015-05-26 16:11:45 466

原创 2015百度之星1003

原题目：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1003#include#include#define M 1000+10using namespace std;int A[M],B[M],C[M],D[M];int a[M],b[M],c[M],d[M];

2015-05-25 14:25:35 669

mewhat的博客