![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
_BOTAK_
saying less doing more
展开
-
leetcode(Union)
leetcode Union 并查集# leetcode 130 被环绕的区域# 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。# 被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上,或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。...原创 2020-02-14 15:03:26 · 211 阅读 · 0 评论 -
leetcode (Tree easy)
leetcode Tree easy# leetcode Tree easy problemclass TreeNode(object): def __init__(self,val): self.val = val self.left = None self.right = Noneclass Solution(object): ...原创 2020-02-13 20:22:25 · 205 阅读 · 0 评论 -
回溯算法
回溯算法leetcode# 回溯算法是一种穷举所有可能的情况来找到所有解的算法class Solution(object): # leetcode17 电话号码的组合 def letterCombinations(self, digits): """ :type digits: str :rtype: List[str] ...原创 2020-02-12 17:27:54 · 206 阅读 · 0 评论 -
二叉树相关操作
总结二叉树相关操作(python代码实现)class TreeNode(object):def init(self,x):self.val = xself.left = Noneself.right = Noneclass Solution(object):# 先序遍历 递归版本def preOrder(self,root,res = []):“”":type root : T...原创 2020-02-09 16:54:04 · 161 阅读 · 0 评论 -
拟合问题
关于拟合问题主要讲述的是机器学习领域中拟合问题的分类以及解决方法原创 2020-01-05 13:58:06 · 246 阅读 · 0 评论 -
损失函数
loss function损失函数 loss function:是针对于单个样本而言的,是指一个样本的误差。代价函数 cost function:是定义在整个训练数据集上的,是所有单个样本和损失的平均,目标函数 object function:是指最中要优化的函数,一般而言是经验风险+结构风险(也就是代价函数+正则化项)其中下面的解释yyy代表真实的值,f(x)f(x)f(x)代表模型得出...原创 2020-01-04 20:44:59 · 288 阅读 · 0 评论 -
数字图像处理(10)
图像复原与重建原创 2020-01-01 14:42:43 · 194 阅读 · 0 评论 -
数字图像处理(8)
图像滤波原创 2020-01-01 13:28:38 · 167 阅读 · 0 评论 -
数字图像处理(7)
图像分割与边缘检测原创 2020-01-01 13:27:02 · 145 阅读 · 0 评论 -
数字图像处理(5)
图像增强原创 2020-01-01 13:25:31 · 224 阅读 · 0 评论 -
图像处理(11)
图像压缩原创 2020-01-01 13:23:36 · 187 阅读 · 0 评论 -
计算机网络(10)
数据中心网络数据中心网络是企业IT创建私有云和混合云架构战略中的关键组成部分,它能够改进数据中心的网络的自动化、敏捷性、安全性和分析能力,能够实现企业自有应用程序与公共云服务的无缝集成。随着时间的推移,前沿软件将会逐渐向基于意图的数据中心网络转变,以实现全面自动化和快速修复应用性能问题。随着云计算的发展,计算资源被池化,为了使得计算资源可以任意分配,需要一个大二层的网络架构。即整个数据中心网...原创 2019-12-29 15:24:32 · 406 阅读 · 1 评论 -
计算机网络(11)
软件定义网络与网络功能虚拟化概述Software-Defined Networking,SDN(软件定义网络)(1),什么是SDN?SDN字面意思是软件定义网络,其试图摆脱硬件对网络架构的限制,这样便可以像升级、安装软件一样对网络进行修改,便于更多的APP(应用程序)能够快速部署到网络上。如果把现有的网络看成手机,那SDN的目标就是做出一个网络界的Android系统,可以在手机上安装升级,...原创 2019-12-29 15:05:18 · 516 阅读 · 1 评论 -
计算机网络(9)
CDN与P2PCDN: Content Delivery Network 内容分发网络P2P: Peer-to-Peer 对等网络CDN(1),什么是CDN?(2),CDN的服务模式是什么?(3),有CDN的时候用户浏览web流程和无CDN的时候有什么区别?(4), CDN的关键技术有什么?P2P...原创 2019-12-29 14:42:01 · 255 阅读 · 0 评论 -
计算机网络(7)
路由器与查找算法参考博客https://blog.csdn.net/dog250/article/details/6596046原创 2019-12-29 14:29:43 · 207 阅读 · 0 评论 -
计算机网络(12)
未来互联网体系结构研究TCP/IP互联网体系结构由层次模型刻画,“细腰”结构层次结构的优势:(1),下层为上层提供服务(2),层与层之间相互独立,各层独立发展TCP/IP工作机理(1),以IP地址为核心(获取一个内容,首先得获取这个内容所在的地址)(2),端到端连接,路由器不保存连接的状态互联网的成功核心要素:(1),“细腰”结构:业务和通信模式自由发展(2),定长IP...原创 2019-12-29 13:37:45 · 1098 阅读 · 0 评论 -
计算机网络(15)
QoS(服务质量)基础知识QoS的基本概念QoS(Quality of Service)即服务质量,QOS并不能创造带宽,但是可以有效的进行网络资源管理!QoS(Quality of Service)的目标:(1),避免并管理IP网络拥塞(2),减少IP报文的丢失率(3),调控IP网络的流量(4),为特定用户或者特定的服务提供特定的宽带(5),支持IP网络上的实时业务QoS涉及的...原创 2019-12-29 12:34:27 · 742 阅读 · 1 评论 -
计算机网络(16)
区块链看哔哩哔哩永乐大帝的视频原创 2019-12-28 15:34:07 · 330 阅读 · 0 评论 -
计算机网络(14)
网络测量网络测量是按照一定的方法和技术,利用软件或硬件工具来量度 网络的运行状态、表征网络特性的一系列活动的总和。网络测量的指标网络测量的分类name概念优点缺点主动测量指由测量用户主动发起测量,将探测分组注入网络,根据测量数据流的传送情况来分析网络的性能。使用方便,适合端到端的网络性能测量,对于需要关心的内容只要在本地发送测试 包观察网络的响应即可,由于该...原创 2019-12-28 13:44:03 · 822 阅读 · 0 评论 -
计算机网络(总结)
概述物理层数据链路层网络层传输层应用层原创 2019-12-28 13:02:01 · 236 阅读 · 0 评论 -
计算机网络(6)
网络应用DNS(Domain Name System)/域名解析Why?为什么要域名解析?用户倾向于使用可读的名字,计算机更易处理数字地址,DNS将两者关联映射起来DNS设计:Web应用HTTPS = HTTP + TLSSSL:(Secure Socket Layer,安全套接字层)TLS:(Transport Layer Security,传输层安全协议),用于两个应用程序...原创 2019-12-28 12:56:59 · 279 阅读 · 0 评论 -
计算机网络(5)
网络传输网络层提供了端到端的连接功能(无连接的、尽最大努力交付(best-effort delivery)的数据报服务)UDP (User Datagram Protocol):根据端口号进行多路复用Q1:why?为什么需要UDP协议?A1:不需要建立连接、不需要维护状态(减少启动延迟,例如DNS),不需要可靠传输(例如视频直播等应用),作为最基本的传输层协议,上层应用可实现更多功能、按...原创 2019-12-28 12:34:39 · 416 阅读 · 0 评论 -
计算机网络(4)
网络路由下面的这些直接在图里表述总结了路由路径计算距离向量方法链路状态方法路由协议域内路由协议RIP,OSPF域间路由协议BGP路由到移动主机Mobile IPMobile IP 可能存在的问题:IP与本地代理相距较近,相距于外部代理比较远。转交地址失效问题IP一直在更改地址,一直申请转交地址安全性问题基于扁平化标识的路由...原创 2019-12-28 12:28:20 · 206 阅读 · 0 评论 -
计算机网络(8)
TCP 性能分析与优化(-从拥塞控制的角度出发)看老师的ppt不知道老师在讲些什么,知道看到了下面这位大神的博客https://www.cnblogs.com/fll/archive/2008/06/18/1225029.html...原创 2019-12-27 20:00:47 · 173 阅读 · 0 评论 -
计算机算法设计与分析(国科大考试)
Exam简答题1,陈述算法在最坏时间下的时间复杂度和平均时间复杂度;这两种评估算法复杂性的方法各自有什么意义?答:最坏情况下的时间复杂度称之为最坏时间复杂度,一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。这样做的原因是:最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界,这就保证了算法的运行时间不会比任何更长。平均时间复杂度是指所有可能的输入实例均以同等概率出现的情...原创 2019-12-27 18:24:54 · 2776 阅读 · 8 评论 -
人工智能(强化学习)
强化学习强化学习通常用马尔可夫决策过程(Markov Decision Process)MDPE=<X,A,P,R> E = <X,A,P,R>E=<X,A,P,R>X:state enviromentA:actionP:move functionR:rewardK-摇臂赌博机最大化单步奖赏,仅考虑一步操作最大化单步奖赏需要考虑两个方面:一是需...原创 2019-12-27 18:22:18 · 1859 阅读 · 0 评论 -
计算机网络(3)
网络互联直连网络直连网络的局限性:直连网络本质上是一种广播网络,可扩展性很差在有环路的拓扑中,数据包会在网络中一直被广播下去(广播风暴)提升网络的可扩展性:(1),网络分割:将直连网络分割成不同的段(2),广播->单播:每个节点只将数据往目的地方向传送消除广播风暴:(1),为网络中每对源目的节点分配唯一确定的一条路径(2),这些路径构成构成了一棵树(生成树,Spannin...原创 2019-12-27 16:28:44 · 377 阅读 · 0 评论 -
计算机网络(13)
网络安全网络安全的一个通用定义指网络信息系统的硬件、软件及其系统中的数据受到保护,不因偶然的或者恶意的破坏、更改、泄露, 系统能连续、可靠、正常地运行,服务不中断。网络安全简单的说是在网络环境下能够识别和消除不安全因素的能力。网络安全的5大要素保密性保护数据避免非授权泄露,保障数据来源的可靠性完整性阻止对数据进行非授权篡改可用性数据可访问,无延迟可控性控...原创 2019-12-27 14:45:58 · 836 阅读 · 0 评论 -
计算机网络(2)
computer networkchapter 2:网络模型与直连网络计算机网络体系结构模型一些概念:协议(protocol):定义通信参与方如何交互的一种协定和规范全双工(full-duplex)链路:节点可同时收发数据半双工(half-duplex)链路:节点不能同时收发数据无线链路和星型链路:节点收发数据受其他节点影响复用(multiplexing)是通信网络技术中的基本概念...原创 2019-12-27 13:57:55 · 666 阅读 · 0 评论 -
高级人工智能(2)
Propositional logic (命题逻辑)Knowledge base is a set of sentences in a formal languageLogic AgentsLogics are formal languagesSyntax defines the sentence structures in the languageSemantics defines t...原创 2019-12-24 13:34:27 · 499 阅读 · 0 评论 -
高级人工智能
摘要国立台湾大学于天立教授的视频笔记SearchFor example:Inital state :No queen on the boardActions : Add a queen on the board where the square is emptyTransition model : return the board with a queen added to the s...原创 2019-12-24 13:33:41 · 566 阅读 · 0 评论 -
分治算法
分治算法算法基本思想一般而言,被分解的子问题应与原问题具有相同的类型,这样便于算法实现(多数情况下,采用递归算法)分治算法流程:DiCo(p,q) global n,A[1..n]; integer m,p,q; if Small(p,q) then return(Sol(p,q)); else m:=Divide(p,q); return(Comb...原创 2019-12-04 15:36:04 · 183 阅读 · 0 评论 -
主成分分析
主成分分析总体主成分分析定义和导出xxx是mmm维的随机变量,其均值为μ\muμ,协方差矩阵为Σ\SigmaΣ考虑由m维随机变量x到m维随机变量y的线形变换:yi=αiTx=∑k=1mαkixk , i=1,2,...,my_i = \alpha_i^Tx = \sum_{k=1}^m\alpha_{ki}x_k~,~i=1,2,...,myi=αiTx=k=1∑...原创 2019-12-01 19:55:10 · 846 阅读 · 0 评论 -
奇异值分解
奇异值分解Singular Value DecompositionA=UΣVTA = U\Sigma V^TA=UΣVT奇异值分解可以看作是矩阵数据压缩的一种方法,这种近似是在平方损失下的最优近似。紧奇异值分解对应着无损压缩,截断奇异值分解对应着有损压缩。奇异值分解的定义与性质A=UΣVTA = U\Sigma V^TA=UΣVTU是m阶正交矩阵,V是n阶正交矩阵,是由∗∗降序∗∗排列...原创 2019-12-01 14:41:43 · 2669 阅读 · 0 评论 -
决策树
决策树模型与学习决策树模型叶子结点,内部节点,有向边决策树的if-then规则可以将决策树看作是一个if-then规则的集合,将决策树转换成为if-then规则的过程是由决策树的根结点到叶子结点的每一条路径构建一条规则。决策树与条件概率分布决策树学习训练数据集D={(x1,y1),(x2,y2),...,(xN,yN)}D = \lbrace (x_1,y_1),(x_2,y_2),...原创 2019-11-30 15:11:35 · 685 阅读 · 0 评论 -
提升方法
提升方法提升方法是指将弱学习算法提升为强学习算法的统计学习算法。在分类学习中,提升方法通过反复修改训练数据的权值分布,构建一系列的基本分类器(若分类器),并将这些基本分类器线形组合,构成一个强分类器。提升方法Adaboost算法Adaboost算法的特点是通过迭代每次学习一个基本的分类器,每一次的迭代中,提高那些被前一轮分类器错误分类的数据的权值,而降低那些被正确分类数据的权值。最后,Ada...原创 2019-11-29 16:38:54 · 298 阅读 · 1 评论 -
半监督学习
半监督学习Semi-supervised Learning for Generative ModelLow-density Separation Assumption非黑即白self-traininghard-label vs soft-label(not work)Entropy-based RegularizationSemi-supervised SVMSmoothnes...原创 2019-11-29 14:38:34 · 313 阅读 · 0 评论 -
马尔可夫链蒙特卡罗法
马尔可夫链蒙特卡罗法蒙特卡罗法思想:假设概率分布的定义已知,然后通过随机抽样获得概率分布的随机样本,通过得到的随机样本对概率分布的特征进行分析。for example:从随机抽出的样本中计算出样本均值,从而得到总体的期望。蒙特卡罗方法的核心:随机抽样主要有直接抽样,接受-拒绝抽样,重要性抽样随机抽样接受拒绝抽样input:抽样的目标概率分布的概率密度函数p(x)p(x)p(x)o...原创 2019-11-29 14:28:07 · 768 阅读 · 1 评论 -
SVM
SVMSuppot Vector Machine支持向量机有三宝,间隔,对偶,核技巧简而言之,SVM是一个二分类问题模型,总而言之,SVM就是找到一个超平面wTx+bw^Tx+bwTx+b,使得正类wTx+b>0w^Tx+b>0wTx+b>0,相反,负类wTx+b<0w^Tx+b<0wTx+b<0。本质是一个最大间隔分类器。{(xi,yi)},xi∈R,...原创 2019-11-20 19:32:11 · 228 阅读 · 0 评论 -
核方法kernel method
核方法kernel method背景kernel method:从思想角度kernel trick:从计算角度kernel function:从模型角度:非线形带来高维转换x−>ϕ(x)x->\phi(x)x−>ϕ(x)从优化角度而言:对偶表示带来内积(SVM)xiTxjx_i^TxjxiTxj(避免了计算量大的问题)线形可分数据有一点点错误严格非...原创 2019-11-20 19:30:51 · 303 阅读 · 1 评论