- 博客(26)
- 收藏
- 关注
RSS订阅原创 动态规划——生成括号（leetcode）
什么是动态规划动态规划和分治算法有共同点，都是把大问题分成子问题。但是分治算法是分成子问题之后再合并得到最终结果。而动态规划则是算出子问题并保存，使得更大的问题不需要重复计算。动态规划的精髓就是拆分子问题，减少重复计算什么问题适合动态规划一些问题可以将答案穷举出来，并且发现答案有重叠的子问题，所以可以考虑动态规划步骤1.选择要保存的内容是什么，比如是高度还是深度2.找出递推关系，比如用来保存内容的数组是dp[],那么第二步要做的工作就是找出dp[n]与dp[n-1]~dp[0]的关系，就是利用
2022-03-10 14:58:35
170
原创 cookie简述
什么是cookie？解决了什么问题cookie是一种浏览器管理状态的一个文件。解决了HTTP无状态的问题，所谓无状态问题就是客户端不管发多少次请求，浏览器都无法识别。cookie的实现过程在客户端第一次访问某服务器时，服务器响应请求的同时，会将cookie放入到响应请求中，当浏览器第二次发送请求的时候，会把cookie带过去，浏览器可以通过cookie辨别出用户的身份。cookie的结构一个cookie必须要有name,value,domain,path，expires/max-age，secu
2022-03-09 10:11:09
343
原创 动态规划笔记
动态规划相比较于暴力搜索，提高了很大的效率。他在数据结构上使用了字典/哈希表来存储，所以被成为是空间换时间的算法。将每个出现过的内容使用数据机构记录下来。再出现新的查找对象时，只需判断是否出现过此对象，不需要重新遍历路径。动态规划的几个别名：记忆化搜索，带备忘录的搜索，递归的剪枝...
2022-02-21 11:16:47
233
原创 二叉树的广度优先遍历（BFS）例题——二叉树打印
题目描述从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。算法思路是一个典型的二叉树广度优先遍历的例子。广度优先经常利用队列的先进先出实现的。特例处理：当树的根结点为空时，直接返回空列表。建立一个队列，用于遍历每个父节点。遍历了这个父节点的左节点和右节点之后出队列。class Solution {public: vector<int> levelOrder(TreeNode* root) { queue<TreeNode*> Q
2022-02-05 19:55:41
971
原创 二分算法——leetcode例题详解
最近刷力扣题，真的有被难住，边界问题一直搞不清楚。写这篇博客，梳理一下思路。寻找旋转排序数组中的最小值题目介绍：已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]注意，数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[
2022-02-05 16:48:15
126
原创 leetcode 包含min函数的栈
题目要求定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。考察点主要考察的是数据结构中的栈的操作。包括push.pop.minpush:主要是判断是否为空，如果为空...
2022-02-03 11:30:23
193
原创 左旋转字符——leetcode刷题
题目要求字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。算法思路首先想到将字符串分割然后连接。第一种：暴力遍历添加c++for循环class Solution {public: string reverseLeftWords(string s, int n) { int j,i=0; int s_siz
2022-02-02 18:57:54
288
原创 字符串替换空格——leetcode刷题c++
题目描述给定一个字符串，将字符串中的空格替换成“%40”算法思路第一种：暴力法采用字符数组，直接遍历，把新的字符串的结果存储到数组中，将空格替换成三个字符%40.string array; //存储结果 for(auto &c : s){ //遍历原字符串 if(c == ' '){ array.push_back('%'); array.push_back('
2022-02-02 12:03:57
407
原创 从头到尾打印链表——leetcode刷题
题目要求输入一个链表头，输出是从尾到头打印链表考察内容数据结构：算法：算法思路我们看到题首先想到的是将输入的链表转存到另一种数据结构中。由于链表带有指针，可以通过指针的移动转存。我们从结果出发，返回的是一个倒序的列表，用数组最佳。其次还有一种思路，使用容器正序存储，再进行调转，使用vector的reserve（a.begin(),a.end()）第三种思路是将链表进行翻转，然后直接输出第一种：关于数据结构的选择：1.栈：因为栈是先进后出的。所以可以实现倒序输出。2.数组。数组利用fo
2022-02-02 11:38:37
448
原创 用两个栈实现队列
剑指offer——09题使用两个函数appengTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能，若队列中没有元素，deleteHead操作返回-1.要求输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”]这一行表示每一行代码的操作[[],[3],[],[]]这个表示每一行代码操作所需要的参数举例：CQueue 表示新建一个CQueue对象，对应的所需参数为[]，即此操作不需要参数。appendTai
2022-01-31 17:20:48
571
原创 G6学习笔记（精简版）
可以参照一下g6官网：g6官网什么是G6可视化引擎提供图的绘制、布局、分析、交互、动画.。可以快速搭建图分析或图编辑应用g6的引入引入有两种方法：NPM包引入和CDN引入npm:使用命令行在项目目录下： npm install --save @antv/g6在需要使用g6的js文件中：import G6 from ‘@antv/g6’;cdn:在html中：加粗部分是用来写g6的版本号// version <= 3.2// version >= 3.3g6图
2022-01-09 18:40:58
4391
原创 vue.js项目基础介绍
vue.js是什么：它是一个渐进式开发框架，所谓渐进式就是可以一步一步的有阶段的使用，不需要一下使用全部的内容。相比jQuery，它更适合需要改动数据的开发（便于响应），我们只需要关注数据的改变，视图会相应的跟着改变。适合组件式的开发。有组件开发可以实现组件的复用，工程量大的项目也便于修改。如何实现有组件的开发简单概括就是在目录components下面建立小组件，然后在父组件进行引用具体实现步骤 开始一个vue项目创建项目省略1.配置路由：在router.js中增加路由import引入，配置
2021-08-19 20:02:36
132
原创 二分查找——单调不减数组所含target的起始位置
题目描述输入一个单调不减的数组nums[]和目标值target,输出目标值的所在的起始位置和最后位置。问题分析最简单能够直接想到的方法是直接从头到尾遍历一遍该数组，从而输出目标值的起始位置。但是由于本题的特殊性——这个数组是单调的，所以我们可以想到用二分法解决。所以我们要求的就是第一个和target相同的位置，和第一个和target不同的位置减一。注意事项二分法第一个得到的未必是第一个和target相同的位置，可能是第n个位置。简单思路分别求答案左边界，和右边界，目的是为了加强代码复用性：
2021-07-14 16:29:57
110
原创 MIPS指令集读写（加载/保存）的基本介绍
代码结构分为数据部分——数据定义初始化、程序部分——操作数据部分由.data 开始数据的定义形式：name: .byte 12 //分别是变量名 变量类型，变量值，注意形式变量类型具有很多种，举几个栗子：.byte //字节 .space //声明空间.asciiz //字符程序部分由.test开始读写指令读写其实是加载和保存，读写更便于理解加载——读——load：保存——写——score读写指令很多是缩写// 读lw //load Word 就是读一个字lb //
2021-07-13 10:21:10
1823
原创 美赛——论文
摘要：点击这里，进入摘要详解1.介绍：1.1问题重述1.1.1对题目场景的理解1.1.2现在其他参考文献上对此问题的研究程度1.1.3简述要解决的问题（研究结果）和研究方法1.2符号解释可以选择列表格。比较清晰。2.假设：给出合理性；假设的内容：忽略什么因素和默认在什么环境3.建模方法的合理性解释模型设计的初步想法和原因4.模型设计5.模型检验要求提供细致的敏感性分析和稳定性检验呈现形式：稳定性：可以利用表格，展示使各种参数变化一定
2021-01-29 10:15:06
1073
原创 美赛论文/数学论文（英语）——写作问题
1.要用第一人称复数——we2.如果可以，尽量使用主动语态，尽量不用被动。因为主动语态的重点在于执行者。3.动词尽量不要用名词形式代替，或者动名词形式4.用简单句，简单明了的表达出意思就可以，少用结构复杂的从句。5.用连接词，可以表示句子的前后联系，使句子更具有条理性。6.注意段落的使用：不要大段落包含几个主题，可将其细分，但也不要出现一两句话一段的情况。7-8行为宜。7.使用简单的单词代替短语。8.书写公式时，不需要写推导过程，可直接写结果。此外公式应该居中（追求视觉效果）
2021-01-25 10:47:08
550
原创 美赛——写作论文摘要的结构
摘要：（摘要是论文中最重要部分，也是老师首先看到的部分，如果你的摘要写的不是那么好，有可能老师就不会继续看后文）摘要首先要简单概括，并且能够回答题目中提到的问题，篇幅大概占一页纸的四分之三到五分之四。摘要主要应该包括的内容：1，研究目的：为了......，所以我们做了.....的模型。2，概括全文的内容（可以根据目录来概括，这样既不会遗漏，也比较有条理）：首先...其次....最后。3.将每部分展开：利用了...的原理,我们做了....模型，得到...的结果。4.我们研究的内容有
2021-01-23 13:51:42
1389
1
原创 数学建模基础介绍
数学建模实际上就是把具体对象抽象化为模型，把具体事物的发展规律表现出来。模型又有各种分类，其中常见的就是数学模型。比赛一共有四天时间美赛最后需要提交的全英文的论文形式要包括：问题分析，模型假设，模型建立，模型求解，结果分析评分标准：模型是否具有创造性，假设是否合理，结果是否正确，表述清晰性数学建模需要的知识：解析几何，代数方程，微积分，微分方程，差分方程，概率统计，层次分析，插值与拟合，综合评价，优化方法，数据处理与计算。训练时要注意对模型进行归纳和整理数学模型的分类：
2021-01-18 11:26:50
997
原创 数据库——数据模型
数据模型就是模式的结构，也叫关系模型数据模型具体指的就是数据的结构，操作和约束。是一种抽象的，不研究具体的。相反的说，模式就是数据的结构，研究的是具体的数据的结构三大经典数据模型：1.关系模型：表的形式组织数据。2.层次结构：树的形式组织数据这个树是由实体型，和系型组成。实体性我认为就是元素，而系型就是一种联系（大部分是由指针构成）3.网状模型：图的形式组织数据...
2021-01-17 12:23:30
807
原创 数据库的标准结构——三级模式、两层映像
数据库系统把数据抽象成三个层次：1.局部层次（用户层次）：所有数据的一个映射，只是一小部分数据，可以理解为使用者可接触到的数据2.概念层次（逻辑层次）：全部的数据，从全局角度上理解的3.密度层次（物理层次）：所谓物理就是包括存储路径、存储方式、存储介质。数据的结构（也叫作模式）：就是数据呈现的方式，本质上是一种结构数据也叫作视图：本质上还是数据三级模式（三级视图）：外部模式，对应着，外部数据也叫外部视图概念模式——概念视图内模式——内视图如果单说模式，一般指的就是全.
2021-01-17 11:28:03
2334
2
原创 数据库管理系统（DBMS）的功能
数据库管理系统的功能——解析语言并执行的系统：1.定义：通俗的说就是对表内的表名，标题，属性名，结构等进行确定，利用DDL语言（数据定义语言）2.操纵：增删改查等，利用DML这门语言（数据操控语言）3.控制：哪些用户可以访问数据库，利用DCL这门语言（数据控制语言）4.维护：转储/恢复/重组/性能检测/分析DDL,DML,DCL这三门语言统称为SQL——数据库语言SQL分类：交互式数据库语言：标准的数据库语言嵌入式数据库语言：SQL嵌入到某一高级语言中...
2021-01-16 16:46:11
1912
原创 LaTeX使用——详细
基本的命令介绍关于内容\doucumentclass{}:ctexart:可以让标题居中，ctexbook:生成目录\section{1.}：一般用作写结论\subsection{1.1}下级标题\subsubsection{1.1.1}下下级标题分段：空格分割（会缩进）\\ 双斜杠分割，不会缩进\par 进行分割，产生新的段落，在文章和命令之间隔一个空格目录：\documentclass{ctexbook}\chapter{目录}字体内容的改变：1.
2021-01-16 09:46:10
2880
1
原创 LaTeX的使用——图片的插入
本人在学习LaTeX的使用过程中，在图片的插入上费了很多心思，记录一下心得体会。导包：这个包是最基础的一个包\usepackage{graphicx}为了使图片的位置就在当前位置还要引入包：\usepackage{float}插入图片的基本格式：\documentclass{article}\usepackage{graphicx}\begin{document}\begin{figure}[htbp]%图片在文档中位置的设置 \centering %居中设置
2021-01-15 22:50:07
1694
原创 什么是数据库系统
数据库数据库就是相互有关系的表的集合。而表又是相互具有关系的数据构成的。表由行/记录/元组，和列/属性/数据项组成。数据库系统的组成：1.数据库（DB）2.数据库管理系统（DBMS）：管理数据库的软件3.数据库管理员（DBA）4.数据库应用（DBAP）：数据库写出来的应用5.计算机基本系统：...
2021-01-15 18:40:50
772
原创 机器学习——代价函数
每对数据叫训练样本。我们用（x,y）表示一个训练样本。x就是输入变量（通俗的说就是x轴表示的变量），y就是目标变量，也就是我们要预测的变量。给算法一些数据集也就是训练集，然后算法会形成一个函数h，我们称它为假设函数，我们利用这个函数来预测结果。单变量线性回归方程：通俗的说就是一元一次线性方程,其中一些未知的参数叫做模型参数代价函数：最常见的函数就是平方误差代价函数，即我们寻找一些数据集的拟合函数，实际上就是求代价函数的最小值(minimize)。代价函数可以帮助我们寻找最合适的模..
2021-01-15 15:47:56
142
原创 机器学习———什么是监督学习/无监督学习
什么叫机器学习？举个例子来看，拿一个能够下围棋的机器人来举例子，在他的学习阶段就是让他不断地与人类下围棋，他慢慢在游戏的过程中就能找到规律，知道好的布局。也就是说让机器以某些数据为对象来寻找规律，进而进行总结学习这就是机器“学习”的过程。通俗易懂的理解以下两个重要概念,也是学习算法的一个大类监督学习：给予算法一些有准确预测结果的数据，让算法来进行预测学习监督学习中举例有几种问题：回归问题：是用来解决处理连续型数据的问题，即预测连续数据的输出。分类问题：用来解决处理离散型数据，预测
2021-01-14 17:41:56
810
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人