- 博客(19)
- 资源 (2)
- 收藏
- 关注
原创 CodeTop 刷题笔记 200. 岛屿数量
给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。类似于二叉树的遍历,可以想成四叉树的遍历, 从图的上下左右四个方向出发。结束条件是遍历到网格边缘或者水域或者此前已访问过...
2022-06-27 15:52:38
228
1
原创 CodeTop 刷题笔记 5. 最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。使用dp[i][j]dp[i][j]dp[i][j]表示字符串s[i,j]是否是回文串写出状态转移方程dp[i][j]=dp[i+1][j−1]&s[i]==s[j]dp[i][j]=dp[i+1][j-1]\&s[i]==s[j]dp[i][j]=dp[i+1][j−1]&s[i]==s[j]但子串s[i,j]s[i,j]s[i,j]是回文串的时候,其s[i+1,j−1]s[i+1,j-1]s[i+1,j−1]也是回文串,且s[i]和s[j]是相同字
2022-06-26 22:05:33
194
原创 CodeTop 刷题笔记 33. 搜索旋转排序数组
整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0
2022-06-23 16:17:08
192
原创 CodeTop 刷题笔记 88. 合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。在这里插入图片描述将nums2复制到nums1后面,对nu
2022-06-22 23:57:53
123
原创 CodeTop 刷题笔记 103. 二叉树的锯齿形层序遍历
给你二叉树的根节点 root ,返回其节点值的 锯齿形层序遍历 。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。双端队列将每一层的结果保存到双端队列中,更加层数选择从队首还是队尾加...
2022-06-21 16:16:15
81
原创 CodeTop 刷题笔记 141. 环形链表
给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ,则返回 true 。 否则,返回 false 。遍历,用SET或MAP记录访问过的node,遇到访问过的便return false快慢指针定义慢指针 head, 快指针head.n
2022-06-20 20:13:28
203
原创 CodeTop 刷题笔记 121. 买卖股票的最佳时机
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。两轮遍历,计算每两天直接的差在遍历过程中,判断当前元素是否是历史最小值,如果不是的话,这将当前元素与历史最小值计算差,判断是否为利润最大值。理解:卖出的元素,肯定是与在此之前的历史最小值买入,所以要记录当前元素是
2022-06-19 20:17:56
69
原创 CodeTop 刷题笔记 20. 有效的括号
给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。
2022-06-18 20:06:31
112
原创 CodeTop 刷题笔记 102. 二叉树的层序遍历
给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。借用队列
2022-06-17 23:27:28
92
原创 构建企业级推荐系统 3. 基于内容的推荐算法
目录1. 什么是基于内容的推荐2. 实现原理3. 应用场景4. 优缺点5. 算法落地1. 什么是基于内容的推荐2. 实现原理3. 应用场景4. 优缺点5. 算法落地
2022-06-17 21:12:05
402
原创 CodeTop 刷题笔记 1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。两重循环遍历时间复杂度:O(n2)构造hash表,key是数字,value是对应的index遍历一遍数组,查找与当前元素对应的元素在hash表中是否存在,存在直接返回这两个,不存在则存入hash表时间复杂度:O(n)...
2022-06-16 15:37:25
93
原创 构建企业级推荐系统 第2章 推荐算法基础
2. 推荐算法3阶段pipeline架构3. 推荐召回算法3.1 完全非个性化范式对所有的用户推荐一样的标的物列表,比如最热榜、最新榜可以基于简单的计数统计来生成推荐,基本不会用到复杂的机器学习。可能用整合各类用户行为数据。优点 :可解释性强,根据从众心理,效果也可以。可以作为冷启动或者默认的推荐算法。3.2 完全个性化范式3.2.1 基于内容的个性化推荐算法核心:只依赖用户自己的历史行为而不必知道其他用户的行为,通过用户对标的物的操作,为用户附加标的物的属性,作为用户的兴趣标签。可以分为
2022-04-09 22:09:09
1098
原创 【论文解读】Adversarial Training for Multi-Channel Sign Language Production
论文情况@inproceedings{saunders2020adversarial, title = {{Adversarial Training for Multi-Channel Sign Language Production}}, author = {Saunders, Ben and Camgoz, Necati Cihan and Bowden, Richard}, booktitle = {Proceedings of the British Machine Visi
2021-09-15 22:19:34
160
原创 互联网增长引擎——推荐系统
推荐系统是互联网的增长引擎推荐系统的作用和意义用户角度信息过载需求不明确高效获取感兴趣的信息公司角度吸引客户留存客户增加用户黏性提高用户转化率以达成公司的商业目标为目的推荐系统与YouTube观看时长用户和公司利益相统一YouTube全球重大的UGC(User Generated Content)视频分享平台推荐系统与电商网站千人千面推荐系统的架构1)企业的核心需求是增长,推荐系统在增长引擎的核心位置2)推荐系统解决的用户通电用户信息物品信
2021-07-13 09:40:15
405
原创 我研究了一下上海凌晨不睡觉的人们
夜已深。整个城市有一种褪色的沉淀感,周围很安静,听不见白日里的嘈杂声。这地界也算得上是在上海市区吧,附近的高层住宅楼依稀闪着几点亮光,然而在光污染的影响下,它们在橘黄色的天空背景下并不起眼。我知道,那是还没有入睡的人们。我有点好奇,那些灯火下映射的人,他们是谁,他们又在做什么?我决意去了解一下于是,我开始写代码QAQ
2021-01-29 12:26:46
249
原创 论文解读-Controllable Person Image Synthesis with Attribute-Decomposed GAN
论文解读-<Controllable Person Image Synthesis with Attribute-Decomposed GAN>一、基本情况题目:Controllable Person Image Synthesis with Attribute-Decomposed GAN 基于属性分解生成对抗网络的可控人像生成来源:CVPR2020 oral机构:北京大学、字节跳动作者:Yifang Men, Yiming Mao, Yuning Jiang, Wei-Ying
2020-08-15 11:25:46
1183
1
原创 gRPC python服务端以及php客户端部署
毕设需要,没有用HTTP,选择用RPC试试看。服务端用Python,安装部署见此文。一、安装gRPC PHP 扩展1.1使用pecl安装sudo pecl install grpcQ:安装出现No releases available for packageA:SSL证书问题huanl@huanl-CN15S:/www/wwwroot/wnm$ php -r "print_r(op...
2020-04-07 16:44:25
556
原创 Tmux 简易使用教程
一、Tmux 是什么?Tmux 就是会话与窗口的"解绑"工具,将它们彻底分离。(1)它允许在单个窗口中,同时访问多个会话。这对于同时运行多个命令行程序很有用。(2) 它可以让新窗口"接入"已经存在的会话。(3)它允许每个会话有多个连接窗口,因此可以多人实时共享会话。(4)它还支持窗口任意的垂直和水平拆分。类似的终端复用器还有 GNU Screen。Tmux 与它功能相似,但是更易用,也...
2020-04-07 13:40:49
270
原创 GAN的诞生-Generative Adversarial Networks
语雀地址:https://www.yuque.com/docs/share/ad7ba04e-4c1b-42ca-aa89-1d65823efff3一、论文情况论文《Generative Adversarial Networks》,NIPS 20141406.2661.pdf二、引言1.GAN产生的大环境2012年至2014年期间判别式深度模型 (更受关...
2020-04-01 16:31:29
624
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人