摘要:
之前安装python版opencv,需要下载whl文件,进行安装,这是在window环境下的: "安装opencv_python,下载whl包" 安装系统python下的opencv 今天发现一个简单的方法。 "Install OpenCV Python in Ubuntu " 针对conda环境下 阅读全文
摘要:
题目 解析 分析 参考 "75. 寻找峰值" 阅读全文
摘要:
1. 拼多多笔试题 循环小数的开始位置和循环节 解析: 模拟长除法的计算过程。 ①mod = a%b; ②小数 = (mod*10) / b; ③mod = (mod*10)%b; 循环②③步,当出现重复的余数的时候,也就是循环节出现了 - 也可以使用一个map<int,int> 组成(余数,余数的 阅读全文
摘要:
题目 "leetcode(300)—— Longest Increasing Subsequence(最长递增子序列)" : 三种方法 解析 方法一:方法1:排序+LCS:一个简单的思路是将给定的序列先进行有序化( O(nlog(n))),然后使用LCS算法来查找给定的序列及有序化后的序列之间的最长 阅读全文
摘要:
题目 解析 状态:dp[i]表示到达第i个阶梯需要的最小花费; 状态转移方程:dp[i] = min( dp[i 2], dp[i 1] ) + cost[i]; C++ class Solution { public: int minCostClimbingStairs(vector& cost) 阅读全文
摘要:
第四范式秋招笔试题 题目 概念:把相邻顶点染成不同颜色的问题叫做图的着色问题。对图进行染色所需要的最小颜色数称为最小着色度。最小着色度为2的图称作二分图。 分析:如果只用两种颜色,那么确定一个顶点的颜色之后,和它相邻的顶点的颜色也就确定了。因此,选择任意一个顶点出发,依次确定相邻顶点的颜色,就可以判 阅读全文
摘要:
题目 解析 list 是一个双向链表,存储键值(key,value),map ::iterator 是用来存放key值所对应的list中的位置; list链表的开头,是最近使用过的,当每次进行get()和put()操作时,我们就要更新。要注意的是,若(key1,value1)已经存在,当put(ke 阅读全文
摘要:
题目 解析 C++ class Solution { public: / @param nums: The integer array you should partition @param k: An integer @return: The index after partition / int 阅读全文
摘要:
题目 57. 三数之和 给出一个有n个整数的数组S,在S中找到三个整数a, b, c,找到所有使得a + b + c = 0的三元组。 样例 如S = { 1 0 1 2 1 4}, 你需要返回的三元组集合的是: ( 1, 0, 1) ( 1, 1, 2) 注意事项 在三元组(a, b, c),要求 阅读全文