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