ciecus_csdn-CSDN博客

原创面试150题做题记录

题目：https://leetcode.cn/problems/merge-sorted-array/?最优思路：利用原有数列的单调性质，从右往左遍历，时间复杂度 O(m+n) – 遍历一次两个数列，空间复杂度：O(1) 两个指针。面试需要自己定义node ，并且可以多做几题链表题，熟悉数据结构。

2023-10-31 20:54:53 238 1

原创算法面试常考leetcode模版总结--dfs、回溯、单调栈模板、二分法、排序（快速排序，归并排序）总结

文章目录二分法二分法查找相同值取最右边的插入位置二分法查找相同值取最左边的插入位置快速排序--原地修改归并排序--原地修改二分法二分法查找相同值取最右边的插入位置def bisect_right(a, x, lo=0, hi=None): """Return the index where to insert item x in list a, assuming a is sorted. The return value i is such that all e in a[:i] h

2021-09-09 00:01:59 238

原创算法工程师面试题--概率题

常考题目文章目录1- 圆内随机抽样问题：方法：相关问题：能够通过半径和角度的形式实现？2- 组成三角形的概率问题：回答：3- 吃苹果问题：回答4- 扔骰子的期望问题回答5- 球涂白的次数期望题目回答6- 宝剑升级次数的期望问题回答1- 圆内随机抽样问题：如何实现在半径为1的圆内均匀随机抽样方法：方法：在 x∈[−1,1],y∈[−1,1]x\in [-1,1], y\in [-1,1]x∈[−1,1],y∈[−1,1]随机选取，如果此点在圆内，就是所求的点。相关问题：能够通过半径和角度的

2021-09-08 23:16:54 1777

原创冉宝的每日一题--链表题

最近发现leetcode真的是最局限我的东西，我一定要在周一之前做到300t。加油！链表题冲刺！文章目录反转链表迭代写法 --要背下来递归写法环形链表快慢指针反转链表https://leetcode-cn.com/problems/reverse-linked-list/迭代写法 --要背下来def reverseList(head): pre = None cur = head while cur: next_node = cur.next cur.next = pre

2021-08-27 01:08:49 115

原创算法面试常考题总结--树各种遍历方法总结python版本【后序、前序、中序、层次递归迭代版本】

二叉树的遍历前序遍历根左右前序遍历递归写法class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: res = [] def dfs(node): if not node: return res.append(node.val) if node.left:

2021-08-24 08:48:49 88

原创冉宝的每日一题 -8月18日--动态规划困难题+回溯法复习

今天的每日一题有点难话说我今天买的锅到了，但是太大了退了，买了一个可爱小锅，做人还是要开心才行522.学生出勤记录||https://leetcode-cn.com/problems/student-attendance-record-ii/题目描述：可以用字符串表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符：‘A’：Absent，缺勤‘L’：Late，迟到‘P’：Present，到场如果学生能够同时满足下面两个条件，则可以

2021-08-18 21:20:09 121

原创 8月17日--回溯法复习

今天知道了一个很难过的事情，但是还是要好好工作好好生活呀，继续努力规律的过好每一天。今天的每日一题超级简单没什么好说的，那我们就来复习昨天的回溯法，以及做一些之前的题目，然后这周复习一下机器学习知识点，加油呀冉冉。46. 全排列给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。题目描述示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2：

2021-08-18 00:03:39 135

原创冉宝的每日一题-8月16日回溯法+ 动态规划压缩

文章目录526. 优美的排列题目描述思路：回溯法回溯模板：套用回溯法模版解题动态规划法剑指 Offer II 020. 回文子字符串的个数526. 优美的排列https://leetcode-cn.com/problems/beautiful-arrangement/题目描述设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：第 i 位的数字能

2021-08-17 22:37:30 214

原创冉宝的每日一题-8月15日-- 拓扑排序。

今天来一个有意思的题目，昨天看了任素汐的电影《寻汉记》，她确实有个问题，就是演谁都像它自己。851. 喧闹和富有题目描述https://leetcode-cn.com/problems/loud-and-rich/在一组 N 个人（编号为 0, 1, 2, …, N-1）中，每个人都有不同数目的钱，以及不同程度的安静（quietness）。为了方便起见，我们将编号为 x 的人简称为 "person x "。如果能够肯定 person x 比 person y 更有钱的话，我们会说 richer[

2021-08-15 15:57:00 251

原创冉宝的每日一题 -- 8月14日

今天是中国传统节日，七夕。然后leetcode的每日一题出了一个应景的题目，真的笑死。1583. 统计不开心的朋友https://leetcode-cn.com/problems/count-unhappy-friends/题目描述给你一份 n 位朋友的亲近程度列表，其中 n 总是偶数。对每位朋友 i，preferences[i] 包含一份按亲近程度从高到低排列的朋友列表。换句话说，排在列表前面的朋友与 i 的亲近程度比排在列表后面的朋友更高。每个列表中的朋友均以 0 到 n-1 之间的

2021-08-14 15:08:22 83

原创冉宝的每日一题--8月13日

昨天子序列的原创审核居然没有通过，无语子不应该放ppt截图的。今天的leetcode居然是一个困难题，加油！上次也做出来啦。233. 数字 1 的个数链接：https://leetcode-cn.com/problems/number-of-digit-one/给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例 1：输入：n = 13输出：6示例 2：输入：n = 0输出：0提示：思路：用递推思想，数字范围那么大.

2021-08-14 12:12:47 84

转载冉宝的每日一题--8月12日--子序列有进步啦

日子一天天过去了，今天居然周四了，这周一定要好好总结一下学习内容，不能浑浑噩噩的了。刚刚吃了一个711的培根鸡蛋三明治，真的太好吃啦！我觉得我能吃十个！刚看了央视新闻一个《路过人间》的视频，剪辑了很多世间可爱的场景，世间真是值得啊，早点睡，今天想看流星雨呢～我可能就是幸运小天使吧～今天就说今天先给继续做子序列的题目总结一下，今天leetcode每日一题刚好就是子序列～516、最长回文子序列题目描述给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字

2021-08-13 00:55:53 85

原创冉宝的每日一题--8月11日

昨天看了电视剧《我在他乡挺好的》大结局，三个小时，就没有时间写leetcode了，就当作休息啦今天继续～最近天天在公司写模型，但是今天好像收敛的没有那么理想，明天再研究一下。注意和pcgg代码的兼容性呀先是每日一题吧居然是个困难题，看见难度级别就觉得没戏了，只争取部分用例通过吧。446. 等差数列划分 II - 子序列题目描述https://leetcode-cn.com/problems/arithmetic-slices-ii-subsequence/给你一个整数数组 nums ，返回

2021-08-12 01:48:41 186

原创冉宝的每日一题--8月9日--超级丑数：最小堆+ 动态规划

刚刚在小红书上研究，怎么做擂椒茄子松花蛋，诶，实在是太想吃了。那么我们就啊开始做每日一题吧，做完就可以睡觉啦！每日一题： 313.超级丑数题目描述：https://leetcode-cn.com/problems/super-ugly-number超级丑数是一个正整数，并满足其所有质因数都出现在质数数组 primes 中。给你一个整数 n 和一个整数数组 primes ，返回第 n 个超级丑数。题目数据保证第 n 个超级丑数在 32-bit 带符号整数范围内。示例 1：输入：

2021-08-10 00:12:37 121

原创冉宝的每日一题--8月8日--前缀和+拓扑排序复习

今天想学习前缀和，然后把昨天的拓扑排序学习了。但是呢？我们先惯例打开每日一题，看看难不难哈哈哈哈然后呢，真的是无比简单的一题啊，那就让我们来练手吧文章目录每日一题：1137. 第 N 个泰波那契数题目描述思路分析前缀和：适用场景：模版一维前缀和二维前缀和一维前缀和例题：1365. 有多少小于当前数字的数字题目描述：思路：计数+ 排序一维前缀和：1248. 统计「优美子数组」题目描述思路题解思路：前缀和+ 查分每日一题：1137. 第 N 个泰波那契数https://leetcode-cn.com

2021-08-08 22:43:36 225

原创冉宝的每日一题--8月6日、8月7日--今天想学会拓扑排序

昨天的leetcode的每日一题是是一题graph，还是困难题，果断放弃。从压缩状态我就看不懂了。我觉得每日一题我能够一够的也就是 dfs，bfs + dijstra ,做人还是不要太难为自己。然后昨天就把前天的题目看了一下，因为感觉我的dfs写法还是不对。先继续前天的题目，几种解法都要学会！今天继续图的题目吧！加油，802 找到最终的安全状态https://leetcode-cn.com/problems/find-eventual-sacfe-states/solution/zhao-dao

2021-08-07 18:09:39 120

原创冉宝的每日一题--8月5日

今天看女乒天团的直播，她们好有趣啊802.找到最终的安全状态在有向图中，以某个节点为起始节点，从该点出发，每一步沿着图中的一条有向边行走。如果到达的节点是终点（即它没有连出的有向边），则停止。对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，最后必然在有限步内到达终点，则将该起始节点称作是安全的。返回一个由图中所有安全的起始节点组成的数组作为答案。答案数组中的元素应当按升序排列。该有向图有 n 个节点，按 0 到 n - 1 编号，其中 n 是 graph 的节点数。图以

2021-08-07 11:08:23 121

原创冉宝的每日一题--8月4日

今天看了电视剧《突如其来的假期》，其实教育还挺重要的。611.有效三角形的个数https://leetcode-cn.com/problems/valid-triangle-number/给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1:输入: [2,2,3,4]输出: 3解释:有效的组合是: 2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3注意:数组长度不超过1000。数组里整数的范围为 [0, 1000]。

2021-08-05 23:59:18 108

原创冉宝的leetcode笔记--每日一题 8月2日

今天就做leetcode的每日一题吧，还是对我有点难，看了20分钟，完全没有思路。743. 网络延迟时间题目：有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。现在，从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1 。思路：感觉需要用图像的算法，想用bfs

2021-08-03 00:45:19 248

原创冉宝的leetcode笔记--每日一题 8月1日

知道好多人都写了一千+的leetcode才去面试字节，自己确实还有很多需要进步的地方，每天做五题，然后学习2h深度学习，持续进步，加油。8月1日 – 动态规划题目198：打家劫舍链接：https://leetcode-cn.com/problems/house-robber/你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组

2021-08-01 23:09:37 266 1

原创使用tensorboard进行超参数优化的可视化

神经网络中的一些超参数：1- 隐藏层的数量2- 隐藏层单元的数量3- 学习速率4- dropout比例5- 迭代次数6- 优化器选择，如： SGD、Adam、Adagrad、Rmsprop7- 激活函数选择，如：Relu、Sigmoid、Leaky Relu8- batch_size大小9- 是否使用batch normalization，layer normalization等TensorBoard简介： TensorBoard是tensorflow官方推出的可视化工具，可以将模型训

2021-07-30 00:00:58 793

原创工业界推荐系统实践总结-- 持续更新

从学校毕业从19年实习在美团做广告推荐，然后20年开始一直在华为做视频推荐，从业时间不长，但是较学校的认知相比，还是完善了很多，故此总结，方便以后回顾。文章目录端到端流程初始阶段：了解推荐需求，了解业务特点，设计需要采集样本特征、标签阶段一：检查数据质量、初步挑选特征阶段二：挑选模型，进一步特征处理阶段三：根据离线指标优化模型阶段四：线上A/B实验，根据case分析推荐瓶颈，制定优化方案端到端流程实践中的推荐系统或者“推荐”这个需求的设计，相对来说是一个比较长的链路，初始阶段：了解推荐需求，了解业务

2021-07-14 19:48:03 445

原创推荐模型的案例分析-【突破瓶颈期和bad case study】-- 编辑中

文章目录突破瓶颈期识别瓶颈查case解决瓶颈针对原有模型的优化调整模型的优化BAD CASE解决具体bad case 分析现在主流的推荐链路可以划分为“召回–>粗排–>精排–>重排”四个阶段，也可以简化成“召回–>排序”两个阶段。模型从0–>1的演进和1–>n的阶段不同，面临的问题也不同，这里主要关注1–>n的提升，分为突破瓶颈期和bad case解决两个部分。突破瓶颈期突破瓶颈期最核心的因素是识别什么是模型瓶颈，然后去定向优化解决。所以这里线介绍几个识别瓶

2021-07-08 23:56:10 891 2

原创 sklearn中的metrics--常见的损失函数

sklearn中的metric中共有70+种损失函数，让人目不暇接，其中有不少冷门函数，如brier_score_loss，如何选择合适的评估函数，这里进行梳理。文章目录分类评估指标准确率Accuracy：函数accuracy_score精确率Precision：函数precision_score召回率Recall: 函数recall_scoreF1-score：函数f1_score受试者响应曲线ROCAMI指数(调整的互信息指数)：adjusted_mutual_info_score回归评估平均绝对误差

2021-05-26 23:48:35 3284 1

空空如也

空空如也