山顶夕景_社区达人页

2022年04月

• 04.28 22:13:44
  发表了文章 2022-04-28 22:13:44

  【推荐算法课程】CS246 大数据挖掘

  重点~课程对应教材（pdf可下载）：http://www.mmds.org/ CS246主题包括: 频繁项集和关联规则，高维数据中的近邻搜索，局部敏感哈希(LSH)，降维，推荐系统，聚类，链接分析，大规模监督机器学习，数据流，挖掘结构化数据的Web, Web广告。

  
• 04.28 22:12:47
  发表了文章 2022-04-28 22:12:47

  年轻人创业最关心的13个问题

  A：假如说创始人有一个技术背景，那是非常非常好的。但是光有技术背景还不够，因为技术跟需求对接起来才是创业的whole picture。 所以假如说你技术能力比较强的话，那你可能就需要把对人的需求感知给补充起来，然后集齐了这两个部分，你才算是有了创业的比较好的基本素质。
• 04.28 22:11:33
  发表了文章 2022-04-28 22:11:33

  【AI基础】AUC/ROC指标

  面我们将预测类别为1的称为positive（阳性），预测类别为0的negative（阴性）； 预测正确的称为true（真），预测错误的称为false（伪）。

  
• 04.28 22:01:45
  发表了文章 2022-04-28 22:01:45

  【LeetCode剑指offer65】不用加减乘除做加法（位运算）

  (a & b) << 1能够计算a和b的所有进位值； a ^ b则是计算a和b的各位相加（不管进位值）

  
• 04.28 21:59:31
  发表了文章 2022-04-28 21:59:31

  【LeetCode168】Excel表列名称（从1开始的进制转换）

  一般的进制转换题目，只需要对num进行%运算，取得最后一位，然后对num进行/运算（将已经取到的位数去掉），循环直到num为0。一般的进制转换题目都是x在[0, x)，即从0开始，满x进一。但是这题是从1开始，所以在进制转换操作前，需要对num进行减1操作，整体偏移，事实上如果漏了减1：

  
• 04.28 21:58:18
  发表了文章 2022-04-28 21:58:18

  【LeetCode剑指offer】二叉搜索树的最近公共祖先（迭代or递归）

  求两个节点的最近公共祖先的题目我们做过，但是这题是二叉搜索树BST，并且本题中所有节点的数值都是不同的，所以可以根据BST的数值特点进行判断，即左子树的所有节点都比当前节点小，右子树的所有节点都比当前节点数值大。

  
• 04.28 21:54:56
  发表了文章 2022-04-28 21:54:56

  【LeetCode24】两两交换链表中的节点（递归）

  递归终止条件：链表中没有节点，或者只剩下一个节点（不能进行交换了）。 递归体：首先用head保存原始链表的头节点，newhead保存新链表的头节点（即head->next）

  
• 04.28 21:53:39
  发表了文章 2022-04-28 21:53:39

  【LeetCode剑指offer12】矩阵中的路径（dfs回溯）

  递归参数： 当前字符在矩阵 grid 中的行索引 i 和列索引 j ，当前目标字符（匹配的）在目标字符串 word 中的索引 k 。

  
• 04.28 21:52:36
  发表了文章 2022-04-28 21:52:36

  【LeetCode剑指offer47】礼物的最大价值（简单dp）

  基础题。拿到题目，“最大价值”、路线问题，可以发现和以前做的【LeetCode62】不同路径（dp）是一个思路的，都是规定从左上角，每次只能向右or向下移动一格，于是那题从当前状态考虑时，需要将上方格子的dp值和左方的dp值相加（因为那里是求路径方法数），但是本题是取max（因为这里是求一条路径，该路径使得礼物价值最大）。

  
• 04.28 21:50:48
  发表了文章 2022-04-28 21:50:48

  【kaggle】特征工程 trick

  可以先利用统计值筛选特征，比如缺失比例大于99%，或者信息量较少的特征； 然后再做特征编码，在编码后也可以利用模型去筛选特征。
• 04.28 21:50:13
  发表了文章 2022-04-28 21:50:13

  【Spark】(task4)SparkML基础（数据编码）

  【导言】park是一个快速和通用的大数据引擎，可以通俗的理解成一个分布式的大数据处理框架，允许用户将Spark部署在大量廉价的硬件之上，形成集群。Spark使用scala 实现，提供了 JAVA, Python，R等语言的调用接口。本次task4学习sparkML基础（数据编码，分类，聚类模型等）。
• 04.28 21:38:27
  发表了文章 2022-04-28 21:38:27

  【LeetCode剑指offer34】二叉树中和为某一值的路径（dfs回溯）

  树中节点总数在范围 [0, 5000] 内 -1000 <= Node.val <= 1000

  
• 04.28 21:37:37
  发表了文章 2022-04-28 21:37:37

  【Pytorch基础教程27】DeepFM推荐算法

  DeepFM模型架构图 （出自论文 DeepFM: A Factorization-Machine based Neural Network for CTR Prediction） 由上图的DeepFM架构图看出：

  
• 04.28 20:48:15
  发表了文章 2022-04-28 20:48:15

  【LeetCode163】缺失的区间（to_string）

  因为是有设定边界的，所以首先需要将lower-1 插入到nums的最前方（在vector中可以直接insert）， 将 upper+1插入nums末尾（这里用insert或者push_back都可以的） 。然后遍历数组nums：

  
• 04.28 20:23:49
  发表了文章 2022-04-28 20:23:49

  【LeetCode剑指offer57 II】和为s的连续正数序列（用vector模拟滑动窗口）

  因为找的是连续子序列（并且题目的原序列是从小到大元素排列）的和为target，所以使用滑动窗口，如果加上当前元素后sum满足条件则push_back

  
• 04.28 19:42:10
  发表了文章 2022-04-28 19:42:10

  【Airflow】工作流自动化和调度系统

  2014年，Airbnb创造了一套工作流调度系统：Airflow。Airflow是灵活可扩展的工作流自动化和调度系统 。2019年成为Apache的顶级项目。它可以让程序员通过编程实现：编写、调度、监控工作流，主要针对有大量数据进行传递的场景，不适合解决流式任务（如spark streaming和Flink）。

  
• 04.28 19:06:48
  发表了文章 2022-04-28 19:06:48

  【LeetCode剑指offer26】树的子结构（递归）

  题目判断的是B是否为A树的【子结构】，而不判断是【子树】。 直观的思路： 从A的每个节点开始逐个（递

  
• 04.28 19:05:25
  发表了文章 2022-04-28 19:05:25

  【PyTorch基础教程23】可视化网络和训练过程

  为了更好确定复杂网络模型中，每一层的输入结构，输出结构以及参数等信息，在Keras中可以调用一个叫做model.summary()的API能够显示我们的模型参数，输入大小，输出大小，模型的整体参数等。

  
• 04.28 18:54:11
  发表了文章 2022-04-28 18:54:11

  【AI基础】bias和variance的奇妙关系

  【举栗子】 一次打靶实验，目标是为了打到10环，但是实际上只打到了7环，那么这里面的Error就是3。具体分析打到7环的原因，可能有两方面：

  
• 04.28 18:43:44
  发表了文章 2022-04-28 18:43:44

  【LeetCode剑指offer04】二维数组中的查找（简单数学）

  从左到右，从上到下，两条路径都是数值从小到大排列，为了确定target是否存在，可以换个起点开始，如从右上角（其实从左下角开始也行），这时候就很神奇了

  
• 04.28 18:42:53
  发表了文章 2022-04-28 18:42:53

  【Spark】(task3)SparkSQL基础

  一、使用Spark SQL完成任务1里面的数据筛选 先是创建dataframe数据：
• 04.28 18:38:02
  发表了文章 2022-04-28 18:38:02

  【LeetCode1114】按序打印（多线程，信号量）

  第一次在leetcode上做这种多线程题目，对于这种“同步”问题，需要明白线程在哪里需要阻塞（对应PV操作中的P），再找对应的V部分（释放资源）。并且题目这里不要求考察临界资源的访问（互斥关系），只需要考虑同步关系。先想的printB之前需要阻塞，因为需要等A完成打印，所

  
• 04.28 18:36:24
  发表了文章 2022-04-28 18:36:24

  【Pytorch基础教程22】肺部感染识别任务（模型微调实战）

  一、任务介绍 数据集来源：https:/​/​www.​kaggle.​com/​paultimothymooney/​chest-​xray-​pneumonia/​download

  
• 04.28 18:31:14
  发表了文章 2022-04-28 18:31:14

  解决RuntimeError: running_mean should contain 36864 elements not 4096

  一般在卷积层Conv2d后添加正则化BNBatchNormal，使得数据在relu激活前不会因为数据过大而导致网络不稳定，而我在代码中BatchNorm2d的输入通道数与前一层Conv2d的输出通道数不一致，导致报这个错，两者修改一直即可（这里修改为36864即可）。
• 04.28 18:29:43
  发表了文章 2022-04-28 18:29:43

  【PyTorch基础教程21】进阶训练技巧（损失函数、学习率、模型微调、半精度训练）

  PyTorch在torch.nn模块为我们提供了许多常用的损失函数，比如：MSELoss，L1Loss，BCELoss等，但是有些时候我们需要自定义损失函数，提升模型的表现，如DiceLoss，HuberLoss，SobolevLoss等都没在pytorch库中。

  
• 04.28 18:14:57
  发表了文章 2022-04-28 18:14:57

  【LeetCode剑指offer33】二叉搜索树的后序遍历序列（找分界点）

  单纯根据后序遍历序列，不阔能确定一棵二叉树，但是事先说明是二叉搜索树BST了，BST树的特点是中序遍历序列，是有序序列，而且根结点val大于左孩子val，小于右孩子val。

  
• 04.28 18:13:16
  发表了文章 2022-04-28 18:13:16

  【Spark】(task2)PySpark数据统计和分组聚合

  1.2 保存读取的信息 步骤2：将读取的进行保存，表头也需要保存，这里可保存为csv或者json格式文件。

  
• 04.28 18:07:29
  发表了文章 2022-04-28 18:07:29

  【Spark】(task1)PySpark基础数据处理

  ）Scala 是一门多范式（multi-paradigm）的编程语言，设计初衷是要集成面向对象编程和函数式编程的各种特性。 Scala 运行在 Java 虚拟机上，并兼容现有的 Java 程序。

  
• 04.28 18:02:39
  发表了文章 2022-04-28 18:02:39

  【C++11】Smart Pointer 智能指针

  首先看一个下面的栗子，左边是木有使用智能指针的情况，当执行foo()函数，其中的e指针会在bar(e)时传入bar函数，但是在bar函数结束后没有人为delete e时，就会导致内存泄漏；但是在右边的栗子中，使用了unique_ptr智能指针（single ownership），就能防止内存泄漏。

  
• 04.28 17:58:18
  发表了文章 2022-04-28 17:58:18

  【C++基础】运算符重载

  我们平时用的C++也好，还是其他语言预定义好的运算符，一般都是限定于基本数据类型，如整型变量的加法int c = a+b等，但是操作的数据类型是我们自定义的时候（如类）就不能用预定义运算符，这时就需要用到运算符重载了。
• 04.28 17:56:37
  发表了文章 2022-04-28 17:56:37

  大数据入门介绍和学习路线

  Java 为主。主要做统一数据开发平台、大数据源码级别扩展优化、提供提升开发效率的工具、元数据管理、数据质量管理等。技能要求：Java，Zookeeper，Hadoop，Hive，Spark，Kafka等。

  
• 04.28 17:51:13
  发表了文章 2022-04-28 17:51:13

  【算法岗面试】某小厂E机器学习

  FM模型的FM使用了隐向量特征交叉。

  
• 04.28 17:46:39
  发表了文章 2022-04-28 17:46:39

  【LeetCode数据库512】游戏玩法分析 II（窗口函数）

  mysql 8.0有窗口函数可以使用，排序问题一般有3种情况（以3、7、7、9为栗子）： ROW_NUMBER()函数：按顺序求行数，结果为1，2，3，4

  
• 04.28 17:45:08
  发表了文章 2022-04-28 17:45:08

  云上安全对中小企业数字化转型的重要性—以华为云为例

  产业数字化转型已经成为各地推动新旧动能转换、加快产业转型升级的共识和努力方向。比如，很多报告中就提到了建设工业互联网示范区、打造工业互联网平台、支持产业链企业上云上平台等一系列创新性的举措。

  
• 04.28 17:43:34
  发表了文章 2022-04-28 17:43:34

  【LeetCode36】有效的数独（哈希表）

  从左往右，从上往下遍历给定的二维数组board，然后遍历到当前元素board[i][j]时，需要判断是否满足题目的3个条件，这里可以分别用3个哈希表实现：

  
• 04.28 17:41:51
  发表了文章 2022-04-28 17:41:51

  【LeetCode219】存在重复元素 II（哈希表）

  哈希。mp[i]=j表示数字i在原数组的下标。一次遍历判断即可。 PS：unordered_map的mp.find(value)返回的是value对应的key值。

  
• 04.28 17:37:25
  发表了文章 2022-04-28 17:37:25

  【算法岗面试】某小厂D机器学习

  （1）使实例对象变为可调用对象 __call__类似在类中重载()运算符，使得类实例对象可以像调用普通函数一样，即使用对象名()：

  
• 04.28 17:33:51
  发表了文章 2022-04-28 17:33:51

  【LeetCode53】最大子数组和（动态规划）

  （1）确定状态 d p [ i ] dp[i]dp[i]表示nums中以nums[i]结尾子数组的最大子序和。

  
• 04.28 17:32:07
  发表了文章 2022-04-28 17:32:07

  【Python】Python内存管理机制

  从一道简单的面试题开始：list和tuple区别 在lis

  
• 04.28 17:30:28
  发表了文章 2022-04-28 17:30:28

  【LeetCode912】排序数组（快速排序）

  看似一道很常规的排序题目，但是如果使用以前的快速排序模板（如下），会发现超时了！如下的Quicksort函数（递归）和划分枢轴的函数Partition。

  
• 04.28 17:29:00
  发表了文章 2022-04-28 17:29:00

  【LeetCode1122】数组的相对排序（哈希or自定义sort）

  没错，，简单题，就是说将arr1中有arr2的元素，则按照arr2的元素先排列（特别注意：这里的arr2的元素都是不同的，但是arr1中是可以元素重复的）

  
• 04.28 17:27:40
  发表了文章 2022-04-28 17:27:40

  【C++面试】小厂S测试题

  可以。 分析：如果析构函数没有设置为虚函数，当存在继承关系时，可能会存在内存泄漏的风险，如父类指针指向子类对象时，当我们在程序的最后delete掉父类指针

  
• 04.28 17:25:26
  发表了文章 2022-04-28 17:25:26

  【LeetCode137】只出现一次的数字 II（每个数的第j列元素相加余3）

  审题nums[i]都在int范围内（32位二进制），对于每个num[i]的二进制数，对于第j个位置的元素都相加，并且最后对结果的二进制数，其第j个位置的元素依次进行余3操作。

  
• 04.28 17:21:08
  发表了文章 2022-04-28 17:21:08

  【LeetCode231】2的幂（n & (n - 1) == 0或n & (-n) == n）

  要是2的幂，可以回想二进制数中，什么样的二进制数对应的十进制是2的幂呢，就是在二进制数中，只有一个1，其余都是0。所以我们只需要判断给定的数的二进制数，如果只有一个1则返回true了。

  
• 04.28 16:50:11
  发表了文章 2022-04-28 16:50:11

  【推荐系统】如何解决冷启动问题

  角度1：为了准确匹配用户的需求，解决信息超载问题，各大互联网都有个性化的推荐系统，但是在建立该系统初期，没有大量用户数据，或者系统中的商品是新添加的，那应该推荐给哪些用户的问题。

  
• 04.28 16:46:48
  发表了文章 2022-04-28 16:46:48

  【LeetCode260】只出现一次的数字 III（分组是关键，位运算）

  如果我们把数组分成两个子数组，每个数组都满足「恰好有一个元素只出现一次，其余所有元素均出现两次」，就可以按照之前的方法直接解决了。

  
• 04.28 16:45:56
  发表了文章 2022-04-28 16:45:56

  【LeetCode173】二叉搜索树迭代器（中序遍历）

  题目要求BST二叉搜索树的中序遍历迭代器，所以只需要对BST先进行中序遍历，得到这个中序遍历数组，然后对该数组进行next操作和havenext操作即可。

  
• 04.28 16:44:22
  发表了文章 2022-04-28 16:44:22

  【C++基础】引用的用法、const常量引用

  作用：给变量起别名，新别名指向的是同一块内存。 语法：数据类型 &别名 = 原名