- 博客(56)
- 收藏
- 关注
RSS订阅原创 Supervised Classification——Logistic Regression Classification
目录1. 理解2. 方法3. 代码1. 理解Logistic regression classifier实际上就是将所有的特征乘以一个权重然后相加起来得到一个值（跟线性回归一样），将这个结果输入到一个sigmod函数中，我们就会得到一个0-1之间的值（返回一个概率值）。 当这个值大于0.5， 我们将这个实例分为类别1；小于0.5，则归类为类别0。该分类可以应用于判断邮件是否是垃圾邮件、交易是否是欺诈以及肿瘤是否良性还是恶性。2. 方法3. 代码...
2020-06-25 04:33:47
270
原创 Supervised Classification——Decision tree
目录1. 理解2. 方法3. 代码参考1. 理解决策树分类算法就是在训练集上建立一个决策树，树的节点是划分树的属性，算法关键就是如何去选择划分的属性。当我们确定好了这个决策树，就可以对测试集的数据进行分类了。我们需要一个指标(Attribute Selection Measures (ASM))，去评估哪一个属性划分的树更好。常见的指标有Information Gain、Gain Ratio and Gini Index。 这些指标实际上是来源于香农(Shannon)的Information The
2020-06-19 04:47:49
363
原创 中心极限定理
中心极限定理1 理解Theorem: The mean of sample mean(x‾\overline{x}x) is equal to the mean of population μ\muμ. (Independent of the distribution of population and sample size n)μx‾=μ\mu\overline{x} = \mu μx=μTheorem： SE=σx‾=σnSE=\sigma\overline{x} = \frac{\sigm
2020-06-07 01:00:12
280
原创 A/B测试
目录1. 理解2.步骤3. Python 代码实现4. 统计相关知识参考1. 理解2.步骤确定指标确定变体生成假设收集数据运行实验分析结果3. Python 代码实现4. 统计相关知识点估计区间估计中心极限定律假设检验、p-value、两类错误分布：t分布、z分布、卡方分布参考什么是A/B test？有哪些流程？有什么用？终于有人讲明白了...
2020-06-06 22:30:44
294
原创 Unsupervised clustering—— KMeans
1. 理解简单来说， 无监督聚类也是对数据实体的分类，只是在这个分类过程中，没有一个标签告诉你这个实体应该属于哪一类， 分类的准则实际上是数据实体本身的相似度。 这里相似度(similarity measure)的衡量常见的是距离(e.g. euclidean-based distance or correlation-based distance)。KMeans算法是最典型的无监督聚类算法。 K代表了有K个类别，这是用户需要自定义的。也可以说是K个中心点(cluster centers/centrio
2020-06-04 05:10:30
2761
原创 PCA主成分分析
目录1. 理解2 方法3 代码3.1 numpy3.2 Sklearn1. 理解PCA是一种无监督学习的数据降维度的方法。 简单来说， 就是将原始数据映射到一个特征空间，以达到数据维度降低的目的。这个特征空间就是由主成分构成的空间。主成分本质上来说就是原始数据变量的一个线性组合。 理论上来说，主成分的数量最多可以等于原始数据的维度。事实上， 在解决实际问题时， 我们可以允许极少部分信息的损失。因此， 我们可以选择一小部分主成分来构成我们的特征空间，通过将原始数据映射到这个特征空间来达到降维的目的。数据
2020-05-16 20:13:06
729
原创 Leetcode SQL
Content1. Rank problem1. Rank problem177. Nth Highest SalaryCREATE FUNCTION getNthHighestSalary(N INT) RETURNS INTBEGIN # DECLARE M INT; # SET M = N-1; RETURN ( # Write your MySQL qu...
2020-05-01 16:32:39
194
原创 SQL(View && trigger &&Procedure)
Content1. View2. Trigger3. Stored ProceduresReference1. View2. Trigger3. Stored ProceduresA stored procedure is a prepared SQL code that you can save, so the code can be reused over and over again...
2020-03-26 06:05:22
329
原创 SQL基础
SQL 基础1. Definition2. SQL Command Flow3. SQL Command3.1 DDL(Data Definition Language)3.2 DML(Data Manipulation Language)3.3 DQL(Data Query Language)3.4 DCL(Data Control Language)3.5 TCL(Transaction C...
2020-03-21 18:55:22
102
原创 数据库基础知识
Some basic knowledge of DB1. Definitions2. The relational modelDatabase Integrity(数据库约束)数据库完整性1. DefinitionsDatabase：A structured collection of meaningful data.Data: Meaningful informationDatabas...
2020-03-19 16:17:52
204
原创 SQL Window Function
文章目录1. 窗口函数2. 语法2.1 分析函数（Analytical function）2.2 PARTITION BY2.3 ORDER BY2.4 ROWS3. 用法举例参考资料1. 窗口函数窗口函数(window (analytical) functions): 简单的说， 就是在每一个窗口上进行分析操作。 窗口就是一个行的集合。分析操作就是一些聚合操作。2. 语法<Func...
2020-03-18 05:50:23
169
原创 Data operations
Content1. Locate data2. Filter data3. Merge data1. Locate data2. Filter data3. Merge data
2020-02-09 23:31:17
221
原创 1.Read/Write file
Content1. Open file2. Save file1. Open file2. Save file
2020-02-09 23:29:13
118
原创 Git and GItLab
文章目录Install Git On your LattopSet Up a GitSet Up GitLab1. Set up SSH key(Git)2. Set up SSH key(GitLab)Create a Project in GitLab.Install Git On your LattopTry running the git from the Terminal using...
2019-11-03 20:32:21
164
原创 Longest Substring Without Repeating Characters(3) -medium
3 — Longest Substring Without Repeating Characters1. 题目描述2. 思路分析题目:方法一：暴力枚举法（这种方法提交会超时Time Limit Exceeded）列举出所有的子序列，判断每一个子序列是否重复， 记录最大子序列。方法二：滑动窗口遍历字符串， 如果重复了，则左边的窗口往右滑动一个位置， 继续判断， 如果没...
2019-06-21 21:33:32
87
原创 ZigZag Conversion(6) -medium
6 — ZigZag Conversion1. 题目描述2. 思路分析题目:遍历字符串， 确定有几行， 确定每个字符在第几行。 两个转折点：在第0行和第numRows-1行处，要改变方向，也就是curRow变量加一还是减一。3. Python代码:def convert(s: str, numRows: int): rowLength = min(len(s), num...
2019-06-20 17:03:13
119
原创 美团(2) - 实战准备
美团app 学习文章目录美团app 学习6 准备工作6-1环境准备与项目安装6-2 辅助工具安装与配置6 准备工作6-1环境准备与项目安装环境准备: 版本变动node npm webpack koa nuxt项目安装: npx create-nuxt-appproject name6-2 辅助工具安装与配置问题1:官方脚手架用的 :const Koa = requ...
2019-03-11 14:16:07
566
原创 美团(1) -预备知识
美团app1 导学2 Vue基础知识前端构建2-1 环境搭建安装vue-cli@3:npm install -g @vue/cli出现了一个错误:如何解决彻底删除node 和 npm: https://stackoverflow.com/questions/11177954/how-do-i-completely-uninstall-node-js-and-reinst...
2019-03-11 11:55:16
316
原创 mac os 命令行命令
命令chmod命令:用于改变文件或目录的访问权限https://blog.csdn.net/adwfcu/article/details/7720893
2019-03-11 11:04:03
984
原创 C++ 常用
输入输出#include <iostream>using namespace std;int main(int argc, char const *argv[]){ /*c*/ printf("%d\n", 'A'); printf("%u\n", 'A'); //无正负10进制 printf("%o\n", 'A'); //无正负8进制 printf(...
2019-01-15 09:38:10
147
原创 C++ STL使用方法
Algorithm参考: https://blog.csdn.net/yo_bc/article/details/53337839#include <iostream>#include <cstdio>#include <algorithm>using namespace std;void print(int &elem){ //有无&...
2019-01-15 00:21:48
364
原创 Maximum Subarray(53) - easy
53— Maximum SubarrayGiven an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example1:Input: [-2,1,-3,4,-1,2,1,-5,4]...
2019-01-11 00:58:33
283
原创 House Robber(198) - easy
198— House RobberYou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is ...
2019-01-10 21:48:28
111
原创 Best Time to Buy and Sell Stock(121) - easy
121— Best Time to Buy and Sell StockSay you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (i.e., buy ...
2019-01-10 20:09:56
86
原创 Climbing Stairs(70) - easy
70— Climbing StairsYou are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?Note: Given n ...
2019-01-10 16:23:49
190
原创 二叉树(性质、存储、遍历、建立)
二叉树性质二叉树第i层叶子数最多为2i−12^{i-1}2i−1深度为i的二叉树的节点数最多为 2i−12^{i}-12i−1在二叉树中, 叶子数为n0n_{0}n0, 度为2的节点数为n2n_{2}n2, 则满足 :n0=n2+1n_{0} = n_{2}+1n0=n2+1 证明: n0+n1+n2=n0∗0+n1∗1+n2∗2+1n_{0} + n_{1} + n_{2} =...
2019-01-09 18:01:27
249
原创 排序算法(插入、希尔、选择、冒泡、归并, 快速)
排序算法常见的排序算法内部排序插入查找希尔排序选择排序冒泡排序归并排序快速排序外部排序1. 插入排序思路插入已经排好序的前面部分, 相当于在前面排好序的部分进行search.复杂度分析:最好情况: O(n)最差情况: O(n2n^2n2)平均情况: O(n2n^2n2)代码:void insertSort(int *arr...
2019-01-08 01:44:02
255
原创 搜索算法(顺序、二分、索引)
搜索算法平均查找长度ASLASL=P1C1+P2C2+...+PnCnASL = P_{1}C_{1} + P_{2}C_{2} + ...+ P_{n}C_{n}ASL=P1C1+P2C2+...+PnCnP_{n}: 查找第n个元素的概率C_{n}:查找第n个元素的比较次数常见的查询算法顺序查找二分查找索引查找哈希查找1. 顺序查找复杂度分析:...
2018-12-29 12:55:45
455
原创 Task Scheduler(621)
621— Task SchedulerGiven a char array representing tasks CPU need to do. It contains capital letters A to Z where different letters represent different tasks. Tasks could be done without original ord...
2018-12-27 20:55:13
95
原创 队列实现(链表)
链式结构#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef enum {underflow, success, fatal} Status;typedef struct node{ ElemType ele; struct node * next;}Node,*Node...
2018-12-27 17:55:20
98
原创 队列实现(顺序结构2-循环队列)
循环队列问题解决如何解决浪费的问题、假溢出问题,循环队列来解决.循环队列来解决.循环队列空和满的判断解决:使用一个计数器count, 初始化为0, 入队列加一, 出队列减一 ,当count == QUEUE_SIZE, 则判断队列满利用一个flag标记, true代表入队列, false代表出队列, 初始化为false. 当head == tail, 如果flag为tr...
2018-12-27 16:15:35
186
原创 队列实现(顺序结构)
顺序结构结构#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#define QUEUE_SIZE 10typedef int ElemType;typedef enum {overflow,underflow,success,fatal}Status;typedef struct queue{ ElemType *ele; ...
2018-12-27 15:50:11
253
原创 Min Stack(155)
155— Min StackDesign a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) – Push element x onto stack.pop() – Removes the element on top of the stack....
2018-12-26 22:33:26
72
原创 Valid Parentheses(20)
20— Valid ParenthesesGiven a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:Open brackets must be closed ...
2018-12-26 21:35:09
59
原创 Decode String(394)
394— Decode StringGiven an encoded string, return it’s decoded string.The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. ...
2018-12-26 21:00:18
97
原创 栈实现(链式结构)
链式结构#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;stdbool.h&gt;typedef int ElemType;typedef enum {overflow, underflow, success, fatal} Status;typedef struct node{ ElemType ele...
2018-12-26 14:55:02
191
原创 栈实现(顺序结构)
顺序结构#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#include &amp;lt;stdbool.h&amp;gt;#define STACK_SIZE 100typedef int ElemType;typedef enum { overflow, underflow, success, fatal}S
2018-12-26 12:23:14
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人