2301_81570594的博客

原创 寻宝[最小生成树][prim]

【代码】寻宝[最小生成树][prim]

原创 沉没孤岛[图广搜]

【代码】沉没孤岛[图广搜]

原创 leetcode：冗余连接 II[并查集检查环][节点入度]

【代码】leetcode：冗余连接 II[并查集检查环][节点入度]

原创 leetcode：单词接龙[图广搜][无权图找最短路径]

【代码】leetcode：单词接龙[图广搜][无权图找最短路径]

原创 岛屿周长[图深搜遍历]

【代码】岛屿周长[图深搜遍历]

原创 水流问题[图搜索优化]

【代码】水流问题[图搜索优化]

原创 孤岛的总面积[图广搜]

【代码】孤岛的总面积[图广搜]

原创 岛屿最大面积[深搜]

【代码】岛屿最大面积[深搜]

原创 岛屿数量[深搜][广搜]

【代码】岛屿数量[深搜][广搜]

原创 leetcode：797. 所有可能的路径[有向无环图][深搜]

【代码】leetcode：797. 所有可能的路径[有向无环图][深搜]

原创 牛客：HJ27 查找兄弟单词[华为机考][next_permutation]

【代码】牛客：HJ27 查找兄弟单词[华为机考][next_permutation]

原创 牛客：HJ26 字符串排序[华为机考][map]

【代码】牛客：HJ26 字符串排序[华为机考][map]

原创 牛客：HJ25 数据分类处理[华为机考][哈希][字符串]

【代码】牛客：HJ25 数据分类处理[华为机考][哈希][字符串]

原创 leetcode：990.等式方程的可满足性[图]

【代码】leetcode：990.等式方程的可满足性[图]

原创 leetcode：674. 最长连续递增序列[动归]

【代码】leetcode：674. 最长连续递增序列[动归]

原创 牛客：HJ24 合唱队[华为机考][最长递增子集][动态规划]

【代码】牛客：HJ24 合唱队[华为机考][最长递增子集][动态规划]

原创 leetcode：300. 最长递增子序列[动态规划]

【代码】leetcode：300. 最长递增子序列[动态规划]

原创 牛客：HJ23 删除字符串中出现次数最少的字符[华为机考][字符串]

【代码】牛客：HJ23 删除字符串中出现次数最少的字符[华为机考][字符串]

原创 牛客：HJ22 汽水瓶[华为机考][数字处理]

【代码】牛客：HJ22 汽水瓶[华为机考][数字处理]

原创 牛客：HJ21 简单密码[华为机考][哈希]

【代码】牛客：HJ21 简单密码[华为机考][哈希]

原创 牛客：HJ20 密码验证合格程序[华为机考][字符串]

【代码】牛客：HJ20 密码验证合格程序[华为机考][字符串]

原创 牛客：HJ19 简单错误记录[华为机考][字符串]

【代码】牛客：HJ19 简单错误记录[华为机考][字符串]

原创 leetcode：HJ18 识别有效的IP地址和掩码并进行分类统计[华为机考][字符串]

【代码】leetcode：HJ18 识别有效的IP地址和掩码并进行分类统计[华为机考][字符串]

原创 牛客：HJ17 坐标移动[华为机考][字符串]

【代码】牛客：HJ17 坐标移动[华为机考][字符串]

原创 leetcode：322. 零钱兑换[完全背包]

【代码】leetcode：322. 零钱兑换[完全背包]

原创 leetcode：377. 组合总和 Ⅳ[完全背包]

【代码】leetcode：377. 组合总和 Ⅳ[完全背包]

原创 leetcode：518. 零钱兑换 II[完全背包]

【代码】leetcode：518. 零钱兑换 II[完全背包]

原创 c++枚举关键分析

本文适用于已经了解过使用过枚举但是心存疑惑的小伙伴。

原创 new与malloc[c++面试系列]

首先会检查相邻的内存块是否也是空闲的。如果是，它会将这些相邻的空闲块合并成一个更大的空闲块。这是为了减少内存碎片，提高内存利用率。

原创 深浅拷贝[c++面试]

对指针类型的成员变量进行拷贝构造或者赋值运算，会使两个对象的不同指针指向同一块内存区域。在对象析构时会释放两次，有可能造成内存泄漏或者程序崩溃。可能出现内存泄漏，因为操作系统可能无法正确回收重复释放的内存；例如使用浅拷贝的对象进行释放后，对原对象的释放会导致内存泄漏或者程序崩溃。自定义拷贝构造和赋值构造函数，申请一块空间，将原数据赋值到这块空间中，实现深拷贝。深拷贝是新开辟一块空间，将原对象的资源复制到新的空间中，并返回该空间的地址。浅拷贝就是将对象的指针进行简单的复制，原对象和副本指向的是相同的资源。

原创 extern关键字[c++面试系列]

extern告诉编译器变量在其他地方定义了。只是声明了变量val，并没有分配内存空间，所以不是定义。int val；是定义，并且初始化为0。

原创 cin,cin.get()等异同点[面试题系列]

原创 leetcode：474. 一和零[01背包][动态规划]

【代码】leetcode：474. 一和零[01背包][动态规划]

原创 leetcode：494. 目标和

【代码】leetcode：494. 目标和。

原创 leetcode：1049. 最后一块石头的重量 II[01背包][动态规划]

【代码】leetcode：1049. 最后一块石头的重量 II[01背包][动态规划]

原创 牛客：HJ16 购物单【01背包】【华为机考】

其实此题非常符合取子集的逻辑，但是时间复杂度太高。想写出来这个回溯过程，不容易。

原创 leetcode：416.分割等和子集【01背包】【动态规划】

【代码】leetcode:416.分割等和子集【01背包】【动态规划】

原创 01背包问题[经典][动态规划]

【代码】01背包问题[经典][动态规划]

原创 c++文件操作

了解了cin和cout，就几乎了解了c++文件操作。我们首先需要先梳理一下cin和cout的逻辑。

原创 逐步构建高性能http服务器及聊天室服务器

至此我们已经简单认识了，网页请求和响应的基本逻辑。接下来进入文章重点内容，逐步构建高性能的服务器。浏览器与服务器交互大致可以总结为两种逻辑。第一种逻辑：浏览器向服务器请求资源。第二种：浏览器给服务器发送数据，服务器fork()一个子进程去处理数据，子进程将处理结果返回给父进程，父进程返回给浏览器。第二种就是CGI机制。为什么要有CGI机制：难道父进程不可以自己处理数据吗，还偏偏非要fork一个子进程去处理数据。这大概有这么几个原因：1.服务器业务逻辑与数据处理逻辑解耦，方便后台人员的协同开发。