- 博客(18)
- 收藏
- 关注
RSS订阅原创 B站左神【算法课程】学习笔记 - 【算法讲解109【扩展】树状数组相关题目】
本节主要是讲了树状数组的习题课，主要讲了5道题，建议大家看懂之后，自己敲一下，复制粘贴是学习的拦路虎。
2024-06-12 19:37:03
814
原创 B站左神【算法课程】学习笔记 - 【算法讲解108 树状数组原理、扩展、代码详解】
树状数组主要适用于【可差分信息】的维护，比如累加和、累乘积、或者出题人发现了某个可差分信息来出题考你【不可差分的信息】一般不用树状数组维护，会选择用线段树维护，因为线段树维护的方式思考难度更低。
2024-06-10 20:39:44
795
原创 B站左神【算法课程】学习笔记-【算法讲解065【必备】A星、Floyd、Bellman-Ford与SPFA】
左神B站算法视频课65 Astar，Floyd，Bellman-Ford与SPFA算法
2024-06-09 21:38:10
691
原创 B站左神【算法课程】学习笔记-【算法讲解032 位图】
碎碎念一下，2021年暑假，面试腾讯实习 ，问了一道位图怎么实现，我尴尬一笑，说我只会调API，然后面试就结束了，光速挂，所以大家还是要记一下位图的增、删、反正、包含操作具体是用什么样的位运算实现，说不定面试就遇上了。
2024-06-05 22:28:45
745
原创 《尚硅谷Python爬虫教程小白零基础速通》P72代码纠正
浏览器页面显示的html内容，和python中实际获取的html的内容可能存在差异，最好打印出来对比一下浏览器中通过xpath拼接的query语句，在代码中用可能查不到，建议打印出实际获取的content内容，然后从content里找所需的内容标签，然后自己拼接xpath的语句，这样无论前端如何变，你都可以实现功能实在不会自己拼xpath语句，可以把对应图片数组的一小段html的内容复制出来，问下AI，让AI帮你拼，比如：文心一言、通义千问、当然有ChatGPT更好。
2024-05-26 14:01:06
528
原创 【 docker学习问题记录-拉镜像巨慢，报错connect: network is unreachable】
vi命令使用步骤：按下 i 键(进入插入模式) --> 修改nameserver --> 修改完成按Esc键（进入命令行模式） --> 输入命令 ：wq（退出并保存）显示如下：把nameserver 后面的IP改成223.5.5.5即可，保存退出，重新pull镜像，速度快的飞起。
2023-07-06 22:40:17
2426
8
原创 c++中typedef和#define的区别
c++中typedef和#define的区别宏主要用于定义常量及书写复杂的内容；typedef主要用于定义类型别名。宏替换发生在编译阶段之前(预处理阶段)，属于文本插入替换；typedef是编译的一部分。宏不检查类型；typedef会检查数据类型。宏不是语句，不在在最后加分号；typedef是语句，要加分号标识结束。注意对指针的操作，typedef char * p_char和#define p_char char *区别巨大。第五点示例代码如下#include<iostream&g
2021-09-28 10:36:08
336
原创 2021-09-27
C++中STL中的shared_ptr的线程安全问题通过下面的程序我们来测试shared_ptr的线程安全问题。需要注意的是shared_ptr的线程安全分为两方面：智能指针对象中引用计数是多个智能指针对象共享的，两个线程中智能指针的引用计数同时++或–，这个操作不是原子的，引用计数原来是1，++了两次，可能还是2。这样引用计数就错乱了。会导致资源未释放或者程序崩溃的问题。所以智能指针中引用计数++、–是需要加锁的，也就是说引用计数的操作是线程安全的。智能指针管理的对象存放在堆上，两个线程中同时去访
2021-09-27 15:46:37
54
原创 大华面经里的一个问题总结
大华面经里的一个问题一个.h定义了一个结构体，另一个.h定义了一个相同的结构体，那么这两个头文件可以写到一起吗？以下是测试程序源.cpp#include"test1.h"#include"test2.h"#include<iostream>using namespace std;int main() { cout << A1.a << endl;}test1.hstruct A { int a = 2; char b = 4;}A1;
2021-08-01 23:33:59
123
原创 刷题笔记--跳台阶问题
刷题笔记–跳台阶问题剑指 Offer 10- II. 青蛙跳台阶问题简单的斐波那契数列问题拓展，这里就不介绍了！P1192 台阶问题此处题解借鉴一位大佬的博客：https://www.luogu.com.cn/blog/computer-juruo/solution-p1192方法1：这种方法已经是很多dalao用过的方法了，我前面也已经有写到过，就是找规律。 很多人会问这道题有什么规律，我写出来你自然就明白了了！k=2 : 1 2 3 5 8 13 21 34...k=3 : 1 2
2021-07-24 10:02:07
118
原创 刷题笔记--走迷宫
** 刷题笔记–走迷宫**如果小伙伴还不太了解迷宫问题，可以在B站搜索：麦克老师讲算法–BFS解决迷宫问题个人觉得讲得很清晰！走迷宫// write your code here cpp#include<queue>#include<vector>#include<iostream>using namespace std;struct point{ int x; int y; int step;};int bfs
2021-07-24 09:32:21
70
转载 刷题笔记-蘑菇阵
1. 题目来源链接：蘑菇阵来源：牛客网2. 题目说明现在有两个好友A和B，住在一片长有蘑菇的由n＊m个方格组成的草地，A在(1,1),B在(n,m)。现在A想要拜访B，由于她只想去B的家，所以每次她只会走(i,j+1)或(i+1,j)这样的路线，在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格),问：A如果每一步随机选择的话(若她在边界上，则只有一种选择)，那么她不碰到蘑菇走到B的家的概率是多少？3. 题目解析题意很明确，就是区域dp。将原矩阵各个元素转化为概率，直接进行概率运算即可。由于
2021-07-19 20:29:49
148
原创 刷题笔记-错排问题总结
错排问题总结一、什么是错排问题举例：十本不同的书放在书架，现重新摆放，使得每本书都不在原来的位置上，有几种摆法？一个人给十个同学写信，但他把所有的信都装错了信封，问共有多少种错误的方式？以上问题推广，就是错排问题。一个n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的一个排列就称为原排列的一个错排。而研究一个排列的错排个数的问题，就称为错排问题（或称为更列问题）。...
2021-07-15 22:23:06
1142
原创 2021-07-02
刷题笔记–小强爱数学–阿里笔试题题目链接：https://www.nowcoder.com/questionTerminal/3b6dc1447d6d4ac4b9c2d45f1d4637ea?orderByHotValue=0&mutiTagIds=235_134&page=1小强发现当已知xy=B以及x+y = A时，能很轻易的算出x^2 +y^2的值。但小强想请你在已知A 和B的情况下，计算出x^n+ y^n的值。因为这个结果可能很大，所以所有的运算都在模1e9+7下进行.//
2021-07-02 21:22:34
544
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人