- 博客(28)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【友元函数】【多个类的计算】
在做数据结构中线性表的题的时候，遇到将两个线性表排序的问题，发现使用友元函数的方法最为方便。注意：1.友元函数在使用模板类的时候需要与原本的类进行区分，否则无法运行2.在做题的时候想要使用指针进行表示数组，但是无法初始化数组之后会出现bug,最好还是使用数组加数组大小的方法进行初始化data[INITSIZE]。#define INITSIZE 100template <class Type>struct SeqList{ int size, length; Type data[
2021-09-16 15:11:00
263
原创 leetcode17.电话号码的字母组合--回溯方法
做第十七题的时候第一时间想到的是用vector存放字符串，但是没有unordered_map好用节省空间，而且还需要将字符串转换为整数字符转换为整数最方便的方法就是char - ‘0’,例如：‘9’ - ‘0’ = 9回溯的方法很简单，就是通过for循环加上递归的方法，这样很好的解决了种类太多的问题。同样需要注意的问题就是在使用point对字符串进行定位的时候不要直接对point进行加减，这样会改变point的值，回溯过程中会收到很大影响class Solution {private: /
2021-09-07 20:57:53
93
原创 【leetcode】15.三数之和-双指针
虽然是三个数字，但是简单思考依然是双指针问题，就是固定其中一个数字，其他两个数字的和是固定数字相反数。注意点：1.不能有重复的数组，也就是说有两个相同的数字时候要跳过一个，这个很容易避免，但是有两个相同数字的时候如果固定的数字直接跳过第一个的话，那么会影响后面两个数字的数值不能有相同数字，但是实际上是可以的，因此只能让数字在使用过一次之后再跳过。同样，如果是忽略相同数字到最后一个的时候，会导致如果数组中都是相同数字的情况无法运行。2.注意在使用双指针的时候，最后一个数字，需要定义在第一个数字之后，第
2021-09-04 15:02:29
57
原创 【leetcode】11.盛最多水的容器-双指针
第一想法暴力计算，但是时间复杂度太大。难点在于有两个变量长、宽，确定其中一个最大时候另一个会变化，无法简单的比较大小。对撞指针对撞指针是指在有序数组中，将指向最左侧的索引定义为左指针(left)，最右侧的定义为右指针(right)，然后从两头向中间进行数组遍历。对撞数组适用于有序数组，也就是说当你遇到题目给定有序数组时，应该第一时间想到用对撞指针解题。因此使用双指针的方法会简单不少。class Solution {public: int maxArea(vector<int>
2021-09-04 10:27:36
88
原创 【leetcode】【剑指offer】【10-1】 斐波那契数列
搬运自https://www.cnblogs.com/lazyegg/p/12572421.html时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。空间维度：是指执行当前算法需要占用多少内存空间，我们通常用「空间复杂度」来描述。因此，评价一个算法的效率主要是看它的时间复杂度和空间复杂度情况。然而，有的时候时间和空间却又是「鱼和熊掌」，不可兼得的，那么我们就需要从中去取一个平衡点。时间复杂度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可
2021-09-01 10:46:43
64
原创 【C++数据结构】二叉树初始化以及遍历
【C++数据结构】二叉树初始化以及遍历先放代码：#include <iostream>#include <string>using namespace std;typedef int ElemType;struct BiTree{ ElemType data; BiTree *left; BiTree * right;}; void ShowNodeData(BiTree *treeNode){ cout<<treeNode->dat
2021-07-14 10:56:41
2872
原创 【python爬虫】模拟登录，保持登录状态，获取XPATH
爬取课表（模拟登陆）登陆之后避免重新打开浏览器获取xpath方法爬取信息无法在页面源代码中找到时
2020-12-28 16:21:47
1530
2
原创 51 单片机 蜂鸣器
普中51单片机中的蜂鸣器sbit与define的区别sbit 是定义 位 ，就是说只能 用于 位， 编译器 会检测的。define 就是简单的 文字替换，用途广无源蜂鸣器与有源蜂鸣器（普中51单片机里的那个需要进行脉冲）###区别一、有无震荡源无源这里的“源”不是指电源，而是指震荡源。也就是说，有源蜂鸣器内部带震荡源，所以只要一通电就会叫。而无源内部不带震荡源，所以如果用直流信号...
2020-01-04 17:05:31
4981
1
空空如也
EE308_lab12
2021-12-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人