自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(31)
  • 资源 (5)
  • 收藏
  • 关注

原创 python的import详解,史上最细原文链接:https://blog.csdn.net/m0_64355682/article/details/122818873

表示的是当前目录,也就是现在你所在的目录。因为这是a.py现在没有被执行,它的的__name__属性是被执行的demo.py到a.py的相对路径,也就是folder1.a,而我们执行demo.py时首先加入sys.path中的就是 demo.py所在的文件夹,也就是G:\learner_lu\code-grammar\python,它使用.b进行相对引用也就是先寻找一个folder1的文件夹,在其中再试图找到一个b.py的文件,可以找到该文件,所以正确执行。这都是正常的,千万别急着否定自己,怀疑自己。

2023-11-25 11:39:26 111

转载 转)会议的区别(seminar,symposium,conference,meeting,congress,assembly等)

http://blog.sina.com.cn/s/blog_719a026d0101drk1.html()转)会议的区别(seminar,symposium,conference,meeting,congress,assembly等)转载▼  会议分类的方式可说是不胜枚举,这点初步由英文对会议名称的写

2016-09-28 05:47:49 7638

转载 http://blog.csdn.net/wenbingoon/article/details/9667229#

Web日志挖掘分析的方法2013-07-31 14:06 1613人阅读 评论(0) 收藏 举报 分类: 服务端-Web架构(27) 版权声明:本文为博主原创文章,未经博主允许不得转载。目录(?)[-]为什么要分析日志怎么进行日志分析少量数据的情况更多的数据怎么办怎样变得更简单更多的问题PHP开源Apache日志分

2016-07-18 20:57:24 660

转载 UML基本知识

http://blog.csdn.net/jiuqiyuliang/article/details/8550281浅谈UML的概念和模型之UML视图分类: 【UML建模】2013-01-28 21:22 7593人阅读 评论(5) 收藏 举报目录UML的视图 UML的九种图UML中类间的关系       相信大家都知道UML的全称,统一建模语言(

2015-10-30 22:05:45 697

转载 吸收马尔可夫链

http://www.vartang.com/2013/02/吸收马尔可夫链/在马尔可夫链中,称Pij=1的状态为吸收状态。如果一个马尔可夫链中至少包含一个吸收状态,并且从每一个非吸收状态出发,都可以到达某个吸收状态,那么这个马尔可夫链称为吸收马尔可夫链(Absorbing Markov Chains)[1]。Drunkard's Walk在上图的醉汉游

2015-09-01 23:14:38 10269

转载 记录数据库执行情况来分析数据库查询性能问题

记录数据库执行情况来分析数据库查询性能问题http://www.cnblogs.com/ASPNET2008/archive/2012/02/22/2363495.html      对于web项目(直接查询数据为主),有时经常会遇到性能问题,而性能瓶颈对于普通的web应用项目来讲,主要是IO瓶颈,而IO中最重要的要数数据库IO。这里我们抛开各种架构,各种缓存机制,只考

2015-08-26 15:08:44 413

原创 什么叫互模拟

从直观上讲 ,互模拟就是两个系统能够相互模仿对方 ,从而从观察者的角度讲 ,在某种程度上 ,它们是行为等价的。因此 ,互模拟是描述行为等价的一个数学概念 ,它从某个侧面反映客观世界两个系统行为之间的关系。互模拟可定义在各种结构上。模态逻辑中常常把互模拟定义在克里普克模型上。定义 令 M = (W , R, V ) 和 M ′= (W ′, R′,V′)是两个克里普克模型 ,令 Z∈W ×W ′

2015-04-01 21:49:07 2226

转载 转载:澄清P问题、NP问题、NPC问题的概念

转载:澄清P问题、NP问题、NPC问题的概念     你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什么是NP

2015-03-26 19:04:10 424

转载 合取范式的可满足性判定算法和谓词逻辑不可判定性

http://somefuture.iteye.com/blog/2065032合取范式的可满足性判定算法和谓词逻辑不可判定性博客分类: 数理逻辑作为本系列的最后一篇文章,我们来看被广为研究的SAT问题。SAT问题是第一个被证明为NP问题的判定问题。更多信息可以去百度或者维基一下。 前面我们看到了Horn公式可满足性的

2015-03-02 00:01:04 2167

原创 .net基础知识+wsdl

.NET.NET是 Microsoft XML Web services平台。XML Web services允许应用程序通过 Internet 进行通讯和共享数据,而不管所采用的是哪种操作系统、设备或编程语言。Microsoft .NET 平台提供创建 XML Webservices并将这些服务集成在一起之所需。对个人用户的好处是无缝的、吸引人的体验。 .net开

2014-12-23 09:43:20 680

转载 科技术语语义相似度计算方法研究综述

引用本文徐健, 张智雄, 肖卓, 邓昭俊. 科技术语语义相似度计算方法研究综述. 现代图书情报技术, 2010, 26(7-8): 51-57Xu Jian, Zhang Zhixiong, Xiao Zhuo, Deng Zhaojun. Review on Scientific and Technical Term Semantic Similarity Measure Methods

2014-12-07 23:07:03 1952

转载 文档聚类概述

前面我简单介绍了NMF在文档聚类上的应用。这次我会系统介绍一下文档聚类的一些内容,让大家有一个整体的印象。1 绪论 文档聚类(或文本聚类)是更大领域的数据聚类的一个子集,从信息检索(IR)、自然语言处理(NLP)和机器学习(ML) 等领域借用概念。一个好的文档聚类方法,计算机可以自动地将文档语料库组织成一个有意义的群集层次结构,从而使语料库高效浏览和导航。文档聚类可

2014-12-07 23:01:52 1643

转载 向量空间模型——计算文本(英文)相似度

http://blog.chinaunix.net/uid-26548237-id-3541783.html1、向量空间模型    向量空间模型作为向量的标识符,是一个用来表示文本文件的代数模型。它应用于信息过滤、信息检索、索引以及相关规则。    文档和问题都用向量来表示。        每一维都相当于一个独立的词组。如果这个术语出现在文档中,那它在向量中的值就非零。

2014-12-07 22:59:30 2682

转载 数据标准化

数据标准化转载▼数据的标准化(normalization)是将数据按比例缩放,使之落入一个小的特定区间。在某些比较和评价的指标处理中经常会用到,去除数据的单位限制,将其转化为无量纲的纯数值,便于不同单位或量级的指标能够进行比较和加权。  其中最典型的就是数据的归一化处理,即将数据统一映射到[0,1]区间上,常见的数据归一化的方法有:min-max标准化(Mi

2014-11-30 22:43:45 567 1

转载 数据标准化(归一化)处理

数据标准化(归一化)处理是数据挖掘的一项基础工作,不同评价指标往往具有不同的量纲和量纲单位,这样的情况会影响到数据分析的结果,为了消除指标之间的量纲影响,需要进行数据标准化处理,以解决数据指标之间的可比性。原始数据经过数据标准化处理后,各指标处于同一数量级,适合进行综合对比评价。以下是两种常用的归一化方法:一、min-max标准化(Min-Max Normalization)也称为

2014-11-30 22:34:22 2972

转载 最大匹配优化--Hopcroft-Karp算法及其他资料

二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配文本内容框架:§1图论点、边集和二分图的相关概念和性质§2二分图最大匹配求解匈牙利算法、Hopcroft-Karp算法§3二分图最小覆盖集和最大独立集的构造

2014-11-22 14:45:14 2925 1

转载 一般图最大匹配问题-带花树开花算法

以前用这个算法写过一两个水题,当时纯粹是套用模板,对算法本身是一知半解。然后Watashi的多校题中有个带花树模板题,现成的模板都套出了各种死循环,RE问题,弱爆了。这两天重新看了看论文和博客,重新理解了一遍,顺便把论文的前小半部分关于二分图最大匹配和一般图最大匹配的地方翻译了一下,论文的后半部分的二分图最大权匹配和一般图最大权匹配问题暂时还没看。        论文地址:http://b

2014-11-21 15:52:48 4493

转载 “带花树开花”算法来解非二分图的最大匹配

转载地址:http://blog.sina.com.cn/s/blog_95ec9e7401018bga.html简述一下“带花树”算法吧:它的核心思想还是找增广路。假设已经匹配好了一堆点,我们从一个没有匹配的节点s开始,使用BFS生成搜索树。每当发现一个节点u,如果u还没有被匹配,那么就可以进行一次成功的增广;否则,我们就把节点u和它的配偶v一同接到树上,之后把v丢进队列继续搜索。我

2014-11-18 16:56:18 2174

转载 KNN(K最邻近)算法

“KNN(K最邻近)算法”——数据分析、数据挖掘 (2012-12-01 20:06:16)转载▼标签: knn 最邻近算法 文本挖掘 数据分析 分类算法 it分类: 数据挖掘KNN(k-Nearest Neighbor algorithm )分类算法

2014-11-18 14:50:51 6160

转载 二分图一些性质--总结

[cpp] view plaincopy二分图匹配算法总结     二分图匹配算法总结     二分图最大匹配的匈牙利算法  二分图是这样一个图,它的顶点可以分类两个集合X和Y,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y。  最大匹配: 图中包含边数最多的匹配称为图的最大匹配。  完美匹配: 如果所有点都在匹配边上,称

2014-11-17 22:26:24 631

转载 匹配优化--KM算法 详解+模板

KM算法 详解+模板 (2012-07-11 11:20:00)转载▼标签: km算法 详解 模板 讲解 slack分类: 图论先说KM算法求二分图的最佳匹配思想,再详讲KM的实现。【KM算法求二分图的最佳匹配思想】对于具有二部划分( V1, V2 )的加权完

2014-11-17 22:09:13 1338

转载 最短路径—Dijkstra算法和Floyd算法

最短路径—Dijkstra算法和Floyd算法http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.htmlDijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。D

2014-11-16 15:43:10 284

转载 最小生成树-Prim算法和Kruskal算法

最小生成树-Prim算法和Kruskal算法 Prim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěc

2014-11-16 14:58:08 776

转载 求二分图最大匹配

Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿

2014-11-15 23:42:51 523

转载 图的遍历

分类: 1.3 数据结构和算法2009-07-28 21:50 10177人阅读 评论(26) 收藏 举报struct测试null算法list存储     图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi ,该方法把所有邻接于vi 的顶点vj 链成一个带头结点的单链表,这个单链表就称为顶点vi 的邻接表(Adjacency List)。以下代码测试

2014-11-15 09:30:30 489

原创 二分图匹配问题

二分图匹配问题    (1)匹配 M---如果M是图G的边子集(不含环),且M中的任意两条边没有共同顶点,则称M是G的一个匹配或对集或边独立集。(2)如果G中顶点v是G的匹配 M中某条边的端点,称它为M饱和点,否则为M非饱和点(3) 最大匹配 M---如果M是图G的包含边数最多的匹配,称M是G的一个最大匹配。特别是,若最大匹配饱和了G的所有顶点,称它为G的一个完美匹配。(4

2014-11-13 20:59:12 1060

转载 二分图的最大匹配、完美匹配和匈牙利算法

二分图的最大匹配、完美匹配和匈牙利算法2013-08-01Algorithms二分图匹配, 图论, 算法这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。二分图:

2014-10-31 09:40:04 443

转载 最大匹配--匈牙利算法

转自:http://www.byvoid.com/blog/hungary/

2014-10-31 09:06:58 486

转载 带权二分图的最优匹配 Kuhn-Munkres算法

带权二分图的最优匹配 Kuhn-Munkres算法分类: 算法2009-07-27 21:05 2855人阅读 评论(1) 收藏 举报算法工作pathalgorithm招聘公司评价分工问题如下:某公司有工作人员x1,x2,...,xn,他们去做工作y1,y2,...,yn,每人适合做其中的一项或几项工作,每个人做不同的工作的效益不一样,我们需要制定一个分工方

2014-10-31 08:54:28 1098

转载 匹配优化--Kuhn-Munkres算法

Kuhn-Munkres算法分类: 算法总结2012-01-02 22:53 2817人阅读 评论(4) 收藏 举报算法n2死磕了2天的KM,总算理解了七八分了。。。。下面是网上各种东西的杂糅+自己的说明,死磕应该能看懂。KM算法是通过给每个顶点一个标号(叫做顶标)来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]

2014-10-31 08:51:37 958

原创 理论系统的一些问题

数学上,一个公理系统(或称公理化系统,公理体系,公理化体系)是一个公理的集合,从中一些或全部公理可以用来一起逻辑的导出定理。一个数学理论由一个公理系统和所有它导出的定理组成。性质编辑一个公理系统称为自洽(或称相容、一致性),如果它没有矛盾,也就是说没有从公理同时导出一个命题及其否定的能力。在一个公理系统中,一个公理被称为独立的,若它不是一个从系统的其它公理可以导出的定理。一

2014-10-20 09:43:32 580

LOGIC IN COMPUTER SCIENCE

LOGIC IN COMPUTER SCIENCE 一本关于计算机测试的基础资料。希望大家喜欢。

2014-08-13

软件测试方法和技术--讲义

软件测试方法和技术讲义,我从头到尾详细看了,感觉不错,推荐给大家!

2014-08-11

principles_of_model_checking

principles_of_model_checking一本很好的模型检测的书,我很仔细的看了。希望对大家有帮助!

2014-08-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除