weixin_34037173
weixin_34037173

斯坦福NLP笔记6 —— Defining Minimum Edit Distance

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

编辑距离

完全是常识了，不用多说，看看视频中给出的例子：

斯坦福NLP笔记6 —— Defining Minimum Edit Distance_第1张图片

星号×被称为一个gap，就是空。d表示delete，s表示substitute，i表示insert，于是序列 INTENTUON 和序列 EXECUTION的最小编辑距离就是5


Levenshtein distance

如上所说，这个距离的算法是替换算两个，插入和删除算一个，所以上述序列的Levenshtein distance是8


编辑距离在NLP中的应用

检查自动翻译的准确率、命名实体抽取等

然后重头戏来了，如何编写算法寻找编辑距离呢？


计算编辑距离

CS的课程讲座里面常常用到intuition这个词，教授说，我们用intuition可以想到一个naive的做法，就是列举出所有的情况，对字符串中的每一个字符都进行三种操作，一棵庞大的树一次延展下来，然后选出能匹配上的那个，对他的操作次数就是编辑距离。

斯坦福NLP笔记6 —— Defining Minimum Edit Distance_第2张图片

显然这样工作量是巨大的，而且做了很多无用功，而且显然这样的问题用动态规划是最好不过了。

先定义动态规划的问题：

设有长度为n的字符串X，和长度为m的字符串Y

斯坦福NLP笔记6 —— Defining Minimum Edit Distance_第3张图片

D(i,j)是一个n×m的矩阵，D(i,j)则代表了X的前i个字符和Y的前j歌字符的编辑距离。算法具体过程，请看下节。

转载于:https://my.oschina.net/silverhammer/blog/292631

你可能感兴趣的:(人工智能,数据结构与算法,python)

  • 书生浦语第五期 晴斋1216 语言模型
    基础作业完成以下任务，并将实现过程记录截图：配置lmdeploy运行环境下载internlm-chat-1.8b模型以命令行方式与模型对话视频链接文档链接基础知识学习模型部署在软件工程中，部署通常指的是将开发完毕的软件投入使用的过程。在人工智能领域，模型部署是实现深度学习算法落地应用的关键步骤。简单来说，模型部署就是将训练好的深度学习模型在特定环境中运行的过程。目前大模型部署面临的挑战计算量巨大内
  • 在 Python 中如何删除文本文件中的特定行 信息科技云课堂 python
    目录：方法1：按照行号删除行方法2：通过匹配内容删除行方法3：删除包含特定字符串的行方法4：删除文件中最短的行在本文中，将介绍使用Python从文本文件中删除行的几种方法。由于Python没有提供删除文件中特定行的直接方法，因此有必要找到我们自己的方法。文中示例使用的文本文件“1.txt”内容如下：穿针引线无忧无虑无地自容学习三位一体原来如此落叶归根相见恨晚惊天动地滔滔不绝相濡以沫方法1：按照行号
  • 在 Python 中连接字符串的 7 种方法 信息科技云课堂 python
    目录：简单方法连接字符串使用“+”运算符连接字符串使用“+=”运算符连接字符串使用join()方法连接字符串使用%连接字符串使用format()方法连接字符串使用f-strings连接字符串Python提供了将一个或多个字符串连接在一起的多种方法。由于Python字符串是不可变的，因此字符串连接后总是会产生一个新字符串。简单方法连接字符串要连接两个或多个字符串，只需要将它们彼此相邻放置即可。s='
  • 斯坦福吴恩达-深度学习和机器学习全套视频+课件！ Alexquyun 人工智能机器学习深度学习python
    这些课程专为已有一定基础（基本的编程知识，熟悉Python、对机器学习有基本了解），想要尝试进入人工智能领域的计算机专业人士准备。介绍显示：“深度学习是科技业最热门的技能之一，本课程将帮你掌握深度学习。”学生将可以学习到深度学习的基础，学会构建神经网络，并用在包括吴恩达本人在内的多位业界顶尖专家指导下创建自己的机器学习项目。DeepLearningSpecialization对卷积神经网络(CNN
  • Python从0到100（四十九）：数据库设计及Django ORM使用 是Dream呀 python数据库django
    前言：零基础学Python：Python从0到100最新最全教程。想做这件事情很久了，这次我更新了自己所写过的所有博客，汇集成了Python从0到100，共一百节课，帮助大家一个月时间里从零基础到学习Python基础语法、Python爬虫、Web开发、计算机视觉、机器学习、神经网络以及人工智能相关知识，成为学习学习和学业的先行者！欢迎大家订阅专栏：零基础学Python：Python从0到100最新
  • python将自己的代码文件封装成库 没有名字233 python开发语言
    Python,封装相关视频讲解：python的or运算赋值用法用python编程Excel有没有用处？011_编程到底好玩在哪？查看python文件_输出py文件_cat_运行python文件_shel将Python代码文件封装成库的步骤1.创建项目目录结构首先，我们需要创建一个项目目录，用于存放我们的代码文件和库文件。可以按照以下结构创建：登录后复制my_library/├──my_module
  • DeepSeek-V3模型：软件测试智能化的新篇章与挑战 霍格沃兹测试开发学社测试人社区 测试开发软件测试人工智能
    在这个技术日新月异的时代，人工智能（AI）的每一次革新都在悄然改变着我们的生活和工作方式。最近，DeepSeekAI公司推出的DeepSeek-V3模型，凭借其卓越的文本处理能力、高效的推理速度以及多任务处理能力，为软件测试行业带来了一场前所未有的智能化变革。今天，我们就来深入探讨一下DeepSeek-V3在软件测试中的应用以及它所面临的挑战。智能化测试的新篇章DeepSeek-V3模型在软件测试
  • python3D圣诞树 Chinese Red Guest pygamepython
    importpygameimportmathfrompygame.localsimport*#初始化Pygamepygame.init()#设置屏幕尺寸和标题width,height=800,600screen=pygame.display.set_mode((width,height))pygame.display.set_caption('3D圣诞树')#设置颜色GREEN=(34,139,3
  • 在python中如何使用protobuf 牛马猿。 python开发语言
    文章目录前言一、protobuf是什么？二、使用步骤1.确保已经安装好protoc2.编写.proto协议文件3.使用protoc命令生成Python代码4.在python中导入生成的模块前言文章将介绍在python中如何使用protobuf。一、protobuf是什么？protobuf是一种用于序列化结构数据的工具，实现数据的存储与交换，与编程语言和开发平台无关。。二、使用步骤1.确保已经安装好
  • 基于python3.10的Django4.1项目安装启动（二） weixin_40686234 前端djangobootstrappythonhtml
    创建模版---templates和引入静态文件，bootstrap一.创建模版---templates1.在url.py页面编辑路由path("home/",views.home),#用于创建一个templates首页模板2.在views.py页面建立视图映射defhome(request):#去app目录下新建templates目录再新建home.html文件returnrender(reque
  • python——格式化输出 pumpkin84514 python相关python
    Python提供了多种格式化输出的方法，常见的有以下几种：百分号（%）格式化str.format()方法f-string（格式化字符串字面量）模板字符串每种方法都有其独特的用法和适用场景。下面我们逐一详细讲解并举例说明。1.百分号（%）格式化这种方法类似于C语言中的printf格式，使用百分号（%）作为占位符。用法%s：字符串%d：整数%f：浮点数%%：百分号示例name="Alice"age=3
  • SQLAlchemy 呀儿呦丶 Python#SQLAlchemy数据库pythonmysql
    1.介绍SQLAlchemy以其对象关系映射器（ORM）而闻名，它是一个提供数据映射器模式的可选组件，其中类可以以开放式、多种方式映射到数据库——允许对象模型和数据库模式在一个从一开始就干净地解耦。简单来讲只需要用python的语法来操作对象，就能被自动映射为sql语句。sqlalchemy第三方orm框架（对象关系映射）,可以单独使用。底层依附于pymysql2.安装pipinstallsqla
  • 《Python 基础知识点解析--01》 青柠小卖部 python开发语言
    在编程的世界里，Python以其简洁易懂的语法和强大的功能受到了广大开发者的喜爱。本文将为您详细介绍Python基础中的一些重要知识点。一、注释的作用与分类注释在代码中起着至关重要的作用，它可以帮助开发者更好地理解代码的功能和逻辑。单行注释：以#开头，其后的内容为注释。例如：#这是一个单行注释多行注释：使用三个单引号'''或三个双引号"""包裹注释内容。例如：'''这是一个多行注释'''注释可以用
  • 爬虫实践--爬取学科排名数据 青柠小卖部 爬虫
    简介在当今这个信息爆炸的时代，数据的获取和分析变得越来越重要。作为一名数据分析师，我经常需要从各种网站抓取数据来进行研究。最近，我接手了一个项目，需要抓取上海软科排名的数据。上海软科排名是一个权威的大学排名，包含了全球大学的学术排名信息。本文将详细介绍我如何使用Python编写爬虫程序来自动化抓取这些数据。环境准备在开始编码之前，我们需要准备以下环境和库：Python3.xrequests：用于发
  • 构建响应式管理后台系统（Python + Django + Bootstrap） 后端架构魔术骑士 pythondjangobootstrapPython
    在本文中，我们将使用Python编程语言结合Django和Bootstrap框架来构建一个响应式管理后台系统。我们将使用Django作为后端框架，处理数据和业务逻辑，并使用Bootstrap作为前端框架，实现用户界面的设计和布局。环境设置和项目创建首先，确保你已经安装了Python和Django。在命令行中运行以下命令来创建一个新的Django项目：$django-adminstartprojec
  • 2024年Python最新python之protobuf使用案例_python protobuf 使用案例(1) 2401_84557849 程序员python网络java
    enumPhoneType{MOBILE=0;HOME=1;WORK=2;}messagePhoneNumber{requiredstringnumber=1;optionalPhoneTypetype=2[default=HOME];}repeatedPhoneNumberphones=4;//repeate类似数组，里面可以存放多个PhoneNumber可自定义类型}messageAddres
  • protobuf学习和使用(Python) 呀儿呦丶 Python学习python开发语言
    Protobuf学习文章目录Protobuf学习简介安装example数据类型映射关系proto2和proto3的区别案例example1_定义基本的消息类型example2_使用repeated字段example3_定义枚举类型example4_使用oneofexample5_字段编号与保留简介ProtocolBuffers(Protobuf)是一种由Google开发的高效、跨平台的序列化协议。
  • Python：lambda 函数详解 以及使用 技术探索者 #pythonpython开发语言
    一、lambda语法lambda函数的语法只包含一个语句，表现形式如下：lambda[arg1[,arg2,.....argn]]:expression其中，lambda是Python预留的关键字，[arg…]和expression由用户自定义。具体如下:[arg…]是参数列表，它的结构与Python中函数(function)的参数列表是一样的。[arg…]可以有非常多的形式。例如：a,ba=1,
  • python变量赋值 zombee0 编程
    赋值python变量赋值传递的都是引用，变量赋新对象相当于将当前变量名的标签从原变量上撕下来，贴到新的对象上。a=[1,2]b=a此时a=[1,2],b=[1,2]a[1]=3此时a=[1,3],b=[1,3]a=[2,3]此时a=[2,3],b=[1,2]Python中一切皆为对象，数字是对象，列表是对象，函数也是对象，任何东西都是对象。而变量是对象的一个引用（又称为名字或者标签），对象的操作都
  • python从字符串中提取数字并转换为相应数据类型_python数据类型的强制转换 高考语文大仙儿
    数据类型的强制转换如果要将一个数据转换成另一个数据类型，只需要将其放入相应类型的函数中去。Number类型的数据转换强制转换为int可以转换的数据类型int整型float浮点型bool布尔型str字符串(整型)数据转换#整型(整型转换是原封不动的)print(int(10))#浮点型(浮点型转成整型按照退一法)print(int(10.999))#布尔型(布尔型只有两种值，转换成为整型也只有两种，
  • 【python】如何将字符串列表转换为数值列表 资源存储库 算法强化学习python开发语言
    目录【python】如何将字符串列表转换为数值列表方法1：使用Python的map()和float()或int()方法2：使用列表推导式(ListComprehension)方法3：使用pandas转换方法4：使用numpy转换总结：【python】如何将字符串列表转换为数值列表要将字符串列表转换为数值列表，可以使用Python的内置方法和pandas或numpy等工具。下面是几种常见的方法来实现
  • 梯度提升用于高效的分类与回归 纠结哥_Shrek 分类回归数据挖掘
    使用决策树（DecisionTree）实现梯度提升（GradientBoosting）主要是模拟GBDT（GradientBoostingDecisionTrees）的原理，即：第一棵树拟合原始数据计算残差（负梯度方向）用新的树去拟合残差累加所有树的预测值重复步骤2-4，直至达到指定轮数下面是一个纯Python+PyTorch实现GBDT（梯度提升决策树）的代码示例。1.纯Python实现梯度提升
  • Python——基于ERA5数据的饱和水汽压差（VPD）批量计算（Clausius-Clapeyron 克劳修斯-克拉伯龙关系） 雨宫芳树 算法pythonarcgis数据分析开发语言
    一、前言之前我发布过基于CRU数据和Goff-Gratch公式计算VPD的博客，见下方：基于CRU数据计算VPD的博客但是，CRU数据的分辨率还是较为粗糙（0.5°×0.5°），而ERA5land数据集分辨率能很好地满足我的需求（0.1°×0.1°）。但是，ERA5land数据集并不提供水汽压和湿度变量供于下载，这导致利用Goff-Gratch公式很难进行计算。结合近期文献阅读和整理，这里提供另一
  • python 多个数组内数据之间的组合 AGMTI python组合数据算法
    如图，最近想实现一个小功能：多个数组中，数据之间的组合。绞尽脑汁，无论多少个数组，想用一个函数来解决这个问题。a=[1,2,3,4,6]b=[12,13,14,15,16]c=[22,23,24,25,26]A=[a,b,c]defgetPlans(lis,jude=True):ifjude:lis=[[[i]foriinlis[0]]]+lis[1:]iflen(lis)>2:foriinlis
  • KALI-sqlmap更新 Warnex web安全
    在看到我kali提示自带的sqlmap版本过低，需要更新时，如下解决方案sqlmap--update或者pythonsqlmap.py--update提示你已经更新到最新版本,然后就可以正常使用了
  • Linux进阶之HTTP服务篇 Warnex Linux进阶-RHCElinuxhttp运维
    HTTP服务HTTP简介HTTP的基础配置HTTP服务的默认配置文件`/etc/httpd/conf/httpd.conf`HTTP服务用户自定义配置文件HTTP服务配置之用户认证HTTPS服务的配置基于python的动态HTTP服务HTTP简介HTTP协议是HyperTextTransferProtocol（超文本传输协议）的缩写,是用于从万维网（WWW:WorldWideWeb）服务器传输超文
  • python创建配置文件_如何写python的配置文件 weixin_39622399 python创建配置文件
    一、创建配置文件在D盘建立一个配置文件，名字为：test.ini内容如下：[baseconf]host=127.0.0.1port=3306user=rootpassword=rootdb_name=gloryroad[test]ip=127.0.0.1int=1float=1.5bool=True注意：要将文件保存为ansi编码，utf-8编码会报错文件中的[baseconf]为section二
  • Python 开发者：如何养成良好编码习惯？ 很酷的站长 Pythonpython开发语言
    当你已经是一名Python开发人员时，可能养成了一些习惯：有好的，也有坏的。编码本质是一种艺术形式。我们鼓励灵活性与可定制性。我们可以在编程语言的上下文中按照自己想要的方式编码。而现在需要面对的问题是，实际你正在公开与计算机通信，因此需要以一种其他人可以理解的方式编写代码。另外，使用不正确的语法或没有有效编写代码也会导致编程错误。混乱的代码使得以后很难发现这些错误。而可读、整洁的编码才是王道，这意
  • Python中9个常见字典与异常处理错误与解决方案 很酷的站长 Pythonpython开发语言
    今天，我们将一起发现并解决在使用字典时遇到的15个常见陷阱，让你的编程之旅更加顺畅。第一部分：字典基础与常见错误1.创建字典的误解错误场景：尝试用列表推导式创建字典时，键重复导致覆盖。#错误示范keys=['a','b','a']values=[1,2,3]my_dict={k:vfork,vinzip(keys,values)}print(my_dict)#输出可能不是预期，因为'a'键被覆盖了
  • Python新手：学习 itertools.takewhile 迭代右过滤 很酷的站长 Pythonpython学习开发语言
    在Python中，itertools.takewhile是另一个有用的工具，常用于从可迭代对象中获取基本示例假设我们有一个数字列表[1,2,3,6,7,8,2,3]，希望获取前面所有小于5的元素，一旦遇到不小于5的元素，停止获取并返回结果。示例代码importitertools#定义一个简单的条件函数：获取所有小于5的元素defis_less_than_5(x):returnx<5#输入序列num
  • 算法 单链的创建与删除 换个号韩国红果果 c算法
    先创建结构体 struct student { int data; //int tag;//标记这是第几个 struct student *next; }; // addone 用于将一个数插入已从小到大排好序的链中 struct student *addone(struct student *h,int x){ if(h==NULL) //??????
  • 《大型网站系统与Java中间件实践》第2章读后感 白糖_ java中间件
           断断续续花了两天时间试读了《大型网站系统与Java中间件实践》的第2章，这章总述了从一个小型单机构建的网站发展到大型网站的演化过程---整个过程会遇到很多困难，但每一个屏障都会有解决方案，最终就是依靠这些个解决方案汇聚到一起组成了一个健壮稳定高效的大型系统。          看完整章内容，
  • zeus持久层spring事务单元测试 deng520159 javaDAOspringjdbc
    今天把zeus事务单元测试放出来,让大家指出他的毛病, 1.ZeusTransactionTest.java 单元测试   package com.dengliang.zeus.webdemo.test; import java.util.ArrayList; import java.util.List; import org.junit.Test; import
  • Rss 订阅 开发 周凡杨 htmlxml订阅rss规范
                    RSS是 Really Simple Syndication的缩写（对rss2.0而言，是这三个词的缩写，对rss1.0而言则是RDF Site Summary的缩写，1.0与2.0走的是两个体系）。   RSS
  • 分页查询实现 g21121 分页查询
    在查询列表时我们常常会用到分页，分页的好处就是减少数据交换，每次查询一定数量减少数据库压力等等。 按实现形式分前台分页和服务器分页： 前台分页就是一次查询出所有记录，在页面中用js进行虚拟分页，这种形式在数据量较小时优势比较明显，一次加载就不必再访问服务器了，但当数据量较大时会对页面造成压力，传输速度也会大幅下降。 服务器分页就是每次请求相同数量记录，按一定规则排序，每次取一定序号直接的数据
  • spring jms异步消息处理 510888780 jms
    spring JMS对于异步消息处理基本上只需配置下就能进行高效的处理。其核心就是消息侦听器容器，常用的类就是DefaultMessageListenerContainer。该容器可配置侦听器的并发数量，以及配合MessageListenerAdapter使用消息驱动POJO进行消息处理。且消息驱动POJO是放入TaskExecutor中进行处理，进一步提高性能，减少侦听器的阻塞。具体配置如下：
  • highCharts柱状图 布衣凌宇 hightCharts柱图
    第一步：导入 exporting.js,grid.js,highcharts.js;第二步：写controller   @Controller@RequestMapping(value="${adminPath}/statistick")public class StatistickController {  private UserServi
  • 我的spring学习笔记2-IoC（反向控制 依赖注入） aijuans springmvcSpring 教程spring3 教程Spring 入门
    IoC（反向控制 依赖注入）这是Spring提出来了，这也是Spring一大特色。这里我不用多说，我们看Spring教程就可以了解。当然我们不用Spring也可以用IoC，下面我将介绍不用Spring的IoC。 IoC不是框架，她是java的技术，如今大多数轻量级的容器都会用到IoC技术。这里我就用一个例子来说明： 如：程序中有 Mysql.calss 、Oracle.class 、SqlSe
  • TLS java简单实现 antlove javasslkeystoretlssecure
      1. SSLServer.java package ssl; import java.io.FileInputStream; import java.io.InputStream; import java.net.ServerSocket; import java.net.Socket; import java.security.KeyStore; import
  • Zip解压压缩文件 百合不是茶 Zip格式解压Zip流的使用文件解压
       ZIP文件的解压缩实质上就是从输入流中读取数据。Java.util.zip包提供了类ZipInputStream来读取ZIP文件,下面的代码段创建了一个输入流来读取ZIP格式的文件; ZipInputStream in = new ZipInputStream(new FileInputStream(zipFileName));     &n
  • underscore.js 学习（一） bijian1013 JavaScriptunderscore
            工作中需要用到underscore.js，发现这是一个包括了很多基本功能函数的js库，里面有很多实用的函数。而且它没有扩展 javascript的原生对象。主要涉及对Collection、Object、Array、Function的操作。       学
  • java jvm常用命令工具——jstatd命令(Java Statistics Monitoring Daemon) bijian1013 javajvmjstatd
    1.介绍         jstatd是一个基于RMI（Remove Method Invocation）的服务程序，它用于监控基于HotSpot的JVM中资源的创建及销毁，并且提供了一个远程接口允许远程的监控工具连接到本地的JVM执行命令。         jstatd是基于RMI的，所以在运行jstatd的服务
  • 【Spring框架三】Spring常用注解之Transactional bit1129 transactional
    Spring可以通过注解@Transactional来为业务逻辑层的方法(调用DAO完成持久化动作)添加事务能力，如下是@Transactional注解的定义：   /* * Copyright 2002-2010 the original author or authors. * * Licensed under the Apache License, Version
  • 我(程序员)的前进方向 bitray 程序员
    作为一个普通的程序员,我一直游走在java语言中,java也确实让我有了很多的体会.不过随着学习的深入,java语言的新技术产生的越来越多,从最初期的javase,我逐渐开始转变到ssh,ssi,这种主流的码农,.过了几天为了解决新问题,webservice的大旗也被我祭出来了,又过了些日子jms架构的activemq也开始必须学习了.再后来开始了一系列技术学习,osgi,restful.....
  • nginx lua开发经验总结 ronin47
    使用nginx lua已经两三个月了，项目接开发完毕了，这几天准备上线并且跟高德地图对接。回顾下来lua在项目中占得必中还是比较大的，跟PHP的占比差不多持平了，因此在开发中遇到一些问题备忘一下 1：content_by_lua中代码容量有限制，一般不要写太多代码，正常编写代码一般在100行左右（具体容量没有细心测哈哈，在4kb左右），如果超出了则重启nginx的时候会报 too long pa
  • java-66-用递归颠倒一个栈。例如输入栈{1,2,3,4,5}，1在栈顶。颠倒之后的栈为{5,4,3,2,1}，5处在栈顶 bylijinnan java
    import java.util.Stack; public class ReverseStackRecursive { /** * Q 66.颠倒栈。 * 题目：用递归颠倒一个栈。例如输入栈{1,2,3,4,5}，1在栈顶。 * 颠倒之后的栈为{5,4,3,2,1}，5处在栈顶。 *1. Pop the top element *2. Revers
  • 正确理解Linux内存占用过高的问题 cfyme linux
    Linux开机后，使用top命令查看，4G物理内存发现已使用的多大3.2G，占用率高达80%以上： Mem:   3889836k total,  3341868k used,   547968k free,   286044k buffers Swap:  6127608k total,&nb
  • [JWFD开源工作流]当前流程引擎设计的一个急需解决的问题 comsci 工作流
         当我们的流程引擎进入IRC阶段的时候，当循环反馈模型出现之后，每次循环都会导致一大堆节点内存数据残留在系统内存中，循环的次数越多，这些残留数据将导致系统内存溢出，并使得引擎崩溃。。。。。。       而解决办法就是利用汇编语言或者其它系统编程语言，在引擎运行时，把这些残留数据清除掉。
  • 自定义类的equals函数 dai_lm equals
    仅作笔记使用 public class VectorQueue { private final Vector<VectorItem> queue; private class VectorItem { private final Object item; private final int quantity; public VectorI
  • Linux下安装R语言 datageek R语言 linux
    命令如下：sudo gedit  /etc/apt/sources.list1、deb http://mirrors.ustc.edu.cn/CRAN/bin/linux/ubuntu/ precise/ 2、deb http://dk.archive.ubuntu.com/ubuntu hardy universesudo apt-key adv --keyserver ke
  • 如何修改mysql 并发数(连接数)最大值 dcj3sjt126com mysql
    MySQL的连接数最大值跟MySQL没关系，主要看系统和业务逻辑了   方法一：进入MYSQL安装目录 打开MYSQL配置文件 my.ini 或 my.cnf查找 max_connections=100 修改为 max_connections=1000 服务里重起MYSQL即可 　　方法二：MySQL的最大连接数默认是100客户端登录：mysql -uusername -ppass
  • 单一功能原则 dcj3sjt126com 面向对象的程序设计软件设计编程原则
    单一功能原则[ 编辑]     SOLID 原则 单一功能原则 开闭原则 Liskov代换原则 接口隔离原则 依赖反转原则 查   论   编 在面向对象编程领域中，单一功能原则（Single responsibility principle）规定每个类都应该有
  • POJO、VO和JavaBean区别和联系 fanmingxing VOPOJOjavabean
    POJO和JavaBean是我们常见的两个关键字，一般容易混淆，POJO全称是Plain Ordinary Java Object / Plain Old Java Object，中文可以翻译成：普通Java类，具有一部分getter/setter方法的那种类就可以称作POJO，但是JavaBean则比POJO复杂很多，JavaBean是一种组件技术，就好像你做了一个扳子，而这个扳子会在很多地方被
  • SpringSecurity3.X--LDAP：AD配置 hanqunfeng SpringSecurity
    前面介绍过基于本地数据库验证的方式，参考http://hanqunfeng.iteye.com/blog/1155226，这里说一下如何修改为使用AD进行身份验证【只对用户名和密码进行验证，权限依旧存储在本地数据库中】。   将配置文件中的如下部分删除： <!-- 认证管理器，使用自定义的UserDetailsService，并对密码采用md5加密-->
  • mac mysql 修改密码 IXHONG mysql
    $ sudo /usr/local/mysql/bin/mysqld_safe –user=root & //启动MySQL(也可以通过偏好设置面板来启动)$ sudo /usr/local/mysql/bin/mysqladmin -uroot password yourpassword //设置MySQL密码（注意，这是第一次MySQL密码为空的时候的设置命令，如果是修改密码，还需在-
  • 设计模式--抽象工厂模式 kerryg 设计模式
    抽象工厂模式：     工厂模式有一个问题就是，类的创建依赖于工厂类，也就是说，如果想要拓展程序，必须对工厂类进行修改，这违背了闭包原则。我们采用抽象工厂模式，创建多个工厂类，这样一旦需要增加新的功能，直接增加新的工厂类就可以了，不需要修改之前的代码。     总结：这个模式的好处就是，如果想增加一个功能，就需要做一个实现类，
  • 评"高中女生军训期跳楼” nannan408
       首先，先抛出我的观点，各位看官少点砖头。那就是，中国的差异化教育必须做起来。    孔圣人有云：有教无类。不同类型的人，都应该有对应的教育方法。目前中国的一体化教育，不知道已经扼杀了多少创造性人才。我们出不了爱迪生，出不了爱因斯坦，很大原因，是我们的培养思路错了，我们是第一要“顺从”。如果不顺从，我们的学校，就会用各种方法，罚站，罚写作业，各种罚。军
  • scala如何读取和写入文件内容？ qindongliang1922 javajvmscala
    直接看如下代码： package file import java.io.RandomAccessFile import java.nio.charset.Charset import scala.io.Source import scala.reflect.io.{File, Path} /** * Created by qindongliang on 2015/
  • C语言算法之百元买百鸡 qiufeihu c算法
    中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买百鸡问题”，鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁，母，雏各几何？ 代码如下： #include <stdio.h> int main() { int cock,hen,chick; /*定义变量为基本整型*/ for(coc
  • Hadoop集群安全性：Hadoop中Namenode单点故障的解决方案及详细介绍AvatarNode wyz2009107220 NameNode
    正如大家所知，NameNode在Hadoop系统中存在单点故障问题，这个对于标榜高可用性的Hadoop来说一直是个软肋。本文讨论一下为了解决这个问题而存在的几个solution。 1. Secondary NameNode 原理：Secondary NN会定期的从NN中读取editlog，与自己存储的Image进行合并形成新的metadata image 优点：Hadoop较早的版本都自带，
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他