2015年3月24日
leetcode-Single Number
摘要： Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complexity... 阅读全文
posted @ 2015-03-24 15:55 <Nano> 阅读(129) 评论(0) 推荐(0)
2015年3月17日
leetcode-Find Minimum in Rotated Sorted Array II
摘要： Follow upfor "Find Minimum in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Suppose a sort... 阅读全文
posted @ 2015-03-17 23:23 <Nano> 阅读(216) 评论(0) 推荐(0)
2014年10月12日
如何消除左递归
摘要： 首先，什么叫做左递归呢？ 一个左递归的语法通常有这样的形式 : A-> Aa .而自顶向下的语法分析是无法处理左递归语法的。为什么呢？无论是递归分析还是预测分析或者是LL文法分析，在碰到左递归这种语法时都会陷入死循环当中。如果我们用递归分析，那么在分析A这个非终结符号的时候就会调用functio... 阅读全文
posted @ 2014-10-12 17:17 <Nano> 阅读(29511) 评论(4) 推荐(2)
简述自顶向下的语法分析
摘要： 在我们得到了Context-free grammar 之后，下一步就要将它转换成一棵语法分析树了，语法分析树使得我们的编译器能够识别输入串是否符合我们的Context-free grammar（中文翻译为上下文无关语言）有两种方法能够将Context-free grammar转换为语法分析树。今... 阅读全文
posted @ 2014-10-12 10:33 <Nano> 阅读(8439) 评论(0) 推荐(0)
2014年10月9日
浅谈关于SRAM与DRAM的区别
摘要： 在上体系结构这门课之前，我只知道DRAM用作内存比较多，SRAM用作cache比较多。在今天讲到内存技术时，我对于这两个基础概念有了更加完整的认识。这篇文章是我的听课心得，现在分享给各位，仅供参考，若有错误多多指正。 从名字上看，SRAM与DRAM的区别只在于一个是静态一个是动态。由于SRAM... 阅读全文
posted @ 2014-10-09 18:14 <Nano> 阅读(44520) 评论(0) 推荐(7)
关于内存，你不得不知道的事情
摘要： 本文翻译自一篇老师推荐的博文 （非直译，有删减）原文地址：http://www.pcguide.com/ref/ram/tech.htmlz水平有限，若有翻译不周的地方请指正。DRAM（动态随机存取存储器） 技术 DRAM技术支持许多不同的技术领域。而这些技术的核心都是相似的。他们的区别主要在于D... 阅读全文
posted @ 2014-10-09 17:18 <Nano> 阅读(1458) 评论(0) 推荐(0)
2014年10月8日
写给自己看的快速排序
摘要： 快速排序的核心思想可以参照分治三步法：1.划分问题 把数组元素重排后分成左右两块，使得左边的元素都小于右边的元素2.递归求解 再把左右两边分别排序3.合并问题 不需要合并，因为数组已经有序 1 #include 2 #include 3 #include 4 using namespace s... 阅读全文
posted @ 2014-10-08 23:37 <Nano> 阅读(290) 评论(0) 推荐(0)