WadeGao

分类

C++(4) Hash(2) Huawei(4) LeetCode(48) PTA(10) SQL(1) 剑指Offer(2) 动态规划(1) 堆(1) 嵌入式(3) 服务器(1) 未归档(3) 栈(1) 树(2) 考试(6) 计算机组成原理(2) 递归(2) 链表(2)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共95篇）

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

2020-09-24

0 456

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

一、题目描述双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双...

2020-09-24

1 739

王道SqList编程题答案

SqList 1. DelMin int DelMin(SqList &L){ if(!L.length){ cout << "Error!" << endl; exit(0); ...

2020-09-24

0 389

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

一、题目描述二、解题思路其实这个题和把二进制转为十进制的题没有什么区别，只是注意把得到的结果取模一下就好，以免溢出三、解题代码 class Solution { public: vector<bool> prefixesDivBy5(vector<...

2020-09-24

0 787

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

本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。函数接口定义： bool Insert( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *...

2020-09-24

0 1057

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

一、题目描述 #include <stdio.h> #define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */ typedef int ElementType; /* 关键词类型用整型 */ typedef int Index; ...

2020-09-24

0 532

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

请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。输入格式: 输入给出...

2020-09-24

0 512

浙大版《数据结构（第2版）》题目集最长连续递增子序列 (20分)

一、解题思路采用双指针法，就像切割字符串一样，来处理这个序列。首先定义一对前后指针left和right，分别表示本递增区间的起始位置和终止位置然后定义一个slnStart，来确定当前最优解（当前找到的最长递增序列）的起始位置定义一个maxLength，其含义为当前找到的最长长度，设置初始值...

2020-09-24

0 475

数据结构与算法题目集（中文）7-15 QQ帐户的申请与登陆 (25分)

一、解题思路采用unordered_map建立起QQ号和pwd的映射，仅此而已二、解题代码 #include <iostream> #include <string> #include <unordered_map> using namespace st...

2020-09-24

0 694

浙大版《数据结构（第2版）》题目集习题3.11 表达式转换 (25分)

一、题目描述算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 ...

2020-09-24

0 1264