- 博客(20)
- 收藏
- 关注
RSS订阅
原创 背包总结——0-1背包及完全背包问题总结及代码模板
背包总结背包问题通常是多种物品有多个属性，且已知条件为某属性被受限，求另一属性的最大/最小/等于/存在不存在。以0-1背包为例解释：n个物品具有的属性为重量和价值，其中总重量C将重量的属性限制住，求最大价值，即求另一属性的特征。针对背包问题：1、先判断属于0-1背包还是完全背包。2、看是求最大值/最小值/等值/是否存在/排列/组合（排列/组合问题通常出现在完全背包中）。确定了背包类型及要求的问题后，即可下手做题。1、0-1背包0-1背包是指物品只能使用一次，故通常其状态方程为：dp[i][j
2020-08-18 22:01:00
523
原创 数据结构与算法——10分钟理解抽象数据类型（ADT）
在学习数据结构类型时，首先遇到的一个难点即是如何理解抽象数据结构类型。通过阅读多个博客，将个人理解总结如下：如已看过抽象数据类型定义，可直接跳过定义。抽象数据类似的定义抽象数据类型(Abstract Data Type 简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型（高级编程语言中已实现的数据类型）来实现。对一个抽象数据类型进行定义时，必须给出...
2019-08-23 19:45:19
23114
3
原创 快速学会C++11中的lambda函数的使用
c++11中引入Lambda表达式，便于定义和创建匿名函数。完整表达式： [capture list] (parameters) mutable ->returntype {function body}参数含义： 1、capture list:捕获到的外部变量列表（函数体可直接使用的外部变量） 2、parameter：形参列表、类似于函数中的形参 3、mutable：若有，则可修改值捕获的外部变量 4、returntype：返回类型 lamdba表达式为匿名
2021-05-14 16:19:02
252
原创 并查集-----leetcode547
并查集可用来划分圈子，比如10个人，认识的人为一个圈子，一个可划分为几个圈子。思路：1、先将10个人均划分为10个圈子。2、合并，将认识的人划分在一个圈子 ，在合并时，需找到一个人的根节点 ，再将新人连接到该根节点上，形成一个圈子（相当于将认识的人放到一棵树里）。举个简单例子输入：[[1,1,0] [1,1,0] [0,0,1]]输出：2本身和本身肯定是朋友，且A与B是朋友。C无朋友，因此，只有C与C本身为朋友。并查集正好是用来划分圈子，故本题采用并查集的思路。注意：并查集要进行合并
2021-05-13 18:35:06
293
原创 Word中插入图片不清晰、分辨率较低的问题解决方案(VISIO\MATLAB)
Word中插入图片不清晰、分辨率较低的问题解决方案1、网上常用的解决方案是修改word中自带的压缩设置，但大部分该操作不顶用。流程如下：文件-选项-高级-图像大小与质量2、通常我们图片的来源是matlab跑出的图片或者是从Visio中绘制的图形，这是如果另存为再插入word，就可能出现图片中字体模糊、图片不清晰等现象。那么，可直接进行如下操作：3、别的分辨率问题可参考博客的分辨率问题可参考博客https://blog.youkuaiyun.com/qq_41455398/article/details/
2021-04-25 21:50:10
15637
原创 Error on rename ofXXXXXX (errno: 152)
ALTER TABLE stuinfo ADD FOREIGN KEY(majorid) REFERENCES major(id); # 外键约束不命名ALTER TABLE stuinfo DROP FOREIGN KEY majorid; # 在创建外键时最好取个名字，不然会报错创建外键约束不命名，删除时会报错解决方案ALTER TABLE stuinfo ADD CONSTRAINT fk_major_id FOREIGN KEY(majorid) REFERENCES major(
2020-08-27 17:36:24
736
原创 0-1背包问题——从暴力到一维vector的优化
0-1背包问题[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Eff1JDMW-1597756821006)(C:\Users\a\AppData\Roaming\Typora\typora-user-images\image-20200812092906165.png)]分析：同样，若没有思路可以考虑暴力循环的方法，即先找到多少种情况（2n），再每一种情况是否符合要求并求价值，求取最大值，O（（2n）*n）。若进一步考虑，可定义表达式：F(n，c),意思为将n个物品装入
2020-08-18 21:18:56
286
原创 和为奇数的子数组数目
1524. 和为奇数的子数组数目题干：给你一个整数数组 arr 。请你返回和为 奇数 的子数组数目。由于答案可能会很大，请你将结果对 10^9 + 7 取余后返回。输入：arr = [1,3,5]输出：4解释：所有的子数组为 [[1],[1,3],[1,3,5],[3],[3,5],[5]] 。所有子数组的和为 [1,4,9,3,8,5].奇数和包括 [1,9,3,5] ，所以答案为 4 。分析：首先想到的是动态规划，即第i个数所包含的和为奇数的子数组数目。最重要的是找到状态方程：假设dp[
2020-08-01 21:03:30
1031
原创 快速幂解 剑指 Offer 16. 数值的整数次方
剑指 Offer 16. 数值的整数次方题干：实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。分析：首先想到的是使用递归进行计算。但是，指数幂容易产生指数爆炸，需要一种方法避免指数爆炸。本题中采用的是快速幂算法。详细讲解可见，非常易懂https://blog.youkuaiyun.com/qq_19782019/article/details/85621386可一步一步分析：产生指数爆炸的主要问题在于
2020-07-22 16:44:34
124
原创 剑指 Offer 07. 重建二叉树+递归+图解+易于理解
剑指 Offer 07. 重建二叉树题干：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]分析：class Solution {public: // 3、递归 TreeNode *helper(vector<int>& preorder, int pre_start,
2020-07-20 20:24:44
225
原创 剑指 Offer 41. 数据流中的中位数
剑指 Offer 41. 数据流中的中位数题干：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数据结构中。 double findMedian() - 返回目前所有元素的中位数分析：最直接的方法是sort一下，找到中间的元素，但题目中说明是数据流，
2020-07-18 08:42:06
111
原创 剑指 Offer 59 - II. 队列的最大值
剑指 Offer 59 - II. 队列的最大值题干：请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1分析：利用两个栈定义队列，再用一个栈存放最大值。（x）进一步分析：队列的特点是先进先出，若要判断其max或min，不能直接采用栈的方式。假设队列元素为942353637。若采用栈的方式第一个元素9低于个进，同样也
2020-07-17 16:13:25
231
原创 剑指 Offer 30. 包含min函数的栈
剑指 Offer 30. 包含min函数的栈题干：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。分析：1、在定义的类型中创建一个属性，即min。push时，判断min与push元素的大小，并将小的放入min中。pop时，许判断min与pop元素是否一致，若一致，，则。。 2、上述分析在pop时无法实现的原因是因为，pop了当前最小元素后，无法更新新的最小元素。若能在一个地方，存
2020-07-17 14:31:27
229
原创 剑指 Offer 09. 用两个栈实现队列
剑指 Offer 09. 用两个栈实现队列题干：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )分析：队列为先入先出型，栈为先入后出型。若使用两个栈，则某一元素先入后出（第一个栈），再转移到另一个栈。此时，栈顶元素即为第一个进第一个栈的元素。代码：class CQueue {public: CQueue() {
2020-07-17 14:28:31
111
原创 投稿论文图片分辨率达不到要求的解决方案
投稿论文时，经常会需要修改分辨率，但可能从visio导出图片时，图上的文字变的不清晰，或者word转pdf时图片不清晰（步骤一可解决word转换的问题）。下面介绍解决方案。 我从visio直接导出tiff或jpg格式时，即使修改分辨率为600*600，导出的图片依旧不清晰，因此换了用另一种方式。过程如下：步骤一：打印出高分辨率的pdf 在visio中打开一个文件，点击“打印”（注意，不是另存为），此处并不是真的打印，而是打印为pdf（计算机中应该装有打开pdf的软件，我装的是Adobe ...
2020-06-25 21:01:30
7498
1
原创 无源测向技术介绍——振幅法测向
振幅法测向即为对天线接收到的信号幅度信息进行分析处理，以获得信号角度信息的方法，主要分为波束搜索法（最大振幅法）和全向振幅单脉冲测向法。 **1.波束搜索法** 波束搜索法的原理图如1所示。接收天线从以v的速度在一定搜索角度内顺时针旋转，当天线接收到的信号幅度高于检测门限时，记下此时旋转角度theta1；继续旋转，当天线接收到的信号幅度低于检测门限时，记下此时的旋转角度为t...
2019-08-22 08:54:57
11899
6
原创 pandas 学习笔记--------基本功能
1，系列的基本功能import numpy as npimport pandas as pd# 系列基本功能:s = pd.Series([["lewao",22],["yuaner",20]],index=["a","b"])print("该系列的内容有-->",s)# 显示行标签值--axesprint("显示行标签值\n", s.axes)#
2018-08-02 14:31:30
275
原创 pandas 学习笔记--------panel
参考自：https://www.yiibai.com/pandas/python_pandas_panel.html上图可当成panel，即Series为一维，dataframe为二维，panel为三维。可用以下函数构造panel pandas.Panel(data, items, major_axis, minor_axis, dtype, copy)其中，d...
2018-08-02 11:15:26
13188
2
原创 pandas 学习笔记--------DataFrame
数据帧(DataFrame)是二维数据结构，即数据以行和列的表格方式排列。类似与平常使用的表格。来自 https://www.yiibai.com/pandas/python_pandas_dataframe.html 数据帧(DataFrame)是二维数据结构，即数据以行和列的表格方式排列。类似与平常使用的表格。来自 https://www.yiibai.com/pandas/p...
2018-08-02 11:10:55
508
原创 pandas 学习笔记--------Series
https://www.yiibai.com/pandas/python_pandas_series.html **1.Series：**pandas.Series函数的格式是： Pandas.Series(data,index,dtype,copy)其中，data是数据，可由字典，列表，数组或常...
2018-08-01 14:54:21
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人