butter-123

摘要： 今天朋友问了一道书上的例程，经过复现发现示例程序有一点小问题，顺便复习一下汇编知识（看到这篇的同学汇编必过），话不多说，上程序。 DATA SEGMENT TABLE dw L1,L2,L3,L4,L5,L6,L7,L8 DATA ENDS STACK1 SEGMENT ;PARA STACK DW 阅读全文

摘要： 基本思路 哈希表存储关系，另外一个表存是否出席，然后遍历出席名单排除 #include <stdio.h> #include <stdlib.h> #include <string.h> int cmp(const void *a, const void *b) { return *(int *)a 阅读全文

摘要： 以结构体内int类型数值为排序依据为例，首先是cmp函数，标准定义如下 int cmp(const void *a, const void *b) qsort排序依据为cmp返回值，返回值>0,则a应再b后面，即升序，反之为降序 即 int cmp(const void *a, const void 阅读全文

摘要： 7-1 哈夫曼编码 给定一段文字，如果我们统计出字母出现的频率，是可以根据哈夫曼算法给出一套编码，使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz"，容易得到字母 'a'、'x'、'u'、'z' 的出现频率对应为 4、2、1、1。我们可以设计编码 阅读全文

摘要： 7-2 公路村村通 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的 阅读全文

摘要： 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,6 阅读全文

摘要： 给你一个整数数组 nums 和一个 正整数 k 。 请你统计有多少满足 「 nums 中的 最大 元素」至少出现 k 次的子数组，并返回满足这一条件的子数组的数目。 子数组是数组中的一个连续元素序列。 示例 1： 输入：nums = [1,3,2,3,3], k = 2 输出：6 解释：包含元素 3 阅读全文

摘要： 折腾大半天，终于弄明白啥是堆排序了，话不多说，安排。 首先要进行堆排序，需要一个堆（大顶堆/升序，小顶堆/降序，不知道堆是什么的自行百度），因此需要先建堆，以大顶堆（第一个元素下标为0）为例： 首先找到最后一个非叶子节点i=n/2-1，然后和它的叶子比较，如果叶子大于它，选最大的叶子交换位置，然后向 阅读全文

摘要： 先看问题： 己知序列 {503，87，512，61，908，170，897，275，653，462}，请给出采用快速排序法对该序列作升序排序时的每一趟结果的答案。 快速排序作业对手写实在不友好，话不多说，上代码 #include <stdio.h> void my_qsort(int *a, int 阅读全文