20162310 《程序设计与数据结构》课程总结 每周作业链接汇总 "第一周作业：" 本章从效率的角度来介绍了我们在软件开发中所要注意的地方 引入了增大函数和大O符号的概念 算法分析师计算机科学的基础课题 处理器速度的提升和内存不能弥补算法效率的差异 "第三周作业：" 查找实在一组项内找到指定目标或 ...
分类：
其他好文 时间：
2017-12-24 16:51:34
阅读次数：
413
题目描述：把k个排序的链表组成的列表合并成一个排序的链表 思路： 1. 使用堆排序，遍历列表，把每个列表中链表的头指针的值和头指针本身作为一个元素放在堆中； 2. 第一步中遍历完列表后，此时堆中最多会有n个元素，n是列表的长度； 3. 当堆不为空，取出堆中的最小值，然后把该值的指针指向下一个元素，并 ...
分类：
编程语言 时间：
2017-12-22 00:37:47
阅读次数：
133
[9, 7, 1, 5][1, 5, 9, 7]1579 ...
分类：
编程语言 时间：
2017-12-21 23:03:39
阅读次数：
195
1）插入排序（从第二个元素开始，依次从剩余元素中选择一个，插入到前面有序的子序列中） 2）快速排序（不是稳定的排序，平均时间复杂度O(nlogn)） 3）归并排序（是稳定的排序算法，时间复杂度O(nlogn)） 4）堆排序（不是稳定的排序，时间复杂度O(nlogn)） 5）计数排序、基数排序、桶排序 ...
分类：
编程语言 时间：
2017-12-20 21:54:33
阅读次数：
193
给公司的同事做了一个算法的分享，这是一些总结的资料。 我只是讲了快速排序、堆排序、归并排序、二分查找等简单的c#实现，蚂蚁算法及算法在生活中的意义！ 算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比 ...
分类：
编程语言 时间：
2017-12-19 00:50:48
阅读次数：
210
二叉树：数据结构的一种。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。一棵深度为k，且有2^k-1个节点称之为满二叉树；深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点对应时，称之为完全二叉树。 堆实质上 ...
分类：
编程语言 时间：
2017-12-18 18:42:20
阅读次数：
197
课堂练习之链表节点删除 构建堆 "堆的详细知识点" 题目：建成(最大)堆，画出完全二叉树，写出堆排序过程。{29,10,25,26,58,12,31,18,18,47} 错误回答 正确回答 ...
分类：
其他好文 时间：
2017-12-16 17:25:04
阅读次数：
185
选择排序可以分为：简单选择排序和堆排序（已知位置，找元素）1.简单选择排序原理：就是直接从待排序数组里选择一个最小(最大)的数字，顺序放入数组里，直到数组排好序代码实现：for(int i=0;i 0; i--）{ heapAdjust(arr, i, a.length); } //排序 for(i... ...
分类：
编程语言 时间：
2017-12-14 19:23:14
阅读次数：
117
public class Program { static void Main(string[] args) { int[] array = new int[] { 49, 38, 65, 97, 76, 13, 27 }; SelectionSort(array); foreach (var it ...
分类：
编程语言 时间：
2017-12-14 14:55:44
阅读次数：
169
最近查资料发现java排序挺有意思的，其中包含常见八种具有代表性的排序法；笔者觉得排序的功能重要，但更重要的是排序的思想；所以简单叙述一下常见排序方法名称，并用代码举例。 A.插入排序（直接插入排序、希尔排序）;B.交换排序（冒泡排序、快速排序）;C.选择排序（直接选择排序、堆排序）;D.归并排序; ...
分类：
编程语言 时间：
2017-12-12 21:00:46
阅读次数：
149
