摘要:使用pip 当Python2和Python3同时存在于windows上时,它们对应的pip都叫pip.exe,所以不能够直接使用 pip install 命令来安装软件包。而是要使用启动器py.exe来指定pip的版本。命令如下: python2 -m pip install XXXX 比如pyth
阅读全文
摘要:PART 1 这个性质被叫做共轭性。共轭先验使得后验概率分布的函数形式与先验概率相同,因此使得贝叶斯分析得到了极⼤的简化。 V:文档集中不重复的词汇的数目 语料库共有m篇文档,; 对于文档,由个词汇组成,可重复; 是第m个文档中的第n个词。 :文档集中文档的总数 :第m个文档中包含的词汇总数 :文档m中第n个词在词典中的序号,属于1到V :文档m第n个词汇的主题标号,属于1到k ...
阅读全文
摘要:CF 1 概述 协同过滤(Collaborative Filtering,CF)是推荐系统中最为流行和成熟的一种技术。协同过滤通常分为基于用户和基于项目的协同过滤的两种情况,通过考虑用户与用户之间、物品与物品之间的相似度,来对目标用户进行合适的推荐。在各大电商网站中得到广泛的青睐。例如亚马逊、淘宝、京东等。 在推荐系统中最常用的协同过滤包括: 基于用户的协同过滤 基于物品的协同过...
阅读全文
摘要:LDA 1 概述 LDA(Latent Dirichlet allocation)潜在狄立克雷分配模型,它是将文档集中每篇文档的主题按照概率分布的形式给出,是一种典型的概率生成性模型,能够发现语料库中潜在的主题信息,因此也称为LDA主题模型。它是一种无监督学习,可以应用于推荐系统之中,其优点在于无需手工标注训练集,仅仅需要的是文档集和指定主题的数量。其中,对于每个主题只需找出一些词语代替即可。 L...
阅读全文
摘要:PageRank 1 概述 PageRank算法在1998年4月举行的第七届国际万维网大会上由Sergey Brin和Larry Page提出。PageRank是通过计算页面链接的数量和质量来确定网站重要性的粗略估计。算法创立之初的目的是应用在Google的搜索引擎中,对网站进行排名。 随着国内外学者的深入研究,PageRank算法被广泛应用于其他方面,例如学术论文的重要性排名,学术论文的作者的重...
阅读全文
摘要:HITS 1 概述 HITS(hypertext induced topic search)超链接归纳主题搜索是由kleinbers在90年代提出的基于链接分析的网页排名算法。Hits算法是利用HubAuthority的搜索方法,即中心权威的思想。 Hits算法的基本思想: 好的中心网页拥有很多的链出链接,这些链接都指向权威网页。 好的权威网页拥有很多的链入链接,这些链接都来自中心网页。 即:一个...
阅读全文
摘要:Web挖掘 Web挖掘的目标是从Web的超链接、网页内容和使用日志中探寻有用的信息。依据Web挖掘任务,可以划分为三种主要类型:Web结构挖掘、Web内容挖掘和Web使用挖掘。Web结构挖掘简单的说就是从表征Web结构的超链接中找寻有用的知识。例如:从这些链接中可以找到重要的网页,也可以发掘具有共同兴趣的用户社区。Web内容挖掘从网页中抽取有用的信息知识库。例如:根据网页的主题,可以自动进行聚类和...
阅读全文
摘要:支持向量机 1 概念 支持向量机是一种分类方法,通过寻求结构化、风险最小,来提高学习机泛化能力,实现经验风险和置信范围的最小化,从而达到在统计样本量较小的情况下,亦能获得良好统计规律的目的。通俗来讲,他是一种二类分类模型,基本模型定义为特征空间上的间隔最大的线性分类器,即支持向量机的学习策略便是间隔最大化,最终可转化为一个凸二次规划问题的求解。 SVM可以很好的应用于高维数据,避免维灾难问题。这种...
阅读全文
摘要:无监督学习 监督学习通过发现数据的其他属性和类别属性之间的关联模式并通过对这些模型来预测未知数据实例的类别属性。这些属性通常表示一些现实世界中的预测或分类问题,例如通过判断新闻是属于体育类还是属于政治类,而在其他的应用中,数据的类别属性却是缺失的。用户希望通过浏览数据来发现其中的某些内在结构。例如聚类是一种发现这种内在结构的技术。聚类把全体数据实例组织成一些相似组,这些相似组被称为聚类。处于相同聚...
阅读全文
摘要:朴素贝叶斯分类 1 朴素贝叶斯分类 监督学习可以从概率的角度来认识,分类的任务可以看做是给定一个测试样例后,估计目标出现的条件概率,即后验概率。 首先给出条件概率公式,即: 然后给出,贝叶斯定理: 朴素贝叶斯分类是一种十分简单的分类算法,叫它朴素贝叶斯分类是因为这种方法的思想真的很朴素,朴素贝叶斯的思想基础是这样的:对于给出的待分类项,求解在此项出现的条件下各个类别出现的概率,哪个最大,就...
阅读全文
摘要:监督学习 1 监督学习 在机器学习中,监督学习又被成为分类(Classfication)或者归纳学习(Inductive Learning),这种类型的学习类似于人类学习的方式,从过去的经验中获取知识以用于提高解决现实问题的能力。监督学习在Web数据挖掘领域的一个成熟的应用是学习一个目标函数从而用于预测实例的类属性值。 给定一个数据集D,机器学习任务的目标就是产生一个联系属性值集合A和类标集合C的...
阅读全文
摘要:规则归纳 1 顺序化覆盖 大多数的规则推理系统都是使用一种叫做顺序化覆盖的算法。使用此算法的分类器维持着一组规则,叫做决策列表。 规则化覆盖的基本思想是顺序化的学习一系列的规则去覆盖训练数据。当一条规则产生以后,我们把这条规则所覆盖的所有的训练样例移除掉,然后使用剩下的训练样例继续寻找下一条规则。一条规则覆盖一个样例是指这个样例满足这条规则所描述的所有条件。 算法1 有序化的规则(Ordered ...
阅读全文
摘要:序列模式 1 序列模式 在Web数据挖掘中,从用户浏览网页的顺序中挖掘网站的浏览模式是很有用的;在文本挖掘中,根据词在句子中的顺序挖掘语言模式也是非常重要的。对于这些应用,序列模式挖掘发挥着重要的作用。序列模式挖掘即从序列数据库中发现频繁子序列以作为模式,它是一类重要的数据挖掘问题,有着非常广泛的应用前景,被应用在包括顾客购买行为的分析、网络访问模式分析、科学实验的分析、疾病治疗的早期诊断、自然灾...
阅读全文
摘要:关联规则 1 关联规则 关联规则挖掘的目的是在数据项目中找出所有的并发关系,除了基本Aprioris算法,还有一些常用的改进算法,例如多最小支持度的关联规则挖掘,分类关联规则挖掘。 Aprioris算法基于演绎原理(或称为向下封闭属性)来高效地产生所有频繁项目集。算法基于逐级搜索的思想,它采用多轮搜索的方法,每一轮搜索扫描一遍整个数据集,并最终生成所有的频繁项目集合。 多最小支持度算法简称为"MS...
阅读全文
摘要:从《数据挖掘概念与技术》到《Web数据挖掘》 认真读过《数据挖掘概念与技术》的第一章后,对数据挖掘有了更加深刻的了解。数据挖掘是知识发展过程的一个步骤。知识发展的过程可以分为:数据清洗(去噪和去除不一致数据)、数据集成(多个数据源组合在一起)、数据选择(从数据库中提取和分析与任务相关的数据)、数据变换(汇总、聚集,变成统一形式)、数据挖掘(智能方法提取数据模式)、模式评估(根据兴趣度度量、识别代表...
阅读全文
摘要:数据挖掘在大数据中的应用综述 *** (上海海事大学 上海 201306) 摘 要: 面对大规模多源异构的数据,数据挖掘的方法不断的得到改善与发展,同时对于数据挖掘体系的完善也提出了新的挑战。针对当前数据挖掘在大数据方面的应用,本文从数据挖掘的各个阶段进行了方法论的总结及应用,主要包括数据准备的方法
阅读全文
摘要:SELECT * FROM TableA INNER JOIN TableB ON TableA.name = TableB.name id name id name -- -- 1 Pirate 2 Pirate 3 Ninja 4 Ninja SELECT * FROM TableA INNER
阅读全文
摘要:1, start() 和 run() 调用start方法方可启动线程,而run方法只是thread的一个普通方法调用,还是在主线程里执行。 2, HashMap和Hashtable的区别 HashMap和Hashtable都实现了Map接口,但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有:
阅读全文
摘要:1 #include 2 using namespace std; 3 /* 4 字符串倒置输出: 5 输入: 6 123 456 789 00 10 7 输出: 8 10 00 789 456 123 9 */ 10 int main(){ 11 string str; 12 getline(cin,str); 13 int count=...
阅读全文
摘要:cin是iostream(输入输出类) 类下的istream(输入类)类的对象,作用是顺序输入字符串。cin.get()是cin的方法。cin.get()是C++面向对象的操作,getchar()是C语言面向过程的操作。cin的返回值是istream的引用,getchar()的返回是int。关于ci
阅读全文
摘要:Out 出 out of 出于(因为) At 具体数值点,位 with 表示伴随,引申因为 for 段时间,原因目的 by 依靠,依仗 (1)靠近 (2)靠...方式 (3)时间靠近,截止 时刻铭记:实短虚长 across--through通过 over-beyond 在上面,超过,越过 up 向上
阅读全文
摘要:在Excel中MATCH函数可以返回指定内容所在的位置,而INDEX又可以根据指定位置查询到位置所对应的数据,各取其优点,我们可以返回指定位置相关联的数据。 MATCH函数(返回指定内容所在的位置) MATCH(lookup-value,lookup-array,match-type) lookup
阅读全文
摘要:AR模型是一种线性预测,即已知N个数据,可由模型推出第N点前面或后面的数据(设推出P点),所以其本质类似于插值。 MA模型(moving average model)滑动平均模型,模型参量法谱分析方法之一。 ARMA模型(auto regressive moving average model)自回
阅读全文
摘要:当数据关于均值对称分布时,偏度为0;当右边的数据更分散时,为右偏,反之左偏。若众数小于中位数,左边更集中右边更分散,故为右偏。 左偏是指 数据的 众数 > 平均数 > 中位数右偏是指 数据的众数<平均数<中位数两者的数据分布不同,左偏集中分布在数据较大的那一块,右偏集中分布在数据较小的那一块
阅读全文
摘要:实词短,虚词长。(越长,越抽象) 实短虚长。 in,inwith sensual,sensible 介词: of 表示所有 for 表示原因和目的 with 表示伴随 by 表示被动,受 on 时间点(具体到某一天,天)on Monday in 时间段 at 时间点(具体时间点,小时) at noo
阅读全文
摘要:链接网址:http://blog.csdn.net/heyongluoyao8/article/details/48213345 BPNN 人工神经网络 我们知道,人的脑袋具有很强的学习、记忆、联想等功能,虽然人类还没有完全搞明白人类的大脑,但是我们已经知道它的基本单位就是一个个神经元,即一个神经细
阅读全文
摘要:英语讲究逻辑,只要是两句话,中间必须有连接词,连接成分可以是状语从句,独立主格 He wrote a lot of novels, many of ____them_____ translated into foreign languages.独立主格(省略),一句话He wrote a lot o
阅读全文
摘要:java的多线程操作: 虽然每次结果不同,但是第一个空格之前必然有 0 1 2 3 4 这四个数字,这是因为第一个空格出现,意味着第一个线程执行完毕,必然会打印这四个数字。又因为线程并发执行,所以后面两个线程个别数字可能会提前打印,这就导致了答案有很多。 每次的执行结果都一样: 虽然每次结果不同,但
阅读全文
摘要:java的内存机制 Java 把内存划分成两种:一种是栈内存,另一种是堆内存。 在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配,当在一段代码块定义一个变量时,Java 就在栈中为这个变量分配内存空间,当超过变量的作用域后,Java 会自动释放掉为该变量分配的内存空间,该内存
阅读全文
摘要:第一类,点时态 一般现在 表示常态,规则,习惯 一般过去 过去的就过去了 一般将来 打算 计划 说说未来,说说而已 进行时 更精确的点 现在进行时 过去进行时 将来进行时 第二类,段时态-完成时 现在完成时 过去完成时 将来完成时 现在完成进行时 过去完成进行时 将来完成进行时 虚拟语气:时态后移(
阅读全文
摘要:英文逻辑,主干先行,重点在前,修饰在后。 中文逻辑,重点在后,修饰在前。 规则一:订状后调,内部倒序 规则二:并列不变序(并列,选择,转折,递进) 三,长定句分开,前词一般是宾语,如果无法确定,可以直接用这。 可数与不可数,而是是否固定。 就近就远,而是中心原则。
阅读全文
摘要:一、批处理作业调度算法 1.先来先服务调度算法First Come,First Served.(FCFS):就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单,公平。其缺点是没有考虑到系统中各种资源的综合使用情况,往往使短作业的用户不满意,因为短作业等待处理的时间可能比实际运
阅读全文
摘要:1xx - 信息提示这些状态代码表示临时的响应。客户端在收到常规响应之前,应准备接收一个或多个 1xx 响应。· 100 - Continue 初始的请求已经接受,客户应当继续发送请求的其余部分。(HTTP 1.1新)· 101 - Switching Protocols 服务器将遵从客户的请求转换
阅读全文
摘要:开发环境所需软件: Tomcat,Maven,Redis,IDEA,Mysql Java实现高并发秒杀API: 项目管理利器-Maven: http://www.imooc.com/video/8597 课程一:业务分析与DAO层: http://www.imooc.com/learn/587 课程
阅读全文
摘要:Constraint 约束被 DB2 Universal Database(DB2 UDB) 用来对数据业务规则和数据完整性进行实施、维护。约束的作用范围仅限在当前数据库,通过检索‘数据库目录’和‘命令方式’(select * from user_constraints)可以查看到约束信息。如果想方
阅读全文
摘要:1/ISAM ISAM是一个定义明确且历经时间考验的数据表格管理方法,它在设计之时就考虑到数据库被查询的次数要远大于更新的次数。因此,ISAM执行读取操作的速度很快,而且不占用大量的内存和存储资源。ISAM的两个主要不足之处在于,它不支持事务处理,也不能够容错:如果你的硬盘崩溃了,那么数据文件就无法
阅读全文
摘要:Maven Maven是基于项目对象模型(POM),可以通过一小段描述信息来管理项目的构建,报告和文档的软件项目管理工具。 Logback是由LOG4创始人设计的又一个开源日志组件。 相关链接: Maven的常用命令: Maven框架: Archetype插件,用于创建复合Maven规定的目录框架。
阅读全文
摘要:我们需要两个模块,一个后台Admin模块,一个前台Home模块,利用ThinkPhp框架,自动生成MVC框架如图6-2所示。 任何一个表单的操作,都需要前端验证和后台验证,前端验证是为了用户体验,使用javascript,后台验证是为了数据的完整性,使用php,最好的方法,是结合二者,就是ajax了
阅读全文
摘要:1、应用环境:多个“比值”的混合问题。 “比值”可以是平均数、浓度、利润率、增长率、折扣、比重等。 2、十字交叉法的本质:与平均数比较,多的总量与少的总量保持平衡。 3、十字交叉法的五个部分:①部分比值②总体比值③交叉得差④最简比⑤实际比。 4、左边的“比值”交叉得到的比例为“比值”的分母之比。 例
阅读全文
摘要:常用数学符号读法大全 大写 小写 英文注音 国际音标注音 中文注音 Α α alpha alfa 阿耳法 Β β beta beta 贝塔 Γ γ gamma gamma 伽马 Δ δ deta delta 德耳塔 Ε ε epsilon epsilon 艾普西隆 Ζ ζ zeta zeta 截塔
阅读全文
摘要:1 package Campus; 2 import java.util.Scanner; 3 public class Main { 4 public static void main(String[] args) { 5 int num=0; 6 int p=0; 7 int p_max=0; 8 int...
阅读全文
摘要:用SQL语句,删除掉重复项只保留一条 预备知识: 1,having 在 SQL 中增加 HAVING 子句原因是,WHERE 关键字无法与合计函数一起使用。 所有的合计函数如下表所示:MIN返回一个给定列中最小的数值MAX返回一个给定列中最大的数值SUM返回一个给定列中所有数值的总和AVG返回一个给
阅读全文
摘要:linux系统下的c编程与windows有所不同,如果你在用gcc编译代码的时候提示‘for’ loop initial declarations are only allowed in C99 mode,可能就是因为你在loop循环比如for中使用未预先定义的变量,比如: for(int i=0;
阅读全文
摘要:质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。 求解一个算法,我们首先要知道它的数学含义.依据这个原则,首先我们要知道什么是素数.; 素数是这样的整数,它除了表示为它自己和1的乘积以外,无论他表示为任何两个整数的
阅读全文
摘要:1. hadoop 生态概况 Hadoop是一个由Apache基金会所开发的分布式系统基础架构。 用户可以在不了解分布式底层细节的情况下,开发分布式程序。充分利用集群的威力进行高速运算和存储。 具有可靠、高效、可伸缩的特点。 Hadoop的核心是YARN,HDFS和Mapreduce (Apache
阅读全文
摘要:Random Forest 采用bagging思想,即利用bootstrap抽样,得到若干个数据集,每个数据集都训练一颗树。 构建决策树时,每次分类节点时,并不是考虑全部特征,而是从特征候选集中选取若干个特征用于计算。弱特征共有p个,一般选取m=sqrt(p)个特征。当可选特征数目很大时,选取一个
阅读全文
摘要:1. 马尔可夫模型的几类子模型 马尔科夫链(Markov Chain),了解机器学习的也都知道隐马尔可夫模型(Hidden Markov Model,HMM)。它们具有的一个共同性质就是马尔可夫性(无后效性),也就是指系统的下个状态只与当前状态信息有关,而与更早之前的状态无关。 马尔可夫决策过程(M
阅读全文
摘要:我们有时称判别模型求的是条件概率,生成模型求的是联合概率。 常见的判别模型有线性回归、对数回归、线性判别分析、支持向量机、boosting、条件随机场、神经网络等。 常见的生产模型有隐马尔科夫模型、朴素贝叶斯模型、高斯混合模型、LDA、Restricted Boltzmann Machine等。 判
阅读全文
摘要:ROC曲线指受试者工作特征曲线 / 接收器操作特性曲线(receiver operating characteristic curve), 是反映敏感性和特异性连续变量的综合指标,是用构图法揭示敏感性和特异性的相互关系,它通过将连续变量设定出多个不同的临界值,从而计算出一系列敏感性和特异性,再以敏感
阅读全文
摘要:笔者美赛的安排,试用所有数模比赛,记录一下,不然就浪费了。有需要的可以参考一下。 俗话说,机会总是留给有准备的人。 时间表,不全: 分工表: 有需要资料的,可以留言!
阅读全文
摘要:1 #include 2 #include 3 /* 4 输入的数全部满足a%b==0||b%a==0 5 找寻子串 6 输入: 7 5 2 8 4 2 2 4 4 9 8 10 9 11 输出: 12 1 13 */ 14 int N,M,i,j; 15 void maopao(int a[],int n) 16 { 17 int flag=0; 18...
阅读全文
摘要:被7整除 题目描述: 她想用这些数制造出更多的能够被 7 整除的数。于是她从这 n 个数中选出两个数,然后将 输入 第一行包含一个整数n。2 ≤n≤ 105 第二行包含n个正整数ai。1 ≤ai≤109 样例输入 3 127 1996 12 样例输出 4 Hint
阅读全文
摘要:Scanner 和BufferedReader同样能实现将键盘输入的数据送入程序, import java.io.*;import java.util.Scanner;public class C {public static void main(String []args) throws IOEx
阅读全文
摘要:特征降维方法包括:Lasso,PCA,小波分析,LDA(Linear Discriminant Analysis线性判别分析),LDA(Latent Dirichlet Allocation潜在狄利克雷分配),奇异值分解SVD,拉普拉斯特征映射,深度学习SparseAutoEncoder,局部线性嵌
阅读全文
摘要:梯度下降算法是通过沿着目标函数J(θ)参数θ∈R的梯度(一阶导数)相反方向−∇θJ(θ)来不断更新模型参数来到达目标函数的极小值点(收敛),更新步长为η。 三种梯度下降优化框架 有三种梯度下降算法框架,它们不同之处在于每次学习(更新模型参数)使用的样本个数,每次更新使用不同的样本会导致每次学习的准确
阅读全文
摘要:hey you就是你!本宝宝召唤你出来跟我一起玩天池大数据竞赛!戳这里:http://tianchi.aliyun.com/ 点击右上角登陆->输入我的邀请口令:tianchi,马上带你装逼带你飞!
阅读全文
摘要:1)使用“分类计数原理”还是“分步计数原理”要根据我们完成某件事时采取的方式而定,可以分类来完成这件事时用“分类计数原理”,需要分步来完成这件事时就用“分步计数原理”;那么,怎样确定是分类,还是分步骤?“分类”表现为其中任何一类均可独立完成所给的事件,而“分步”必须把各步骤均完成才能完成所给事件,所
阅读全文
摘要:STL(Standard Template library)标准模板库: STL的容器可以分为: 顺序容器,有vector,list,deque,string,stack,queue,priority queues 关联容器,有set,multiset,map,multimap,bitset,has
阅读全文
摘要:常用数据类型对应字节数 可用如sizeof(char),sizeof(char*)等得出 32位编译器: char :1个字节 char*(即指针变量): 4个字节(32位的寻址空间是2^32, 即32个bit,也就是4个字节。同理64位编译器) short int : 2个字节 int: 4个字节
阅读全文
摘要:内存对齐原则 1、 对于结构的各个成员,第一个成员位于偏移为0的位置,以后每个数据成员的偏移量必须是min(#pragma pack()指定的数,这个数据成员的自身长度) 的倍数。 2、 在数据成员完成各自对齐之后,结构(或联合)本身也要进行对齐,对齐将按照#pragma pack指定的数值和结构(
阅读全文
摘要:#coding:utf-8 ''' 二叉树涂黑 输入: 5 2 1 -1 4 2 -1 5 4 -1 3 1 1 2 输出: 3 第二题是:斗地主 ''' import sys b=list() class node(): def __init__(self,k=None,l=None,r=None): self.key=k; self.le...
阅读全文
摘要:#coding:utf-8 class node(): def __init__(self,k=None,l=None,r=None): self.key=k; self.left=l; self.right=r; def create(root): a=input('enter a key:'); ...
阅读全文
摘要:union ( 共用体):构造数据类型,也叫联合体 用途:使几个不同类型的变量共占一段内存(相互覆盖) struct ( 结构体 ):是一种构造类型 用途: 把不同的数据组合成一个整体——自定义数据类型 主要区别:1. struct和union都是由多个不同的数据类型成员组成, 但在任何同一时刻,
阅读全文
摘要:C++ 数据抽象 数据抽象是指,只向外界提供关键信息,并隐藏其后台的实现细节,即只表现必要的信息而不呈现细节。 数据抽象是一种依赖于接口和实现分离的编程(设计)技术。 让我们举一个现实生活中的真实例子,比如一台电视机,您可以打开和关闭、切换频道、调整音量、添加外部组件(如喇叭、录像机、DVD 播放器
阅读全文
摘要:C++ 继承 基类 & 派生类 一个类可以派生自多个类,这意味着,它可以从多个基类继承数据和函数。定义一个派生类,我们使用一个类派生列表来指定基类。类派生列表以一个或多个基类命名,形式如下: 多继承 多继承即一个子类可以有多个父类,它继承了多个父类的特性。 C++ 类可以从多个类继承成员,语法如下:
阅读全文
摘要:C++ 内联函数 C++ 内联函数是通常与类一起使用。如果一个函数是内联的,那么在编译时,编译器会把该函数的代码副本放置在每个调用该函数的地方。 对内联函数进行任何修改,都需要重新编译函数的所有客户端,因为编译器需要重新更换一次所有的代码,否则将会继续使用旧的函数。 如果想把一个函数定义为内联函数,
阅读全文
摘要:C++ 类成员函数 成员函数可以定义在类定义内部,或者单独使用范围解析运算符 :: 来定义。 需要强调一点,在 :: 运算符之前必须使用类名。调用成员函数是在对象上使用点运算符(.),这样它就能操作与该对象相关的数据 C++ 类访问修饰符 C++定义一个类,如果成员变量没有说明是共有还是私有那默认的
阅读全文
摘要:递归是一种算法结构,回溯是一种算法思想一个递归就是在函数中调用函数本身来解决问题回溯就是通过不同的尝试来生成问题的解,有点类似于穷举,但是和穷举不同的是回溯会“剪枝”,意思就是对已经知道错误的结果没必要再枚举接下来的答案了,比如一个有序数列1,2,3,4,5,我要找和为5的所有集合,从前往后搜索我选
阅读全文
摘要:递归是一种算法结构,回溯是一种算法思想一个递归就是在函数中调用函数本身来解决问题回溯就是通过不同的尝试来生成问题的解,有点类似于穷举,但是和穷举不同的是回溯会“剪枝”,意思就是对已经知道错误的结果没必要再枚举接下来的答案了,比如一个有序数列1,2,3,4,5,我要找和为5的所有集合,从前往后搜索我选
阅读全文
摘要:N皇后问题 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。 #include <cstring> #include <cstdio>
阅读全文
摘要:1 一般格式 printf(格式控制,输出表列) 例如:printf("i=%d,ch=%c\n",i,ch); 说明: (1)“格式控制”是用双撇号括起来的字符串,也称“转换控制字符串”,它包括两种信息: ①格式说明:由“%”和格式字符组成,它的作用是将输出的数据转换为指定的格式输出。 ②普通字符
阅读全文
摘要:一、Ctrl+Shift+P进行插件“sublimeREPL”安装 二、打开preferences->Key Binding-User,写入以下内容 [ { "keys": ["f5"], "caption": "SublimeREPL:Python", "command": "run_existi
阅读全文
摘要:核心算法描述: DFS思想:(Depth-First-search) DFS算法是一个递归算法,需要借助递归工作栈,空间复杂度为o(N) 从前往后寻找第i个皇后的列数,游标为j: 从前往后比较前i-1个皇后的位置是否与第i个皇后的位置冲突,游标为k:(k和i在图中表示行数): 如果: (1) 列数冲
阅读全文
摘要:编程题:动态规划 从左上角到右下角的价值最大的路径 腾讯2016年4月2号暑假实习移动开发岗的笔试题,编程题第一题大概题目是: 一个m*n的矩阵,只能向右走或是向下走,矩阵每一个元素代表一个财富值,要求打印出从左上角到右下角走的财富最大总值。 如输入m=4 ,n=5, 输入矩阵value= { 0
阅读全文
摘要:摘要: 莫队算法是一个对于区间、树或其他结构离线(在线)维护的算法,此算法基于一些基本算法,例如暴力维护,树状数组,分块,最小曼哈顿距离生成树,对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 关键词: 程序设计、算法、算法优化,
阅读全文
摘要:Shell常用命令总结 1 ls命令:列出文件 ls -la 列出当前目录下的所有文件和文件夹 ls a* 列出当前目录下所有以a字母开头的文件 ls -l *.txt 列出当前目录下所有后缀名为txt的文件 2 cp命令:复制 cp a.txt b.txt : 把文件a的内容复制到b文件 cp a
阅读全文
摘要:二叉排序树又称二叉查找树,亦称二叉搜索树。 二叉排序树或者是一颗空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根节点的值; (2)若右子树不空,则右子树所有结点的值均大于或等于它的根结点的值; (3)左、右子树也分别为二叉排序树 平衡二叉树: 又称为AVL树
阅读全文
摘要:变分贝叶斯EM指的是变分贝叶斯期望最大化(VBEM, variational Bayes expectation maximization),这种算法基于变分推理,通过迭代寻找最小化KL(Kullback-Leibler)距离的边缘分布来近似联合分布,同时利用mean field 近似减小联合估计的
阅读全文
摘要:转载请注明出处 Leavingseason http://www.cnblogs.com/sylvanas2012/p/5053798.html EM框架是一种求解最大似然概率估计的方法。往往用在存在隐藏变量的问题上。我这里特意用"框架"来称呼它,是因为EM算法不像一些常见的机器学习算法例如logi
阅读全文
摘要:Python set() 函数 描述 set() 函数创建一个无序不重复元素集,可进行关系测试,删除重复数据,还可以计算交集、差集、并集等。 语法 set 语法: 参数说明: iterable -- 可迭代对象对象; 返回值 返回新的集合对象。 实例 以下实例展示了 set 的使用方法: >>>x
阅读全文
摘要:@echo off Start "" "C:\Users\Lenovo\AppData\Local\Google\Chrome\Application\chrome.exe" "http://192.168.3.215:8090/EDIFACT/" ::重复打开 ::Start chrome "http://192.168.3.215:8090/EDIFACT/" ::Start iexp...
阅读全文
摘要:1、在桌面新建一个txt文件,然后修改为.bat后缀的文件,例如: 文件命名为:Editfact.bat 2、对文件内容进行编写,如下: 3、以ANSI方式进行编辑并保存。 笔者用的是Nodepad++,编辑完之后,然后又转化为ANSI。
阅读全文
摘要:具体方法如下: 1、 打开系统的控制面板 2、 打开控制面板后打开window防火墙。 3、点击图中的“高级设置”选项。 4、点击图中的“本地计算机上的高级安全 Windows 防火墙”在右侧点击“Windows 防火墙属性”选项。 5、点击图中的“域配置文件--防火墙状态--入站链接”设为”允许“
阅读全文
摘要:一、安装Spyder 我傻傻以为直接下载Spyder就可以用了,但我其实大错特错了。Spyder虽然提供科学计算,但是它还需要一个介于Python和其之间的框架,或者说,显示界面PyQt5.(PyQt4或者其他版本可能不好用了。) 。 所以,首先安装PyQt5. 接着,安装Spyder 又出情况了是
阅读全文
摘要:最近在开发项目中,遇到的一个问题是: 在 tomcat中发布一个web项目,但是发布成功后,只能用http://localhost:8080/fm访问项目,不能用 http://127.0.0.1:8080/fm访问项目,也不能用本地的IP地址访问(http://192.16/8.0.191:808
阅读全文
摘要:数据库版本为5.7以上1、选择数据库use mydb1; 2、查看指定数据库表结构select * from information_schema.TABLES where information_schema.TABLES.TABLE_SCHEMA='mydb1'; 3、查看指定数据库的大小 比如
阅读全文
摘要:Python3.5语言实例: python2.7实例: C语言实例: C++语言实例: Java语言实例:
阅读全文
摘要:git是分布式的代码管理工具,远程的代码管理是基于ssh的,所以要使用远程的git则需要ssh的配置。 github的ssh配置如下: 一 、 设置git的user name和email:
gitconfig−−globaluser.name"xuhaiyan" git config
阅读全文
摘要:git 提交 全部文件 git add . git add xx命令可以将xx文件添加到暂存区,如果有很多改动可以通过 git add -A .来一次添加所有改变的文件。注意 -A 选项后面还有一个句点。 git add -A表示添加所有内容, git add . 表示添加新文件和编辑过的文件不包括
阅读全文
摘要:尝试使用 into outfile导出数据的时候出现错误: The MySQL server is running with the --secure-file-priv option so it cannot execute this statement 方法一:查看本地允许导出目录 mysql>
阅读全文
摘要:举例: select tncl_id from tncl where tncl_id regexp'^0065'; 有一表,数据有10万多条,其中某列数据示例如下: 100000-200000-300001 100000-200000-300002 100000-200001-300003 1000
阅读全文
摘要:输入: 3 aaa aaa baa 2 aa ba 输出: 3 1
阅读全文
摘要:目前为止,10个流对象重点掌握: 字符流: FileReader FileWriter BufferedReader BufferedWriter 字节流: FileInputStream ...
阅读全文
摘要:IO流: 输入流: 输出流: 字节流: 字符流:为了处理文字数据方便而出现的对象。 其实这些对象的内部使用的还是字节流(因为文字最终也是字节数据) 只不过,通过字节流读取了相对应的字节数,没有对这些字节直接操作。 而是去查了指定的(本机默认的)编码表,获取到了对应的文字。 简单说:字符流就是 : 字节流+编码表...
阅读全文
摘要:Java 增强 for 循环 Java5 引入了一种主要用于数组的增强型 for 循环。 Java 增强 for 循环语法格式如下: for(声明语句 : 表达式) { //代码句子 } for(声明语句 : 表达式) { //代码句子 } for(声明语句 : 表达式) { //代码句子 } 声明
阅读全文
摘要:args4j简介 args4j是一个用来配置命令行的工具。 在实际的项目中用到命令行的并不是很常见,但当真正使用到时,特别是在程序启动时配置一下参数的时候就很有用了,如果参数很多的话,一个一个解析命令行还是比较麻烦的.这时使用Args4J就相当好办了. 在本文中我们来看看Args4J的使用,当需要时
阅读全文
摘要:/* 静态代码块。随着类的加载而执行。而且只执行一次。 作用: 用于给类进行初始化。 */class StaticCode{ static int num ; static { num = 10;// num *=3; System.out.println("hahahah"); } StaticC
阅读全文
摘要:class Person{ String name;//成员变量,实例变量 static String country = "CN";//静态变量。类变量 public void show() { System.out.println(Person.country+":"+this.name); }
阅读全文
摘要:/*public static void main(String[] args) 主函数特殊之处:1,格式是固定的。2,被jvm所识别和调用。 public:因为权限必须是最大的。static:不需要对象的,直接用主函数所属类名调用即可。void:主函数没有具体的返回值。main:函数名,不是关键字
阅读全文
摘要:Java在编写类的时候可以使用两种方式定义类: public class定义类: class定义类: 如果一个类声明的时候使用了public class进行了声明,则类名称必须与文件名称完全一致。范例:定义一个类(文件名称为:Hello.java)public class HelloDemo{ //
阅读全文
摘要:一. 泛型概念的提出(为什么需要泛型)? 首先,我们看下下面这段简短的代码: 1 public class GenericTest { 2 3 public static void main(String[] args) { 4 List list = new ArrayList(); 5 list
阅读全文
摘要:1 #coding=utf-8 2 ''' 3 北大4.0 4 成绩 学分 5 100~90 4.0 6 89~85 3.7 7 84~82 3.3 8 81~78 3.0 9 77~75 2.7 10 74~72 2.3 11 71~68 2.0 12 67~64 1.5 13 63~60 1.0 14 59~0 ...
阅读全文
摘要:问题由来 在很多机器学习任务中,特征并不总是连续值,而有可能是分类值。 例如,考虑一下的三个特征: ["male", "female"] ["from Europe", "from US", "from Asia"] ["uses Firefox", "uses Chrome", "uses Saf
阅读全文
摘要:1 #coding:utf-8 2 import sys 3 import itertools 4 5 def MaxString(n,nums): 6 7 list1 = nums 8 list2 = [] 9 for i in range(1, len(list1) + 1): 10 iter = itertools.combin...
阅读全文