信息速览 基础知识介绍-广义线性回归 逻辑斯蒂回归模型推导 逻辑斯蒂回归常见问题 补充知识信息点 基础知识: 机器学习对结果的形式分类: 分类算法 回归算法 LR:logistic regression 逻辑斯谛回归 （对数几率回归 logit regression） LR是一个分类模型 是一个基于线性回归(linear regression)的模型 1.预备知识 线形回归 \[f(x_{i})=\omega \cdot x_{i}+b\] 采用均方误差最小的策略来进行优化 \[(w^{*},b^{*})=argmin_{(w,b)}\sum_...

错误率 在常见的具体机器学习算法模型中，一般都使用错误率来优化loss function来保证模型达到最优。 \[错误率=\frac{分类错误的样本}{样本总数}\] \[error=\frac{1}{m} \sum_{i=1}^{m} I(f(x_{i})\neq y_{i})\] 但是错误率有一个严重的缺点: 错误率会掩盖样本如何被错误分类事实，这样对于有的问题很难进行下一步的分析 混淆矩阵 confusion matrix 真正例: True Positive 真反例: True Negative 假正例: False Positive 假反例: False Negative ...

1.exception handling 异常处理 知识点的补充 1.了解抛出异常时发生了什么 throwing raised 2.捕获异常时的情况 catch 3.传递错误对象的意义 (抛出表达式的类型，调用链决定处理那段代码-handler) 异常处理: 1.让一个函数发现了自己无法处理的错误时throw抛出异常。一个库的作者可以检测出发生怎样的错误，却不知道如何处理；库的使用者处理错误，却无法检测何时发生。这就需要最基本的异常检测 2.C++中的错误: 语法错误(编译错误):变量为定义、缺少括号、关键字缺失等错误可以在函数进行编译的时候发现错误。编译器...

Binary Search 专题1.二分查找 有序中查找两个元素 001.Binary Search // template 1 // end the loop ,the left==right int binarySearch(vector<int>& nums, int target){ if(nums.size() == 0) return -1; int left = 0, right = nums.size(); while(left < right){ // Prevent (lef...

ST算法(Sliding Window):A easy way to slove the substring problems algorithm template to slove substring search problems 这是一个利用哈希思想解决字符串问题，特别是关于子字符串的问题的模版 方法描述: 怎样实现滑动窗口 Generally speaking a sliding window is a sub-list that runs over an underlying collection. I.e., if you have an array like [a b ...

数据结构算法的基本知识 算法一般都可以用递归和循环两个办法来实现 递归的代码较简洁 循环的性能较好 要根据题目的特点合理的选择算法 二维数组上搜索路径 一般使用回溯法(backtracking) 回溯法一般和递归相结合，如果不允许使用递归，可以使用栈来实现递归的过程 最优解问题 这个问题一般是分成多个子问题 使用动态规划来解决问题 最好是使用自下而上的循环代码来实现，先解决小问题，再合并为大问题 在分解子问题的时候，存在某个特殊的选择，选择这个就一定得到最优解，那个这个问题可能就是贪婪算法 位运算 与，或，非，左移，右移

2018.10.8 1.python中字符串也是可以实现 str.pop()操作 2.C++中，对于vector<string> ans {}; 整个vector可以进行 ans.size() 对于其中的每个元素也可以实现 ans[i].size() 2018.10.9 1.python中没有自增 ++，取而代之的是 +=1 对于字符串问题，考虑到26个字母的问题的 ，可以将26个字母全部表示出来 2018.10.10 1.关于树的问题，特别是二叉树相关的问题，divide and conquer 分而治之是一个很重要的思想，这个解题思路在快速排序中也有体现 2.树...

哈希表 1.定义：利用散列技术(建立一个对应关系)将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或者哈希表。 2.性质： 散列技术即是一种存储方法，也是一种查找方法。 数据元素之间没有逻辑关系，不能像其他数据结构利用连线图表示出来。 存储位置和关键字相关联。是一个面向查找的数据存储结构。 3.设计要求： 计算简单，就是建立对应关系的函数应该简洁，并能够防止地址冲突 散列表的地址分布均匀。 4.方法选取： 方法很多：直接定地址法，平方取中法，数字分析法，除留余数法 除留余数法：是最常用的构造散列函数的方法 \[f(key)=k...

数组数据结构的基本概念 1.数组的空间效率不是很高，空闲区域没有充分利用。创建数组必须根据大小分配内存，即使数组中只存储一个元素，也要为所有的数据预先分配内存。 2.数组的时间效率非常高。可以在O(1)读取任何元素。利用数组的下标与数组value构成一个键值的哈希表。实现快速查找 目录 1.数组和指针问题##sizeof 2.数组字符串##1-bit or 2-bit 3.数组分割##Array partition 4.数组三元素之和##3Sum 5.数值三元素之和变异版 ##16.3Sum Closest 6.数组网##989.Array Nesting ...

二叉树基本数据结构 目录 相同树 二叉树的层序遍历 数组转换为二分树 树的非递归遍历 树的非递归遍历version2 不同的二叉树 实现不同的二叉树 高度平衡二叉树 二叉查找树中查找 根据前序和中序遍历生成二叉树 根据中序个后序遍历生成二叉树 将二叉树变成一个链表形式二叉树 N个孩子结点用数组表示的树的前序非递归遍历 872.叶子结点相同的树 129.所有根结点的路径和 226.反转二叉树 线索二叉树: n个结点的二叉链表 每个结点有左右孩子两个指针域，有2n个指针域 ;n-1条分支线树。 100.Same Tree ...

Index 知识点 进制转换 字符串大小写转换 括号的生成 电话号码对应字符的集合 无效的括号 把顺序不同的元素集中起来# Group Anagrams 有效的最长的括号 #Longest Valid Parentheses 二进制字符串相加 #Add Binary 知识点 0.注意区分char和string char叫字符类型，一般用单引号'a'来表示；string叫字符串类型，一般用双引号"abcd"来表示 可以利用char[]来表示字符数组。string只是一个模板template或者说是一个容器。 重要的一点是，c...

栈 栈：栈是限定再表尾进行插入和删除操作的线性表，栈是线性表 栈的基本知识 目录 42.Trapping rain water 173.二分查找树迭代器 42.Trapping rain water 题目链接 // 这道题要仔细研究 // 解法用很多种，我却一种都不会！！！ // 动态规划的方法，出现运行时间错误 int trap(vector<int>& height) { if(height == null) return 0; int ans = 0; int size = height.size(...

Linked List 目录 环形链表知识点补充2019.2.25 000.链表数据结构的实现 876.链表的中点问题 2.两个链表的反向数学相加 445.两个链表数学相加 24.交换链表相邻的点 83.删除有序列表中的重复点 86.分离数组 203.链表结点的删除 328.奇偶链表 817.链表中元素的分部 23.合并k个有序链表 725.将链表按要求进行分块 148.链表排序,这道题很重要 430.多维度的双向链表变成一维度的双向链表 109.将有序链表转换成平衡二叉查找树 25.一次反转k个链表 环形链表...

记录一些需要深入理解的概念及定义 基本概念 特征空间(feature space):所有特征向量存在的空间称为特征空间．特征空间的每一维对应于一个特征． 特征向量(feature vector):每个具体的输入是一个实例(instance)，实例中每个点对应一个坐标向量．我们把一个实例称为特征向量． 实例(instance)：也叫样本(sample)．关于一个事件或对象的描述． 特征(feature)：也叫属性(attribute).反应事件或对象在某个方面的表现或性质的事项． 假设空间(hypothesis space):监督学习的目的在于学习一个由输入到输出的映射,...