自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 20.有效的括号

解题思路: 1、 将字符串拆分放入数组,记录数组的长度 2、 利用栈进行括号匹配 3、 最后若栈为空则返回true,否则为false 解题过程涉及知识点: stl容器string和stack的相关使用方法: string 切割字符串: substr(index,length)函数:该函数从index开始截断到长度为length并返回截断的子串;值得注意的是,该函数不改变母串的值 (c++没有split)用strtok函数进行字符串分割 ...

2022-02-14 17:09:31 64

原创 leetcode两数之和

题目: 两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 ①错误:reference to non-static member function must be called vector对应函数size()使用错误 时隔多年刷leetcode,语法多不熟悉,题目简单,主要错误在于容器vec

2022-01-15 20:04:58 46

原创 leetcode练习记录(1) 140.单词拆分

class Solution { public: vector<string> wordBreak(string s, vector<string>& wordDict) { unordered_map<string,vector<string>> m;//字典 return helper(m,wordDict,s); } vector<string> helper(unordered

2020-11-01 13:41:14 115

原创 背包问题(参考别人代码修改加以注释,自己看的笔记)

背包问题蛮力法求解 参考来源:https://blog.csdn.net/geek_sun/article/details/82848705 #include <iostream> int sum_v;//货物总价值 int sum_w;//货物总重量 int goodNum;//一共有多少货物 int ans;//背包中现有几个货物 int maxWeight;//背包的总容量 int r[100];//记录最后的选择的货物标号 using namespace std; struct go

2020-10-15 10:02:15 131

原创 数据库笔记

数据库系统的结构 数据库系统内部的系统结构:三级模式结构 “型” 与 “值” 模式:对全体数据的逻辑结构和特征的描述,类似于“类”,对应的具体值为实例,实例相对变动。 外模式,模式,内模式 外模式是模式的子集 内模式是数据的存储方式 DBMS在三级模式之间提供二级映像——“外模式|模式映像”和“模式|内模式映像”,功能是为了保证数据库的数据具有较高的逻辑独立性和物理独立性。 数据库系统的组成 硬件平台及数据库,软件,人员 ...

2020-09-13 16:48:19 63

原创 计算机英语词汇

计算机英语 第一章 part A 单词 overview 概述,概观 calculation 计算 numerical 数字的,数值的 banking 银行业务 come about 发生,产生 transaction 交易,事务,事项 automation 自动化 conjecture 推测,猜想 privacy 隐私,秘密 precursor 先驱 digit 数字 loom 织机 perforated 穿孔的 statistician 统计学家 statistics 统计学 conceive 想出 p

2020-07-30 16:25:35 315

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除