ahzhengzheng的专栏

1.希尔排序思想（1）希尔排序是直接插入排序算法的一种更高效的改进版本； （2）方法一般是：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组，所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2

题目：Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

题目： Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete at most two transactions.

题目： Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock

题目内容： Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, bu

排序算法–冒泡排序（java）冒泡排序思想从头开始扫描待排序的元素，在扫描过程中依次对相邻元素进行比较，将关键字值大的元素后移。每经过一趟排序后，关键字值最大的元素将移到末尾，此时记下该元素的位置，下一趟排序只需要比较到此位置为止，直到所有元素都已有序排列。

1.归并排序思想（参考百度百科）（1）归并排序主要采用了分治法（Divide and Conquer）的思想。是指将两个或两个以上有序的数列（或有序表），合并成一个仍然有序的数列（或有序表）。 （2）速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列。

排序算法--计数排序(java)1、计数排序的思路：对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。然后根据这个数将x直接存放到最终的输出序列的正确位置上。2、算法思路设需要排序的序列 a=[43,37,42,44,38,42,44]首先找出序列a中的最大值max和最小值min，对其做差记为k；定义数组c[k+1]（下标0--k分别表示与a序列中最

1.直接插入排序思路（1）思想：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。 （2）做法：第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。

快速排序基本思想 （1）先从数列中取出一个数作为基准数。 （2）分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 （3）再对左右区间重复第二步，直到各区间只

问题：The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.