北门煎饼东门串儿

摘要： 卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学 阅读全文

摘要： 动态绑定机制使得基类的引用能够指向正确的子类对象，从而使得面向基类编程成为可能。 然而动态绑定在以下两种情况会失效。 1、基类方法是private或final修饰的 这个很好理解，因为private说明该方法对子类是不可见的，子类再写一个同名的方法并不是对父类方法进行复写(Override)，而是重 阅读全文

摘要： 偶然查看Math.round的JDK 注释说0x1.fffffep-2f是最接近0.5的float类型的小数，咦，科学计数法用e表示指数我是知道的，但是这个p是什么鬼。可能有的读者还会问，为什么这个数时最接近0.5的数，这个数到底是多少呢？所以现在的问题有两个： 1、p代表什么。 2、0x1.fff 阅读全文

摘要： 题目描述 现在有两个好友A和B，住在一片长有蘑菇的由n＊m个方格组成的草地，A在(1,1),B在(n,m)。现在A想要拜访B，由于她只想去B的家，所以每次她只会走(i,j+1)或(i+1,j)这样的路线，在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格),问：A如果每一步随机选择的话(若她在边界 阅读全文

摘要： 题目描述 一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。 输入描述: 每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于 阅读全文

摘要： 现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。 给定一个地图map及它的长宽n和m，其中1代表经理位置，2代表商家位置，-1代表不能经过的地区，0代 阅读全文

摘要： 请设计一个高效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列，若两个串中"Coder"出现的次数相同，则保持他们在原数组中的位置关系。 给定一个字符串数组A和它的大小n，请返回结果数组。保证 阅读全文

摘要： 题目描述： 输入例子: 输出例子:1 思路： 将输入例子的邻接矩阵画成图，画的比较丑，大家将就着看吧。 0<-1<-2 <-3 <-4 结合题目描述，得出关键信息两点。 1、1节点和2节点的分割点是1->0和2->1->0两条路径的第一个重合点。可以将此题转化为求两条有序链表的公共节点。 2、路径上 阅读全文

摘要： 北门煎饼东门串儿:　《JAVA编程思想(Think in Java)》一书中提供了大量源代码，可是项目是用ant构建的。对于用惯了eclipse，netbeans等IDE的同学们可能有些手足无措，这里分享一些本人在阅读这本书时使用ant中的一些心得。如果疏漏之处还请指教，欢迎大家和我交流~1、下载源... 阅读全文