任务:
源文件->记号流
方法:
1. 手工构造
2. 自动构造
手工构造:
实现标识符与关键字通过转移图完成.
然后再通过hashtable特判即可.
自动构造:
Thompson算法将正则表达式转化为NFA
五种情况,两种基本的直接构造,三种复合的递归构造
子集构造算法 NFA-DFA
stack = []//遍历的结构
Q = []//所以的D...
分类：
其他好文 时间：
2015-04-18 11:33:41
阅读次数：
170
chown -- change owneruseful method:chown root.root filename ---change the filename as root group root user .chown bob.bob filename -- change the file ...
分类：
系统相关 时间：
2015-04-18 11:33:09
阅读次数：
170
接下来一步一步搭建Kafka运行环境。Step 1: 下载Kafka点击下载最新的版本并解压.> tar -xzf kafka_2.9.2-0.8.1.1.tgz> cd kafka_2.9.2-0.8.1.1Step 2: 启动服务Kafka用到了Zookeeper，所有首先启动Zookper，下...
分类：
其他好文 时间：
2015-04-18 11:33:26
阅读次数：
153
开发软件时，我的主要目标之一是：要么防止将缺陷引入代码库，要么限制缺陷的生存期；换言之，要尽早找到缺陷。很显然，越是了解如何编写更好的代码以及如何有效测试软件，就越能及早地捕捉到缺陷。我也很想要一张能发现潜在缺陷的安全之网。得出了这样的结论：将检验工具集成到构建过程（例如，使用 Ant 或 Mave...
分类：
编程语言 时间：
2015-04-18 11:31:47
阅读次数：
262
网上有很多这个文章的代码，但是在区分safari chrome 没有很好的例子，因为chrome包含了 safari 毕竟他们都是wekit内核，不过利用jquery还是能区分的在这里分享下吧--区分safari chrome($.browser.webkit && !window.chrome)s...
分类：
Web程序 时间：
2015-04-18 11:30:15
阅读次数：
138
上篇文章中我们搭建了kafka的服务器，并可以使用Kafka的命令行工具创建topic，发送和接收消息。下面我们来搭建kafka的开发环境。添加依赖搭建开发环境需要引入kafka的jar包，一种方式是将Kafka安装包中lib下的jar包加入到项目的classpath中，这种比较简单了。不过我们使用...
分类：
其他好文 时间：
2015-04-18 11:31:44
阅读次数：
153
mysql中索引的数据结构：1、基本上所有的索引都是B-Tree结构，一部分还有HASH索引。2、索引分类（功能）主键索引：一张表中最多有一个主键索引，而且该字段值不能为NULL，不能重复。唯一索引：一张表中可以有多个唯一索引，而且字段可以为NULL，但是不能有重复值。普通索引：一张表中可以有多个普...
分类：
数据库 时间：
2015-04-18 11:32:44
阅读次数：
164
1、选中项目右键 run or debug configurations...2、在 VM arguments 加入 -Xms128m -Xmx512m -XX:PermSize=64M -XX:MaxPermSize=128M搞定收工。
分类：
系统相关 时间：
2015-04-18 11:30:48
阅读次数：
175
Kafka大量依赖文件系统去存储和缓存消息。对于硬盘有个传统的观念是硬盘总是很慢，这使很多人怀疑基于文件系统的架构能否提供优异的性能。实际上硬盘的快慢完全取决于使用它的方式。设计良好的硬盘架构可以和内存一样快。在6块7200转的SATA RAID-5磁盘阵列的线性写速度差不多是600MB/s，但是随...
分类：
其他好文 时间：
2015-04-18 11:30:33
阅读次数：
161
Kafka Producer消息发送producer直接将数据发送到broker的leader(主节点)，不需要在多个节点进行分发。为了帮助producer做到这点，所有的Kafka节点都可以及时的告知:哪些节点是活动的，目标topic目标分区的leader在哪。这样producer就可以直接将消息...
分类：
其他好文 时间：
2015-04-18 11:29:11
阅读次数：
135
Kafka在提高效率方面做了很大努力。Kafka的一个主要使用场景是处理网站活动日志，吞吐量是非常大的，每个页面都会产生好多次写操作。读方面，假设每个消息只被消费一次，读的量的也是很大的，Kafka也尽量使读的操作更轻量化。我们之前讨论了磁盘的性能问题，线性读写的情况下影响磁盘性能问题大约有两个方面...
分类：
其他好文 时间：
2015-04-18 11:31:29
阅读次数：
141
$(window).scroll(function(){ // 当滚动到最底部以上n像素时， 加载新内容 if ($(document).height() - $(this).scrollTop() - $(this).height()<1) { get...
分类：
Web程序 时间：
2015-04-18 11:30:12
阅读次数：
139
何谓荷兰国旗：现有红、白、蓝三个不同颜色的小球，乱序排列在一起，请重新排列这些小球，使得红白蓝三色的同颜色的球在一起。这个问题之所以叫荷兰国旗，是因为我们可以将红白蓝三色小球想象成条状物，有序排列后正好组成荷兰国旗。问题转换为：给定数组A[0…N-1]，元素只能取0、1、2三个值，设计算法，使得数组...
分类：
其他好文 时间：
2015-04-18 11:29:40
阅读次数：
114
http://blog.csdn.net/daydreamingboy/article/details/7977098iOS上简单推送通知（Push Notification）的实现 根据这篇很好的教程（http://www.raywenderlich.com/3443/apple-push-no....
分类：
移动开发 时间：
2015-04-18 11:28:40
阅读次数：
224
一、题目： 石家庄铁道大学基础大楼高18层，共有四部电梯。在上下课高峰期时，电梯从一楼上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。设计算法算出电梯停在哪一楼层能够保证这次乘坐电梯的所有人爬楼梯的层数之和最少。二、设计思路： 输入楼层有一个for...
分类：
其他好文 时间：
2015-04-18 11:29:29
阅读次数：
119
Kafka允许topic的分区拥有若干副本，这个数量是可以配置的，你可以为每个topci配置副本的数量。Kafka会自动在每个个副本上备份数据，所以当一个节点down掉时数据依然是可用的。Kafka的副本功能不是必须的，你可以配置只有一个副本，这样其实就相当于只有一份数据。创建副本的单位是topic...
分类：
其他好文 时间：
2015-04-18 11:29:58
阅读次数：
113
