会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
贵重一
博客园
首页
新随笔
联系
订阅
管理
2015年9月17日
N个未排序的随机数,在线性时间内,求这N个数在数轴上相邻两个数的最大值
摘要: 1 public class MaxSub 2 { 3 public static void main(String[] args) 4 { 5 int[] a ={5,7,3,1,6,2}; 6 System.out.println(maxSub(...
阅读全文
posted @ 2015-09-17 17:55 贵重一
阅读(259)
评论(0)
推荐(0)
2015年9月16日
对一篇英文短文进行统计排序(标点不考虑)。生成这样的结果: 整理出现的26(也可能不足26)个字母,根据字母出现的数量由多到少排序。若数量相同则按照字母表顺序列。 生成的结果大致为“ffffffffffffffffffffeeeeeeerrrrrrzzzzzzaaabbccu”。
摘要: 1 public class Z 2 { 3 /** 4 * @对一篇英文短文进行统计排序(标点不考虑)。生成这样的结果: 5 * 整理出现的26(也可能不足26)个字母,根据字母出现的数量由多到少排序。 6 * 若数量相同则按照字母表顺序列出。 7 ...
阅读全文
posted @ 2015-09-16 19:57 贵重一
阅读(351)
评论(0)
推荐(0)
2015年9月11日
Remove Duplicates from Sorted Array
摘要: Given a sorted array, remove the duplicates in place such that each element appear onlyonceand return the new length.Do not allocate extra space for a...
阅读全文
posted @ 2015-09-11 01:54 贵重一
阅读(112)
评论(0)
推荐(0)
给定一个数组input[] ,如果数组长度n为奇数,则将数组中最大的元素放到 output[] 数组 最中间的位置,如果数组长度n为偶数,则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上
摘要: 然后再按从大到小的顺序,依次在第一个位置的两边,按照一左一右的顺序,依次存放剩下的数。例如:input[] = {3, 6, 1, 9, 7} output[] = {3, 7, 9, 6, 1}; input[] = {3, 6, 1, 9, 7, 8} output[] = {1, 6, 8, ...
阅读全文
posted @ 2015-09-11 01:36 贵重一
阅读(717)
评论(0)
推荐(0)
复杂度O(n)倒转链表
摘要: 1 public class ListNode { 2 int val; 3 ListNode next; 4 ListNode(int x) { val = x; } 5 ListNode(){} 6 7 public static List...
阅读全文
posted @ 2015-09-11 00:04 贵重一
阅读(175)
评论(0)
推荐(0)
2015年9月10日
java优先级队列调度
摘要: 1 { return needtime; } public int getPri() { return pri; } public char getState() { return st...
阅读全文
posted @ 2015-09-10 02:17 贵重一
阅读(965)
评论(0)
推荐(0)
正则表达式查找评论列表中的小广告
摘要: import java.util.ArrayList;import java.util.regex.Matcher;import java.util.regex.Pattern;public class Cao53b{ /** * 白纸教你正则表达式的用法 * 找到评论...
阅读全文
posted @ 2015-09-10 01:47 贵重一
阅读(246)
评论(0)
推荐(0)
2015年9月7日
全排序的两种想法
摘要: 字典序全排序:1 import java.util.Arrays; 2 import java.util.Scanner; 3 public class Cao41 { 4 /** 5 * @param 第一行输入个数N,第二行输入序列1-9, 6 * 输出字典序排列 ...
阅读全文
posted @ 2015-09-07 14:02 贵重一
阅读(179)
评论(0)
推荐(0)
找出身高差最小的两个人
摘要: /*** @输入一组身高在170到190之间(5个身高),比较身高差,选出身高差最小的两个身高;若身高差相同,* 选平均身高高的那两个身高;从小到大输出; 如输入 170 181 173 186 190输出 170 173*/public class MinDataHeight{ public s...
阅读全文
posted @ 2015-09-07 00:13 贵重一
阅读(247)
评论(0)
推荐(0)
2015年9月6日
火车进站问题
摘要: import java.util.EmptyStackException;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import java.util.Stack;public class H...
阅读全文
posted @ 2015-09-06 17:08 贵重一
阅读(1408)
评论(0)
推荐(0)
下一页
公告