guofubin1的博客

一、引言   二叉树的遍历，是每个学习过数据结构的人，接触过最频繁的东西之一。利用对于二叉树遍历的方法进行修改，我们可以解决很多更为复杂的问题。这么基础，我们真的很熟练的掌握了吗？我并没有。 二、题目   干巴巴的讲理论，不是我擅长的，我们结合题目来看看二叉树的遍历吧： leetcode 94 对二叉树进行中序遍历 三、解法 递归   看到题目我首先想到的就是递归，递归是很直观的，也是很容易...

前言   在上一篇博客C++ Template (一）：模板基础中，简单介绍了模板的定义，实例化，特化以及参数包的使用，在一些简单的场景中，已经可以通过这些知识去大展手脚了。但是想真正发挥Template的威力，还有很长的路要走。在本篇博文中会介绍Template为C++添加的平行宇宙 模板元编程 Template metapromming (后文简称TMP)。首先要说明TMP是图灵完备的，这也...

一、如何使用模板(template) 模板定义： 模板就是实现代码重用机制的一种工具，它可以实现类型参数化，即把类型定义为参数， 从而实现了真正的代码可重用性。模版可以分为两类，一个是函数模版，另外一个是类模版。 我们可以通过下面的形式 template < parameter-list > declaration template<typename T>

写C++阶乘的时候的，感觉阶乘的增长速度有点超乎我的想象，30！已经超过long long 的范围了。想想其实也是理所当然的事。就自己封装了一个大数类使用。代码如下：/************************************************* Copyright:iwtbam Author: iwtbam Date:2017-11-23 Description:C++大

1.首先我们选取要爬取一个小说网站2.分析他的搜索时的url我选取的是顶点小说网（http://www.23us.so/），这个网站搜索时的url是这样的 'http://zhannei.baidu.com/cse/search?s={0}&entry=1&q={1}&isNeedCheckDomain=1&jump=1'这个url里面的{0},{1}是针对于我们每个用户和搜索的关键词而不同的，但其

问题：1.瓦片地图加载失败： 运行时，获取瓦片地图的层失败，调试发现，获取的层是一个（NULL）,遇到这个问题，我第一反应是图片路径有问题，但经过检查发现，路径没有问题，然我就怀疑，是我的代码有问题，然而并没有。 调试无果，我就把目光转向瓦片地图本身，开始的时候是TiledMap把瓦片地图(.tmx)文件打开，没有发现问题后，我用vs直接打开（.tmx）文件，我感觉我接近了真相，不禁说了自己

python模拟登录csdn,基本和上一篇没有差别，只贴代码不解释，具体解释可以看上一贴import lxml.html import urllib import urllib2 import cookielibdef parse_form(html): tree = lxml.html.fromstring(html) elems = tree.cssselect("form in

菜鸟自学笔记(1)：堆排序1.01.堆是什么：堆其实就是一个完全二叉树特点： 父结点的键值都比他的子结点键值大，或者父结点键值都比他的子结点键值小，前者称之为大根堆，后者称之小根堆。 堆中任一子树亦是堆。 例如下图（大根堆）： 2.堆特性的应用 对于给的一组数据，如上图（16，14，10，8，7，9，3，2，4，1），从大到小排序。如上图，一个大根堆，的根节点，明显是一组数据的最大值。 首

由于第一次写博客的狼狈（写了一堆话，忘了保存，导致重写），接下来写准备以（题目-分析-代码）的形式去写。题目一：寻找一组数据中第K大的数分析：题目描述很简单，完全可以将所有的数据从大到小进行排序，选取第K个数，便可以解决我们的问题，这样的话，时间复杂度就将取决于我们排序算法的时间复杂度。排序里，快排和堆排都是不错的选择，时间复杂度o(NlogN)但是其实题目一并没有要求我们要把所有数据有序啊，直接粗

模拟登录人人网代码：#_*_ coding=utf8 _*_ import urllib import urllib2 import cookielib import time import lxml.htmlLOGIN_URL = "http://www.renren.com/PLogin.do" LOGIN_EMAIL = '**********' LOGIN_PASSWORD = '*****