IWTBM-CSDN博客

原创你真的了解二叉树的遍历？

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

2019-09-12 12:14:40 251 2

原创 C++ Template （二）：初步元编程

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

2018-11-07 16:40:10 552

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

2018-11-07 15:20:18 1679

原创 C++:大数类BigInt（有符号）

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

2017-11-23 10:02:10 5762 2

原创 python爬取小说

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}是针对于我们每个用户和搜索的关键词而不同的，但其

2017-02-08 01:22:34 1080

原创 python模拟登录csdn

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

2017-02-08 00:38:06 338

原创 python模拟登录人人网

模拟登录人人网代码：#_*_ coding=utf8 _*_import urllibimport urllib2import cookielibimport timeimport lxml.htmlLOGIN_URL = "http://www.renren.com/PLogin.do"LOGIN_EMAIL = '**********'LOGIN_PASSWORD = '*****

2017-01-29 14:39:46 530

原创 cocos2dx：瓦片地图加载失败及黑线问题

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

2016-08-02 22:36:56 2736

原创算法笔记：堆排序2.0

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

2016-07-14 00:35:18 383

原创算法笔记：堆排序1.0

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

2016-07-07 23:34:07 289

guofubin1的博客