2012-05-03 15:51 by MichaelYin, 17 visits, 网摘, 收藏, 编辑
摘要：前面一章已经将前缀，中缀，后缀表达式的基本概念进行了介绍，同时也介绍了编程中较常用的中缀表达式转换到后缀和前缀表达式的方法。接下来主要针对前缀，中缀和后缀表达式求值来进行相应的讨论。 在上一篇BLOG中的开始就阐述了中缀表达式求值的过程，中缀表达式求值比较符合人脑的计算方式，而对于计算机来说并不是十分高效，需要多次对表达式进行遍历。下面贴出我自己实现的直接对中缀表达式按人脑计算方式进行求值的代码...
阅读全文
2012-05-02 16:40 by MichaelYin, 34 visits, 网摘, 收藏, 编辑
摘要：表达式简介 最近看书的时候接触到了后缀表达式，恰好看SICP中间也碰到了类似的问题，就花时间好好将这部分内容进行了整理。 前缀表达式(Prefix Notation)是指将运算符写在前面操作数写在后面的不包含括号的表达式，而且为了纪念其发明者波兰数学家Jan Lukasiewicz所以前缀表达式也叫做“波兰表达式”。比如- 1 + 2 3 后缀表达式(Postfix Notatio...
阅读全文
2012-02-22 21:06 by MichaelYin, 30 visits, 网摘, 收藏, 编辑
摘要：最近由于毕业论文的原因接触了下Winform，以前对于Control.BeginInvoke和delegate下的同样的方法的区别不是很清楚，这次借着这次机会把这个知识点好好补了一下。 先来说说Winform中的Control吧，Winform中的控件是运行在UI线程中的，而不是工作线程（可以通过InvokeRequired来进行判断是不是安全的），所以如果我们在工作线程中对其的属性进行修改的话...
阅读全文
2011-10-10 20:16 by MichaelYin, 189 visits, 网摘, 收藏, 编辑
摘要：最近趁着找工作做了很多关于数据结构和算法的题，在这里也将涉及到栈的一些不错的知识点和题目以及代码贴出来，一方面是为了夯实基础，另外一方面方便大家更好的掌握数据结构中的栈 栈的特性其实一说对数据结构有稍微了解的人都知道，后进先出，但是在解决问题的过程中熟练的使用合适的数据结构我觉得才是对栈真正的理解 首先来讲一个很经典的问题，就是出栈顺序，题目是这样的，比如现在又1 2 3 4 5五个数字，规定...
阅读全文
2011-10-10 15:52 by MichaelYin, 97 visits, 网摘, 收藏, 编辑
摘要：终于赶在去TX面试之前把这个系列拖着写完了，话说时间拖的也够久的了。没办法，一直都太忙了。。。各种事情，希望早点把工作搞定，以后会把Heritrix和Lucene整合专门在写几篇Post，呵呵~最后祝自己明天好运~ Heritrix之旅之CrawlController Heritrix之旅之Frontier Heritrix之旅之ToeThread Heritrix之旅之Processor
阅读全文
2011-10-10 15:47 by MichaelYin, 62 visits, 网摘, 收藏, 编辑
摘要：实际的url的处理是在toethread中进行的，toethread从Frontier中请求待处理的url,并将其放到一系列Processor中进行处理 可以以流水线上的处理流程来想象Processor，流水线上的产品就是url，由于处理的processor主要着重于不同的阶段和功能，所以，heritrix将其processor分成了五个大类。 1 Pre-fetch 这里面包含一些需要在像...
阅读全文
2011-10-07 10:37 by MichaelYin, 71 visits, 网摘, 收藏, 编辑
摘要：Heritrix是一个多线程的程序，里面使用工作线程来处理url，这些工作线程称为torThreads，这些toethread统一的被ToePool所管理,Toepool通过setSize方法来管理运行的toethread数目 public void setSize(int newsize) { targetSize = newsize; int difference = newsize ...
阅读全文
2011-09-14 11:43 by MichaelYin, 1163 visits, 网摘, 收藏, 编辑
摘要：由于要准备笔试，所以捡起了好久不看的C语言，运算符优先级真的是挺蛋疼的，这不，今天在那折腾的时候就被一个问题给纠结住了，自己不能解释这种现象，就发到园子里面请教一下大家了。 int y,r; y=3; r=0; r= 2*y+(++y); printf("%d",r); return 0;代...
阅读全文
2011-08-25 21:16 by MichaelYin, 279 visits, 网摘, 收藏, 编辑
摘要：上一篇Blog中说到了抓取任务的核心类CrawlController，这次我们来说说Frontier.Frontier是每次抓取时必须要用到的组件，每个Frontier知道哪个URI它正在处理，ToeThreads向Frontier请求URI，然后通过处理链对其进行处理，并将发现的连接通过scheduled返回到Frontier中，Frontier本身管理一个关于uri的列表，这个列表中的uri将...
阅读全文
2011-08-25 18:23 by MichaelYin, 151 visits, 网摘, 收藏, 编辑
摘要：一转眼暑假就快要结束了，暑假也是在趁着找工作之前花时间折研究了一下Heritrix，这段时间会花点时间把这块学习和心得来做一个总结，一方面对知识的夯实，另一方面也能对园子里面的朋友有所帮助。 Heritrix的一些介绍网上都有，我在这里也就不做介绍了，直接进入正题。 Heritrix抓取任务的核心类就是CrawlController,这个对象将决定一个抓取任务的开始和结束 //order.x...
阅读全文