关键词：
解法1：利用分治法，先将某个数排在正确得位置，即比他大的数在左边，比他小的数在右边。然后比较他及他后面的数与k的大小。
import java.util.*; public class Main public static void main(String[] args) int[] nums=10,3,2,9,8,5,7,6,20,1; int k=5; int[] res=new int[k]; int len=nums.length; res=deepFun(nums,0,len-1,k); for(int i=0;i<5;i++) System.out.println(res[i]); public static int[] deepFun(int[] nums,int start,int end,int k) int temp=nums[start]; int left=start; int right=end; while(left<right) while(left<right && nums[right]<=temp) right--; if(left<right) nums[left]=nums[right]; nums[right]=temp; while(left<right && nums[left]>=temp) left++; if(left<right) nums[right]=nums[left]; nums[left]=temp; int[] res=new int[k]; if(left-start+1==k) System.arraycopy(nums,start,res,0,k); else if(left-start+1>k) res=deepFun(nums,start,left,k); else System.arraycopy(nums,start,res,0,left-start+1); int[] next=deepFun(nums,left+1,end,k-left+start-1); System.arraycopy(next,0,res,left-start+1,k-left+start-1); return res;
编程之美2.4(代码片段)
输出1-N中包含1的数目：importjava.util.*;publicclassMainpublicstaticvoidmain(String[]args)intn=93;intfactor=1;intres=0;while(n/factor!=0)intlowerNum=n-(n/factor)*factor;intcurNum=(n/factor)%10;inthighNum=n/( 查看详情
编程之美-线下分享总结篇(代码片段)
开题篇上个月对就是上个月在之前同事的推荐下加入的编程之美今天的线下分享会也是编程之美团队通过代码牛平台组织的上海站分享会15人我是个粗心的人对于这个数字没细数总是健忘本次还要还要非常感谢麦麦提林行煜和陈... 查看详情
编程之美2.18数组分割(代码片段)
1.插入法importjava.util.*;publicclassMainpublicstaticvoidmain(String[]args)int[]nums=1,5,7,8,9,6,3,11,20,17;intN=5;ArrayList<ArrayList<Integer>>lists=newArrayList<ArrayList<Integer& 查看详情
java并发编程之美之并发编程线程基础(代码片段)
什么是线程 进程是代码在数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，线程则是进程的一个执行路径，一个进程至少有一个线程，进程的多个线程共享进程的资源。 java启动main函数其实就是启动... 查看详情
编程之美----字符串移位包含的问题(代码片段)
...符串包含的判断，从而遍历其所有可能性。（程序参考《编程之美》） 解法二： 对解法一分析，可知，对s1循环所得的字符串都是字符串s1s1的 查看详情
编程之美——一摞烙饼的排序（暴搜+剪枝）(代码片段)
题目分析深度优先搜索遍历每一种情况，去翻转次数最小的，当然，还要加一些剪枝，毕竟O(nn)的时间复杂度。代码C风格1/****前缀排序****/2#include<stdio.h>3#include<cstring>4#include<algorithm>5usingnamespacestd;67constintmaxn=100+10;8in... 查看详情
《编程之美》“1的数目”的另一个解法(代码片段)
问题：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。书上给的最优解，考虑十进制表示的每一位，对于0，1，其他这三种情况分开讨论，然后结合高位数字、当前位数字... 查看详情
编程之美----最短摘要的生成(代码片段)
题意：假设给定的已经是经过网页分词之后的结果，词语序列数组为W。其中W[0],W[1],...,W[N]为一些已经分好的词语。假设用户输入的搜索关键词为数组Q。其中Q[0],Q[1],...Q[m]为所有输入的搜索关键词。例如，我们可以看到这样一个... 查看详情
编程之美挑战赛第一场树(代码片段)
时间限制:4000ms单点时限:2000ms内存限制:256MB描写叙述有一个N个节点的树。当中点1是根。初始点权值都是0。一个节点的深度定义为其父节点的深度+1,。特别的，根节点的深度定义为1。如今须要支持一系列以下操作：给节点u的子... 查看详情
《编程之美》区间重合判断的一些思考(代码片段)
问题：给定一个源区间[x,y]和N个无序的目标区间[x1,y1][x2,y2]...[xn,yn]，判断源区间是不是在目标区间内（即源区间与[目标区间的并集]是否相交）。这道题我是少有的不看答案就能把所有解法思考出来的，给了我的笨脑袋一点信心... 查看详情
编程之美读书笔记1.1——让cpu占用率曲线听你的指挥(代码片段)
http://blog.csdn.net/pipisorry/article/details/36189155<strong><spanstyle="font-size:48px;color:#ff0000;">问题：</span></strong>写一个程序，让用户来决定Windows任务管理器& 查看详情
二叉树系列——二叉树的最大距离（即相距最远的两个叶子节点，编程之美，百度面试题）(代码片段)
来自于编程之美3.8。参考：http://www.cnblogs.com/miloyip/archive/2010/02/25/1673114.html 这里有比较详细的讨论！题目：如果我们把二叉树看做图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两个节点之... 查看详情
hdu--1029编程之美在数组a中（元素个数nn是奇数）找一个数字它出现的次数大于（n+1)/2(代码片段)
我为什么总是犯这些愚蠢错误啊，还是自己逻辑不够严谨。努力ing......1#include<iostream>2#include<cstdio>3#include<algorithm>4#include<cstring>5usingnamespacestd;6typedeflonglongLL;7LLx;intn;8intmain()91011w 查看详情
《java并发编程之美》(翟陆续著）高清pdf
《Java并发编程之美》 阿里巴巴技术专家力作，用代码说话、用实例验证，并发编程没有这么难！《Java并发编程的艺术》*作者方腾飞老师好评推荐！?百度网盘链接:https://pan.baidu.com/s/12oEEeDEO_YofImkpQA1bLA提取码:pmkh 内容简介... 查看详情
java并发编程之美读书笔记5-java并发包中threadlocalrandom类原理剖析(代码片段)
文章目录1.Random类2.Random类源码分析2.1构造函数部分2.2随机生成数部分2.3Random类问题分析3.ThreadLocalRandom类4.ThreadLocalRandom源码分析4.1构造函数部分4.2随机数的生成4.3注意事项5.性能测试6.小结1.Random类Random类常常用来获取某个随机数... 查看详情
《编程之美》practice
1.2、中国象棋将帅问题要求：只用一个字节存储变量，输出将帅不照面的所有可能位置。思路简单，就是穷举让将和帅不在同一列即可，用char高四字节和低四字节分别存储将和帅的位置，位置编号从1到9。代码如下：1unsignedcharch... 查看详情
数学之美？编程之美？数学+编程=unbelievable美！
欢迎大家前往腾讯云社区，获取更多腾讯海量技术实践干货哦~作者：Rusu 导语相信大家跟我一样，偶尔会疑惑：曾经年少的时候学习过的那么多的复杂的数学函数，牛逼的化学方程式，各种物理原理、公式，到底有什么用？... 查看详情
20210611#java并发编程之美
上一级：java并发编程目录目录目录 查看详情