统计学习方法-统计学习方法概论
这一系列的博客是对李航老师的《统计学习方法》的总结，算是个人的学习笔记吧，因为刚刚接触机器学习，对一些知识的理解可能会不到位，若有不严谨的地方，欢迎大家纠正，一起交流。 文章目录什么是统计学习监督学习基本概念统计学习的三要素模型策略算法模型评估与模型选择训练误差与测试误差过拟合与模型选择正则化与...
数值分析-范数的基础知识总结
什么是范数？ 范数，是具有“长度”概念的函数。在线性代数、泛函分析及相关的数学领域，范数是一个函数，是矢量空间内的所有矢量赋予非零的正长度或大小。 在数学上，范数包括向量范数和矩阵范数。 向量范数表征向量空间中向量的大小，矩阵范数表征矩阵引起变化的大小。 一种非严密的解释就是，对应向量范数，向量空...
TCP连接的建立与释放及SYN Flood介绍
Preface 总结一下TCP连接的三次握手过程，连接释放的四次挥手过程，以及其原生的缺陷引起的SYN Flood的简单介绍。 目录 [TOC] TCP连接建立——三次握手 几个概念 seq：序号，占4个字节，范围[0,4284967296],由于TCP是面向字节流的...
判断两个单链表是否相交及找到第一个交点
题目：给两个单链表，如何判断两个单链表是否相交？若相交，则找出第一个相交的节点。 这道题的思路和解法有很多，在这把这道题的解法做一个详细的总结。解这道题之前，我们需要首先明确一个概念： 如果两个单链表有共同的节点，那么从第一个共同节点开始，后面的节点都会重叠，直到链表结束。 因为两个链表中有...
C语言sscanf函数使用总结
最近看算法的入门紫皮书时，看到了sscanf函数。这个函数在有关字符串的处理题中用起来还是挺好用的。在此，总结一下用法。函数定义int sscanf (const char *str,const char * format,........); 函数说明sscanf()会将参数str的字符串根据参...
C++适配器的使用总结
C++标准库定义了三个顺序容器的适配器：stack、queue和priority_queue。它们分别是栈适配器、队列适配器和优先队列适配器。适配器是标准库中的一个通用概念。容器、迭代器和函数都有适配器。本质上，一个适配器是一种机制，能使某种事物的行为看起来像另外一种事物一样。一个容器适配器接受一...
[ccf/csp题]201412-2 Z字形扫描
试题编号： 201412-2 试题名称： Z字形扫描 时间限制： 2.0s 内存限制： 256.0MB 问题描述： 问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： ...
[ccf/csp题]201709-2公共钥匙盒
试题编号： 201709-2 试题名称： 公共钥匙盒 时间限制： 1.0s 内存限制： 256.0MB问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，...
Java类的初始化块总结
Java使用构造方法来对单个对象进行初始化操作，使用构造方法先完成整个Java对象的状态初始化，然后将Java对象返回给程序，从而让该Java对象的信息更加完整。与构造方法作用非常类似的是初始化块，它也可以对Java对象进行初始化操作。从某种程度上来看，初始化块是构造方法的补充，初始化块总是在构造...
C++11返回类型后置语法的使用
C++11新标准增加的auto不仅可以自动推断变量类型，还能结合decltype来表示函数的返回值。这些新特性可以让我们写出更简洁、更现代的代码。在泛型编程中，可能需要通过参数的运算来得到返回值的类型。我们看一下下面这个例子：#include using names...