自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 select、poll、epoll

select、poll、epoll操作系统

2025-05-14 12:58:35 166

原创 【Linux】文件描述符1

fclose(fp);return 0;执行结果:注意这里的打开文件的路径和文件名,默认在当前路径下新建一个文件。那么这里当前路径是什么呢?其实是进程的当前路径cwd当一个进程运行起来的时候,每个进程都会记录自己当前所处的路径如上图输出重定向。

2025-04-05 18:03:53 785

原创 【C++】C++11<包装器没写>

我们没有权限去访问。对于右值引用的移动拷贝,实际上我们一般只将其用于自定义类型中,尤其是深拷贝的场景,比如vector<vecor>这种拷贝代价极大的场景,而对于内置类型,对其使用右值引用的移动拷贝其实意义并不是很大,或者说没有任何意义。尽管 j 是一个右值引用类型的变量,但 j 本身是一个左值,因为它是一个命名变量,可以被赋值和取址。这样的,原来的const左值引用,虽然可以引用右值,但是由于const,导致我们无法直接利用这个将亡值的资源,我们只能眼睁睁看着这个将亡值自己消亡,却无法直接拿走他的资源。

2025-04-05 18:01:45 1109

原创 最长湍流子数组

【代码】最长湍流子数组。

2025-02-26 19:22:58 80

原创 算法6:模拟运算

题目均来自于力扣。

2024-10-06 09:50:58 505

原创 记忆化搜索

动态规划和记忆化搜索本质是相通的。

2024-09-22 18:40:41 259

原创 floodfill+DFS(2)

代码1 与 代码2 的相似度达到 99%,但其差异性在逻辑思维上存在先后影响。有兴趣的道友可以细细体会一下。

2024-09-18 00:12:23 482

原创 floodfill+DFS(1)

法1:先从边界往内处理,将不可被围绕的地方标记;剩下的分为可被围绕部分以及围绕点,将可被围绕地方变成围绕点;再恢复标记点成不可围绕标记。法二:每个 需要处理点 在四个方向上进行验证。该方法没有上一种方法简洁,故不做深究。

2024-09-16 11:09:06 310

原创 回溯+深搜(综合版2)

学到这里几乎已经可以解决70%的此类问题。

2024-09-15 23:14:39 340

原创 回溯+深搜(综合版1)

下列题的思想都是深搜+剪枝,代码风格一样,可以看两三个后自己做。没有代码的题,点连接会有代码。

2024-08-25 23:39:00 239

原创 找出所有子集异或和的和 &&全排列2

的,但是这样需要自定义比较方法,代码长度会大量增加,所以直接用迭代器找吧。不过具体示例方法有个标准代码,感兴趣可以看看;的代码,再在添加的时候检查一下是否存在该排列即可。(全排列的算法思想在前面博文已做说明)以上两种代码的本质没有任何区别,在算法角度来说,没有进行剪枝处理,所以运行时间较长。解释:做本题没思路的话,强烈建议看本专栏上一篇博文。解释:最初的检查方法是定义一个。解法二:进行剪枝操作。

2024-08-25 23:27:49 389

原创 全排列&&子集

【代码】全排列&&子集。

2024-08-23 10:36:21 276

原创 算法5:位运算

没写代码的题,其链接点开都是有代码的。

2024-08-23 01:31:07 386

原创 算法4:前缀和(下)

一定要看懂算法原理之后写代码,博主大概率因注意力不够,看了好多遍,才看懂原理细节。切记,不彻底懂原理,千万别看代码。

2024-08-21 19:13:17 475

原创 算法4:前缀和(上)

【代码】算法4:前缀和(上)

2024-08-20 21:13:06 264

原创 验证搜索二叉树&&二叉树搜索树第K小&&二叉树的所有路径

【代码】验证搜索二叉树&&二叉树搜索树第K小&&二叉树的所有路径。

2024-08-20 15:32:38 214

原创 链表相加2&&求根节点到叶节点数字之和&&二叉树剪枝

细节:删除节点的时候不建议delete,因为不知道给的节点是不是new出来的。

2024-08-19 18:38:29 204

原创 链表内指定区间反转&&合并K个已排序的链表

【代码】链表内指定区间反转&&合并K个已排序的链表。

2024-08-19 12:34:14 328

原创 交换链表&&快速幂

【代码】交换链表&&快速幂。

2024-08-19 10:10:39 202

原创 汉诺塔 && 合并有序链表

【代码】汉诺塔 && 合并有序链表。

2024-08-17 10:46:11 222

原创 每日两题10

【代码】每日两题10。

2024-08-14 07:45:37 180 1

原创 每日两题9

【代码】每日两题9。

2024-08-11 22:48:32 246

原创 算法3:二分查找(下)

本质和上篇最后一题一样,只是上个题找峰顶,该题找谷底;A、D两点都可作为基准点,但A点设计边界问题。

2024-08-10 15:20:19 299

原创 算法3:二分查找(上)

上面的方法时间复杂度为O(N),当所有数都是目标值的时候,将会遍历整个数组,当然快的原因就是这算是经过logN级算法优化的;复用上次的代码,先找到一个目标值的下标,在朝两边扩散即可。侧重:不一定需要数组有序,重点在于规律。特点:容易写出死循环。

2024-08-10 13:19:52 294

原创 每日两题8

【代码】每日两题8。

2024-08-04 09:58:49 229

原创 【C++】图1

并查集+图

2024-06-11 17:09:25 281

原创 每日两题7

买卖股票的最佳时机含冷冻期 买卖股票的最佳时机含手续费

2024-06-10 19:28:58 360

原创 每日两题6

删除并获得点数 + 粉刷房子

2024-06-09 09:40:40 372

原创 算法2:滑动窗口(下)

滑动窗口(完)

2024-06-07 18:35:36 426

原创 【C++】B树

【代码】【C++】B树。

2024-06-07 12:57:16 286

原创 【MySQL】复合查询

MySQL的复合查询以及内外连接

2024-06-06 21:27:36 546

原创 算法2:滑动窗口(上)

算法2:滑动窗口(上)

2024-05-23 03:15:24 400

原创 每日两题5

按摩师+打家劫舍

2024-05-19 10:04:47 165

原创 【C++】智能指针

智能指针

2024-05-11 11:20:50 1099

原创 【Linux】动静态库

此外动态链接被使用时,除了在编译时需要和静态库一样告诉编译器库地址,更要在程序运行时告诉生成的可执行程序其地址,那为什么系统官方库不需要告诉呢,其实不然,都是要告诉的,不过系统一般将官方库采用环境变量法,会默认自己配置好;回想链接操作是在告诉编译器动态库的位置,但我们知道动态库在被链接的时候只是在程序占了个位置,本身内容并没有被加入到可执行程序中,需要程序运行的时候再去自己找该部分内容,需要告诉程序你的库在哪里,也可以把你的库放入操作系统仿官方库的位置(不建议,会污染官方库),为地址空间的地址;

2024-05-01 21:40:42 1289

原创 【Linux】make 和 makefile

【代码】【Linux】make 和 makefile。

2024-04-27 16:15:05 264

原创 【C++】类型转换

原因:编译器优化,它对const变量认为不会变,故而直接加载到了寄存器(有的编译器直接用宏那种处理方式直接替换,如vs),读的时候它会去寄存器去取(即使a的值在内存中已被修改);通过监视发现,明明end变成-1,但循环仍会进去,这里其实就是比较的时候发生了隐式类型转换,比较的时候end由int变为unsigned int;此时C++后来在这里做了一些新的方法(旧的不能改)------四种类型转换,接着往下看…可见C语言的写法也会将切片的偏移量在向回转的时候,跳回去且不受虚函数限制;

2024-04-27 12:16:57 627

原创 重温数据库-修改表-ALTER TABLE

解释:本文中属性与字段同义。

2024-04-25 21:42:46 290

原创 【C++】抽象类 与 C++

若子类没有实现纯虚函数,则子类成为抽象类。. 派生类必须实现纯虚函数的具体功能。. 纯虚函数被实现后成为虚函数。. 抽象类只能做基类被继承。

2024-04-25 20:36:26 249

原创 【Linux】小知识点温习---命令

许多常见命令会用,但是很少注意他们的区别;亦或在学习中使用较少,容易忘记,今天做一个回顾。

2024-04-21 17:13:42 656

空空如也

空空如也

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

TA关注的人

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