caicaiatnbu
caicaiatnbu

【温故而知新】高斯判别分析(Gaussian Discriminant Analysis)

给定数据集D=\left \{(x_i,y_i)_{i=1}^N,x_i \in \mathbb{R}^p, y_i \in \{0, 1\} \right \}；

概率判别模型是直接去求P(y|x)，如下：

                \hat{y}=\arg \max_{y\in\{ 0,1 \}}P(y|x)

高斯判别分析是一种概率生成模型，这里我们需要最大化后验概率估计，对于二分类，高斯判别分析并不是直接去求P(y=0|x)和P(y=1|x)的值，而是去比较P(y=0|x)与P(y=1|x)的大小关系,而是对联合概率进行建模；由贝叶斯公式可知，

               P(y|x)=\frac{P(x|y) \cdot P(y)}{P(x)} \propto P(x|y) \cdot P(y)=P(x,y)

此处，y与P(x)无关，所以P(y|x)正比于P(x|y) \cdot P(y)，其中，P(y|x)是posterior，P(x|y)是likehood，P(y)是piror。

GDA假设：

              y \sim Bernouni(\varnothing )

             x|y=1 \sim N(\mu_1, \sigma )

             x|y=0 \sim N(\mu_2, \sigma )

由于y服从伯努利分布，所以P(y)=\varnothing ^y(1 -\varnothing) ^{1-y},而 P(x|y)=P(x|y=1)P(x|y=0)=N(\mu_1, \sigma)^yN(\mu_2, \sigma)^{1-y},  这里先不将高斯分布的概率密度函数展开写。

likehood: L(\theta)=\log \prod_{i=1}^{N}P(x_i,y_i)

                        =\sum_{i=1}^{N} \log \left \{P(x_i|y_i)P(y_i) \right \}

                        =\sum_{i=1}^{N} \left \{\log P(x_i|y_i)+ \log P(y_i) \right \}

                        =\sum_{i=1}^{N} \left \{\log \left (N(\mu_1, \sigma)^{y_i}N(\mu_2, \sigma)^{1- y_i} \right )+ \log \varnothing ^{y_i} (1 - \varnothing) ^{1-y_i} \right \}

                        =\sum_{i=1}^{N} \left \{\log N(\mu_1, \sigma)^{y_i} + \log N(\mu_2, \sigma)^{1- y_i} + \log \varnothing ^{y_i} (1 - \varnothing) ^{1-y_i} \right \}

为方便求解，记：

                      l_1=\sum_{i=1}^{N}\log N(\mu_1, \sigma)^{y_i}，l_2=\sum_{i=1}^{N}\log N(\mu_2, \sigma)^{1-y_i}，l_3=\sum_{i=1}^{N} \log \varnothing ^{y_i} (1 - \varnothing) ^{1-y_i}

 

求解\varnothing，

                       l_3=\sum_{i=1}^{N} \log \varnothing ^{y_i} (1 - \varnothing) ^{1-y_i}=\sum_{i=1}^{N} \left \{ y_i\log \varnothing + (1-y_i)\log (1 -\varnothing) \right \}

                       \frac{\partial l_3}{\partial \varnothing }=\sum_{i=1}^{N}y_i\frac{1}{\varnothing}+(1-y_i)\frac{1}{1-\varnothing}\cdot (-1)

                              =\sum_{i=1}^{N}y_i\frac{1}{\varnothing}-(1-y_i)\frac{1}{1-\varnothing}

令\frac{\partial l_3}{\partial \varnothing }=0，可得

                       \sum_{i=1}^{N}y_i\frac{1}{\varnothing}-(1-y_i)\frac{1}{1-\varnothing}=0

                       \sum_{i=1}^{N}y_i(1- \varnothing)-(1-y_i)\varnothing =0

                       \sum_{i=1}^{N}y_i- y_i \varnothing- \varnothing + y_i\varnothing =0

                        \sum_{i=1}^{N} \left (y_i - \varnothing \right ) =0

                        \sum_{i=1}^{N} \left y_i - N\varnothing \right =0

                         \hat{ \varnothing }= \frac{1}{N} \sum_{i=1}^{N} y_i =\frac{N_1}{N}, 在这里\sum_{i=1}^{N}y_i=N_1，N_1为y_i=1的样本个数

求解\mu_1,

l_1=\sum_{i=1}^{N}\log N(\mu_1, \sigma)^{y_i}=\sum_{i=1}^{N}y_i \log \frac{1}{(2\pi)^{p/2} \left | \sigma \right |^{1/2}} exp \left \{ -\frac{1}{2}(x_i-\mu_1)^T\sigma^{-1}(x_i-\mu_1) \right \}

                                       =\sum_{i=1}^{N}y_i \left \{ -\frac{1}{2}(x_i-\mu_1)^T\sigma^{-1}(x_i-\mu_1) \right \}

                                       =-\frac{1}{2}\sum_{i=1}^{N}y_i \left ( x_i^T\sigma^{-1}x_i - x_i^T\sigma^{-1}\mu_1 - \mu_1^T\sigma^{-1}x_i + \mu_1^T\sigma^{-1}\mu_1 \right ), 这里x_i的维度为p*1, \sigma^{-1}的维度为p*p，\mu_1的维度为p*1, 所以x_i^T\sigma^{-1}\mu_1与\mu_1^T\sigma^{-1}x_i^T均为实数，所以x_i^T\sigma^{-1}\mu_1=\mu_1^T\sigma^{-1}x_i^T

                                       =-\frac{1}{2}\sum_{i=1}^{N}y_i \left ( x_i^T\sigma^{-1}x_i - 2\mu_1^T\sigma^{-1}x_i + \mu_1^T\sigma^{-1}\mu_1 \right ), 这里x_i^T\sigma^{-1}x_i,\mu_1^T\sigma^{-1}x_i均为实数\mathbb{R}

                 \frac{\partial l1}{\partial \mu_1}=-\frac{1}{2}\sum_{i=1}^{N}y_i \left( -2 \sigma^{-1}x_i+2\sigma^{-1}\mu_1 \right )

                         =\sum_{i=1}^{N}y_i \left(\sigma^{-1}x_i - \sigma^{-1}\mu_1 \right )

令\frac{\partial l1}{\partial \mu_1}=0，可得

                         \sum_{i=1}^{N}y_i \left(\sigma^{-1}x_i - \sigma^{-1}\mu_1 \right )=0

                         \sum_{i=1}^{N}y_i \left(x_i - \mu_1 \right )=0 上面式子同时乘以\sigma

                         \mu_1\sum_{i=1}^{N}y_i=\sum_{i=1}^{N}y_ix_i

                         \mu_1 = \frac{\sum_{i=1}^{N}y_ix_i}{\sum_{i=1}^{N}y_i}=\frac{\sum_{i=1}^{N}y_ix_i}{N_1}

 

这里我们将y=1记为C_1类，y=0记为C_2类，则

x_{c_1}=\{x_i |y_i=1 \},    x_{c_2}=\{ x_i|y_i=0 \},

 \left | x_{c1} \right | = N_1,    \left | x_{c2} \right | = N_2,    N_1+N_2 = N

求\sigma:

                  \hat{\sigma}=\arg \max_{\sigma} \left \{ \log N(\mu_1, \sigma)^{yi} + \log N(\mu+2, \sigma)^{1-y_i} \right \}

                 l1+l2=\sum_{x_i\in c_1}\logN(\mu_1, \sigma)+\sum_{x_i\in c_2}\logN(\mu_2, \sigma)

因为\sum_{i=1}^{N} \log N(\mu, \sigma)=\sum_{i=1}^{N} \log \frac{1}{(2\pi)^{p/2}+|\sigma|^{1/2}}exp \left \{ -\frac{1}{2}(x-\mu)^T\sigma^{-1}(x-\mu) \right \}

                                  =\sum_{i=1}^{N} \left \{ \log \frac{1}{(2\pi)^{p/2}} + \log \sigma^{-1/2} \right \}+ \left \{ -\frac{1}{2}(x-\mu)^T\sigma^{-1}(x-\mu) \right \}

                                  =\sum_{i=1}^{N} \left \{ C-\frac{1}{2}\log |\sigma| \right \}-\frac{1}{2}(x-\mu)^T\sigma^{-1}(x-\mu)

                                  =C-\frac{1}{2}N \log |\sigma|-\frac{1}{2}(x-\mu)^T\sigma^{-1}(x-\mu)

           \sum_{i=1}^{N}tr\left \[ (x_i-\mu)^T\sigma^{-1}(x-\mu) \right \],                根据tr(ABC)=tr(CAB),可得

           =\sum_{i=1}^{N}tr\left \[ (x-\mu) (x_i-\mu)^T\sigma^{-1} \right \]

           =tr\left \[ \sum_{i=1}^{N} (x-\mu) (x_i-\mu)^T\sigma^{-1} \right \]

           =tr\left \[ \sum_{i=1}^{N} (x-\mu) (x_i-\mu)^T\sigma^{-1} \right \],        在这里\sum_{i=1}^{N} (x-\mu) (x_i-\mu)^T=NS

           =N\cdot tr(S\sigma^{-1})

所以 l1+l2=\sum_{x_i\in c_1}\logN(\mu_1, \sigma)+\sum_{x_i\in c_2}\logN(\mu_2, \sigma)

                     =-\frac{1}{2}N_1 \log |\sigma| - \frac{1}{2}N_1tr(S_1\sigma^{-1})+C-\frac{1}{2}N_2 \log |\sigma| - \frac{1}{2}N_2tr(S_2\sigma^{-1})+C

                     =-\frac{1}{2}N\log |\sigma| - \frac{1}{2}N_1tr(S_1\sigma^{-1}) - \frac{1}{2}N_2tr(S_2\sigma^{-1})+C

                     =-\frac{1}{2} \left \{ N\log |\sigma| + \frac{1}{2}N_1tr(S_1\sigma^{-1}) + \frac{1}{2}N_2tr(S_2\sigma^{-1}) \right \}+C

由\frac{\partial \ln|A|}{\partial A}=A^{-1},以及\frac{\partial tr(S_1\sigma^{-1})}{\partial \sigma}=\frac{\partial tr(\sigma^{-1}S_1)}{\partial \sigma}=S_1^T\cdot (-1)\cdot \sigma^{-2}=-S_1^T \sigma^{-2}可得

                   \frac{\partial (l_1+l_2)}{\partial \sigma}=-\frac{1}{2} (N\sigma^{-1}-N_1S_1\sigma^{-2}-N_2S_2\sigma^{-2})

令\frac{\partial (l_1+l_2)}{\partial \sigma}=0，可得

                   -\frac{1}{2} (N\sigma^{-1}-N_1S_1\sigma^{-2}-N_2S_2\sigma^{-2})=0

                            N\sigma^{-1}-N_1S_1\sigma^{-2}-N_2S_2\sigma^{-2}=0

                                            N\sigma-N_1S_1-N_2S_2=0

                                     \hat{\sigma}=\frac{1}{N}(N_1S_1+N_2S_2)

 

到此，高斯判别分析的未知量\varnothing，\mu_1，\mu_2，\sigma 均已经求出；

完，

 

 

 

 

 

 

 

 

 

你可能感兴趣的:(ML算法实现-python)

  • python小白精华快速上手知识笔记（简短版） 小白探索中 笔记python
    PYTHON基本语法目录一、变量和数据类型1.变量2.数据类型二、基本函数输出函数-print()输入函数-input()类型转换函数长度函数-len()数学运算函数（在math模块中）定义函数调用函数三、数据结构列表（list）字典（dict）元组（tuple）四、基本库NumPy（用于数值计算）Pandas（用于数据处理和分析）Matplotlib（用于数据可视化）Scikit-learn（用
  • 造价算量审图多元化融合软件开发实战：技术架构与核心代码解析 夏末之花 架构
    ——从BIM模型解析到AI智能审图的完整实现路径1.技术架构设计该软件需融合以下模块：BIM/CAD模型解析引擎（支持Revit/DWG文件一键导入）智能算量核心算法（基于规则引擎与机器学习）协同审图平台（多人实时标注与版本控制）AI辅助决策系统（材料价格预测、工程量误差检测）技术栈推荐：前端：Three.js（3D模型渲染）+React（协同界面）后端：Python（算量算法）+Java（业务逻
  • Ranger 2.1.0集成Trino 玄慈 rangertrinocdhjavacloudera大数据
    Ranger2.1.0与trino359集成一、基础环境jdk-11.0.12Maven3.6.1Git最新版二、下载ranger2.1.0源码下载之后的目录为ranger-6.3.4本文目录地址是/grid/dfs0/code/ranger-6.3.4三、修改pom.xml修改控制组件版本的pom.xmlranger-6.3.4/pom.xml一、presto的版本号改成359359二、更改组件
  • python笔记之常用命令总结 chenlang_lbs python笔记
    1、nautilus：打开当前工作目录2、wcfiles_names：查看文件的数量3、Pycharm的常用命令ctrl+r：查找命令4、sshnb@192.168.2.55：获得进入nb@电脑的权限5、复制很长的数据的技巧：在数据前面点击+shift+在数据后面点击+（ctrl+c），完成复制
  • 在VScode中建立spring boot项目 创建失败解决措施（Failed to create a project.） 2521- vscodejava前端springboot
    1.当在搜索框中输入建立命令，版本号长时间不出现解决办法：因为用的是国外网站，访问速度较慢，需要替换成国内路径在扩展里查找下面这个插件点击设置，滑到最下面点击settings.json将最后的路径改为"https://start.springboot.io/"2.在已完成的springboot项目中，需要添加新的依赖，添加依赖后报错解决措施：打开pom.xml配置文件，由于新添加依赖，下载完依赖后
  • 教你如何免费获取股票数据用python、JavaScript (Node.js)、JAVA等多种语言的实例代码演示（实时数据、历史数据、CDMA、KDJ等指标数据）配有股票数据API接口说明文档说明 蝶澈乐乐 pythonjavascriptnode.js数据仓库金融
    近一两年来，股票量化分析逐渐受到广泛关注。而作为这一领域的初学者，首先需要面对的挑战就是如何获取全面且准确的股票数据。因为无论是实时交易数据、历史交易记录、财务数据还是基本面信息，这些数据都是我们进行量化分析时不可或缺的宝贵资源。我们的核心任务是从这些数据中挖掘出有价值的信息，为我们的投资策略提供有力的支持。在寻找数据的过程中，我尝试了多种途径，包括自编网易股票页面爬虫、申万行业数据爬虫，以及同花
  • javascript Day_1 Mswanga javascript前端javajavascript
    script的书写位置1，写在标签的正上方constnewItem=12，写在外部，然后引入到HTML文件输入输出1.输入：prompt('请输入一段文字')结果：会显示一个对话框，包含一个文字信息，用来提示用户输入。2.输出：//普通输出document.write('要输出的内容')//内容可以包含标签//弹出警告框输出alert('要输出的内容')//控制台打印输出，程序员可见console
  • python中的文件操作 Mswanga pythonpython开发语言
    1.创建文件python中使用open()函数创建或者打开文件，语法格式：open(file,mode='r',buffering=-1,encoding=None,errors=None,newline=None,closefd=True,opener=None)file：表示要打开的文件的路径，也可以是被封装的整数类型文件描述符mode：用于指定文件的打开模式，默认是’r‘（以文本模式打开并且
  • python中的列表和元组 Mswanga pythonpythonjava服务器
    1.列表1.1添加使用append()向列表中添加新元素，添加到列表的尾部//使用append函数向列表中添加元素"ID"list=["name","age","sex"]list.append("ID")使用insert在指定位置添加一个元素list=[1,2,3]list.insert(1,4)print(list)#输出结果是[1,4,2,3]使用extend()方法添加多个元素（可以是列表
  • 用Lua脚本实现Redis原子操作 Cloud_. luaredis开发语言
    1.环境准备依赖：在pom.xml中添加SpringDataRedis：org.springframework.bootspring-boot-starter-data-redis配置RedisTemplate：@ConfigurationpublicclassRedisConfig{@BeanpublicRedisTemplateredisTemplate(RedisConnectionFact
  • Python 字节码深度历险：dis 模块揭秘与性能优化实战 清水白石008 pythonPython题库python性能优化开发语言
    Python字节码深度历险：dis模块揭秘与性能优化实战引言大家好，我是[您的名字]，一位在Python领域深耕多年的软件专家。今天，我想和大家聊聊Python性能优化中一个常常被忽视但却至关重要的层面：字节码优化。作为一门解释型语言，Python代码的执行效率一直备受关注。我们通常会从算法、数据结构、以及各种库的选用上进行优化，但往往忽略了Python解释器真正执行的指令——字节码。理解字节码，
  • Python 内存管理进阶：打造自定义内存池，释放性能潜力 清水白石008 pythonPython题库python网络前端
    Python内存管理进阶：打造自定义内存池，释放性能潜力引言大家好，我是[您的名字]，一位在Python领域深耕多年的软件专家。今天，我们来聊聊Python内存管理的“高级玩法”——自定义内存分配器。Python以其简洁易用和强大的生态系统而闻名，但当面对性能挑战时，我们往往需要深入底层，探索更精细的优化手段。内存管理，作为程序性能的基石之一，自然也成为了我们关注的焦点。Python默认的内存管理
  • python&anconda系列：Ubuntu下python选择pip install还是conda install更加合适？ 坦笑&&life #pythonpythonubuntupip
    Ubuntu下python选择pipinstall还是condainstall更加合适？Ubuntu下python选择pipinstall还是condainstall更加合适？Ubuntu下python选择pipinstall还是condainstall更加合适？最近刚入门linux,之前都是在win上用pycharm结合condainstall来管理包，觉得也还很方便，但是也有很多人用pip。想
  • ctf-web:php反序列化逃逸 -- GHCTF Escape！ A5rZ php网络安全
    step1寻找利用点随便注册一个进去,能写入文件isadmin){$tmp=file_get_contents("tmp/admin.html");echo$tmp;if($_POST['txt']){$content='';$content.=$_POST['txt'];file_put_contents($_POST['filename'],$content);}}else{$tmp=file
  • Python数据结构：字典详解（创建、访问、修改、字典方法） 做梦都在改BUG python数据结构开发语言
    Python字典详解Python字典（Dictionary）是一种内置的数据结构，以键值对（key-valuepair）的形式存储数据。字典是一种无序的、可变的、且具有很高查找效率的数据结构。本文将详细介绍Python字典的创建、访问、修改及其方法，并附上一个综合详细的例子，全面展示字典在实际编程中的应用。一、创建字典1.1使用花括号创建字典最常见的创建字典的方法是使用花括号{}。student=
  • Conda跨平台环境迁移 魚香肉丝盖饭 env环境配置condapython
    问题描述：在一台Ubuntu电脑上完全复刻在Windows中通过conda创建的环境。导出环境在Windows机器上，需要导出当前conda环境的配置。这将生成一个environment.yml文件，其中包含所有已安装的包和版本信息。打开AnacondaPrompt（或任何你使用的命令行界面），然后运行以下命令来导出环境：condaenvexport--name>environment.yml这里
  • Python工程中__init__.py文件有什么作用？ 计算机软件程序设计 知识科普python服务器linux
    在Python中，__init__.py文件的主要作用是将一个目录标记为一个Python包。这意味着该目录可以像模块一样被导入。以下是__init__.py文件的一些主要用途和特点：1.标记包基本用途：最基础的功能就是让Python解释器知道某个文件夹应该被视为一个包。在较早的Python版本中（Python3.3之前），如果缺少这个文件，该目录不会被认为是包，无法通过import语句导入。不过从
  • __call__和__init__它们各自触发的时机不同 背太阳的牧羊人 pythonlanggraphpython
    init方法：在你创建一个实例时自动调用，用于初始化这个新对象。也就是说，当你执行e=Example(10)时，Python会自动调用Example.__init__(e,10)来设置初始状态。这个方法只会在实例创建时执行一次。call方法：当你“调用”一个已经创建好的实例时会自动调用。如果你的类定义了__call__方法，那么你可以像调用函数那样调用这个对象，例如：result=e(5)这时Py
  • windows11 环境 paddleOCR 环境配置 一醉千秋 python+银河麒麟python开发语言
    一、系统环境：操作系统：Windows11专业版显卡：RTX4080CUDA：cuda_12.6.2_560.94_windows.exe、cudnn-windows-x86_64-8.9.7.29_cuda12-archivepython：3.12.8二、配置过程1.设置python国内源pipconfigsetglobal.index-urlhttps://pypi.tuna.tsinghua
  • vue-route shadouqi vue2vue.js前端javascript
    官方文档声明式导航比起写死的会好一些，理由如下：无论是HTML5history模式还是hash模式，它的表现行为一致，所以，当你要切换路由模式，或者在IE9降级使用hash模式，无须作任何变动。在HTML5history模式下，router-link会守卫点击事件，让浏览器不再重新加载页面。当你在HTML5history模式下使用base选项之后，所有的to属性都不需要写(基路径)了。编程式导航r
  • Angular 指令 ruky36 angular.jsjavascript前端
    Angular指令是Angular框架中的一项核心功能，它允许开发人员扩展HTML的功能，并创建可复用的组件和行为。以下是一些常见的Angular指令：1.组件指令(ComponentDirectives)组件指令是最常用的一种指令，用于创建可复用的UI组件。每个组件指令都关联一个模板，用于定义组件的视图。示例：typescriptimport{Component}from'@angular/co
  • Python零基础快速入门学习笔记 恨不相逢未涨时 pythonpython学习笔记
    文章目录1.安装python2.安装vscode3.python语法3.1流程控制3.1.1条件语句3.1.2循环语句3.2模块与包3.2.1模块3.2.2包3.3数据类型3.3.1数字（Number）3.3.2字符串（string）3.3.3列表（list）3.3.4元组（tuple）3.3.5集合（set）3.3.6字典（dict）3.4异常处理3.5类、对象、方法3.5.1类与对象3.5.2
  • QML ＜ 画布元素＞之画布绘制 ly_zszcyx 学习QmlQt
    绘制四个色块，使用鼠标选择颜色，按下鼠标，在画布上随意绘制绘制四个色块：当鼠标位置改变时，canvas的requestPaint函数用于请求重新绘制画布。函数不会立即触发重绘，而是向事件循环发送一个信号，表明画布需要更新。当事件进入下一次有机会处理时。它会调用onPaint回调函数来执行实际的绘图操作矩形框代码：importQtQuick2.15Item{id:rootpropertycolors
  • python连接数据库速查示例 qq_25737959 数据库python开发语言
    python连接数据库importpymysqlDBHOST='localhost'DBUSER='root'DBPASS='123456'DBNAME='dbtest'db=pymysql.connect(host=DBHOST,user=DBUSER,password=DBPASS,database=DBNAME)新建一张新表importpymysqlDBHOST='localhost'DBU
  • python函数的定义和使用速查笔记 qq_25737959 笔记python开发语言
    python函数的定义与使用定义函数函数：组织好的，可重复使用的，用来实现单一，或相关联功能的代码段。定义函数格式：def函数名(参数列表):函数体函数的调用：返回值=函数名(输入参数)defMax(a,b):ifa>b:returnaelse:returnbprint(Max(3,5))返回值使用return返回函数计算结果可以有多个return语句，但是真正执行时最多运行1次，碰到return
  • python字典模块笔记速查 qq_25737959 python笔记windows
    python字典字典存储一系列的键值对：key:valuePython中用{}表示字典，可以使用{}创建一个字典字典中的key和value之间用冒号:分割，元素之间用逗号,分割。字典的key只能为数字、字符串、元组，大多数情况使用字符串作为keyvalue的类型没有限制#创建空字典a={}print("type(a)=",type(a))#type(a)=print("a=",a)#a={}#创建
  • 通过 ElasticSearch的Python API和`curl` 命令获取Elasticsearch 所有索引名称 BigBookX elasticsearchjenkins大数据
    导言在大数据管理和实时搜索场景中，Elasticsearch是一款不可或缺的工具。无论是开发调试、数据维护，还是系统监控，快速列出所有索引名称都是一个高频需求。本文将手把手教你如何通过Python客户端连接Elasticsearch，并用两种方法获取索引列表，同时提供代码示例和实战技巧，助你高效掌控Elasticsearch的索引管理。一、为什么需要列出索引名称？在Elasticsearch中，索
  • 【爆肝帝，花费3个月整理】金九银十面试季，2020-2021字节跳动所有，软件测试面试题拿走不谢！（附详细答案解析） 是心蓝啊！ 面试单元测试javapython软件测试
    前言最近有收到一些不同公司的面试题，像字节跳动、网易、美团等，趁着有时间，给大家梳理下，说不定面试能派上用场，大概给大家从以下几个方面来做了整理：个人信息：(工作/实习经验，所做的项目，态度素养)测试思维情景问题计算机网络操作系统代码/算法题语言(Python/Java)Linux数据库个人信息1.公司测试流程？/测试工作怎么开展的？/怎么展开测试？考察是否熟悉测试过程中各个环节。具备知识：软件生
  • Python 语言因其广泛的库与框架资源，诸如 `requests`、`BeautifulSoup 一一代码 python
    1.安装必要的库:首先，确保你已经安装了`requests`和`BeautifulSoup`库。如果没有安装，可以使用以下命令进行安装：```bashpipinstallrequestsbeautifulsoup4```2.编写简单的爬虫以下是一个简单的爬虫示例，它从指定的URL抓取网页内容，并提取所有的链接并发。```pythonimportrequestsfrombs4importBeauti
  • Vue.Js 是一个渐进式的 JavaScript 框架，专为构建用户界面而生，尤其擅长打造单页应用（SPA）。其核心设计理念在于组件化，即将用户界面拆解为独立且可复用的组件单元。以下是 Vue.Js 一一代码 pythonvue.js
    1.创建Vue.Js组件在Vue.js中，组件是一个Vue实例，可以包含模板、数据、方法、生命周期钩子等。1.1全局组件全局组件可以在任何Vue实例中使用。```javascript//定义一个全局组件Vue.component('my-component',{template:'这是一个全局组件'});//创建Vue实例newVue({el:'#app'});```在HTML中使用：```htm
  • 解线性方程组 qiuwanchi
    package gaodai.matrix; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Test { public static void main(String[] args) { Scanner scanner = new Sc
  • 在mysql内部存储代码 annan211 性能mysql存储过程触发器
    在mysql内部存储代码 在mysql内部存储代码，既有优点也有缺点，而且有人倡导有人反对。 先看优点： 1 她在服务器内部执行，离数据最近，另外在服务器上执行还可以节省带宽和网络延迟。 2 这是一种代码重用。可以方便的统一业务规则，保证某些行为的一致性，所以也可以提供一定的安全性。 3 可以简化代码的维护和版本更新。 4 可以帮助提升安全，比如提供更细
  • Android使用Asynchronous Http Client完成登录保存cookie的问题 hotsunshine android
    Asynchronous Http Client是android中非常好的异步请求工具 除了异步之外还有很多封装比如json的处理，cookie的处理 引用 Persistent Cookie Storage with PersistentCookieStore This library also includes a PersistentCookieStore whi
  • java面试题 Array_06 java面试
    java面试题 第一，谈谈final, finally, finalize的区别。 final-修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能
  • 网站加速 oloz 网站加速
    前序:本人菜鸟，此文研究总结来源于互联网上的资料，大牛请勿喷！本人虚心学习，多指教. 1、减小网页体积的大小，尽量采用div+css模式，尽量避免复杂的页面结构，能简约就简约。 2、采用Gzip对网页进行压缩；    GZIP最早由Jean-loup Gailly和Mark Adler创建，用于UNⅨ系统的文件压缩。我们在Linux中经常会用到后缀为.gz
  • 正确书写单例模式 随意而生 java 设计模式 单例
    　　单例模式算是设计模式中最容易理解，也是最容易手写代码的模式了吧。但是其中的坑却不少，所以也常作为面试题来考。本文主要对几种单例写法的整理，并分析其优缺点。很多都是一些老生常谈的问题，但如果你不知道如何创建一个线程安全的单例，不知道什么是双检锁，那这篇文章可能会帮助到你。 　　懒汉式，线程不安全 　　当被问到要实现一个单例模式时，很多人的第一反应是写出如下的代码，包括教科书上也是这样
  • 单例模式 香水浓 java
    懒汉  调用getInstance方法时实例化 public class Singleton { private static Singleton instance; private Singleton() {} public static synchronized Singleton getInstance() { if(null == ins
  • 安装Apache问题：系统找不到指定的文件 No installed service named "Apache2" AdyZhang apachehttp server
    安装Apache问题：系统找不到指定的文件 No installed service named "Apache2" 每次到这一步都很小心防它的端口冲突问题，结果，特意留出来的80端口就是不能用，烦。 解决方法确保几处： 1、停止IIS启动 2、把端口80改成其它 （譬如90，800，，，什么数字都好） 3、防火墙(关掉试试) 在运行处输入 cmd 回车，转到apa
  • 如何在android 文件选择器中选择多个图片或者视频？ aijuans android
    我的android app有这样的需求，在进行照片和视频上传的时候，需要一次性的从照片/视频库选择多条进行上传 但是android原生态的sdk中，只能一个一个的进行选择和上传。 我想知道是否有其他的android上传库可以解决这个问题，提供一个多选的功能，可以使checkbox之类的，一次选择多个 处理方法 官方的图片选择器(但是不支持所有版本的androi，只支持API Level
  • mysql中查询生日提醒的日期相关的sql baalwolf mysql
    SELECT sysid,user_name,birthday,listid,userhead_50,CONCAT(YEAR(CURDATE()),DATE_FORMAT(birthday,'-%m-%d')),CURDATE(),  dayofyear( CONCAT(YEAR(CURDATE()),DATE_FORMAT(birthday,'-%m-%d')))-dayofyear(
  • MongoDB索引文件破坏后导致查询错误的问题 BigBird2012 mongodb
    问题描述： MongoDB在非正常情况下关闭时，可能会导致索引文件破坏，造成数据在更新时没有反映到索引上。 解决方案：   使用脚本，重建MongoDB所有表的索引。 var names = db.getCollectionNames(); for( var i in names ){ var name = names[i]; print(name);
  • Javascript Promise bijian1013 JavaScriptPromise
            Parse JavaScript SDK现在提供了支持大多数异步方法的兼容jquery的Promises模式，那么这意味着什么呢，读完下文你就了解了。 一.认识Promises         “Promises”代表着在javascript程序里下一个伟大的范式，但是理解他们为什么如此伟大不是件简
  • [Zookeeper学习笔记九]Zookeeper源代码分析之Zookeeper构造过程 bit1129 zookeeper
       Zookeeper重载了几个构造函数，其中构造者可以提供参数最多，可定制性最多的构造函数是     public ZooKeeper(String connectString, int sessionTimeout, Watcher watcher, long sessionId, byte[] sessionPasswd, boolea
  • 【Java命令三】jstack bit1129 jstack
    jstack是用于获得当前运行的Java程序所有的线程的运行情况(thread dump），不同于jmap用于获得memory dump   [hadoop@hadoop sbin]$ jstack Usage: jstack [-l] <pid> (to connect to running process) jstack -F
  • jboss 5.1启停脚本　动静分离部署 ronin47
    以前启动jboss，往各种xml配置文件，现只要运行一句脚本即可。start nohup sh /**/run.sh -c servicename  -b ip -g  clustername   -u broatcast jboss.messaging.ServerPeerID=int  -Djboss.service.binding.set=p
  • UI之如何打磨设计能力? brotherlamp UIui教程ui自学ui资料ui视频
      在越来越拥挤的初创企业世界里，视觉设计的重要性往往可以与杀手级用户体验比肩。在许多情况下，尤其对于 Web 初创企业而言，这两者都是不可或缺的。前不久我们在《右脑革命：别学编程了，学艺术吧》中也曾发出过重视设计的呼吁。如何才能提高初创企业的设计能力呢?以下是 9 位创始人的体会。 1.找到自己的方式 如果你是设计师，要想提高技能可以去设计博客和展示好设计的网站如D-lists或
  • 三色旗算法 bylijinnan java算法
    import java.util.Arrays; /** 问题： 假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序， 您希望将之分类，并排列为蓝、白、红的顺序，要如何移动次数才会最少，注意您只能在绳 子上进行这个动作，而且一次只能调换两个旗子。 网上的解法大多类似： 在一条绳子上移动，在程式中也就意味只能使用一个阵列，而不使用其它的阵列来
  • 警告:No configuration found for the specified action: \'s chiangfai configuration
    1.index.jsp页面form标签未指定namespace属性。 <!--index.jsp代码--> <%@taglib prefix="s" uri="/struts-tags"%> ... <s:form action="submit" method="post"&g
  • redis -- hash_max_zipmap_entries设置过大有问题 chenchao051 redishash
    使用redis时为了使用hash追求更高的内存使用率，我们一般都用hash结构，并且有时候会把hash_max_zipmap_entries这个值设置的很大，很多资料也推荐设置到1000，默认设置为了512，但是这里有个坑   #define ZIPMAP_BIGLEN 254 #define ZIPMAP_END 255     /* Return th
  • select into outfile access deny问题 daizj mysqltxt导出数据到文件
    本文转自：http://hatemysql.com/2010/06/29/select-into-outfile-access-deny%E9%97%AE%E9%A2%98/ 为应用建立了rnd的帐号，专门为他们查询线上数据库用的，当然，只有他们上了生产网络以后才能连上数据库，安全方面我们还是很注意的，呵呵。 授权的语句如下： grant select on armory.* to rn
  • phpexcel导出excel表简单入门示例 dcj3sjt126com PHPExcelphpexcel
    <?php error_reporting(E_ALL); ini_set('display_errors', TRUE); ini_set('display_startup_errors', TRUE);   if (PHP_SAPI == 'cli') die('This example should only be run from a Web Brows
  • 美国电影超短200句 dcj3sjt126com 电影
    1. I see． 我明白了。2. I quit! 我不干了!3. Let go! 放手!4. Me too． 我也是。5. My god! 天哪!6. No way! 不行!7. Come on． 来吧(赶快)8. Hold on． 等一等。9. I agree。 我同意。10. Not bad． 还不错。11. Not yet． 还没。12. See you． 再见。13. Shut up!
  • Java访问远程服务 dyy_gusi httpclientwebservicegetpost
        随着webService的崛起，我们开始中会越来越多的使用到访问远程webService服务。当然对于不同的webService框架一般都有自己的client包供使用，但是如果使用webService框架自己的client包，那么必然需要在自己的代码中引入它的包，如果同时调运了多个不同框架的webService，那么就需要同时引入多个不同的clien
  • Maven的settings.xml配置 geeksun settings.xml
    settings.xml是Maven的配置文件，下面解释一下其中的配置含义： settings.xml存在于两个地方： 1.安装的地方：$M2_HOME/conf/settings.xml 2.用户的目录：${user.home}/.m2/settings.xml 前者又被叫做全局配置，后者被称为用户配置。如果两者都存在，它们的内容将被合并，并且用户范围的settings.xml优先。
  • ubuntu的init与系统服务设置 hongtoushizi ubuntu
    转载自：  http://iysm.net/?p=178 init Init是位于/sbin/init的一个程序，它是在linux下，在系统启动过程中，初始化所有的设备驱动程序和数据结构等之后，由内核启动的一个用户级程序，并由此init程序进而完成系统的启动过程。 ubuntu与传统的linux略有不同，使用upstart完成系统的启动，但表面上仍维持init程序的形式。 运行
  • 跟我学Nginx+Lua开发目录贴 jinnianshilongnian nginxlua
    使用Nginx+Lua开发近一年的时间，学习和实践了一些Nginx+Lua开发的架构，为了让更多人使用Nginx+Lua架构开发，利用春节期间总结了一份基本的学习教程，希望对大家有用。也欢迎谈探讨学习一些经验。    目录 第一章 安装Nginx+Lua开发环境 第二章 Nginx+Lua开发入门 第三章 Redis/SSDB+Twemproxy安装与使用 第四章 L
  • php位运算符注意事项 home198979 位运算PHP&
    $a = $b = $c = 0; $a & $b = 1; $b | $c = 1  问a,b,c最终为多少?   当看到这题时，我犯了一个低级错误，误 以为位运算符会改变变量的值。所以得出结果是1 1 0 但是位运算符是不会改变变量的值的，例如： $a=1;$b=2; $a&$b;  这样a,b的值不会有任何改变
  • Linux shell数组建立和使用技巧 pda158 linux
    1.数组定义 　　[chengmo@centos5 ~]$ a=(1 2 3 4 5) 　　[chengmo@centos5 ~]$ echo $a 　　1 　　一对括号表示是数组，数组元素用“空格”符号分割开。 　　 2.数组读取与赋值 　　得到长度： 　　[chengmo@centos5 ~]$ echo ${#a[@]} 　　5 　　用${#数组名[@或
  • hotspot源码(JDK7) ol_beta javaHotSpotjvm
    源码结构图，方便理解：   ├─agent                            Serviceab
  • Oracle基本事务和ForAll执行批量DML练习 vipbooks oraclesql
    基本事务的使用： 从账户一的余额中转100到账户二的余额中去，如果账户二不存在或账户一中的余额不足100则整笔交易回滚 select * from account; -- 创建一张账户表 create table account( -- 账户ID id number(3) not null, -- 账户名称 nam
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他