学习
1.数据结构与算法
2.设计模式
嘻嘻哈哈17
立个flag
展开
-
20240319-图论
树是连通 无向 无环图。n个结点一定有n-1条边。原创 2024-03-24 15:13:21 · 1534 阅读 · 0 评论 -
20240316-回溯算法
【代码】20240316-回溯算法。原创 2024-03-16 19:22:23 · 208 阅读 · 0 评论 -
20240315-动态规划
https://leetcode.cn/problems/min-cost-climbing-stairs/description/例题2不同路径https://leetcode.cn/problems/unique-paths/description/例题3 整数拆分例题4 不同的二叉搜索树例题5 01背包dp[i][j] 表示从下标为[0-i]的物品里任意取,放进容量为j的背包,价值总和最大是多少。那么可以有两个方向推出来dp[i][j],不放物品i:由dp[i - 1][j]推出,原创 2024-03-15 16:43:15 · 737 阅读 · 0 评论 -
20240314-前缀和
给定区间[l, r ],让我们把a数组中的[l, r] 区间中的每一个数都加上c,即 a[l] + c , a[l + 1] + c , a[l + 2] + c , a[r] + c;给a数组中的[ l, r] 区间中的每一个数都加上c,只需对差分数组b做 b[l] + = c, b[r+1] - = c。b[r + 1] - c,让a数组中 a[r + 1]及往后的区间再减去c。b[l] + c,效果使得a数组中 a[l] 及以后的数都加上了c。因此得出二维前缀和预处理公式。原创 2024-03-14 22:56:52 · 338 阅读 · 0 评论 -
20240313-二叉树
【代码】20240313-二叉树。原创 2024-03-14 11:05:49 · 121 阅读 · 0 评论 -
20240313-双指针
【代码】20240313-双指针。原创 2024-03-13 16:25:57 · 199 阅读 · 0 评论 -
生成二叉树
困难:如何生成一个二叉树,利用栈?感觉一团糟,不知道怎么做,等以后会了再说。给一个由先序遍历序列化的二叉树(字符串) 求出它的中序遍历(数字) 比如。输入“A(B(D,),C(,E))” 输出 DBACE。原创 2023-04-05 18:11:55 · 57 阅读 · 0 评论 -
理解python的面向对象
【代码】理解python的面向对象。原创 2023-04-04 22:43:37 · 82 阅读 · 0 评论 -
二进制遍历 python
运算规则:0&0=0;从n个数中取出来0-k个。从n个数中取出来k个。原创 2023-04-12 02:01:03 · 356 阅读 · 0 评论 -
DFS与BFS
解法2:广度优先算法,利用队列,先进先出。解法1:深度优先搜索,利用栈 先进后出。利用队列,先进先出原理。原创 2023-04-10 23:32:03 · 55 阅读 · 0 评论 -
20230411-动态规划
dp[i,j]= 若s[i]==s[j],分类讨论:1.i=j,即1个字符,是;dp[i][j] 表示以下标i-1为结尾的字符串word1,和以下标j-1为结尾的字符串word2,最近编辑距离为dp[i][j]。输入:“aaa” 输出:6 解释:6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”dp[i][j]:字符串s在[i, j]范围内最长的回文子序列的长度为dp[i][j]。输入:“abc” 输出:3 解释:三个回文子串: “a”, “b”, “c”原创 2023-04-11 02:05:35 · 103 阅读 · 1 评论 -
20240313-设计模式
oop七大原则开闭原则里氏替换原则:继承必须确保超类所拥有的性质在子类中仍然成立依赖倒置原则:面向接口编程,不要面向实现编程单一职责原则:控制类的粒度大小,将对象解耦、提高内聚性接口隔离原则:要为各个类简历专用接口迪米特原则合成复用原则工厂模式作用:实现创建者和调用者的分离分类:简单工厂模式、工厂方法模式、抽象工厂模式原创 2024-03-13 14:37:41 · 265 阅读 · 0 评论 -
链表学习(java、python)
链表的学习记录,及相应的例题原创 2024-03-13 11:49:32 · 235 阅读 · 0 评论 -
java基础知识
【代码】java基础知识。原创 2024-03-12 20:41:59 · 129 阅读 · 0 评论 -
sql计算用户留存率和时间留存率
sql通过连接、case函数等计算用户留存率和时间留存率原创 2022-09-29 19:16:18 · 1631 阅读 · 0 评论 -
线性表学习笔记1
里面记录自己关于线性表的学习 如何用python实现 以及在牛客网的题目积累原创 2022-09-24 22:18:38 · 180 阅读 · 0 评论