摘要: 我们常常遇到这样的问题,比如现在我们要找到下面这个数组中的最大连续和的问题。 数组:[2,-3,4,-1,-2,1,5,-3,1,1] public class Test7 { public static int ss(int a[]){ //如果全为负数返回0 boolean flag=false 阅读全文
posted @ 2019-11-25 15:48 苹果&桃子 阅读(546) 评论(0) 推荐(0)
摘要: 插入排序的基本思想就是从第2个元素开始不停的与前面的已经排好序的数组进行比较,找到这个数应该插入的位置。如下图所示,其中绿色部分为已排序部分。 具体实现过程如下: public class Test6 { public static void sort(int a[]){ int temp; for 阅读全文
posted @ 2019-11-25 14:56 苹果&桃子 阅读(177) 评论(0) 推荐(0)
摘要: 栈结构是一种很常见的数据结构,就比如我们常用的将一个十进制数转成二进制数的方法-除2取余法。 我们以100为例子,运算情况如下: 结果从下至上写为: 很明显我们需要 1.每次把除以2的余数压入栈。 2.把除以2的结果作为下一次的运算数。 3.重复上面两个步骤直到运算数为0。 4.从栈中弹出0和1,最 阅读全文
posted @ 2019-11-18 16:45 苹果&桃子 阅读(977) 评论(0) 推荐(0)
摘要: 大家好,今天抽空用JS写了点东西。因为今天体测了,我看到了一个我熟悉的背景。 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <title>栈结构</title> </head> <body> <script> fun 阅读全文
posted @ 2019-11-17 21:33 苹果&桃子 阅读(420) 评论(0) 推荐(0)
摘要: 对于LRU算法,相信刚开始有很多人和我一样都不是很明白,但是它的应用却非常的广泛,下面我就通过一个简单的例子来帮助理解一下。 下面是某年的软考题: 对于这个问题的求解,你可以直接根据这个序列写出页面置换的过程,如下表所示, 那么这个表格是怎么快速写出来的呢。其是你只需要根据这个序列每3个元素写一次就 阅读全文
posted @ 2019-10-21 16:05 苹果&桃子 阅读(2043) 评论(0) 推荐(0)
摘要: 今天又是无聊的一天,我的脑袋一直在嗡嗡叫,想着一些奇怪的问题,比如我为什么总是感到这么失落,为什么我喜欢的女孩不喜欢我呢,真是头大啊。不过既然有作业了我这个五好公民当然要认真写了。没时间让我思考这么复杂的问题了,还是作业简单点。 好了,我应该看看今天要做些什么了。看了题目就吓到我了,“三级联动”是什 阅读全文
posted @ 2019-10-17 16:58 苹果&桃子 阅读(791) 评论(0) 推荐(0)
摘要: 看了他们的面试经历,我觉得我很幸运,因为我还没有经历这些事情。觉得还是做个学生好一点。 对于三位前辈的面试,可以看得出算法还是比较重要的,而且面试的编程都是白板编程的,只有纸笔,没有代码提示这些东西,也不能边写边修改程序。其实很多大型公司的面试都是这样的,搞定了也许你就有一次工作的机会了。不过我本人 阅读全文
posted @ 2019-10-11 16:53 苹果&桃子 阅读(171) 评论(0) 推荐(0)