Reading notes
文章平均质量分 84
Felven
我就不告诉你,我就不告诉你(有节奏)
展开
-
USING INDUCTION TO DESIGN 使用归纳法设计算法 [4/14]
接上文:http://blog.csdn.net/jj12345jj198999/article/details/6604842 但是如果1被排除了,那么2也会因为同样的原因被删去。但是,这样得到的结果集不是最大的,因为我们很容易就能看到可以只删去2即可。这个问题其实是让我们去找翻译 2011-07-15 10:41:54 · 1038 阅读 · 0 评论 -
Ruby学习笔记(二)
Ruby学习笔记ruby使用方法the first half of rubywe are defining, we are creating例如 blue_crystal=1 , leaf_tender=5the second half of rubyputting things in motion例如 pipe.catch_a_star原创 2011-08-24 15:30:22 · 1056 阅读 · 0 评论 -
算法分析与设计复习小结
算法分析与设计 复习大纲p5-6:P类问题:如果对某个判定问题?,存在着一个非负整数k,对输入规模为n的实例,能够以O(nk)的时间运行一个确定性的算法,得到yes或no的答案,则该判定问题?是一个P类判定问题。P类问题:多项式时间,可以用多项式时间的确定性算法来进行判定或求解,是NP问题的一个子集合NP类问题:非确定的多项式时间,可以用多项式时间的确定性算法来检查和验证在原创 2011-11-27 12:20:43 · 1369 阅读 · 0 评论 -
矩阵奇异值分解及其应用
这篇论文是矩阵分析课上老师布置的一项作业,主要内容来自于http://www.ams.org/samplings/feature-column/fcarc-svd 这篇文章,经过自己的翻译整理后得到了这篇文章。这里并不是完全按照全文进行一字一句的翻译,添加了一些内容,删除了一些内容。一、基础知识1、特征值:如果说一个向量v是方阵A的特征向量,将一定可以表示成下面的形式:这时翻译 2012-12-02 16:09:00 · 4205 阅读 · 0 评论 -
编译原理复习笔记
编译原理要点第一章 编译引论1、编译程序:将某一种程序设计语言写的程序翻译成等价的另一种语言的程序的程序2、源语言:用来编写源程序的语言(汇编,高级程序设计语言)3、源程序:用源语言写的程序4、目标语言:目标程序描述的语言5、目标程序:源程序经过编译后生成的程序6、宿主语言:编译程序的实现语言7、宿主机:编译程序的运行环境8、分类:解释程序【接受某语言的原创 2012-03-21 21:29:01 · 8905 阅读 · 0 评论 -
数据库复习笔记
数据库复习 第一章 概论1、数据管理:对数据进行分类,组织,编码,存储,检索和维护,是数据处理的中心问题2、数据库:存放数据的仓库,需要由一个软件系统统一管理,这个系统称为数据库管理系统3、数据模型:数据特征的抽象,用来描述数据的一组概念和定义(数据结构,数据操作,数据的完整性约束),分为逻辑数据模型【用户所看到的数据模型】,物理数据模型【表示数据存储结构和存取方法】4、数原创 2012-03-20 21:53:57 · 1623 阅读 · 1 评论 -
离散数学复习笔记
数理逻辑逻辑:以研究人的思维形式及思维规律为目的的一门学科数理逻辑:利用数学符号来协助推理的一门形式逻辑学命题:能表达判断并具有确定真值的陈述句真值:每个命题都具有的一个值,要么为真,要么为假,不能随着环境变化原子命题:不能再分解的命题复合命题:由原子命题符号及联结词组成的有意义的命题表达式否定非P 合取P而且Q 析取P原创 2012-03-16 18:32:24 · 11451 阅读 · 2 评论 -
汇编语言复习笔记
1、汇编语言是一种符号化了的机器语言,即用指令助记符、符号地址、标号等符号书写程序的语言。2、数据总线宽度指芯片内数据传送的宽度,外部数据总线宽度为芯片内和芯片外交换数据的宽度,地址总线宽度专用于传送地址的总线宽度3、数据寄存器:AX(累加器),BX(基址),CX(移位保存计数值),DX(IO端口地址) 指针寄存器:SP(堆栈指针寄存器),BP(基址指针寄存器)变址原创 2012-03-11 19:34:36 · 3900 阅读 · 1 评论 -
论文读书笔记--The google file system
说明:这篇论文主要介绍了google分布式文件系统GFS,设计该文件系统的目的主要有以下几点:1、组件经常故障的困扰,GFS用多台廉价的机器实现了大型服务器的健壮性;2、大文件的烦恼;3、大多数文件更新时至少增加数据而不是重写数据,要处理更新时原子操作以及文件缓存;4、GFS增加灵活性,简化了文件系统。下面列出本文的一些要点:1、设计时假设--该系统建立在廉价的组件上(例如PC),这些原创 2013-08-30 17:03:57 · 2202 阅读 · 0 评论 -
论文读书笔记--machine learning in automated text categorization
这篇文章介绍的是机器学习在文本分类中的应用,文章一开始介绍的是文本分类的应用,随后提到了进行文本分类需要解决的几个问题,最后给出了机器学习中的几种分类方法应用文本分类的效果。 下面是一些要点:1、文本分类的几种意思[简称TC]-the automatic assignment of documents to a predefined set of categories(这篇论文的要原创 2013-09-29 12:16:04 · 2104 阅读 · 0 评论 -
论文读书笔记-collaborativefiltering with temporal dynamics
简介:这篇论文介绍了在时间动态性下的协同过滤算法。考虑一个顾客买商品的例子,随着顾客不断选择新的商品,顾客的行为模型会发生持续不断的改变。为了应对这种改变,通常的做法是使用时间窗口(一段时间内认为不变)或者不断衰减(越旧的信息权重越小)方法,但是这些方法都丢失了大量的数据实例,准确性很差,而这篇文章在协同过滤的基础上做了改进,提出了基于协同过滤的时间动态性算法。下面是本文的一些要点:原创 2013-10-10 17:03:12 · 3357 阅读 · 0 评论 -
Ruby 学习笔记(一)
Ruby 学习笔记参考书--why’s (poignant) guide to ruby 下载地址:CSDN资源ruby中的数据类型和其他基本操作信息variables any plain,lowercase word is a variable in ruby例如 x,y,banana2,phone_a_quailnumbe原创 2011-08-23 11:22:04 · 1266 阅读 · 0 评论 -
Ruby的辛酸历程【一】
链接地址:http://mislav.uniqpath.com/poignant-guide/book/chapter-2.html第二章:Kon’nichi wa, 红宝石第一节:开启本书假装你已经打开了这本书(尽管很可能你已经打开了这本书),你只发现在书的中间折痕处有一个大大的洋葱头。(这本书的印刷商应我的要求添加了洋葱头)所以你会感到喜欢:“哇,这本书翻译 2011-08-01 10:38:43 · 1681 阅读 · 0 评论 -
USING INDUCTION TO DESIGN 使用归纳法设计算法 [3/14]
接上文:http://blog.csdn.net/jj12345jj198999/article/details/6602500 改进:第一个改进之处在于我们注意到在求解过程中存在很多冗余计算:x的指数是从头开始计算的。当我们计算x^n时通过使用x^(n-1)的值能够帮我们节省很翻译 2011-07-14 10:15:10 · 1107 阅读 · 0 评论 -
USING INDUCTION TO DESIGN 使用归纳法设计算法 [1/14]
在数学定理证明和计算机算法设计之间采用类比的思想能够为算法设计提供一个极好的方法,通过解释这种做法来了解这种关键思想,从而对此有更深的理解。page 1这篇文章在进行组合算法设计和教学过程中展示了一种基于数学归纳法的方法,尽管这种方法并不能涵盖设计算法时的所有可能方法,但它包含了翻译 2011-07-12 16:54:18 · 844 阅读 · 0 评论 -
USING INDUCTION TO DESIGN 使用归纳法设计算法 [2/14]
接上文:http://blog.csdn.net/jj12345jj198999/article/details/6600734 这是一个非常强大和灵活的方法。我们将证明,在使用这种想法时很多问题变得很简单,这一点会让你惊讶不已。我们将采用其中的几种方法,并显示它们在设计算法时的翻译 2011-07-13 11:26:28 · 1241 阅读 · 0 评论 -
TCP offload to the resuce 让TCP减负来挽救我们
1.序言在近年来,TCP/IP减负引擎(TOEs)已经引起了工业领域极大的关注,同时占据了相当大的风险投资份额。TCP减负引擎是种专业化的网络设备,它在硬件上可以实现TCP/IP协议中重要的一个部分,从而可以减轻CPU在处理TCP/IP协议时在软件方面所承担的负担。这篇文章探讨人翻译 2011-07-12 16:25:34 · 1477 阅读 · 0 评论 -
Xapian学习笔记
接着上回的打分系统, 为了把该小程序加入到整个大系统中去,需要大系统提供接口,其实也就是提供http数据以及产生的SQL数据而已,由于数据是分开存放的,HTTP信息存放在一个文件夹中,SQL数据存放在一个文件夹中,并不像小程序那样是简单的放置在一个文件中,所以这样要涉及到搜索技术原创 2011-07-12 11:37:49 · 1395 阅读 · 0 评论 -
《游戏人工智能》学习笔记
复习笔记chapter 1游戏人工智能是人工智能科学技术领域的一个分支人工智能游戏的研究内容是如何将人工智能的理论、方法和技术应用于开发智能游戏、提高游戏角色的智能水平,主要包括智能游戏角色的行动、感知、反应、情绪、记忆、学习的理论方法和技术。角色亦作角色,是指在表演艺术形式中演员根据脚本演艺虚构人物的行为,也指被扮演的虚构人物。玩家角色(PC)控制器如同角色的大脑,输入是游戏世界的状态信息,输出原创 2011-06-06 00:34:00 · 1495 阅读 · 0 评论 -
ANT入门学习笔记
昨天是软件测试这门课第一次上机,有一个来自oracle公司的学长给我们简单介绍了一下ANT这个开源软件,讲了两个小时,其实也就懂了皮毛而已,配置和运行稀里糊涂的学会了,可现在还是不太懂这个软件对我们的.NET下开发的网站有什么作用。算了,还是先说说ANT学习过程吧。下载,配置ANT 下载不用多说,去官网就能下到。下载下来以后建议直接放在D盘根目录下,然后就解压在这里(无须安装,解压即可原创 2011-06-06 00:37:00 · 1056 阅读 · 0 评论 -
软件工程复习要点
软件工程介绍1.软件工程:研究一个包含一系列方法和工具的框架,同时研究软件产生,发展,应用,维护等过程中的理论,方法和工具2. Softwarel 指令的集合,通过执行这些指令可以满足预期的特征,功能和性能要求l 数据结构,使得程序可以充分利用信息l 描述程序操作和使用的文档3. 遗留软件l 调整来满足新的计算环境或技术的需要l 改善来实现新的业务需求l 扩展使原创 2011-06-06 00:22:00 · 1900 阅读 · 0 评论 -
编译原理要点
下面是编译原理这门课的思维导图原创 2011-06-06 12:39:00 · 1152 阅读 · 0 评论 -
读《编码的奥秘》有感
来源见豆瓣:http://book.douban.com/review/1074474/ 屈指算来,这几年看过不少计算机书籍,根据经济学中的边际效益递减原理,读书带来的知识的增加和智力的乐趣开始减少,于是自然形成了看书的几个原则。写得晦涩难懂得的书不看。人生的转载 2011-07-23 17:16:43 · 3403 阅读 · 0 评论 -
论文读书笔记-google news personalization: scalable online collaborative filtering
简介:这篇论文介绍了google news推荐系统的实现。在用户量很大的前提下,原有的推荐算法适用性较差,需要对其进行改进,例如使用mapreduce,bigtable等技术提高运算速度,综合考虑多种推荐算法等等。 下面是一些要点:1、处理google news的一些难点-scalability:google news访客较多,新闻数据也较多-item churn:物品(新闻)原创 2013-10-12 17:09:45 · 5024 阅读 · 0 评论 -
论文读书笔记-Supervised machine learning:a review of classification techniques
这篇文章主要是介绍了机器学习中有监督学习下的几种分类方法,包括决策树、规则分类、神经网络、统计学习、SVM等等,在文章中作者对这些方法的优劣之处进行了说明。 下面是一些摘抄: 1、the goal of supervised learning is to build a concise model of the distribution of class labels in ter原创 2013-09-26 17:36:15 · 3087 阅读 · 0 评论 -
Introduction to Mathematical Philosophy【Final Exam】
这里摘录一下coursera上面Introduction to Mathematical Philosophy这门课final exam中出错的题目,有几个概念挺有意思的。这道题是针对说谎者悖论的,关于这个悖论的详细情况请看这里:http://en.wikipedia.org/wiki/Liar_paradox下面摘抄一段豆瓣上的描述:对于说谎者悖论的经典解释:原创 2013-09-27 10:07:28 · 1687 阅读 · 0 评论 -
论文读书笔记-on the difficulty of nearest neighbor search[and so on]
Paper 1:on the difficulty of nearest neighbor search这篇论文主要介绍的是在最近邻搜索中困难度的相关内容,并且提出了一个具体化的估计困难度的方法(relative contrast),下面是本文摘抄1、 the term difficulty here has two different but related meanings: in原创 2013-02-23 13:53:09 · 1344 阅读 · 0 评论 -
论文读书笔记-topic correlation and individual influenceanalysis in online forums
标题:topic correlation and individual influenceanalysis in online forums翻译成中文就是在线论坛中话题关联和个体影响分析。1-简介通过观察发现,新出现的话题和之前存在的话题存在相似特征。为了解释和理解文本中话题的关联性,可以来寻找话题之间的语义相似性和社会联系(参与者联系)。当出现以下情况时,我们假定这两个主题是有关联的:原创 2013-03-14 16:17:17 · 1284 阅读 · 0 评论 -
论文读书笔记-Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and D
标题:Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection本篇论文是2011年ICML会议上推荐的一篇论文,获得的是Distinguished Paper Awards(完全没概念),论文是介绍贪心算法在子集选择,稀疏模拟和原创 2012-11-18 15:00:05 · 2208 阅读 · 0 评论 -
论文读书笔记-Approximate Dynamic Programming for Storage Problems
标题:Approximate Dynamic Programming for Storage Problems和上次读过的那篇论文一样,这篇论文也是从ICML上面下载的,公式较多,读起来也感到很吃力。尽管标题写的是近似动态规划解决存储问题,却并不像背包问题那样易懂,好在大致思想都是一致的(后一个状态的情况取决于前一个状态),在这篇论文中反映的就是那几个递推式。下面摘抄几点(还是有很多地方没原创 2012-11-24 16:49:00 · 2283 阅读 · 0 评论 -
论文读书笔记-Action unit classification using active appearance models and conditional random fields
标题:Action unit classification using active appearance models and conditional random fields本篇论文主要介绍了现代计算机视觉和机器学习技术在多大程度上能够帮助社会心理学家对人脸自动识别领域进行研究。在这篇论文中,作者提到了线性链条件随机域模型这个概念,这也正是机器学习中经常使用的一个的模型。借助这一模型,可原创 2012-11-10 14:13:07 · 1865 阅读 · 0 评论 -
论文读书笔记-Multi-Label Classification on Tree- and DAG-Structured Hierarchies
标题:Multi-Label Classification on Tree- and DAG-Structured Hierarchies这篇来自2011年ICML机器学习会议上的一篇,作者是James T.Kwok. 凑巧的是,在11月3日的中国机器学习会议上见到过这位教授,他也是第二个发言的。当时南大的周教授在介绍他的时候,就说他对于Kernel极其了解,算的是kernel方面的专家。当时原创 2012-12-01 11:33:53 · 2344 阅读 · 1 评论 -
论文读书笔记-Support vector machine
论文标题:Support vector machine这篇论文是马波老师在模式识别课上要求我们进行翻译的,讲的内容是支持向量机。考虑到既然他单独把这篇文章拿出来让我们翻译,足以见得支持向量机SVM在模式识别中的重要作用。下面是一些摘抄:1、 定义首先肯定要说说SVM的定义: The basic SVM takes a set of input data and pre原创 2012-12-16 13:01:24 · 2555 阅读 · 0 评论 -
论文读书笔记-large scale text classfication using semi-supervised multinomial naïve bayes
论文标题:large scale text classfication using semi-supervised multinomial naïve bayes.这篇论文介绍的又是一种分类方法,估计多半是用在模式识别之中。下面是从本文中摘抄的一些要点,有些地方依然没有读懂。1、 MNB(multinomial naïve bayes)介绍Given a se原创 2012-12-22 16:03:13 · 1906 阅读 · 0 评论 -
论文读书笔记-local learning in probabilistic networks with hidden variables
标题:local learning in probabilistic networks with hidden variables这篇论文是介绍人工智能中概率的,提到了贝叶斯信念网,APN等等,和书上内容较为接近。下面是摘抄的一些要点:1、一些概念介绍neuralnetworks,which represent complex input/output relations using原创 2013-01-12 19:57:52 · 1283 阅读 · 0 评论 -
论文读书笔记-social context-aware trust networkdiscovery in complex contextual social networks
标题:social context-aware trust networkdiscovery in complex contextual social networks本文介绍了如何在社会网络中计算信任关系,作者总结前人的成果,对信任度进行了重新的定义,并且提出了自己的算法。这个问题在图论中是一个典型的NP完全问题,文中提出的SCAN算法应该来说在一般情况下能对这个问题加以解决。下面是本文原创 2013-03-03 21:44:40 · 1759 阅读 · 0 评论 -
论文读书笔记-Using neural network to combine measures of word semantic similarity for image annotation
标题:Using neural network to combine measures of word semantic similarity for image annotation.这篇论文是人工智能老师刘峡壁学生作品,正好和上课讲的内容相关,其中用到了神经网络,体现出了神经网络在解决问题时的优越性。下面是摘抄的一些要点:1、refine image annotation method原创 2012-12-27 22:44:58 · 2199 阅读 · 0 评论 -
论文读书笔记-Alternate Equivalent Substitutes:Recognition of Synonyms Using Word Vectors
这篇论文主要介绍了如何基于词向量来寻找同义词,流程包括使用word2vec进行训练得到词向量,然后用k-means方法查找同义词。同时,文中提出了一种查找同义词准确率的方法用于实验对比之中。 本文要点如下:1、 数据收集文中主要使用下面四个方面的数据:文本语料(用于训练词向量)、词列表(限定查找同义词的范围)、对应同义词列表(用于实验中的标准数据)、文本表示框架。 2、原创 2014-05-19 16:10:07 · 2890 阅读 · 0 评论 -
论文读书笔记-ranking comments on the social web
本文介绍了如何对用户的评论建立模型,以便对评论进行排序,发现其中有价值的评论,这里选取的是对Diggs网站上面的评论数据进行分析。 下面列出文章的一些要点:1、 Our overall research goal is to leveragethese comments as a form of social collective intelligence for enhance原创 2013-10-29 17:30:02 · 1788 阅读 · 0 评论 -
论文读书笔记-An Empirical Study on Learning to Rank of Tweets
本文介绍了如何针对twitter上面的内容也就是tweet进行排序,这里不再是仅按照时间排序,而是依据tweet的一些特征排序。为了确保模型准确,作者先把能考虑的特征都考虑了,然后用特征提取,主成分分析的方法去除一些无用的特征,最后得到一个较好的模型。 下面是本文的一些要点:1、 we find four main criteria for ranking real-time pos原创 2013-11-01 17:18:38 · 2249 阅读 · 0 评论