weixin_44587168的博客

原创 浙大版《数据结构（第2版）》题目集5.13 词频统计 (30分)

请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本，最后以符号#结尾。输入保证存在至少10个不同的单词。输出格式:在第一行中输出文本中所有不同单词的个数。注意“单词”不区分英文大小写，例如“PAT”和“pat”被认为是同一个单词。随后按照词频递减的顺

原创 浙大版《数据结构（第2版）》题目集5.10 线性探测法的查找函数 (20分)

一、题目描述#include <stdio.h>#define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */typedef int ElementType; /* 关键词类型用整型 */typedef int Index; /* 散列地址类型 */typedef Index Position; /* 数据所在位置与散列地址是同一类型 *//* 散列单元状态类型，分别对应：有合法元素、空单元、有已删除元素 */

原创 浙大版《数据结构（第2版）》题目集1.9 有序数组的插入 (20分)

本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。函数接口定义：bool Insert( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表，

原创 LeetCode-1018：可被 5 整除的二进制前缀

class Solution {public: vector<bool> prefixesDivBy5(vector<int>& A) { vector<bool> sln; unsigned int dp_2 = 0, dp_1 = 0; for(size_t i = 0; i < A.size(); i++){ dp_1 = dp_2 * 2 + A.at(i);

原创 王道SqList编程题答案

SqList1. DelMinint DelMin(SqList &L){ if(!L.length){ cout << "Error!" << endl; exit(0); } int min = L.data[0], loc = 0; for(int i = 1; i < L.length; i++){ if(L.data[i] < min){ loc

原创 浙大版《数据结构（第2版）》题目集3.13 双端队列 (25分)

双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作：Push(X,D)：将元素X插入到双端队列D的头；Pop(D)：删除双端队列D的头元素，并返回；Inject(X,D)：将元素X插入到双端队列D的尾部；Eject(D)：删除双端队列D的尾部元素，并返回。函数接口定义：bool Push( ElementType X, Deque D );E

原创 三相高频PWM在电动汽车双向充放电中的应用

原创 LeetCode-560: 和为K的子数组

First. Problem’s DescriptionSecond. Problem’s SolutionUse a HashTable to store the pre_sum of the array, use unordered_map<sum, how_many> ump;When we start, insert pair<int, int>(0, 1)into the unordered_map first, that represents even if t

原创 LeetCode-1：两数之和

一、题目描述二、解题思路这道题当然可以暴力，这样时间复杂度为O(n2)O(n^2)O(n2)。所以我采用哈希表来解决。遍历一次数组，将其与下标的pair(val,index)pair(val, index)pair(val,index)插入到哈希表中。所以我们根据当前的数字去找target−nums[i]target - nums[i]target−nums[i]是否在哈希表里即可。但是如果出现target−nums[i]==nums[i]target - nums[i] == nums[i]tar