- 博客(14)
- 资源 (9)
- 问答 (1)
- 收藏
- 关注
原创 网络互连(IPV4+NAT技术+ARP+IPV6)
1. 写在前面百科:网际协议版本4(英语:InternetProtocolversion4,IPv4),又称互联网通信协议第四版,是网际协议开发过程中的第四个修订版本,也是此协议第一个被广泛部署的版本。IPv4是互联网的核心,也是使用最广泛的网际协议版本,其后继版本为IPv6,直到2011年,IANAIPv4位址完全用尽时,IPv6仍处在部署的初期。IPv4在IETF于1981年9月发布的...
2019-09-29 12:37:22 2255
原创 交换网络(交换机+生成树协议)
1.写在前面这节讲一下网络互连部分基础知识,因为自己也是网络安全方向,需要及时对基础知识整理。我们这节主要写一些简单的关于交换机和生成树算法部分。下一篇应该会写关于IPV4和IPV6相关。2.交换网络2.1 直连网络的局限性直连网络本质上是一种广播网络,可扩展性很差(后期应该会写一篇关于直连网络的内容),而且在有环路的拓扑结构中,数据包会在网络中一直被广播下去。很容易产生广播风暴...
2019-09-28 22:11:53 1596 1
原创 局部搜索(爬山法+模拟退火+遗传算法)
写在前面我们讨论过了无信息搜索和启发式搜索,最后讨论完这个局部搜索,这个搜索部分终于是要结束了,局部搜索不同于前两者,无信息搜索和启发式搜索都是可观察、确定的、已知的情况进行的搜索过程。局部搜索没有了那些条件。它不关心路径代价但是关注解的状态。比如八皇后问题中,不关心是怎么到目的状态的,只关心最终布局对不对,许多重要应用都有这样的性质,如作业空间调度,自动程序设计等。局部搜索:不关心路径,...
2019-09-23 21:04:45 6805 2
原创 启发式搜索(Informed Search)-贪婪算法GBS+A*算法
目录写在前面一、启发式搜索和启发式函数二、贪婪算法(贪婪最佳优先搜索)greedy best-first search (GBS)三、A*搜索(结合UCS和GBS)A*搜索算法结束的条件是什么?怎么判证明A* 树搜索的最优性?(这个容易出证明题)四、怎么选择一个好的启发式函数写在前面 我们之前几篇博客都是在讨论无信息搜索,包括深度优先...
2019-09-23 17:58:38 10239 3
原创 一致代价搜索(UCS)的原理和代码实现
一:基本原理 一致代价搜索是在广度优先搜索上进行扩展的,也被成为代价一致搜索,他的基本原理是:一致代价搜索总是扩展路径消耗最小的节点N。N点的路径消耗等于前一节点N-1的路径消耗加上N-1到N节点的路径消耗。 图的一致性代价搜索使用了优先级队列并在边缘中的状态发现更小代价的路径时引入的额外的检查。边缘的数据结构需要支持有效的成员校测,这样它就结合了优先级队列和哈...
2019-09-23 11:18:43 36895 5
原创 迭代深入搜索(Iterative Deepening)
迭代深入搜索(IDS),其实我更喜欢叫它迭代深度的深度优先搜索IDDFS,其实本质上就是深度优先搜索,IDS结合了DFS的空间优势与BFS的时间优势。对搜索的深度进行了限制,使得在搜索到限制深度后必须开始新的搜索路径。以至于看上去像是广搜(总是完成第n的所有节点搜索,再开始第n+1的节点的搜索)。放在这里的话,n指的就是当前的限制深度。我们可以通俗一些讲的话,就是第一次执行深度优...
2019-09-22 21:01:15 7400
原创 深度优先搜索VS广度优先搜索 (含算法实现)
一:深度优先搜索DFS我们以图为例,图是由一些小圆点(顶点)和连接这些小圆点的直线(边)组成。例如:现在我们想要遍历这个图,我们可以从1号顶点开始,遍历就是将图中每一个顶点都访问一次。使用深度优先搜索会得到这么一个结果他们身上标注的数字就是他们的访问次序。这个次序还有一个非常好听的名字叫时间戳。下面我们来分析这个深度优先搜索的整个过程。过程分析:首先是从一个未曾走过的顶点作...
2019-09-22 15:25:44 3396 3
原创 搜索算法Search开篇
最近在学高级人工智能这门课,老师第二节课就讲的很硬核啊,老师讲解了一系列的搜索算法,现在做一下笔记和总结部分。(搜索这一讲是自动化所吴老师讲的,很厉害) 我们一般讲搜索都是讲路径规划问题,就是怎么从初始位置到目的地最近呢?我们怎么进行合理的规划。基于此我们将搜索问题总结为下面三种问题:无信息搜索 Uninformed Search 启发式搜索Informed S...
2019-09-22 13:46:41 4472 13
原创 Python基础中的“坑”
一:list tuple dict set 是可迭代对象,那么字符串是否为可迭代对象?答案:是的,迭代对象的问题from collections import Iterableisinstance('abc', Iterable)Trueisinstance('', Iterable)True 二:Python集合定义?怎么创建一个空集合?答案:格式:集合名 = {元素...
2019-09-21 18:06:50 494
原创 线性分类-基础知识
写在前面: 接下来我们将讨论向量空间中根据数据的特征向量和类别标签构造线性分类模型。首先,介绍关于向量空间、超平面和线性决策函数的基础知识 然后,重点介绍感知机、Fisher线性鉴别和logistic模型。基础知识部分:向量空间(又称线性空间)1.n维向量我们可以看一下数据库中是怎么表示一条记录的,假设该表有n个属性,那么R1表示的就是一个n维向量。每一个属性对应...
2019-09-21 17:16:48 1418
原创 Ubuntu18.04搜狗输入法出现乱码解决方法
今天开机,Ubuntu18.04系统,一直用着好好的搜狗输入法出现了乱码的bug,查找了一下各种资料,最后解决了,现在讲解决方案记录一下:1.如果是刚装完搜狗输入法,则输入命令:sudo apt-get install -f,进行依懒性检查,判断是否却是依赖项.2. 如果是之前一直可以输入中文的,突然无法输入,则不是依赖项的问题,此时输入命令:killall fcitx3.如果2仍不...
2019-09-10 16:21:01 1584
原创 机器学习-贝叶斯学习
机器学习-贝叶斯学习一:贝叶斯公式及解释:贝叶斯定理由英国数学家贝叶斯 ( Thomas Bayes 1702-1761 ) 发展,用来描述两个条件概率之间的关系,比如 P(A|B) 和 P(B|A)。按照乘法法则,可以立刻导出:P(A∩B) = P(A)*P(B|A)=P(B)*P(A|B)。如上公式也可变形为:P(A|B)=P(B|A)*P(A)/P(B)。贝叶斯规则是概率统计...
2019-09-07 20:53:28 1027 2
原创 python 字符串常用操作方法
python 字符串常用操作方法总结:python 字符串操作常用操作,如字符串的替换、删除、截取、赋值、连接、比较、查找、分割等1、去除空格str.strip():删除字符串两边的指定字符,括号的写入指定字符,默认为空格a=' hello 'b=a.strip()print(b)输出:hellostr.lstrip():删除字符串左边的指定字符,括号的写...
2019-09-07 14:23:04 772
原创 DNS域名解析全过程
域名解析全过程DNS,就是Domain Name System的缩写,翻译过来就是域名系统,是互联网上作为域名和IP地址相互映射的一个分布式数据库。DNS能够使用户更方便的访问互联网,而不用去记住能够被机器直接读取的IP数串。通过域名,最终得到该域名对应的IP地址的过程叫做域名解析(或主机名解析)。我们下面使用一直图来看域名解析过程:详细解释:网络客户端就是我们平常使用的电脑,...
2019-09-07 12:30:42 781
catVSdog_data深度学习猫狗分类任务数据集
2020-04-15
LaTex参考书籍(刘海洋入门+short快速)
2019-03-05
html5实现腾讯QQ登录界面背景动画特效(QQ背景动态)
2017-08-02
mysql创建视图遇到问题
2018-03-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人