Cjv Chen-CSDN博客

原创【刷题算法】链表的中间结点

力扣第876题：链表的中间结点。这个链表题也是不知道链表长度，需要找到中间节点。和之前的【刷题算法】删除链表的倒数第 N 个结点类似，如果使用两次遍历的方法也可以解决，但是效率不高。这里还是考虑使用双指针的解法。1 分析还是两个指针p1和p2，作为一个窗口，p1指向链表末尾时，p2需要指向中间节点。此时两者关系就是p1 = 2 * p2，即p1指针的链表索引最后是要p2的一倍，因此可以在头结点开始，p1每次跳2步遍历链表，p1每次跳1步。2 实现通常这个解法被称为快慢指针：class Solu

2022-05-02 18:04:55 708 1

原创【刷题算法】删除链表的倒数第 N 个结点

leetcode

2022-05-02 16:34:56 852

原创李宏毅机器学习（八）

本次学习主要基于《统计学习方法》一书。一、Gini指数1.定义Gini指数（基尼指数）：表示在样本集合中一个随机选中的样本被分错的概率。Gini指数越小表示集合中被选中的样本被分错的概率越小，也就是说集合的纯度越高，反之，集合越不纯。即基尼指数（基尼不纯度）= 样本被选中的概率 * 样本被分错的概率，表达式如下所示：Gini(p)=∑k=1Kpk(1−pk)=1−∑k=1Kpk2G...

2019-06-20 21:33:40 309

原创李宏毅机器学习（七）

本次学习主要基于《机器学习实战》一书。在python中使用Matlib注释绘制树图形代码以及注释如下：#!/usr/bin/env python# -*- coding: utf-8 -*-import matplotlib.pyplot as plt# 定义文本框和箭头格式decisionNode = dict(boxstyle="sawtooth", fc="0.8")l...

2019-06-14 15:44:50 167

原创李宏毅机器学习（六）

本文基于《统计学习方法》和《机器学习实战所写》一、决策树(decision tree)模型与学习1. 定义决策树是一种基本的分类与回归方法，呈现树形结构，在分类问题中，表示基于特征对实例进行分类的过程。它可以认为是if-then规则的集合，也可以认为是定义在特征空间与类空间上的条件概率分布。主要优点是模型具有可读性，分类速度快。决策树学习通常包括3个步骤：特征选择、决策树的生成和决策树...

2019-06-10 17:12:01 343

原创李宏毅机器学习（五）

此篇博文参考李航-《统计学习方法》第五章决策树；《机器学习实战》第三章。一、信息增益在机器学习决策树算法中，涉及到特征选择。特征选择目的是选择对训练数据具有分类能力的特征，因此可以提高决策树学习效率。通常特征选择的准则是信息增益或信息增益比。1、熵(entropy)熵(entropy)：信息量大小的度量，即表示随机变量不确定性的度量。设XXX是取有限值的离散随机变量，概率分布为：(...

2019-06-05 21:57:25 478

原创李宏毅机器学习-代码实践

1. 学习目的使用Logistics Regression进行数据分类。2. 学习要求学习LR学习算法的核心代码写出详细的注释说明3. 代码实践（1）创建数据def generate_data(seed): np.random.seed(seed) # class1 data_size_1 = 300 # feature1 x1_1 = n...

2019-06-02 11:16:24 960

原创李宏毅机器学习（四）

此篇博文是基于李宏毅老师此视频的学习总结。此部分主要介绍，Logistic Regression模型。一、课程部分内容记录(1) Logistics Regression和Linear Regression对比Logistics RegressionLinear RegressionStep 1：fw,b(x)=σ(∑iwixj+b)f_{w,b}(x) = \s...

2019-05-29 21:11:27 411

原创李宏毅机器学习（三）

李宏毅机器学习（三）此篇博文是基于李宏毅老师此视频的学习总结。此部分主要介绍，分类：概率生成模型。(Classification: Probabilistic Generative Model)1、分类问题的解决方案设计函数(模型)：根据输入数据，输出分类结果。设计损失函数：L(f)=∑nδ(f(xn)≠y^n)L(f) = \sum_n\delta(f(x^n) \neq...

2019-05-25 15:01:53 317

原创李宏毅机器学习HW1

本博文主要是完成李宏毅机器学习HW1作业作业连接：https://ntumlta2019.github.io/ml-web-hw1/作业规则所有代码必须用python3.6编写允许所有python标准库（例如sys，csv，time）numpy> = 1.14scipy == 1.2.1pandas == 0.24.1。作业要求使用adagrad 线性回归梯度下降选取...

2019-05-21 14:02:10 1268 1

原创李宏毅机器学习（二）

1、理解偏差(bias)和方差(variance)首先，我们来理解什么是偏差(bias)和方差(variance)：机器学习目的是找到一个最好函数 f^\hat ff^，能够非常准确根据输入的数据得到所期望的结果。为了得到这个最好的函数，我们需要一堆训练数据，找到函数f∗f^*f∗，f∗f^*f∗是最优函数f^\hat ff^的估测。衡量两者之间的误差，主要来自两个方面：偏差(bias)和...

2019-05-17 22:20:16 431

原创李宏毅机器学习（一）

一、机器学习三步骤：Step1: Define a set of functionModel：定义一些函数f1f2...f_1 f_2...f1f2...Step2: Goodness of function使用训练数据，根据输入输出判断函数的好坏。Step3: Pick the best function通过Testing挑选出最好的函数。二、Learning Map：sce...

2019-05-13 21:03:18 2537

原创【从零开始】手动实现一个贝叶斯分类器

通过看这篇博客，决定自己写一个，记录一下。1. 准备数据数据是自己收集的，数据量越大，准确性越高。import pandas as pdimport numpy as np# 创建DataFrame对象data = pd.DataFrame()# 创建目标变量data['Gender'] =['male','male','male','male','female','femal...

2019-01-16 17:18:45 985

原创集成k-最近邻(k-NN)、朴素贝叶斯、Logistic回归、支持向量机(SVM)、决策树、随机森林、多层感知机的一个机器学习示例

(1) 创建机器学习所需环境python版本为Python 3.6.2**NumPy：**用于使用Python进行数值处理。**PIL：**一个简单的图像处理库。**scikit-learn：**包含我们今天要介绍的机器学习算法。Keras和**TensorFlow：**深度学习，后续使用，本篇博客暂不需要。(2) 数据集本示例将使用的是Iris数据集，是入门机器学习的首选，相...

2019-01-16 09:44:48 7335

原创使用k-NN实现一个简单图像分类器

此次图像分类器是用于猫狗分类，数据量比较小；分类器采用k-Nearest Neighbors（k-NN）方法。数据从Kaggle Dogs vs. Cats挑战中抽取狗和猫图像各1000张。这个数据集包含2000个图片。代码knnClassifier│ ├── pycache│ ├── animals│ ├── dataset.py│ ├── knn.py│...

2018-12-22 02:39:00 1502 3

原创 Linux 平台下基于 select 的文本回显程序

关于阻塞与非阻塞一般我们传统的TCP或者UDP套接字编程（如图1 2所示）是默认采取阻塞的方式的。阻塞阻塞编程发出一个不能立即完成的套接字调用时，其进程将被投入到睡眠，进程或线程就被阻塞，函数不能立即返回，等待相应的操作完成。输入操作函数调用时，如果没有网络数据到达，则进程被投入到睡眠，直到有数据到达才被唤醒。TCP协议可以是单字节也可以是一个完整的TCP分段中的数据到达来唤醒...

2018-12-20 16:32:59 571

原创 Linux下基于 UDP 的文本聊天程序（循环收发）

服务器代码/*udpServer.c*/#include <stdio.h> // 标准输入输出 perror函数#include <string.h> // 字符数组相关函数 bzero函数 strcmp#include <stdlib.h> // 标准库#include &l...

2018-12-20 15:27:02 1529

原创 Linux平台下的基于TCP协议的客户机与服务器通信

服务器代码/*Server.c*/#include &lt;stdio.h&gt; // 标准输入输出 perror函数#include &lt;string.h&gt; // 字符数组相关函数 bzero函数 strcmp#include &lt;stdlib.h&gt; // 标准库#include &lt;s

2018-12-19 22:09:40 876 1

原创 JavaScript方法中this关键字使用注意

我们文章搬运自我的博客园：https://www.cnblogs.com/cjvae/p/9778280.html，本人原创。问题来源　　　本文是基于廖雪峰老师JavaScript课程中的方法一节以及阮一峰老师JavaScript 的 this 原理所记。　　首先，我们了解一下JavaScript中的方法：在一个对象中绑定函数，称为这个对象的方法。下面，给对象xiaoming绑定一...

2018-12-10 22:24:28 193

原创 JavaScript之map与parseInt的陷阱

我们文章搬运自我的博客园：https://www.cnblogs.com/cjvae/p/9782387.html，本人原创。问题来源这个问题的来源是学习廖雪峰老师JS教程。问题如下：小明希望利用map()把字符串变成整数，他写的代码很简洁：'use strict';var arr = ['1', '2', '3'];var r;r = arr.map(parseInt)...

2018-12-10 22:22:19 120

原创什么是深度学习？

文章搬运自我的博客园：https://www.cnblogs.com/cjvae/p/9410364.html什么是深度学习？　　说明深度学习之前，先说明AI——人工智能。这是最近几年特别火的一个概念，从AlphaGo以四比一击败韩国顶尖围棋选手李世乭到如今数码产品领域的AI拍照、AI助手等等，都是AI带来的福利。人工智能分为多个领域：专家系统、机器学习、进化计算、模糊逻辑、计算机视觉、自...

2018-12-10 22:20:15 2540

原创《TensorFlow实战》中AlexNet卷积神经网络的训练

01出错TypeError：as_default（）缺少1个必需的位置参数：'self'经过百度，谷歌的双重查找，没找到就具体原因后面去TensorFlow官方文档中发现，tf.Graph的用法如下：g = tf.Graph()with g.as_default(): # Define operations and tensors in `g`. c = tf.cons...

2018-12-10 22:18:42 263

原创 JavaScript之闭包

闭包的定义function init() { var name = "Mozilla"; // name 是一个被 init 创建的局部变量 function displayName() { // displayName() 是内部函数,一个闭包 alert(name); // 使用了父函数中声明的变量 } displayName();}i...

2018-12-10 22:14:16 104