- 军军小站|张军博客
搜索到与相关的文章
编程技术

风筝数据结构学习笔记(3)理解利用狄克斯特拉

《数据结构》第8章图P222例8.8利用狄克斯特拉算法求最小生成树首先说几个概念:1、在无向图G中,若从订单vi到顶点vj有路径,则称vi和vj是连通的。2、一个连通图的生成树是一个极小连通子图,它含有图中全部顶点,但只有构成一颗树的(n-1)条边。图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。3、在一个无权的图中,若从一顶点到另一顶点存在着一条路径,称该路径上所有经过的边的数目为该路径长度,它等于该路径上的顶点数减1。把路径长度最短的那条

系统 2019-08-12 01:32:21 2262

各行各业

ZooKeeper的学习与应用

近期大概学习了一下ZooKeeper,本身并没有深入。LGG尝试着在虚拟机里面搭了平台,看了看一些教材,从网上到处看别人的博文并引用之,还请各位大牛们谅解我的剽窃。现总结例如以下。1.ZooKeeper的学习与应用1.1.概述ZooKeeper是Apache在非常多云计算项目中的一个,与Hadoop密切相关,这样的情况导致我一開始觉得ZooKeeper的搭建须要Hadoop项目作为支持,可是最后发现全然不须要,它是能够单独执行的一个项目。在网上看到了一个非

系统 2019-08-12 01:31:43 2262

Python

python 编程之twisted详解及简单实例

python编程之twisted详解前言:我不擅长写socket代码。一是用c写起来比较麻烦,二是自己平时也没有这方面的需求。等到自己真正想了解的时候,才发现自己在这方面确实有需要改进的地方。最近由于项目的原因需要写一些Python代码,才发现在python下面开发socket是一件多么爽的事情。对于大多数socket来说,用户其实只要关注三个事件就可以了。这分别是创建、删除、和收发数据。python中的twisted库正好可以帮助我们完成这么一个目标,实

系统 2019-09-27 17:56:47 2261

Python

【Python】爬取天眼查公司电话以及地址信息

码字不易,喜欢请点赞!!!背景:其实两年前就爬了天眼查的很多信息,包括电话、地址等基本信息之外,还有公司的股东、专利以及对外投资等信息,但是当时的电脑没备份,代码都没了。这次山东的某个教育机构有偿找我帮爬天眼查公司电话以及地址信息,所以就重新爬了一下天眼查。准备:selenium+PhatomJS或者selenium+Firefox我这里直接用的后者selenium+Firefox思路爬取这部分信息的话,代码其实不难,主要包括模拟登陆、获得页面网址以及抓取

系统 2019-09-27 17:56:18 2261

Python

Python在OpenCV里实现极坐标变换功能

在中学里学习过直角坐标系,也叫做笛卡尔坐标系,它是正交坐标系,不过也学习过极坐标系,这种坐标系比较适合大炮发射的场合。极坐标系的定义如下:在平面内取一个定点O,叫极点,引一条射线Ox,叫做极轴,再选定一个长度单位和角度的正方向(通常取逆时针方向)。对于平面内任何一点M,用ρ表示线段OM的长度,θ表示从Ox到OM的角度,ρ叫做点M的极径,θ叫做点M的极角,有序数对(ρ,θ)就叫点M的极坐标,这样建立的坐标系叫做极坐标系。极坐标很方便应用到雷达上面,因为雷达不

系统 2019-09-27 17:54:31 2261

Python

python爬虫第7关项目利用扇贝网做个测单词的小工具

要求实现功能:利用扇贝网:https://www.shanbay.com/,做个测单词的小工具。扇贝网已经有一个测单词量的功能,我们要做的就是把这个功能复制下来,并且做点改良,搞一个网页版没有的功能————自动生成错词本。1.根据选择的题库,获取50个单词点开检查->Network->选中Perservelog->查看XHR->点开刷新之后出现的XHR->查看Response会发现题库在response这里,于是我们需要找到真正的URL,也就是在Heade

系统 2019-09-27 17:53:27 2261

Python

python3以ftp方式备份华为交换机配置文件

客户这里,有很多华为S系列交换机,基本时都是2700,5700系列。数量很多,原来都是手工登陆备份,费时,费力。后来想用python脚本备份交换机配置文件。思路:1、华为交换机的配置文件都是以vrpcfg.zip文件方式保存在交换机内存中2、华为的交换机都支持ftp服务器3、使用python3脚本批量备份保存在windows主机指定目录4、有些设备可能故障等原因,无法进行备份,需要记录失败日志前提条件,windows上已经安装好python3.6,配置好环

系统 2019-09-27 17:52:01 2261

Python

python爬虫之爬取百度音乐的实现方法

在上次的爬虫中,抓取的数据主要用到的是第三方的Beautifulsoup库,然后对每一个具体的数据在网页中的selecter来找到它,每一个类别便有一个select方法。对网页有过接触的都知道很多有用的数据都放在一个共同的父节点上,只是其子节点不同。在上次爬虫中,每一类数据都要从其父类(包括其父节点的父节点)上往下寻找ROI数据所在的子节点,这样就会使爬虫很臃肿,因为很多数据有相同的父节点,每次都要重复的找到这个父节点。这样的爬虫效率很低。因此,笔者在上次

系统 2019-09-27 17:49:04 2261

Python

详解Python判定IP地址合法性的三种方法

IP合法性校验是开发中非常常用的,看起来很简单的判断,作用确很大,写起来比较容易出错,今天我们来总结一下,看一下3种常用的IP地址合法性校验的方法。IPv4的ip地址格式:(1~255).(0~255).(0~255).(0~255)方法1:正则表达式判定法最简单的实现方法是构造一个正则表达式。判断用户的输入与正则表达式是否匹配。若匹配则是正确的IP地址,否则不是正确的IP地址。复制代码代码如下:^(1\d{2}|2[0-4]\d|25[0-5]|[1-9

系统 2019-09-27 17:48:11 2261