小河沟大河沟

摘要： 之前安装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)，要求 阅读全文

摘要： 全错位排列问题 错排问题--错排公式的推导及应用 错排问题--错排公式的推导及应用 阅读全文