- 博客(6)
- 收藏
- 关注
RSS订阅原创 20.有效的括号
解题思路：1、 将字符串拆分放入数组，记录数组的长度2、 利用栈进行括号匹配3、 最后若栈为空则返回true，否则为false解题过程涉及知识点：stl容器string和stack的相关使用方法：string切割字符串：substr(index,length)函数:该函数从index开始截断到长度为length并返回截断的子串；值得注意的是，该函数不改变母串的值（c++没有split）用strtok函数进行字符串分割...
2022-02-14 17:09:31
73
原创 leetcode两数之和
题目： 两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。①错误：reference to non-static member function must be calledvector对应函数size()使用错误时隔多年刷leetcode，语法多不熟悉，题目简单，主要错误在于容器vec
2022-01-15 20:04:58
55
原创 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
130
原创 背包问题（参考别人代码修改加以注释，自己看的笔记）
背包问题蛮力法求解参考来源：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
148
原创 数据库笔记
数据库系统的结构数据库系统内部的系统结构：三级模式结构“型” 与 “值”模式：对全体数据的逻辑结构和特征的描述，类似于“类”，对应的具体值为实例，实例相对变动。外模式，模式，内模式外模式是模式的子集内模式是数据的存储方式DBMS在三级模式之间提供二级映像——“外模式|模式映像”和“模式|内模式映像”，功能是为了保证数据库的数据具有较高的逻辑独立性和物理独立性。数据库系统的组成硬件平台及数据库，软件，人员...
2020-09-13 16:48:19
74
原创 计算机英语词汇
计算机英语 第一章 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
330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人