08 2016 档案

判断一个整形数是不是回文
摘要:所谓回文,也就是给定的整形数颠倒过来与原来的数大小相等。 首先是C实现: 接下来是栈实现数的翻转,进而比较是否变换前后相等: 阅读全文

posted @ 2016-08-30 19:32 Cultivate 阅读(312) 评论(0) 推荐(0)

楼层扔鸡蛋问题
摘要:google面试题 题目描述:有一栋100层的建筑物,若从第N层或者更高的楼层扔下来,鸡蛋会摔碎,若从第N层以下的楼层扔下来则不会摔坏。给定两个鸡蛋,找出N的值,使最差情况扔鸡蛋数目最少。 具体做法: 首先尝试着从10层开始仍,然后20层,.... 1).如果我们从第10层扔下来鸡蛋1摔破了,那么最 阅读全文

posted @ 2016-08-29 13:08 Cultivate 阅读(683) 评论(0) 推荐(0)

数组去重复元素-(不改变其元素的先后顺序)-中兴笔试程序设计
摘要:java代码实现数组去重复: 输出: [0, 1, 2, 5]; 阅读全文

posted @ 2016-08-25 16:48 Cultivate 阅读(293) 评论(0) 推荐(0)

KMP算法-next函数求解
摘要:KMP函数求解:一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为KMP算法。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配 阅读全文

posted @ 2016-08-03 16:50 Cultivate 阅读(211) 评论(0) 推荐(0)

导航