峰子_仰望阳光

摘要： 关于堆排序的介绍主要引自一博文，比较详细的例子可参考另一博文。 动画演示可以参考一网页。 关于二叉堆，有一博文二叉堆(一)之 图文解析写的很清晰详细，很值得参考。堆 堆给人的感觉是一个二叉树，但是其本质是一种数组对象，因为对堆进行操作的时候将堆视为一颗完全二叉树，树中每个节点与数组中的存放... 阅读全文

摘要： 简介 快速排序是由C.A.R Hoare于1960年发明的。 快速排序可能是应用最广泛的排序算法。快速排序流行的原因是它实现简单、适用于各种不同的输入数据且在一般应用中比其他排序算法都要快得多。快速算法引人注目的特点包括它是原地排序（只需要一个很小的辅助栈），且将长度为N的数组排序所需的时间和N... 阅读全文

摘要： 归并排序（Merge Sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 归并操作(Merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。归并排序... 阅读全文

摘要： 本文引自《新编数据结构习题与解析》（李春葆等著）第1章。　1. 数据结构的基本概念 1.1 数据 数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。例如，整数、实数和字符串都是数据。 1.2 数据元素 数据元素也称为节点，是表示数据的基本单... 阅读全文

摘要： 《算法》第4版作者是Robert Sedgewick 和 Kevin Wayne。　1. 选择排序 选择排序可以说是最简单的排序方法。首先，找到数组中最小的那个元素；其次，将它与数组的第一个元素交换位置（如果第一个元素就是最小元素，那么它就和自己交换）；再次，在剩下的元素中找到最小的元素，将它... 阅读全文

摘要： 此文转自微软MSDN。注意这是在Windows上才有的，Linux上可没有。#pragma comment( comment-type [,"commentstring"] ) 备注 comment-type是一个预定义的标识符（如下所述），它指定了注释记录的类型。可选commentstri... 阅读全文

摘要： 本文关于排序算法概述主要引自《新编数据结构习题与解析》（李春葆等著）第11章。 所谓排序，就是要整理表中的元素，使之按关键字递增（或递减）次序排列起来。 如果待排序的表中，存在多个关键字相同的元素，经过排序后这些具有相同关键字的元素之间的相对次序保持不变，则称这种排序方法是稳定的；反之，若具... 阅读全文

摘要： 此文转自一博文。 更详细资料可从百度云下载。 对于很多元素为零的稀疏矩阵，仅存储非零元素可使矩阵操作效率更高。现有许多种稀疏矩阵的存储方式，但是多数采用相同的基本技术，即存储矩阵所有的非零元素到一个线性数组中，并提供辅助数组来描述原数组中非零元素的位置。 以下是几种常见的稀疏矩阵存储格式：... 阅读全文

摘要： 第8章课后的几道题目和解答是这样子的： 10.假设我们想要查找的是总和最接近0的子向量，而不是具有最大总和的子向量。你能设计出的最有效的算法是什么？可以应用哪些算法设计技术？如果我们希望查找总和最接近某一给定实数t的子向量，结果又将怎样？ 法一：利用累积表。我们定义cumarr[i]=arr... 阅读全文

摘要： 这个板子，从原理图到PCB板，总共画了6天，接近一个星期！虽然说各种麻烦，但总算学到了一些新知识。谨记以备后查。 附注： 模拟地与数字地详解 单片机晶振电路 1. 走线规划 针对采用BGA封装及引脚数量非常可观的芯片，需要提前规划走线，最好是通过走线将芯片内的焊盘链接至芯片外，以便于下... 阅读全文