搜索到与相关的文章
编程技术

分治算法

分治算法在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小,越容易直接求解,解题所需的计算时间也越少。例如,对于n个元素

系统 2019-08-29 22:57:31 2903

编程技术

验证交换机STP选举过程

有许多人对STP破环不太明白,总结一下,希望可以对大家有所帮助。这里的链路带宽默认都是100M,即COST=19.实验目的:1判定无环路网络4原则。2:如何计算到根网桥的最低COST3:非根桥交换机向根桥发送BPDU如何选路……4::最低发送网桥ID指的是自己的,还是邻居的。拓扑图桥ID=优先级+MAC地址STP构建无环路网络四原则:1:最低的根网桥ID2:到根网桥最低成本3:最低发送网桥ID4:最低端口IDCisco的交换机默认的优先级为32768SW1

系统 2019-08-29 22:33:36 2903

PHP

一个加密PHP脚本的解码方法

三个星期以前我发布了一篇文章,介绍了base64加密的PHP脚本的解码方法。前几天,飞信好友行者又扔来了一段更加复杂、诡异的PHP脚本:下载每一步的源代码//0.php

系统 2019-08-12 09:30:37 2903

编程技术

HashMap和Hashtable的区别

HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口,主要区别在于HashMap允许空(null)键值(key),由于非线程安全,效率上可能高于Hashtable。HashMap允许将null作为一个entry的key或者value,而Hashtable不允许。HashMap把Hashtable的contains方法去掉了,改成containsvalue和containsKey。因为contains方法容易让人引起误解

系统 2019-08-12 09:30:20 2903

数据库相关

UVA 1546 - Complete the sequence!(差分法)

UVA1546-Completethesequence!题目链接题意:给定多项式前s项,求出后c项,要求尽量小思路:利用差分法,对原序列求s-1次差分,就能够发现规律,然后对于每多一项,就逆推回去就可以代码:#include#includeconstintN=205;intt,s,c,a[N][N];intmain(){scanf("%d",&t);while(t--){scanf("%d%d",&s,&c);mems

系统 2019-08-12 01:51:56 2903

操作系统

Webbots、Spiders和Screen Scrapers:技术解析与

《Webbots、Spiders和ScreenScrapers:技术解析与应用实践(原书第2版)》基本信息原书名:Webbots,Spiders,andScreenScrapers:AGuidetoDevelopingInternetAgentswithPHP/CURL,SecondEdition原出版社:NoStarchPress作者:(美)MichaelSchrenk译者:张磊沈鑫丛书名:华章程序员书库出版社:机械工业出版社ISBN:978711141

系统 2019-08-12 01:33:52 2903

编程技术

机器学习-CART决策树

之前泛泛看了下了RandomForest和决策树,现在落实到一个具体决策树算法:CART(ClassificationandRegressionTree)。CART是1984年由Breiman,Friedman,Olshen,Stone提出的一个决策树算法,虽然不是第一个机器学习领域的决策树,但却是第一个有着复杂的统计学和概率论理论保证的决策树(这些话太学术了,引自参考文献[2])。CART是一个二叉决策树,亦即决策树的每个内部节点(决策节点)最多有两个分

系统 2019-08-12 01:32:49 2903

Python

Python 中的Sympy详细使用

Python中的Sympy详细使用遇到复杂计算找python绝对不让你失望,sympy是一个Python的科学计算库,用一套强大的符号计算体系完成诸如多项式求值、求极限、解方程、求积分、微分方程、级数展开、矩阵运算等等计算问题。虽然Matlab的类似科学计算能力也很强大,但是Python以其语法简单、易上手、异常丰富的三方库生态,个人认为可以更优雅地解决日常遇到的各种计算问题。安装在本博客就不细讲了!1、表达式与表达式求值:#--------多项式求解--

系统 2019-09-27 17:52:57 2902

Python

python3.7环境,安装Anaconda

下载Anaconda安装包官网下载或是在清华大学镜像站下载,我安装的是下面这个版本:安装过程配置环境将anaconda的scripts文件夹路径添加到环境变量中。如果命令行输入输出如图所示则安装成功:为了避免可能发生的错误,我们在命令行输入condaupgrade--all先把所有工具包进行升级。(也可以不安装升级)打开pycharm,如图点击addlocal点击第三个选项,systeminterpreter,选择python.exe路径,点击ok,就可以

系统 2019-09-27 17:48:51 2902

Python

Python网络爬虫与信息提取——requests库

这是北京理工大学的课程,附上视频link:https://www.bilibili.com/video/av9784617/?p=1Requests库Requests库主要方法Requests库的7个主要方法方法说明requests.request()构造一个请求,支撑以下各方法的基础方法requests.get()获取HTML网页的主要方法,对应于HTTP的GETrequests.head()获取HTML网页头信息的方法,对应于HTTP的HEADrequ

系统 2019-09-27 17:45:43 2902