- 博客(23)
- 收藏
- 关注
RSS订阅原创 Qnap NAS + Emby Server + Kodi
在威联通NAS中配置Emby Server，并在Kodi中安装并配置Emby插件，使其可访问NAS 中的 Emby Server中的资源。
2022-05-14 21:59:04
6347
1
原创 qnap+qBitorrent
为威联通NAS配置qBittorrent，使其可远程访问，可直接从NAS中删除通过其下载的文件，而不是必须从qBittorrent中删除。
2022-05-13 00:09:19
21281
原创 VIM配置
VIM配置创建vim配置文件 VIMRCVIMRC内容参考链接创建vim配置文件 VIMRCcdmkdir .vimvim vimrcVIMRC内容let mapleader=" "syntax onset numberset cursorlineset wrap set showcmdset wildmenuset hlsearchexec "nohlsearch"set incsearchset ignorecaseset smartcasemap H 5h
2021-04-26 15:34:27
268
原创 Lecode1365. 有多少小于当前数字的数字-20201026
LeeCode1365. 有多少小于当前数字的数字题目描述解题思路方法1代码复杂度方法2代码复杂度方法3代码复杂度题目描述给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。 示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释：对于 n
2020-10-26 11:23:24
181
原创 笔试记录-美团点评-测试-20201011
笔试记录-美团点评-测试-202010111. 糕点题目描述分析代码（AC）2. 晋级人数题目描述分析代码（AC）3. 回转寿司（环形子数组的最大和）题目描述代码（AC）4. 神秘的苹果树题目描述分析代码（0.18 超出时间限制）4道编程题，一道测试编程题（填测试用例）3.18/41. 糕点题目描述蛋糕店做蛋糕，一天最多可以烤n个蛋糕，每个蛋糕有一个正整数的重量已经做好了m个，一个顾客要来买2个蛋糕，这两个蛋糕为n个蛋糕中最重的和最轻的蛋糕，且希望这两个蛋糕的重量恰好为a和b。问顾客是否能买到
2020-10-11 19:09:37
765
原创 C++继承
c++继承Inheritance between classesWhat is inherited from the base class?Multiple inheritance摘自 www.cplusplus.comInheritance between classesClasses in C++ can be extended, creating new classes which retain characteristics of the base class. This process, k
2020-10-03 00:32:44
144
原创 笔试记录 58同城 算法 20200921
1个半小时，20道单选，3道编程1. 用户与文章匹配为用户推荐最感兴趣的文章。给定一批用户向量和文章向量，给用户推荐出最感兴趣的topK个文章，K=10。要求：1. 用余弦相似度度量；2.考虑性能问题。3用python时可用numpy2. 二进制中1的个数 （AC）给定一个非负整数n，计算 0<=i<=n0 <= i <= n0<=i<=n 范围内每个数字i对应的二进制中1的数目，并将它们作为数组返回。要求空间复杂度O(N)O(N)O(N)3. 合并
2020-09-21 21:48:59
363
原创 笔试记录 京东 20200917 算法
2个小时，30道单选，2道编程1. 道具的魅力值 (AC)给定一些道具及其价格和魅力值，在总价格不超过某个上限的情况下使得购买的道具的魅力值最大。多重背包问题，逆向枚举。import syswhile True: ans = [] line = sys.stdin.readline().strip() if '' == line: break nums = [] price = [] value = [] n, p =
2020-09-21 16:30:13
209
原创 笔试记录 平安科技 20200918 算法
1个半小时，选择题(8道单选、11道多选），3道编程题1. 圆圈上删数 （AC)圆圈上有0 ~n-1 共n个数字，从0开始，每次从中删除第m个数字，求最后剩下的一个数字## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## @param n int整型 数列大小# @param m int整型 删除位数# @return int整型#class Solution: def JosephCircle(self, n, m): # wr
2020-09-21 16:11:53
681
原创 笔试记录 达达集团 20200920 算法工程师
2个小时， 5道问答题1. 众包和推荐系统选一个解答问题 20分给用户推荐商品，需要搜集哪些数据？设计算法并描述实现步骤；协同过滤算法有基于user和基于item的，分析适用场景和优缺点。2. 逻辑回归相关原理、优化 20分3. 最长回文子串 20分LeetCode 5. 最长回文子串暴力搜索4. 求100！后面0的个数 20分末尾的0肯定是通过乘10来的，10=25，每个偶数都可以提供很多2，故只需考虑5的个数。1~100中5末尾为5的数字个数为 100/5 = 20此外，254会
2020-09-21 15:56:49
311
原创 笔试记录 字节跳动 20200920 算法工程师
4道编程题1. 加减乘幂计算 10分 （AC)要点快速幂python 取余不同于C，负数 % 正数 结果为正数，结果要求为负数，需要处理2. 循环字符串 30分 （AC)判断字符串是否为循环串，如果不是，返回字符串本身；如果是，返回长度最小的循环子串。要点与 LeetCode 459.重复的子字符串类似，首先用(s+s).find(s, 1) != len(s) 判断是否为循环串，如果结果为False，直接返回字符串本身，如果为True，继续计算最小循环子串：e = s.find(s[
2020-09-21 15:37:10
360
原创 二叉树的遍历
文章目录前序遍历递归解法迭代解法中序遍历递归解法迭代解法后序遍历递归解法迭代解法前序遍历递归解法# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def preorderTraversal(
2020-09-15 09:22:13
109
原创 KMP算法-字符串匹配-20200914
文章目录问题描述问题分析复杂度分析代码问题描述给定一个字符串（主串），在该字符串中查找并定位任意给定字符串（模式串）。查看给定的字符串是否包含在该字符串中。若匹配成功，则返回模式串第一个字符在主串中的位置，否则返回-1。引自《ACM-ICPC基本算法》 滕国文，李昊编著问题分析字符串中的每个字符依次和主串中的一个连续的字符序列相等，则称匹配成功，反之成为匹配不成功。从主串 s 的第一个字符开始和模式串 p 的第一个字符进行比较，若相等，则继续比较两者的后续字符；若不相等，则从主串 sss 的
2020-09-14 15:14:01
215
原创 Dijkstra and Floyd
Dijkstra and FloydDijkstra 算法适用范围步骤复杂度分析代码示例Floyd 算法适用范围步骤复杂度分析代码示例Dijkstra 算法适用范围单源点的最短路径为题，要求给出一个解决方案，其中包含了从给定的顶点到所有其他顶点的最短路径。步骤算法需要计算三个变量：resultsresultsresults 、 includedincludedincluded 和 notIncludednotIncludednotIncluded 。resultsresultsresults
2020-09-06 16:37:46
144
原创 214. 最短回文串20200831
文章目录题目描述解法1 遍历填充字符(太慢）代码复杂度分析结果解法2 字符串哈希代码复杂度分析结果解法3 KMP字符串匹配KMP算法代码复杂度分析思路代码复杂度分析结果题目描述214. 最短回文串给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例 1:输入: “aacecaaa”输出: “aaacecaaa”示例 2:输入: “abcd”输出: “dcbabcd”解法1 遍历填充字符(太慢）将字符串末尾的
2020-08-31 15:25:48
1011
原创 剑指 Offer 28. 对称的二叉树 20200827
文章目录题目描述解法1 层序遍历代码复杂度分析结果解法2 对称遍历代码复杂度分析结果解法3 递归代码复杂度分析代码结果题目描述剑指 Offer 28. 对称的二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \&
2020-08-28 11:39:05
161
原创 LeetCode 332. 重新安排行程20200827
LeetCode 332. 重新安排行程题目描述解法1 *Hierholzer* 算法前言复杂度分析代码题目描述给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。 说明:如果存在多种有效的行程，你可以按字符自然排序返回最小的行程组合。例如，行程 [“JFK”, “LGA”] 与 [“JFK”, “LGB”] 相比就
2020-08-27 21:40:37
213
原创 剑指 Offer 55 - II. 平衡二叉树 20200826
文章目录题目描述解法1：先序遍历判断各个子树是否为平衡树结果解法2 后序遍历 + 剪枝结果题目描述剑指 Offer 55 - II. 平衡二叉树输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \9 20 &nb
2020-08-27 09:41:08
113
原创 剑指 Offer 55 - I. 二叉树的深度 20200826
剑指 Offer 33. 二叉搜索树的后序遍历序列[剑指 Offer 33. 二叉搜索树的后序遍历序列](https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/)题目描述解法1： dfs 自顶向下结果解法2： dfs 自底向上结果解法3： bfs 层序遍历结果剑指 Offer 33.
2020-08-26 16:51:07
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人