一、0/1 背包 ? 你背着一个背包闯入一家珠宝店，店里有林林总总的格式珠宝，各不重样。每一个珠 宝都有重量和价值。但是你的书包有承载上限。 ? 想成为江湖老大，你需要找到一种装包方法使得包内物品的重量不超过其限定值且使 包内物品的价值最大 def knapSack(W, wt, val, n): ...
分类：
其他好文 时间：
2020-05-07 13:23:32
阅读次数：
62
import numpy as np import matplotlib.pyplot as plt from scipy import stats from sklearn import datasets from sklearn.semi_supervised import LabelSprea ...
分类：
其他好文 时间：
2020-05-06 22:02:37
阅读次数：
93
```python from collections import defaultdict from gensim import corpora import jieba from gensim import similarities import re class Similarity: def ... ...
分类：
其他好文 时间：
2020-05-06 01:08:10
阅读次数：
52
题目： 解答： 方法一：会超时间 1 class Solution { 2 public: 3 void rotate(vector<vector<int>>& matrix) 4 { 5 // 思路是: 转置 + 反转每一行 6 7 int len = matrix.size(); 8 9 // ...
分类：
编程语言 时间：
2020-05-05 20:09:54
阅读次数：
66
题目： 解答: 按杨氏矩阵的方法求解，时间复杂度为O(m+n)，其中m为矩阵的行数，n为矩阵的列数。 1 class Solution { 2 public: 3 bool searchMatrix(vector<vector<int>>& matrix, int target) 4 { 5 if( ...
分类：
其他好文 时间：
2020-05-05 12:37:47
阅读次数：
47
平滑技术也叫做过滤技术，可以用来去除图像中的噪声，常用的平滑处理的处理算法有基于二维离散卷积的高斯平滑、均值平衡、基于统计学方法的中值平滑、双边滤波、导向滤波等。二维离散卷积是基于两个矩阵的一种计算方式，通过以下示例进行理解。 $$ I = \left ( \begin{matrix} 1&2\\ ...
分类：
其他好文 时间：
2020-05-05 11:05:15
阅读次数：
61
定义卷积矩阵$M=$ $$\begin{matrix} a_0&0&0&...\\ a_1&a_0&0&...\\ a_2&a_1&a_0&...\\ ...&...&...&...\\ \end{matrix}$$ 幂和矩阵：$A=$ $$\begin{matrix} 1&1&1&...\\ x_ ...
分类：
其他好文 时间：
2020-05-04 21:13:22
阅读次数：
56
用递归实现回溯法 注意：对于越界的检查是row>=matrix.length和col>=matrix[0].length要加上等号（这个错误找了半个小时呜呜呜） public class Solution { private int[][] act = {{0,1},{0,-1},{-1,0},{1 ...
分类：
其他好文 时间：
2020-05-04 17:23:52
阅读次数：
53
介绍 由于项目需求，为了减少宽度，采用了树莓派zero，找了好久的网络模块，最后找到这款ec20 宽度与树莓派zero 基本相同~。我使用的是EC20(CEFAG) 全功能版本，4g + gps。 硬件连接 连接 " " 直接连到usb口就完事??? 还可以使用ttl连接。 插卡 " " 如上图一样 ...
分类：
Web程序 时间：
2020-05-04 15:33:09
阅读次数：
374
题目 https://leetcode cn.com/problems/find the kth smallest sum of a matrix with sorted rows/ 给你一个 m n 的矩阵 mat，以及一个整数 k ，矩阵中的每一行都以非递减的顺序排列。 你可以从每一行中选出 1 ...
分类：
编程语言 时间：
2020-05-03 20:16:18
阅读次数：
80
