算法分析之分治法学习总结（一）一）解决问题的类型：当我们要解决一个输入规模(n)很大的问题时，直接处理往往比较困难或者根本无法求解，我们希望把输入规模缩小，即分成很多份，分别解决了，并且这些小问题容易合起来从而解决整个问题。二）解题关键：1)如何分:我们往往先把输入分成两个与原来相同的子问题，如果规模还太大，我们对这些子问题再做上述处理，直到这些子问题容易解决为止.2)合并子问题:往往分治法的难点在于分完之后怎么合并.合并策略决定了算法的优劣,合并问题根据
系统 2019-08-12 09:30:06 1971
首先要分析一下电影天堂网站的首页结构。在这里插入图片描述从上面的菜单栏中我们可以看到整个网站资源的总体分类情况。刚刚好我们可以利用到它的这个分类，将每一个分类地址作为爬虫的起点。①解析首页地址提取分类信息#解析首页defCrawIndexPage(starturl):print"正在爬取首页"page=__getpage(starturl)ifpage=="error":returnpage=page.decode('gbk','ignore')tree=
系统 2019-09-27 17:56:58 1970
获取制定标签内容，以及HTML全部文本代码#-*-coding:utf-8-*-importrehtml="岗位职责：完成推荐算法、数据统计、接口、后台等服务器端相关工作必备要求：良好的自我驱动力和职业素养，工作积极主动、结果导向"#获得全部文本dr=re.compile(r'<[^>]+>',re.S)dd=dr.sub('',html)print(dd)print("*"*20)#取出p标签中的文本html_regex=r".*?(.*?)"resul
系统 2019-09-27 17:56:47 1970
本文实例讲述了Python实现计算对象的内存大小。分享给大家供大家参考，具体如下：一般的sys.getsizeof()显示不了复杂的字典。查看类中的内容：defdump(obj):forattrindir(obj):#dir显示类的所有方法print("obj.%s=%r"%(attr,getattr(obj,attr)))这里用递归调用所有对象的getsizeof：defget_size(obj,seen=None):#Fromhttps://goshi
系统 2019-09-27 17:55:55 1970
本文实例讲述了python基于xmlparse实现解析cdatasection数据的方法，分享给大家供大家参考。具体实现方法如下：fromxml.dom.minidomimport*implementation=DOMImplementation()print"Core:%s"%implementation.hasFeature('core','2.0')print"Events:%s"%implementation.hasFeature('Events'
系统 2019-09-27 17:55:55 1970
最近在学习python的过程中发现了一些比较好玩的东西----------爬取微信好友的信息，并可以制作一些酷炫的效果，比如：统计微信好友男女比例、实现图灵机器人自动回复消息、抓取好友头像并拼接成图、获取好友签名信息并制作成云图等。安装itchat##itchat是一个开源的微信个人接口，首先我们先安装itchat方法一：可以使用本命令安装itchatpipinstallitchat方法二（适用于PyCharm）：通过此路径：File--->Setting
系统 2019-09-27 17:55:35 1970
在运用python的过程中，发现当函数参数为list的时候，在函数内部调用list.append()会改变形参，与C/C++的不太一样，查阅相关资料，在这里记录一下。python中id可以获取对象的内存地址>>>num1=10>>>num2=num1>>>num3=10>>>id(num1)>>>id(num2)>>>id(num3)可以看到num1、num2、num3三个对象指向的是一个地址，python在这里采用的是一种叫做引用计数的方式来完成的，很类
系统 2019-09-27 17:55:23 1970
当我们的函数接收参数为任意个，或者不能确定参数个数时，我们，可以利用*来定义任意数目的参数，这个函数调用时，其所有不匹配的位置参数会被赋值为元组，我们可以在函数利用循环或索引进行使用deff(*args):#直接打印元组参数print(args)print('-'*20)#循环打印元组参数[print(i)foriinargs]...#传递一个参数f(1)print('='*20)#传递5个参数f(1,2,3,4,5)示例结果：(1,)----------
系统 2019-09-27 17:55:07 1970
1：假设你已经安装了anaconda3然后安装了vscode,怎么配置才可以在写代码时候可以自动补齐方法如下：1:ctrl+p会弹搜索框，输入json找到launch.json打开，修改成{//UseIntelliSensetolearnaboutpossibleattributes.//Hovertoviewdescriptionsofexistingattributes.//Formoreinformation,visit:https://go.mic
系统 2019-09-27 17:55:06 1970
今天终于可以用wxPython开发GUI程序了，非常高兴。把其中的一些注意点写下来以供参考。在windowsXP平台下，首先需要做以下环境的配置：1.首先是安装python，安装完之后将python/bin所在目录添加到path中。2.安装wxPython,此时要注意wxPython的版本要与前面python的版本一致。3.安装py2exe,这是windows平台下一个非常好的python程序发布工具，可以将python程序编译成exe而脱离python环
系统 2019-09-27 17:55:05 1970
