![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 63
jhyjb
这个作者很懒,什么都没留下…
展开
-
最大子序列和问题的四种解法
最大子序列和问题解法(一)[url]http://www.exceptionhelp.com/posts/548[/url] 最大子序列和问题解法(二) [url]http://www.exceptionhelp.com/posts/549[/url]原创 2014-05-04 15:16:39 · 175 阅读 · 0 评论 -
将一个整数的每位数分解并按逆序输出
今天分享一个"将一个整数的每位数分解并按逆序输出"。这个问题我们可以有两种解法,一种是递归,一种是非递归。我们先来说说递归解法。 这里面我们回用到两个运算符,%和/。/是求商,%取余。 递归:首先找递归的出口,我们这个出口是当n的绝对值小于10的时候我们把它放进一个list中然后函数返回。因为整数包括负整数,我们这里会取绝对值。接下来我们找递归方程,如果我们输入的数是123.那么我们应该递归...2014-04-11 23:09:51 · 1011 阅读 · 0 评论 -
寻找最大的K个数优化解法
昨天我们说了寻找最大的K个数常规的两种解法,一种使用快速排序,另外一种是部分排序。今天我们介绍一种优化解法, 思想如下:在数组arr中我们进行一趟快速排序,选定key,把数组分为两部分a1,和a2。a1中的元素大于等于key,a2中的元素小于key。这样的话就会有两种可能,第一:a1中的元素个数小于K,所以a1中的元素加上K-a1.length个元素就是数组arr中最大的K个数。第二:a1中的...2014-04-11 07:38:31 · 115 阅读 · 0 评论 -
寻找两个数组的交集
package com.mianshi.test; import java.util.ArrayList; import java.util.List; //需求:给出两个已经排序的数组,求两个数组的交集 //思路:取两个数组的交集,最直接的办法就是建两个for循环,遍历两个数组一个一个进行对照,若等就记录下来。但是这种办法效率比较低,给出的数组 //已经是排好序的所以我们可以...2014-04-10 14:52:38 · 285 阅读 · 0 评论 -
寻找最大的K个数
寻找最大的K个数,这个是面试中比较常见的一道题,网上也有很多例子,在这里先写一些比较传统的解法,以后会更新到比较好的算法。 这个题拿到之后首先会想到排序,排好序之后在选取选取最大的K个数。排序选择快速排序是个比较好的选择。 好了,让我们来进行第一个解法:快速排序 代码如下 public static void quickSort(int[] arr, int start, int end)...2014-04-09 21:12:05 · 69 阅读 · 0 评论 -
矩阵输出
编程实现矩阵,输入参数打印出相应维数的矩阵,如输入4,打印的矩阵为: 0 0 0 0 0 1 1 1 0 1 2 2 0 1 2 3 解题思路:刚拿到这个题的时候脑袋全是乱麻,想想但是怎么就没有好好学习线性代数,当时要是学好了线性代数,那么这个矩阵的规律就能明白,编程也会很轻松。幸好没有慌乱,如果把这道题拿给一个没有学过线性代数或者矩阵相关的知识,我想他也...2014-04-09 19:01:00 · 426 阅读 · 0 评论 -
选择排序
选择排序,简单的说就是,每次遍历数列,取出最大或最小的值放在已排好序数列的最后。 最简单的就是在排序方法内部新建一个和原数组大小一样的空数组,这样每次遍历之后把最大或最小值放在对应的空数组中,代码如下: public static int[] selectSort1(int[] arr) { if (arr == null || arr.length == 0) { return...2014-04-09 18:58:33 · 80 阅读 · 0 评论 -
简单数据库查询通用方法
java利用反射进行简单的自动sql生成 [url]http://www.exceptionhelp.com/posts/565[/url] 简单数据库查询通用方法 [url]http://www.exceptionhelp.com/posts/570[/url]2014-07-10 19:52:00 · 173 阅读 · 0 评论 -
java实现二叉查找树
java实现简单的二叉查找树 [url]http://www.exceptionhelp.com/posts/566[/url]2014-07-03 19:20:16 · 190 阅读 · 0 评论 -
常见jsp面试题
常见jsp面试题[url]http://www.exceptionhelp.com/posts/564[/url]2014-07-01 22:32:02 · 481 阅读 · 0 评论 -
链表的java实现以及使用链表实现栈
链表的java实现 [url]http://www.exceptionhelp.com/posts/560[/url] 栈的链表实现 [url]http://www.exceptionhelp.com/posts/561[/url]2014-06-27 18:39:28 · 117 阅读 · 0 评论 -
栈的java实现
栈--只允许访问第一个数据项即:最后插入的数据。最简单的一句话描述:后进先出! public class StackX { private int maxSize; private long[] stackArray; private int top; //初始化 public StackX(int s) { maxSize = s; s...2014-06-27 10:55:32 · 100 阅读 · 0 评论 -
两个数组合并
给定两个排序后的数组A和B,其中A的末端有足够的空间容纳B,编写一个方法将B合并到A并排序 拿到这个题后,最直接的想法就是比较A和B中的元素,并按顺序插入数组,直到遍历完A和B中的所有元素。但是这样做会有一个不好的地方:如果元素的插入位置在数组A的前端,那就必须将原来的数组往后移动。这会增加开销。但是我们可以使用另外的一种办法将元素插入数组A的末端。这样我们不会出现元素移动的情况! ...原创 2014-05-19 21:30:52 · 228 阅读 · 0 评论 -
常见面试题大全
最大子序列和问题解法(二) [url]http://www.exceptionhelp.com/posts/549[/url] 最大子序列和问题解法(一) [url]http://www.exceptionhelp.com/posts/548[/url] 将一个整数的每位数分解并按逆序输出 [url]http://www.exceptionhelp.com/posts/541[/url...原创 2014-05-17 09:48:19 · 87 阅读 · 0 评论 -
排序算法总结
冒泡排序[url]http://www.exceptionhelp.com/posts/512[/url] 插入排序[url]http://www.exceptionhelp.com/posts/513[/url] 快速排序[url]http://www.exceptionhelp.com/posts/514[/url] 归并排序[url]http://www.exception...2014-04-20 22:24:02 · 68 阅读 · 0 评论