发表于
2014-09-25 00:00:00
压栈思想计算Java运算表达式
压栈思想计算Java运算表达式栈的规则是先进后出。利用压栈的思想来计算四则运算表达式是这样的：我们给定两个栈，一个用来存放数字、一个用来存放对应的操作符。假定我们有一个给定的四则运算表达式a+b+c/d*(e+f)-d*a，那我们先把这个表达式拆分成一个个的数字或者是运算符、或者就是括号了。然后我们从左至右遍历每一个元素，遍历过程中遵循步骤和原则如下：（1）遇到数字则直接压到数字栈顶。（2）遇到运算符（+-*/）时，若操作符栈为空，则直接放到操作符栈顶，否则，见（3）。（3）若操作符栈顶元素的优先级比当前运算符的优先级小，则直接压入栈顶，否则执行步骤（4）。（4）弹出数字栈顶的两个数字并弹出操作符栈顶的运算符进行运算，把运算结果压入数字栈顶，重复（2）和（3）直到当前运算符被压入操作符栈顶。（5）遇到左括号“（”时则直接压入操作符栈顶。（6）遇到右括号“）”时则依次弹出操作符栈顶的运算符运算数字栈的最顶上两个数字，直到弹出的操作符为左括号。下面的例子中分别使用java.util.Vector和java.util.Stack基于上述原则实现了这一运算过程。importjava.util.HashMap;importjava.util.Map;importjava.util.Stack;importjava.util.StringTokenizer;importjava.util.Ve
...继续阅读
(35)
发表于
2014-09-25 00:00:00
压栈思想计算Java运算表达式
压栈思想计算Java运算表达式栈的规则是先进后出。利用压栈的思想来计算四则运算表达式是这样的：我们给定两个栈，一个用来存放数字、一个用来存放对应的操作符。假定我们有一个给定的四则运算表达式a+b+c/d*(e+f)-d*a，那我们先把这个表达式拆分成一个个的数字或者是运算符、或者就是括号了。然后我们从左至右遍历每一个元素，遍历过程中遵循步骤和原则如下：（1）遇到数字则直接压到数字栈顶。（2）遇到运算符（+-*/）时，若操作符栈为空，则直接放到操作符栈顶，否则，见（3）。（3）若操作符栈顶元素的优先级比当前运算符的优先级小，则直接压入栈顶，否则执行步骤（4）。（4）弹出数字栈顶的两个数字并弹出操作符栈顶的运算符进行运算，把运算结果压入数字栈顶，重复（2）和（3）直到当前运算符被压入操作符栈顶。（5）遇到左括号“（”时则直接压入操作符栈顶。（6）遇到右括号“）”时则依次弹出操作符栈顶的运算符运算数字栈的最顶上两个数字，直到弹出的操作符为左括号。下面的例子中分别使用java.util.Vector和java.util.Stack基于上述原则实现了这一运算过程。importjava.util.HashMap;importjava.util.Map;importjava.util.Stack;importjava.util.StringTokenizer;importjava.util.Ve
...继续阅读
(32)
发表于
2014-09-05 00:00:00
漫谈“推荐系统”
漫谈“推荐系统”本文转自@复旦李斌的博客，非常白话的review了推荐系统领域的一些研究内容以及存在的挑战，mark一下。由于需要准备一月底与三月中两个关于“推荐系统”的短期课程（前者在阿卜杜拉国王科技大学，没错就是那个传说中沙特的土豪大学！后者在悉尼科技大学），期间二月份还夹带了一个推荐系统相关的讨论班，所以从去年十二月开始我几乎每个周末至少得抽出一天的时间来做幻灯片。推荐技术是我个人研究兴趣并不是我日常工作内容，无法利用上班时间准备，再加上我有强迫症（必须要让累加起来多达二百多页的幻灯片风格色调字体公式图例都保持视觉上的审美愉悦与逻辑上的高度统一），所以在画图敲公式上花了很长时间。幻灯片做烦了，突然很想写点东西聊聊我对推荐系统的见解。此文不会出现公式，尽量用白话说清楚目前主流推荐技术的直观原理。先谈谈问题背景，故事是这样的：互联网出现后，随着网上内容的增加，好学的小伙伴们发现很多他们不懂的姿势网上都有，可互联网不像图书馆搞个书目索引就行，于是出现了搜索引擎帮助小伙伴们在茫茫互联网上找到他们感兴趣的东西，但条件是你必须知道你想要什么，然后提取成关键字去搜，所谓信息检索（Information Retrieval）。十年过去了，信息爆炸了，问题出现了，搜索引擎动辄返回几十万个结果，或者有些想要的信息却根本不知道它的存在，甚至根本不知道如何用关键词描述你想要的东西，这时推荐系统应运而
...继续阅读
(20)
发表于
2014-08-25 00:00:00
Oryx 推荐系统初体验
Oryx 推荐系统初体验Summary安装Oryx跑Oryx例子stepBystep例1.建立一个简单的推荐系统例2.利用随机森林算法做分类例3.使用K-means++算法聚类总结参考SummaryOryx 的前身叫 Myrrix，后来被 Cloudera 收购改了这个名字。值得一提的是 Oryx 的维护者就是 Mahout 的主要贡献者——Sean OwenOryx开源项目旨在提供实时的大规模机器学习/预测分析基础框架目前它实现了一列工程应用常用到的机器学习算法：协同过滤，分类/回归以及聚类。Oryx 通过Apache hadoop来实现对大规模的数据流进行建模。同时可以通过实时的REST API来对建好的模型进行查询，并且有也可以通过API将新数据输入到模型中进行训练。Oryx 具有以下特点：Hadoop 版本跟着 CDH 升级将推荐引擎分为 Serving Layer 和 Computing Layer，隔离出 Serving Layer 让扩展变得很容易同时支持推荐、聚类、分类的机器学习数据引入了 Generation 的概念，提供了很好的增量补充数据的支持目前Oryx release的版本是Oryx1.0，而Oryx2.0也正在孵化当中。相较于1.0版本，Oryx2.0更好的实现了lambda架构，使得各个层之间可复用性更强。实现了比1更多的机器学习算法（1.0只实现了，
...继续阅读
(353)
发表于
2014-08-14 00:00:00
安装CDH5 step by step
发表于
2014-08-13 13:55:00
用Scrapy爬网易新闻简易教程
用Scrapy爬网易新闻简易教程创建项目定义要爬的内容开始写爬虫蜘蛛定义数据的处理管道用Scrapy爬网易新闻简易教程最近在研究爬虫相关的东东，经过上一篇文章的一系列调研比较后，收敛到scarpy这个Python的开源框架。它的好处和简单介绍可以参见上一篇文章。Scrapy的安装和最简单的入门也可以参见官方文档tutorial,同时readthedocs上也挂有完整翻译的Scrapy中文文档,也有几篇中文的博客将该文档翻译了过来，这些都是非常好的入门材料。如果想完全弄懂爬虫的一些更加高阶的功能，比如分布式，缓存技术，并发等等问题，那么就必须好好研究下文档了。这里我们直接举一个简单的用Scrapy来爬去网易科技新闻的例子。爬虫之前我们先应该把我们的大体思路理清楚，我们爬虫的对象是网易科技新闻。这个网页上会有很多信息，有导航，有专栏，有新闻，还有一些广告，我们的目的则很明确——爬新闻，细分一下主要可以包括新闻的标题，正文，来源，时间等等。同时为了简单起见，我们对于新闻里的图片，视频等等一系列多媒体元素也不做处理。同时我们还要考虑到如何把爬到内容用数据库存储起来。好，那我们开始吧。创建项目使用命令创建项目：scrapy startproject tech163我们可以看到新建的项目目录结构如下：tech163/
├── scrapy.cfg
└── tech163
├── __i
...继续阅读
(310)
发表于
2014-08-12 00:00:00
Data Structure--Binary search trees
Data Structure--Binary search treesDefinition. A BST is a binary tree in symmetric orderSymmetric order. Each node has a key,Ordered OperationsDefinition. A BST is a binary tree in symmetric orderA binary tree is either:・Empty.・Two disjoint binary trees (left and right).Symmetric order. Each node has a key,and every node’s key is:・Larger than all keys in its left subtree.・Smaller than all keys in its right subtree.Java definition A BST is a reference to a root Node.A Node is comprised of four fields:A key and A vaule.A reference to the left and right subtreespublicclassNode{privateKeyk
...继续阅读
(31)
发表于
2014-08-07 13:35:00
爬虫 工具——Scrapy 介绍
