原作者:金子冴校阅:内野良一翻译:叶子原文链接目录什么是动态规划(DynamicProgramming)例题:用Dijkstra的方法解决最短路径问题(Python实现)使用动态规划解决问题的步骤参考什么是动态规划(DynamicProgramming)动态规划概要动态规划是一种解题手法的总称。它通过将一个无法解决的大问题分解成复数个小问题(也叫子问题),然后在解决这些小问题的基础之上来解决原始的大问题。通过使用动态规划,我们能将一部分在多项式时间内无法解
系统 2019-09-27 17:55:43 2213
Python两数相加LeetcodeNo.2思路很简单,模拟小学加法运算就好了,因为是逆序的,头指针指向的那个其实就是个位,往后加就完事,但是唯一需要注意的是,最高位可能有进位。(属于代码练习题)ps:还有人说先把数全部取出来,用计算机加法算完,再建立链表连接起来,乍一看有点投机取巧好像可行的样子,但是我们要考虑计算和的时候会溢出。还有人考虑直接在原来的链表上改数字,多一位的话,就再加一个链表,首先不知道leetcode允不允许改数字,毕竟这种题目也是考察
系统 2019-09-27 17:53:35 2213
阻塞IO(blockingIO)在linux中,默认情况下所有的socket都是blocking,一个典型的读操作流程大概是这样:当用户进程调用了recvfrom这个系统调用,kernel内核就开始了IO的第一个阶段:准备数据。对于networkio(网络io)来说,很多时候数据在一开始还没有到达(比如,还没有收到一个完整的UDP包),这个时候kernel(内核)就要等待足够的数据到来。等着对方把数据放到自己操作系统内存而在用户进程这边,整个进程会被阻塞。
系统 2019-09-27 17:53:03 2213
os模块介绍os.listdir(path)返回path指定的文件夹包含的文件或文件夹的名字的列表。os.open(file,flags[,mode])打开一个文件,并且设置需要的打开选项,mode参数是可选的。os.remove(path)删除路径为path的文件。如果path是一个文件夹,将抛出OSError;查看下面的rmdir()删除一个directory。os.rename(src,dst)重命名文件或目录,从src到dst。os.renames
系统 2019-09-27 17:52:41 2213
作者:chen_h微信号&QQ:862251340微信公众号:coderpai(一)机器学习中的集成学习入门(二)bagging方法(三)使用Python进行交易的随机森林算法在这篇文章中,我们将讨论什么是随机森林,他们如何工作,他们如何帮助克服决策树的局限性。随着机器学习及其技术在当前环境中的蓬勃发展,越来越多的算法在各种领域中找到应用。机器学习各个算法的工作彼此不同,其中一个算法对于某个问题可能比另一个算法更好。机器学习算法不断更新和升级,以扩大其应用
系统 2019-09-27 17:52:39 2213
一.安装所需包yum-yinstallsqlite-develxzgccautomakezlib-developenssl-develepel-release二.下载python3.6.9https://www.python.org/ftp/python/3.6.9/wgethttps://www.python.org/ftp/python/3.6.9/Python-3.6.9.tgztarzxvfPython-3.6.9.tgzcdPython-3.6.
系统 2019-09-27 17:52:16 2213
整个排序算法分两部分来总结,这篇总结第一部分一些相对简单和常用的排序算法,包括冒泡排序、选择排序、插入排序和希尔排序。冒泡排序冒泡排序应该是大家接触的最早的排序方法了,理解起来也十分简单。冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。算法描述比较相邻的
系统 2019-09-27 17:52:15 2213
如题、学习、保存1源码#-*-coding:utf-8-*-'''time:2019-8-21author:Bing'''importmatplotlib.pyplotasplt#num_list=[1.5,0.6,7.8,6]fig,ax=plt.subplots()num_list=[7870,81937,17529598,6225227]name_list=['Eviction','Failed','Finished','Killed']b=ax.b
系统 2019-09-27 17:51:29 2213
Qt与Python脚本实战之一(爬虫)Python环境安装1.Python版本选择(2.7or3.6.x)版本不同区别蛮大2.安装pip一个Python包管理工具类似nodejs的npm(都是提供了海量第三方包)编写python代码实现爬取.1.需要用到的库有:Requestslxml如果没有安装的请自己安装一下(pipinstallxxx)2.IDE:pycharmorQtcreator3.python版本:3.64.代码实现的是多线程下载实现功能爬取指
系统 2019-09-27 17:49:43 2213
本篇博客总结一下Python采集SQLServer数据库服务器的磁盘使用信息,其实这里也是根据需求不断推进演化的一个历程,我们监控服务器的磁盘走了大概这样一个历程:1:使用SQLServer作业监控磁盘空间很久之前写过一篇博客“MSSQL监控磁盘空间告警”,后面对这个脚本进行过多次完善和优化,做成了一个模板。在每台SQLServer服务器上都部署了,确实也很实用。告警也很给力,但是缺点也非常明显。优点:1:自己动手DIY,在没有部署运维工具的前提下,确实能
系统 2019-09-27 17:49:08 2213
经历移植jinja2到python3的痛苦之后,我把项目暂时放一放,因为我怕打破python3的兼容。我的做法是只用一个python2的代码库,然后在安装的时候用2to3工具翻译成python3。不幸的是哪怕一点点的改动都会打破迭代开发。如果你选对了python的版本,你可以专心做事,幸运的避免了这个问题。来自MoinMoin项目的ThomasWaldmann通过我的python-modernize跑jinja2,并且统一了代码库,能同时跑python2,
系统 2019-09-27 17:49:06 2213
假设通过爬虫你获取到了北京2016年3,10月份每天白天的最高气温(分别位于列表a,b),那么此时如何寻找出气温随时间(天)变化的某种规律?a=[11,17,16,11,12,11,12,6,6,7,8,9,12,15,14,17,18,21,16,17,20,14,15,15,15,19,21,22,22,22,23]b=[26,26,28,19,21,17,16,19,18,20,20,19,22,23,17,20,21,20,22,15,11,15,
系统 2019-09-27 17:48:45 2213
Python语言功能非常强大,除了类之外,还有模块和包的概念,这有点像perl,此处简单说说包和模块。一、Python中的模块模块――其实就是我们说的库(lib)的概念,不过它不仅只是可以包含一系列函数,也可以包含类,python里是没有像C语言之类,直接include某文件的,包正是这种类似的东西。Python引入模块的方法有两种:1、import模块名(实际是对应的就是文件名.py)2、模块名=__import__("模块文件名(不带扩展名)")也可以
系统 2019-09-27 17:48:22 2213
Anaconda是Python的一个开源发行版本,主要面向科学计算,预装了丰富强大的库。使用Anaconda可以轻松管理多个版本的Python环境。Download:https://www.anaconda.com/download/Anaconda默认有两个版本,可以选择64位还是32位安装,当你安装了其中一个版本时,系统默认为该版本。同时你可以在已安装的Anaconda版本中添加另一个版本的Python,实现多版本共存。Anaconda可以使用命令行进
系统 2019-09-27 17:48:03 2213
matplotlib是功能十分强大的绘制二维图形的Python模块,它用Python语言实现了MATLAB画图函数的易用性,同时又有非常强大的可定制性。它提供了一整套和matlab相似的命令API,十分适合交互式地进行制图。而且也可以方便地将它作为绘图控件,嵌入GUI应用程序中。它的文档相当完备,并且Gallery页面中有上百幅缩略图,打开之后都有源程序。因此如果你需要绘制某种类型的图,只需要在这个页面中浏览、复制、粘贴一下,基本上都能搞定!实例代码如下:
系统 2019-09-27 17:47:56 2213