弗洛伊德彪 - 个人主页动态 - 牛客网

发布(62) 评论刷题收藏

2019-08-05 13:31

已编辑

燕山大学 Java

位运算总结(Bit Operation)

位运算 数字用二进制表示后的运算 无论是有符号，无符号还是其他各种类型的数。它们之间的转换的基石就是二进制的表达式没有发生改变，变得只是转换的表达式。 1.简单的布尔运算 Boolean algebra 与&,或|,非~,异或^    与& 0 1     0 0 0   1 0 1       或 0 1     0 0 1   1 1 1       非 ~     0 1   1 0       异或 ^ 0 1     0 0 1   1 1 0    2.逻辑运算 logical operation 逻辑运算符 &&，||，！ 记住这写运算只返回 tu...

0 点赞评论收藏

分享

2019-08-05 13:32

已编辑

燕山大学 Java

LR模型常见问题

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

0 点赞评论收藏

分享

2019-08-05 13:32

已编辑

燕山大学 Java

机器学习性能度量指标:ROC曲线、查准率、查全率、F1

错误率 在常见的具体机器学习算法模型中，一般都使用错误率来优化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 下面是一个...

0 点赞评论收藏

分享

2019-08-05 13:32

已编辑

燕山大学 Java

编译出现的问题解决

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

0 点赞评论收藏

分享

2019-08-05 13:33

已编辑

燕山大学 Java

二分查找(Binary Search)

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 (left + right) overflow int mid = left...

0 点赞评论收藏

分享

2019-08-05 13:33

已编辑

燕山大学 Java

ST算法 Sliding Window algorithm template

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 c d e...

0 点赞评论收藏

分享

2019-08-05 13:33

已编辑

燕山大学 Java

数据结构_算法

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

0 点赞评论收藏

分享

2019-08-05 13:33

已编辑

燕山大学 Java

知识点积累

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.树的问题一般都会用...

0 点赞评论收藏

分享

2019-08-05 13:33

已编辑

燕山大学 Java

哈希表_数据结构

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

0 点赞评论收藏

分享

2019-08-05 13:33

已编辑

燕山大学 Java

数组_数据结构

数组数据结构的基本概念 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 7.完美的数组排列##667.be...

0 点赞评论收藏

分享

2019-08-05 13:33

已编辑

燕山大学 Java

树_数据结构

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

0 点赞评论收藏

分享

2019-08-05 13:34

已编辑

燕山大学 Java

串_数据结构

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

0 点赞评论收藏

分享

2019-08-05 13:35

已编辑

燕山大学 Java

栈与队列_数据结构

栈 栈：栈是限定再表尾进行插入和删除操作的线性表，栈是线性表 栈的基本知识 目录  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(); vector<int> left_max(si...

0 点赞评论收藏

分享

2019-08-05 13:35

已编辑

燕山大学 Java

链表_数据结构

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

0 点赞评论收藏

分享

2019-08-05 13:35

已编辑

燕山大学 Java

机器学习中的概念和名词解释

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

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务