- 博客(37)
- 收藏
- 关注
RSS订阅原创 刷穿LeetCode1500题解(最优解法+图解+保姆级注释)【T11 ~ 20】
【代码】刷穿LeetCode1500题解(最优解法+图解+保姆级注释)【T11 ~ 20】
2023-05-13 16:50:11
178
原创 一道题学会最小步数模型------AcWing 1107. 魔板（详细图解 + 保姆级模板）
【代码】一道题学会最小步数模型------AcWing 1107. 魔板（详细图解 + 保姆级模板）
2023-05-09 20:07:21
97
原创 刷穿LeetCode1500题解(最优解法+图解+保姆级注释)【T1 ~ T10】
【代码】刷穿LeetCode1500题解(最优解法+图解+保姆级注释)【T1 ~ T10】
2023-05-04 21:34:58
170
原创 两小时学会使用Django框架!（不讲概念只讲实操+手把手项目实现）
后起之秀，将是未来趋势所向，可以作为Web，App，小程序等各种项目的后端开发效率高，生态完善，拥有官方社区长期支持运行效率高（误区：python效率低 => 用python写出的应用效率低）项目运行效率一般与框架关系不大计算密集的模块可以用C/C++实现，然后编译成动态链接库再import进来对于个人开发者来说，开发项目用时更短一.Python基础语法速通。
2023-04-30 11:25:52
89
原创 Python类的定义和使用与进阶（无废话，纯干货）
__init__是一个特殊方法用于在创建对象时进行初始化操作# 通过这个方法我们可以为学生对象绑定name和age两个属性print('%s正在学习%s.' % (self.name, course_name))print('%s只能观看《熊出没》.' % self.name)else:print('%s正在观看岛国爱情大电影.' % self.name)写在类中的函数，我们通常称之为（对象的）方法，这些方法就是对象可以接收的消息。
2023-04-17 20:57:45
873
原创 五分钟搞定Python中yield的用法(纯干货！！）
此时next(g)语句执行完成，所以输出的前两行（第一个是while上面的print的结果,第二个是return出的结果）是执行print(next(g))的结果。6.程序会继续在while里执行，又一次碰到yield,这个时候同样return 出4，然后程序停止，print函数输出的4就是这次return出的4.5.又开始执行下面的print(next(g)),这个时候和上面那个差不多，不过不同的是，，这时候要注意，这个时候赋值操作的右边是没有值的（因为刚才那个是return出去了，
2023-04-17 12:47:43
257
原创 冲刺蓝桥杯好题合集 + 最优解题代码【坚持刷完稳冲国一！！！】（第三弹）
【代码】冲刺蓝桥杯好题合集 + 最优解题代码【坚持刷完稳冲国一！！！】（第三弹）
2023-04-02 22:44:33
98
1
原创 五分钟搞定进制转换！！！（详解+模板）
二进制（B）————>0 ~ 1八进制（O）————>0 ~ 7十进制 (D) ————>0 ~ 9十六进制（H）————>0 ~ 9 、A(10) ~ F(15)
2023-04-02 11:12:56
101
1
原创 冲刺蓝桥杯好题合集 + 最优解题代码【坚持刷完稳冲国一！！！】（第二弹）
【代码】冲刺蓝桥杯好题合集 + 最优解题代码【坚持刷完稳冲国一！！！】（第二弹）
2023-03-30 20:15:28
71
原创 初级数据结构模板（持续更新中~~~）
其中1串为[ 1, next[ j ] ]，3串为[ j - next[ j ] + 1 , j ]。//递归查找祖宗节点。/*每一个字符前的字符串都有最长相等前后缀，而且最长相等前后缀的长度是我们移位的关键，//如果j有对应p串的元素， 且s[i]!find(3) p[3] = 4 p[3] = 4 将p[3]返回。find(2) p[2] = 3 p[2] = 4 将p[2]返回。find(1) p[1] = 2 p[1] = 4 将p[1]返回。
2023-03-21 21:00:11
86
原创 基础算法板子（持续更新中~~~）
/ 去掉前缀和和前面的0。1.设一个计数数组S[n],记录在[i , j]区间内每个数出现的次数。//高精度加法 A + B = C A >= 0 , B >= 0。//当更新区间为 r = mid , l = mid + 1 时。//高精度减法 A >= 0 , B >= 0 , A >= B。// 如果t不够减（t<0）使t借位 如果t够减t = 剩下的。// 大 - 上长方形 - 左长方形 + 多减了一次的正方形。//当区间划分为r = mid - 1 , l = mid。与整数二分不一样哦!
2023-03-21 20:50:41
70
原创 背包问题总结
我们可以对主件i的“附件集合”先进行一次01背包，得到费用依次为0..V-c[i]所有这些值时相应的最大价值f'[0..V-c[i]]。那么这个主件及它的附件集合相当于V-c[i]+1个物品的物品组，其中费用为c[i]+k的物品的价值为f'[k]+w[i]。也就是说原来指数级的策略中有很多策略都是冗余的，通过一次01背包后，将主件i转化为 V-c[i]+1个物品的物品组，则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}。int k = 1;
2023-03-21 15:16:13
54
原创 代码源算法课程笔记（持续更新中~~~）
x | (1 << (k - 1)) 将右数第k位变成0。x & ~(1 << (k - 1)) 将右数第k位变为1。5、x << k 表示将x转化为二进制后，向左移动k位，并在末尾补个0得到的值。x << 1 在最后加个0 == 乘 2。(x << 1) | 1 在最后添加1。4、进行位运算时，系统会自动将数字转化为二进制的形式，再逐位计算。7、例子：x >> 1 去掉最后一位 == 除以2。3、异或不同为1， 相同为0。2、| 按位或同为0才为0。1、&按位与同为1才为1。
2023-03-21 13:38:01
660
原创 数论（持续更新中~~~~）
0时,因为是从小到大枚举的所有质数,且此时并没有出现过有质数满足i%primes[j]==0,因此此时的primes[j]一定小于i的最小质因子,而primes[j]又是其本身primes[j]的最小质因子,所以当i%primes[j]!1.当i%primes[j]==0时,因为是从小到大枚举的所有质数,所以primes[j]就是i的最小质因子,而primes[j]又是其本身primes[j]的最小质因子,因此当i%primes[j]==0时,primes[j]是primes[j]*i的最小质因子.
2023-03-19 17:52:27
39
原创 图论常用模板（持续更新中~~~~)
入度为0的点可以加入队列，删除队列里的所有点所链接的边（并减去相应入度）队列q【】存储可以拓扑排序的点，d【】存储所有点的入度。
2023-03-19 14:18:27
49
原创 $.++ STL中 next_permutation函数的用法
固定用法：常常与do while语句联用（为什么不直接while？：初始状态往往也是一种情况） 1、输出序列{1,2,3,4}字典序的全排列。#include <iostream>#include<algorithm>using namespace std; int main(int argc, char** argv) { int a[4]={1,2,3,4}; sort(a,a+4); do{ //cout<<a[0]<<" "<
2023-03-19 13:18:34
33
原创 最短路算法总结（图论）
我们只需考虑有向图上的算法，因为无向图是特殊的有向图。(1) 二维vector：vector<vector<int>> edge，edge[i][j] 表示第 i个点的第 j条邻边。在稠密图上的时间复杂度是 O(n2)稀疏图上的时间复杂度是 O(mlogn)// g[][]存储图的邻接矩阵, dist[]表示每个点到起点的距离。(2) spfa，不论边权是正的还是负的，都可以做。(2) 数组模拟邻接表：为每个点开个单链表，分别存储该点的所有邻边。开个二维数组，g[i][j] 表示点 i和点 j之间的边权。
2023-03-18 23:01:11
96
原创 C++之 unordered_map-----哈希表的简单操作
2.插入：例如将("ABC" -> 5.45) 插入unordered_map<string, double> hash中，hash["ABC"]=5.45。4.判断key是否存在：hash.count("ABC")!= 0 或 hash.find("ABC")!= hash.end()1.定义：unordered_map<int,int>、unordered_map<string, double> ...3.查询：hash["ABC"]会返回5.45。
2023-03-18 22:51:00
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人