回忆

平时大家大多都是对数组进行各种方式的排序，很少对数组的下标进行排序，什么是对数组的下标进行排序？即按数组值的大小对相应的数组下标进行排序。具体方法见以下正文。

引言插入排序简单的来说就是把一个数插入到一个有序的数列当中，从而使得新的数列仍然有序。再具体点讲，如果有一个数组，数组中有n个元素，如果用两个数组进行实现，其中一个是要排序的乱的数组，一个是空的数组，那么首先把第一个元素插入到空数组中，再取第二个元素插入，那么这个时候就需要判断是否比原先插入的元素大还是小，如果大则直接插入到原先元素后面，如果小则插入到原先元素的前面，然后取第三个元素，对原先插...

最近在腾讯的笔试题中看到最短寻道时间的题目，然后就去看了下相关资料，了解了下SSTF算法的实现（原理就是优先访问离当前读写头最近的位置）例如：磁盘访问序列为：35，12，73，230，80，20，310，120读写头起始位置为：65磁道处那么SSTF走道顺序依次为：65，73，80，120，35，20，12，230，310磁头走过总道数为：461C++代码实现如下#inc...

首先打印1-100数字如果用一个单线程实现那么只要一个for循环即可，那么如果要用两个线程打印出来呢？（一个线程打印奇数，一个线程打印偶数）于是大家会想到可以通过加锁实现，但是这样的效率是不是不高？这里我用一个变量来控制两个线程的输出public class ThreadTest { volatile int flag=0; public void runThread() throws...

题目：Given an arraynumsofnintegers, are there elementsa,b,cinnumssuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not c...

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same ...