随笔分类 -  算法和数据结构

摘要：加引号是因为我不知道是否真是微软面试题。题目是这样的：有一车在某无限长公路上行驶，其起始位置和单位时间内速度均为有限大整数（正负不确定）， 现有一仪器，在每一时间单位内可以探测1次车是否在指定位置，求一方法能在有限时间内求出车的速度和初始位置。答曰：解此题目分为两个步骤，第一个步骤，探测到车一次第二个步骤，求出车的速度和位移。先解答第一步骤，显然，假设车位移为s，速度为v，在时间t时车的位置必定为 s+v*t现在我在时间t时，可以对<s,v>值做出一次猜测<x,y>，然后探测位置 x+y*t，若这个位置有车，则第一步骤得解，若这个位置无车，则必定说明猜测<x,y& 阅读全文

摘要：现在网上能找到的大部分将语法分析的文章都是LL的，而本文专门讲不太常见的LR(1) 阅读全文

摘要：面试中纯粹考算法的问题一般是让很多程序员朋友痛恨的，这里分享下我对于解答算法题的一些思路和技巧。 一般关于算法的文章，都是从经典算法讲起，一种一种算法介绍，见得算法多了，自然就有了感悟，但如此学习花费的时间和精力却是过于巨大，也不适合在博客里面交流。这一篇文，却是专门讲快捷思路的，很多人面对算法题的时候几乎是脑子里一片空白，这一篇文章讲的就是从题目下手，把毫无思路的题目打开一个缺口的几种常见技巧。 阅读全文

摘要：代码写的比较粗糙 各位看官凑合着看看两层循环搞定 代码写的不算面向对象 用了class但用在数据结构上了话说我真是老了 一个非递归搜索写了一个小时[代码] 阅读全文

摘要：看了两篇文章 今天碰到一道比较有趣的面试题，大家来探讨一下。 有感于--"今天碰到一道比较有趣的面试题，大家来探讨一下。" 以及各位的评论，实在忍不住凑个热闹。 这道"有趣"的面试题是：甲乙两地相距100公里，有一辆火车以每小时15公里的速度离开甲地直奔乙地，另一辆火车以每小时20公里的速度从乙地开往甲地。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从甲地出发，碰到另一辆车后返回，依次在两辆火车来回飞行，直到两辆火车相遇，请问，这只小鸟往返了多少次？ 阅读全文

摘要：Josephus问题是以10世纪的著名历史学家Flavius Josephus命名的. 据说, Josephus如果没有数学才能, 他就不会在活着的时候出名! 在犹太人和古罗马人战争期间, 他是陷如罗马人陷阱的41个犹太反抗者之一. 反抗者宁死不做俘虏, 他们决定围成一个圆圈,且围绕圆圈来进行, 杀死所有第3个剩下的人直到没有一个人留下. 但是, Josephus和一个不告发的同谋者感到自杀是愚蠢的行为, 所以以他快速计算出在此恶性循环中他和他的朋友应该站的地方. 因此, 他们活了下来... 阅读全文