编程前线

① java基础 insert方法问题

20大进阶架构专题每日送达

1.直接插入排序

经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。

• 将第一个数和第二个数排序，然后构成一个有序序列

• 将第三个数插入进去，构成一个新的有序序列。

• 对第四个数、第五个数……直到最后一个数，重复第二步。

如何写成代码：


• 首先设定插入次数，即循环次数，for(int i=1;i

• 设嫌芦信定插入数和得到已经排好序列的最后一个数的位数。insertNum和j=i-1。

• 从最后一个数开始向前循环，如果插入数小于当前数，就将当前数向后移动一位。

• 将当前数放置到空着的位置，即j+1。

代码芹轮实现如下：

public void insertSort(int[] a){
int length=a.length;//数组长度，将这个提取出来是为了提高速度。
int insertNum;//要插入的数
for(int i=1;i//插入的次数
insertNum=a[i];//要插入的数
int j=i-1;//已经排序好的序列元素个数
while(j>=0&&a[j]>insertNum){//序列从后到前循环，将大于insertNum的数向后移动一格
a[j+1]=a[j];//元素移动一格
j--;
}
a[j+1]=insertNum;//将需要插入的数放在要插入的位置。
}
}


2.希尔排序

• 对于直接插入排序问题，数据量巨大时。

• 将数的个数设为n，取奇数k=n/2，将下标差值为k的数分为一组，构成有序序列。

• 再取k=k/2 ，将下标差值为k的书分为一组，构成有序序列。

• 重复第二步，直到k=1执行简单插入排序。

如何写成代码：

• 首先确定分的组数。

• 然后对组中元素进行插入排序。

• 然后将length/2，重复1,2步，直到length=0为止。

代码实现如下：

public void sheelSort(int[] a){
int d = a.length;
while (d!=0) {
d=d/2;
for (int x = 0; x < d; x++) {//分的组数
for (int i = x + d; i < a.length; i += d) {//组中的元素，从第二个数开始
int j = i - d;//j为有序序列最后一位的位数
int temp = a[i];//要插入的元素
for (; j >= 0 && temp < a[j]; j -= d) {//从后往前遍历。
a[j + d] = a[j];//向后移动d位
}
a[j + d] = temp;
}
}
}
}


3.简单选择排序

• 常用于取序列中最大最小的几个数时。

(如果每次比较都交换，那么就是交换排序；如果每次比较完一个循环再交换，就是简单选择排序。)

• 遍历整个序列，将最小的数放在最前面。

• 遍历剩下的序列，将最小的数放在最前面。

• 重复第二步，直到只剩下一个数。

如何写成代码：


• 首先确定循环次数，并且记住当前数字和当前位置。

• 将当前位置后面所有的数与当前数字进行对比，小数赋值给key，并记住小数的位置。

• 比对完成后，将最小的值与第一个数的值交换。

• 重复2、3步哗亮。

代码实现如下：

public void selectSort(int[] a) {
int length = a.length;
for (int i = 0; i < length; i++) {//循环次数
int key = a[i];
int position=i;
for (int j = i + 1; j < length; j++) {//选出最小的值和位置
if (a[j] < key) {
key = a[j];
position = j;
}
}
a[position]=a[i];//交换位置
a[i]=key;
}
}


4.堆排序

• 对简单选择排序的优化。

• 将序列构建成大顶堆。

• 将根节点与最后一个节点交换，然后断开最后一个节点。

• 重复第一、二步，直到所有节点断开。

代码实现如下：


public void heapSort(int[] a){
System.out.println("开始排序");
int arrayLength=a.length;
//循环建堆
for(int i=0;i-1;i++){
//建堆

buildMaxHeap(a,arrayLength-1-i);
//交换堆顶和最后一个元素
swap(a,0,arrayLength-1-i);
System.out.println(Arrays.toString(a));
}
}
private void swap(int[] data, int i, int j) {
// TODO Auto-generated method stub
int tmp=data[i];
data[i]=data[j];
data[j]=tmp;
}
//对data数组从0到lastIndex建大顶堆
private void buildMaxHeap(int[] data, int lastIndex) {
// TODO Auto-generated method stub
//从lastIndex处节点（最后一个节点）的父节点开始
for(int i=(lastIndex-1)/2;i>=0;i--){
//k保存正在判断的节点
int k=i;
//如果当前k节点的子节点存在
while(k*2+1<=lastIndex){
//k节点的左子节点的索引
int biggerIndex=2*k+1;
//如果biggerIndex小于lastIndex，即biggerIndex+1代表的k节点的右子节点存在
if(biggerIndex //若果右子节点的值较大
if(data[biggerIndex]1]){
//biggerIndex总是记录较大子节点的索引
biggerIndex++;
}
}
//如果k节点的值小于其较大的子节点的值
if(data[k] //交换他们
swap(data,k,biggerIndex);
//将biggerIndex赋予k，开始while循环的下一次循环，重新保证k节点的值大于其左右子节点的值
k=biggerIndex;
}else{
break;
}
}
}
}


5.冒泡排序

• 一般不用。

• 将序列中所有元素两两比较，将最大的放在最后面。

• 将剩余序列中所有元素两两比较，将最大的放在最后面。

• 重复第二步，直到只剩下一个数。

如何写成代码：


• 设置循环次数。

• 设置开始比较的位数，和结束的位数。

• 两两比较，将最小的放到前面去。

• 重复2、3步，直到循环次数完毕。

代码实现如下：

public void bubbleSort(int[] a){
int length=a.length;
int temp;
for(int i=0;i for(int j=0;j-1;j++){
if(a[j]>a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}


6.快速排序

• 要求时间最快时。

• 选择第一个数为p，小于p的数放在左边，大于p的数放在右边。

• 递归的将p左边和右边的数都按照第一步进行，直到不能递归。

代码实现如下：


public static void quickSort(int[] numbers, int start, int end) {
if (start < end) {
int base = numbers[start]; // 选定的基准值（第一个数值作为基准值）
int temp; // 记录临时中间值
int i = start, j = end;
do {
while ((numbers[i] < base) && (i < end))
i++;
while ((numbers[j] > base) && (j > start))
j--;
if (i <= j) {
temp = numbers[i];
numbers[i] = numbers[j];
numbers[j] = temp;
i++;
j--;
}
} while (i <= j);
if (start < j)
quickSort(numbers, start, j);
if (end > i)
quickSort(numbers, i, end);
}
}


7.归并排序

• 速度仅次于快排，内存少的时候使用，可以进行并行计算的时候使用。

• 选择相邻两个数组成一个有序序列。

• 选择相邻的两个有序序列组成一个有序序列。

• 重复第二步，直到全部组成一个有序序列。

代码实现如下：


public static void mergeSort(int[] numbers, int left, int right) {
int t = 1;// 每组元素个数
int size = right - left + 1;
while (t < size) {
int s = t;// 本次循环每组元素个数
t = 2 * s;
int i = left;
while (i + (t - 1) < size) {
merge(numbers, i, i + (s - 1), i + (t - 1));
i += t;
}
if (i + (s - 1) < right)
merge(numbers, i, i + (s - 1), right);
}
}
private static void merge(int[] data, int p, int q, int r) {
int[] B = new int[data.length];
int s = p;
int t = q + 1;
int k = p;
while (s <= q && t <= r) {
if (data[s] <= data[t]) {
B[k] = data[s];
s++;
} else {
B[k] = data[t];
t++;
}
k++;
}
if (s == q + 1)
B[k++] = data[t++];
else
B[k++] = data[s++];
for (int i = p; i <= r; i++)
data[i] = B[i];
}


8.基数排序

• 用于大量数，很长的数进行排序时。

• 将所有的数的个位数取出，按照个位数进行排序，构成一个序列。

• 将新构成的所有的数的十位数取出，按照十位数进行排序，构成一个序列。

代码实现如下：


public void sort(int[] array) {
//首先确定排序的趟数;
int max = array[0];
for (int i = 1; i < array.length; i++) {
if (array[i] > max) {
max = array[i];
}
}
int time = 0;
//判断位数;
while (max > 0) {
max /= 10;
time++;
}
//建立10个队列;
List queue = new ArrayList ();
for ( int i = 0; i < 10; i++) {
ArrayList queue1 = new ArrayList ();
queue.add(queue1);
}
//进行time次分配和收集;
for ( int i = 0; i < time; i++) {
//分配数组元素;
for ( int j = 0; j < array.length; j++) {
//得到数字的第time+1位数;
int x = array[j] % ( int) Math. pow( 10, i + 1) / ( int) Math. pow( 10, i);
ArrayList queue2 = queue.get(x);
queue2.add( array[j]);
queue. set(x, queue2);
}
int count = 0; //元素计数器;
//收集队列元素;
for ( int k = 0; k < 10; k++) {
while ( queue.get(k).size() > 0) {
ArrayList queue3 = queue.get(k);
array[count] = queue3.get( 0);
queue3.remove( 0);
count++;
}
}
}
}

来源：KaelQ

地址：www.jianshu.com/p/5e171281a387

获取方式：点“在看”，V信关注师长的小号：编程最前线并回复面试领取，更多精彩陆续奉上。

② “JAVA之父”指的是谁

一 Java之父高斯林 - 职业生涯
1.在1984年到2010年间，高斯林一直供职于Sun微系统公司。
在2010年甲骨文收购Sun后不久，这位Java编程语言的发明者宣布离职，并在2011年初加入谷歌。 2011年8月30日，高斯林在其博客上宣布离开谷歌，加入开展海洋探测业务的机器人制造公司Liquid Robotics，任首席软件架构师。负责传感器软件开发和自主导航设计，数据中心海量数据处理。
二 Java之父 - 言论
高斯林一直对甲骨文公司抱有不满。这位工程师在离开甲骨文时写到，“我所说的都关乎细节与诚实，但吐露真相只会带来更多的坏处。”并称，“在Sun与甲骨文的并购会议上，到处是有关Sun和谷歌专利的争吵。甲骨文律师的眼睛闪闪发光。” 他表示，在收购Sun的早期阶段，甲骨文就表示出要同谷歌展开法律交锋的意愿。他本人也曾批评Android市场上的碎片化现象太过严重，足以影响软件开发者的工作。
三 Java之父 - 个人生活
高斯林生于1955年，目前已婚，拥有两个女儿。

四 很多学习Java的哭了,后悔没早点看到这一段
大学的老师不好好教你,这个我们除了骂爹骂娘以为是一件无能为力的事情,我们管不了老师,但是我们能够管好自己,管好自己还是不够的,还是需要高手带的,而我们这里就有Java行业的顶级高手,每天晚上都有课,每天都会给你最新的Java教程,而且听课,得到教程是不花钱的,只要你愿意学,跟着我们学个几年,你只需要付出努力,当别人毕业就是失业的时候,你却成了抢手货,因为什么?只因你选择了这里,只因你牛掰的能力。如何你真的想成为Java行业的高手，无论你现在是菜鸟还是高手。你可以来这个群: 开头是143,中间是510 ,结尾是168 ,在这个群里你可以每天都能学习到关于Java方面的知识,我们会有专门的人讲解,你只需要付出你的时间和用心的听就行,如果你不想学的话,就不要加了,我们不欢迎。

五 为什么学习Java最后基本上都成了炮灰——不看后悔很多年的

1.学习Java的更多的人只是炮灰
Java是一个很有前途的行业,如果能力很牛的话,薪资那是高的让人流口水,但是先别兴奋,在我们大学生当中,有很多学习Java的,但是最后基本上大多数人都成为了炮灰,大学那么几年学下来,Java应该是学的稀里糊涂的,很多人可能不服,可这的确是一个事实,尤其是对于专科院校的学生来说,Java更相当于白学。
2.说你沦为炮灰的理由
(1)坑爹的老师
首先现在很多讲Java的老师,很多都是水货,自己都一知半解的,讲课就念念PPT什么的,即便是讲的很好的老师也就讲那么一点,大学的老师更多的时候是在忙着做自己接的Java项目赚钱呢,哪有那么多时间专心的备课啊,所以当很多学子们大学毕业的时候更多的是迷茫,啥也不会,当初刚进大学的时候那种信心满满的劲头基本上烟消云散。当然也有极其个别的精英很 优秀,这只是少数。
(2)总是找借口放弃的自己
而Java是一个系统化的知识体系,指望老师教的那点其实没什么用,更多的时候要靠自己学,而自己学着学着遇到很多问题解决不了,往往也就放弃了。
3.炮灰的最后挣扎
很多大学生在大学时期基本上是荒废的,大学毕业之后,很多人的Java能力只能是马马虎虎的,找个工作都费劲,这个时候后悔什么的,已经晚了,很多人只能到社会上的机构重新参见很多,又耗费了大量的金钱和精力。
这就是很多目前在校大学生的Java之路,所以看到这里早做准备吧。也许你学了很多年,你连个Java的环境变量都不会配置,什么事情都是一头雾水的。

③ 请各位大哥大姐和编程前线的仁兄们来下，为小弟妹们做一点贡献。

程序语言有很多很多的“品种”，1、先学：语法，运算符，逻辑表达式、流程控制2、函数肯定要懂啊，除了数学函数，每种程序语言都 有自己的专用函数库，还要学习自己定义函数
最好就是去饭客网络哪里工具多教程好地址网络网页搜索饭客网络第一个

④ 程序员真的是一份吃青春饭的活吗

说程序员是一份青春饭，这个结论既正确也不正确。没有哪个行业是绝对看年纪的，演员可以说是一个标准“青春饭”行业，即便是这样，也会有“小鲜肉”无法轻易战胜的“老戏骨”。

互联网也有互联网的“青春饭”，这里的“青春饭”是指新知识、新技术。在社会发展如此迅速的背景下，不仅是程序员，任何一个互联网人都要不断更新，不断学习，不断进步。如果你是20岁的青年，害怕十年之后被公司淘汰、被更年轻的人淘汰，那你要做的就是进行职业规划并保持一个好的心态进行学习。

技术的更新发展是日新月异的，而所有程序员面对的挑战都是一样的，但是如果你的基础扎尘森睁实就能更容易地学习新事物、新知识。一个新技术即使再绚烂夺目也是利用基础知识搭建而成的，就像武功一样，我们都知道降龙十八掌很厉害，那为什么不一开始就练它呢？原因很简单，如果你连基础功夫都没学好，即使拿到秘籍也是徒劳。

相反地，如果你的基础还不够牢靠，每天下班之后也不愿意花时间去了解行业内的动态，为自己充电，那你也只是靠年龄来勉强立足。

如果十年后的自己没有任何进步，或者说进步得不够多，扪心自问：你不应该被淘汰吗？

任何职业的身价都取决于他的不可替代性，如果你的工作内容很容易就被他人取代了，那你就要小心了，要使自己不可替代，就要努力往上走，往高处走，当你和他人拉开距离的时候才能告诉自己的老板，你值这个价。

多学、多看、多问。从项目中学，从网络中学，从失败中学，涉足各种开源社区和学习论坛，并找到和你一起前进的“战友”，积累自己的人脉和学习圈子，在关键的时候你们可以互相扶持。

在这场信息时代的革命化变革中，你愿意做弄潮儿还是急流勇退？

有意思的是，很久之前看到这个问题的时候是这样写的：“程春咐序员到了30岁就要转行了吗？”，现在问的问题是：“程序员到了35岁就要转行了吗？”

我发现这条年龄线已经被拉长了5岁，那么我是否可以这样推断：等过了两三年之后，这条年龄线将会继续延长5岁，问题也会改成：“程序员到了40岁就要转行了吗？”

既然有程序员不断地在问，也有程序员不断地在解答，那就表示还有很多30+、40+的码农仍然奋斗在编程的前线。随着时间的推移这条年龄线还会不断地往后移，派岁等到码农正式退休之后，大家就会恍然大悟：“原来程序员是可以做到退休的！”

⑤ java之父是谁

http://ke..com/view/1149322.htm
詹姆斯·高斯林出生于加拿大，是一位计算机编程天才。在卡内基·梅隆大学攻读计算机博士学位时，他编写了多处理器版本的Unix操作系统。
1991年，在Sun公司工作期间，高斯林和一群技术人员创建了一个名为Oak的项目，旨在开发运行于虚拟机的编程语言，同时允许程序在电视机机顶盒等多平台上运行。后来，这项工作就演变为Java。随着互联网的普及，尤其是网景开发的网页浏览器的面世，Java成为全球最流行的开发语言。因此被人称作Java之父。

⑥ 少女前线编程任务咋完成

具体看以下内容。
此款软件游戏在主界面点击编成按钮进入编成界面：在左侧可以看到你当前所拥有的梯队如缓数镇返量，点击序号选择梯队后，梯队成员配置就会在右侧显示出来。

此款软件游戏每个梯队最大人形数量为5。

此款软件游戏在梯队页面点击梯队成员栏可以打开人形仓库：从仓库中选择人形放置到当前梯队，或者点击移出梯队撤下已经放置在当前栏位的人形。

此款软件游戏仓库右侧的锁定按钮，点击令按钮变黄之后，御橡饥可以对仓库中的人形进行上锁/解锁操作，上锁的任性头像左下角有个锁的标记，解锁之后标记消失，再次点击锁定按钮保存操作。