C++弱指针做map键值 2024-05-22 算法, c++, 哈希算法, 开发语言 66人 已看 class A;有序map：无序map:class Apublic:return 0;if (!sharedPtr)return 0;elseif (!otherPtr)public:elseelseif (!selfPtr)if (!otherPtr)int a = 0;ptr->a = 3;
P6【力扣144，94，145】【数据结构】【二叉树遍历】C++版 2024-05-22 算法, c++, leetcode, 职场和发展, 数据结构 54人 已看 从根节点开始遍历，并将根节点入栈，再遍历他的左子树，并依次入栈，直到该结点没有左子树。判断这个结点是否有右子树，如果没有，则将该结点弹出栈，并记录结点值。如果有则继续从他的右子树进行遍历，同时记录该结点的右子树是否遍历过，如果遍历过，则弹栈并记录结点值。时间复杂度：O（N）每个结点会遍历一次且只遍历一次。空间复杂度：O（N）栈至多会存放所有树节点。
货币系统一(DP[i][j]二维) 2024-05-18 算法, 动态规划, 数据结构 83人 已看 奶牛手上有N枚硬币，第i枚硬币的面值是d[i]元。无人售货机有1000件礼物，编号从1至1000，第i件礼物需要i元，售货机不设找赎。第一行，一个整数N，1<=N<=40。第二行，N个整数，第i个整数是d[i]，1<=d[i]<=100。dp[i][j]=1 (j>=a[i] &&dp[i-1][j-a[i]==1） //用第i个硬币。2．状态：dp[i][j]表示用第i个硬币组合时，能否表示面值j；dp[i][j]=dp[i-1][j] //不用第i个硬币。一行，从小到大输出不可能买得到的礼物的编号。
hadoop hdfs优势和缺点 2024-05-22 算法, 深度优先, hadoop, 分布式, 大数据 102人 已看 hdfs优点高容错性适合处理大数据可构建再廉价的机器上hdfs缺点不适合做低延迟数据访问毫秒级的存储数据做不到无法高效的对大量小文件进行存储不支持并发写入 文件随机修改一个文件只能有一个writer 不允许多个线程同时写仅支持数据追加 不支持文件的随机修改hdfs组织结构namenode 就是master 他是一个主管 管理者管理hdfs的名称空间配置副本策略管理数据块映射信息处理客户端读写请求datanode 就是slave namenode下达
leetcode70-Climbing Stairs 2024-05-22 算法, leetcode, 动态规划, 职场和发展 78人 已看 爬到顶层n有俩种方式，要么是从第n-1层直接爬1层上来，要么是从第n-2层爬2层上来，所以状态转移方程为dp[n] = dp[n-1]+dp[n-2]。由于dp数组是从0开始的，所以第n层为dp的n-1下标。所以爬1层方法为1即dp[0]=1,爬2层方法为2即dp[1] = 2。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？需要 n 阶你才能到达楼顶。解释：有两种方法可以爬到楼顶。
哈希表---闭散列 2024-05-19 算法, java, 散列表, 哈希算法, 数据结构 182人 已看 当我们用哈希函数的时候，其中一个就是取这个表的长度len,按照哈希函数：Hash(key) = key% len,将这个位置映射到表中通过上面的除留余数法，会有的问题，可以通过来解决也叫，通过线性探测，依次找后面的位置存储。
Java | Leetcode Java题解之第105题从前序与中序遍历序列构造二叉树 2024-05-23 算法, java, leetcode, 职场和发展, 开发语言 39人 已看 Java | Leetcode Java题解之第105题从前序与中序遍历序列构造二叉树
矿石样本分析【算法赛】（蓝桥杯） 2024-05-20 算法, 蓝桥杯, 职场和发展 32人 已看 写这题时没有思路，开2重循环会超时就放弃了这题，导致这次小白赛没AK，所以赛后重新补了这道题（看完思路是真简单啊）······。给定n个数，找出这n个数中其中两个数相加的值为k，找出其中经过时间最少的两个数（可以从左右分头找），若找不到直接输出-1。，将这n个数的下标存入map里面，然后判断枚举两个机器的出发点即可。
C语言 宏 2024-05-21 算法, java, c语言, 开发语言 52人 已看 在C语言中，宏定义是通过 #define 关键字实现的，它可以将被定义的标识符替换为相应的字符串或代码片段。宏定义主要用于简化代码、提高程序的通用性和易读性，同时也能在一定程度上提高程序的运行效率在C语言中，预定义符号是由编译器提供的，它们具有特殊的含义和功能。__FILE__：表示当前源文件的文件名，可用于调试时显示文件名。__LINE__：表示当前代码所在的行号，可用于调试时显示代码位置。__DATE__：表示当前编译的日期，格式为"MMM DD YYYY"，例如"Jul 29 2023"
[自动驾驶技术]-5 Tesla自动驾驶方案之算法（AI Day 2021） 2024-05-23 自动驾驶, 算法, 机器学习, 人工智能 67人 已看 有朋友问我，如何有效学习一个新技术。笔者这么多年的经验是：1）了解国内外产业应用和标准法规现状，先建立宏观知识图谱及技术系统框架；2）根据系统框架逐块进行深入研究（横向、纵向），穿插行业内主流厂商对应模块技术方案；3）系统研究行业内TOP厂商完整解决方案；4）针对你选择的重点方向进阶研究。因此笔者建立的自动驾驶专题介绍也会按照这个思路搭建技术体系（发布内容顺序不一定能严格遵守该路线，但会力求不断更新最终能按照该思路完成自动驾驶专栏搭建）。
4. 排序算法 2024-05-22 算法, java, 排序算法, 数据结构, 开发语言 63人 已看 思想：（1）需要把最大的数一直挪到最后面；（2）挪动n-1轮步骤：（1）首先实现一趟冒泡（2）再实现多趟冒泡。
【漫画算法】插入排序：插入宝石的传说 2024-05-20 算法 17人 已看 欢迎来到《插入宝石的传说》，一个充满魔法与冒险的世界。在这里，我们将通过一个生动的故事来了解一种基本而重要的算法——插入排序。无论你是算法新手，还是编程老手，都能在这个故事中找到乐趣和启发。
leetcode 2944.购买水果需要的最小金币 2024-05-05 算法, 图论, leetcode, 动态规划, 职场和发展 108人 已看 我们想，既然我们已经到了第i个水果了，证明说前面的水果我们都已经挑选完毕了，我们可以枚举前面j个水果（j=i来表示。既然不买，那么肯定就必须是前面买过的水果里有覆盖这个水果的。dp[i][1]=min(dp[i-1][0],dp[i-1][1])+prices[i-1]（这里i是从2开始的）dp[i][1]表示的就是选择买第i个水果，另外一个状态就是不买了。dp[i][0]=min(dp[i][0],dp[j][1])这就是不选择买当前水果的方程。
【机器学习系列】使用高斯贝叶斯模型进行数据分类的完整流程 2024-05-22 算法, 机器学习, 人工智能, 数据挖掘, 分类 88人 已看 在这篇博客中，我们将详细介绍如何使用高斯贝叶斯模型进行数据分类。首先，我们会导入数据并选择特征。然后，我们会使用十折交叉验证来评估模型的性能。接下来，我们会将数据集划分为训练集和测试集。在训练集上，我们会训练高斯贝叶斯模型，然后在测试集上进行预测。最后，我们会查看训练集和测试集上的分数，查看混合矩阵，并输出评估指标。这篇博客的目标是帮助读者理解并掌握使用高斯贝叶斯模型进行数据分类的整个流程。
leetcode143-Reorder List 2024-05-19 算法, leetcode, list, 职场和发展, 数据结构 89人 已看 这道题目的思路其实很明确，先把链表一分为二，再求第二个链表的翻转链表，再把俩个链表相互插入式的连接到一起即可。特别要注意处理一些边界情况，否则很容易空指针。不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。输入：head = [1,2,3,4]输出：[1,4,2,3]
