- 博客(6)
- 资源 (5)
- 收藏
- 关注
原创 链表中的倒数第m个元素
题目:给定一个单向链表,请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素。实现这个算法。“倒数第m个元素”是这样规定的:当m=0时,链表的最后一个元素(尾元素)将被返回。 分析:单链表是只能正向遍历的,并不适合查找倒数第m个元素,如果需要这类操作,在实际
2011-10-14 09:52:50 2230 1
原创 归并排序
归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的
2011-10-09 16:42:16 632 1
原创 快速排序
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递
2011-10-06 10:53:56 643 1
原创 求数组的积
一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的名个元素,即a[0]变为a[1]到a[n-1]的积,a[1]变为a[0]和a[2]到a[n-1]的积,...,a[n-1]为a[0]到a[n-2]的积。程序要求: 要求具有线性复杂度;不能使用除法运算符
2011-09-26 15:27:05 1501 1
原创 子窗口及其相关
建立子窗口BTNLOOK定义了一个叫做button的结构,它包括了按钮窗口样式和描述性字符串,它们对应于10个按钮型态,所有按钮窗口样式都以字母「BS」开头,它表示「按钮样式」。10个按钮子窗口是在WndProc中处理WM_CREATE消息的过程中使用一个for循环建立的。CreateWindow呼叫使用下面这些参数:Class name(类别名称)Window t
2008-07-30 16:20:00 928
编程珠玑第二版(中文版,英文版和编程珠玑II)
2011-04-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人