Cultivate - 博客园

判断一个整形数是不是回文

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

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

楼层扔鸡蛋问题

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

posted @ 2016-08-29 13:08 Cultivate 阅读(684) 评论(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)

单例模式--笔记

摘要：单例模式是一种对象创建型模式，使用单例模式，可以保证一个类只能唯一的生成一个实例化对象 GoF对单例模式的定义：保证在一个类中，只有一个实例存在，同时提供能对该实例加以访问的全局访问方法。在应用开发系统中，我们常常需要以下需求： 1).在多线程之间，如servlet环境，共享同一个资源或者操作同一阅读全文

posted @ 2016-07-30 16:18 Cultivate 阅读(161) 评论(0) 推荐(0)

位操作-给定一个二进制数，在“1”的个数保持不变的前提下，获取最近的略大数

摘要：首先考虑后一个数是什么样子的，看下边这个例子：如上表所示，如果我们想在保持1的个数不变的前提下，得到略大的数：我们会发现， 1).给定一个数n，和两个位置i和j；假设将位i从0变到1，位j从1变到0，如果i再j的左侧，则变大 2).有一个0翻转至1，则必须有一个1翻转至0； 3).如果想让数变大阅读全文

posted @ 2016-07-29 09:58 Cultivate 阅读(214) 评论(0) 推荐(0)

工程分享-带参数跳转等内容

摘要：首先，在制作网页中，想实现在点击提交按钮后，根据当前按钮的不同，将按钮信息附加到链接的后边，如下图所示：上图中，链接后的id=LJQ，就是实现带参数跳转，之后便于在跳转页根据id=X；根据x不同，实现不同加载图片等内容；接下来是如何实现带参数跳转：接下来讲解，如何对带参数链接进行解析呢？解释阅读全文

posted @ 2016-07-27 21:42 Cultivate 阅读(306) 评论(0) 推荐(0)

如何实现下拉菜单（内容为时间）的实时更新，以及图表的随动更新

摘要：工程分享：模块1：下拉菜单的实时显示最近一周时间：在工程中，实现的是选择对应传参刷新table值，对应内容如下：以上是我的分享，与大家共学习！阅读全文

posted @ 2016-07-06 21:38 Cultivate 阅读(923) 评论(1) 推荐(0)

栈的应用-判断括号匹配

摘要：栈的一个典型应用就是可以用来协助分析表达式的括号是否匹配。括号可以延伸到任何成对出现的界定符，例如引号，书名号等。接下来给出程序实现：第一部分给出的是堆栈的插入，删除等操作对应的实现：第二部分是给出了相应的括号判断：阅读全文

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

字符串-Alphabet

摘要：在一些应用当中，会对字符串的字母表进行限制，在这些应用中，往往会用到如下的示例所涉及到的几点知识：代码实现结果：阅读全文

posted @ 2016-05-27 18:46 Cultivate 阅读(284) 评论(0) 推荐(0)