wwwsctvcom-优快云博客

一、环境配置0、配置Debug或Release模式1、配置包含目录：D:\openvino\openvino_2021.4.689\opencv\include和D:\onnxruntime\include2、设置Windows运行库目录D:\onnxruntime\lib和D:\openvino\openvino_2021.4.689\opencv\lib3、配置附加依赖项：D:\openvino\openvino_2021.4.689\opencv\lib\*.l

2022-02-19 16:49:25 4563 2

原创 LeetCode152：翻转字符串里面的单词

题解和题目链接力扣class Solution {public: string reverseWords(string s) { string ans; int i = s.size() - 1; while (i >= 0) { int c = 0; while (i >= 0 && s[i] == ' ') i--; whil...

2021-12-27 00:14:37 266

原创 LeetCode394：字符串解码

题解：class Solution {public: string decodeString(string s) { string res = ""; stack<string> strs; stack<int> nums; int num = 0; int n = s.size(); for (int i = 0; i < n; i++) { ...

2021-12-26 23:25:03 358

原创 LeetCode43：字符串相乘

解题思路：代码class Solution {public: string multiply(string num1, string num2) { if (num1 == "0" || num2 == "0") { return "0"; } string ans; int m = num1.size(), n = num2.size(); // 依次用num2的值乘n..

2021-12-26 01:22:01 307

原创 LeetCode415：字符串相加

class Solution {public: string addStrings(string num1, string num2) { int i = num1.size()-1, j = num2.size()-1, add = 0; string ans; while (i >= 0 || j >= 0 || add != 0) { int x = i >= 0 ? num1.at(i) ...

2021-12-26 00:46:37 213

原创 LeetCode22题：括号生成

题解：class Solution {public: vector<string> generateParenthesis(int n) { vector<string> vec; string str = ""; dfs(vec, str, n, n); return vec; } void dfs(vector<string> &vec, const str...

2021-12-25 20:39:50 262

原创工作安排（c++）

题目：https://www.nowcoder.com/questionTerminal/937d8a6766a5488d958d55ddf3ec5cef?f=discussion#include<iostream>#include<vector>#include <algorithm>using namespace std;int main() { int n, a, b; cin >> n; vector<vector<in

2021-07-20 17:42:06 442

原创 LeetCode509-斐波那契数列

题解：class Solution {public: int fib(int n) { if (n == 0) return 0; if (n == 1 || n == 2) return 1; vector<int> dp(n+1, 0); dp[1] = dp[2] = 1; for (int i = 3; i <= n; i++) { dp[i] = dp[i...

2021-07-17 01:37:28 163

原创 windows下的pytorch-gpu环境搭建方法

一、配置国内镜像源conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/main/#必不可少，不然会出现找不到包，或者只有cpu版本的pytorch包conda config --add channels https://mi

2020-11-06 20:27:37 627

原创 CondaHTTPError: HTTP 000 CONNECTION FAILED for url错误

操作方法：修改C:\Users\<本机用户名>\.condarc下内容为：channels: - http://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/ssl_verify: trueshow_channel_urls: true且一定要将https改为http！！！

2020-09-03 17:18:59 178

原创 Pyinstaller进行手动安装和简单使用方法

背景使用pip或conda无法安装时可通过手动安装的方式进行安装pyinstaller安装下载地址：https://github.com/pyinstaller/pyinstaller/releases，选择需要的版本，建议新版本，打包成功的概率更大！1、解压下载好的文件到python安装目录中Script下：pyinstaller-4.0.tar.gz；2、进入解压后的文件夹中输入命令：python setup.py install；3、完成安装；使用1、进入需..

2020-09-03 09:22:09 5687 1

原创字典树（Trie）

一、概述　　1、基本概念　　字典树，又称为单词查找树，Tire数，是一种树形结构，它是一种哈希树的变种。　　　　2、基本性质根节点不包含字符，除根节点外的每一个子节点都包含一个字符从根节点到某一节点。路径上经过的字符连接起来，就是该节点对应的字符串每个节点的所有子节点包含的字符都不相同　　3、应用场景　　典型应用是用于统计，排序和保存大量的字符串(不仅限于字符串)...

2019-09-12 21:54:45 295

原创图类问题的基本理解和java实现

一、图的构建参考地址：https://www.jianshu.com/p/f2a635b7b95e1.1、图的基本结构1.2、无权无向图：import java.util.*;public class graph { private int V; private int E; private List<Integer>[] adj; private i...

2019-09-12 19:50:57 294

原创并查集的理解与java实现

参考博客：https://www.cnblogs.com/SeaSky0606/p/4752941.htmlpackage practice;import java.util.Scanner;public class unionfind { int count; int[] id; public unionfind(int N) { count = N; id = new...

2019-09-08 21:57:46 237

原创闭包和装饰器的基本使用

参考地址：https://www.cnblogs.com/paulwhw/p/8683990.html#闭包的定义def outer(): def inner(): print('inner function!') return inneri = outer()#i存储的是inner的地址print(i)#i存储的是inner函数的内存地址i()#调用...

2019-09-07 14:59:52 186

原创 2020小米二面编程题

问题一：寻找任意两个整形的循环节思路：对每次计算求余数，如果余数出现过那么就相当于开始了之前的重复步骤；def calc(a, b, l1=[], l2=[]): while True: if (a % b) in l1: break l2.append(((a % b) * 10) // b) a %= b...

2019-09-04 21:14:14 300

原创数组的一些相关题目

参考博客：https://www.jianshu.com/p/ef07ef2aa8d1代码实现（python）：'''数组问题'''#打印转圈数组#nums = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]def rotate_print(nums): ''' nums = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]...

2019-09-02 10:58:11 210

原创 2020秋招360综合笔试一：编程题部分

第一题题目：代码：s = 'aba'import collectionsprint(max(collections.Counter(s).values()))第二题题目：代码：n, m = 10, 3D = [5, 2, 6]def helper(D, i, cur_pos, res): ''' i:index of D ...

2019-08-31 21:00:09 656

原创求最小公约数和最大公倍数

参考博客：https://blog.youkuaiyun.com/jackfjw/article/details/82469300代码：（1）比较粗暴的方法nums = [18, 15, 30]#最大公约数def hcf(nums): min_val = min(nums) res = 0 if min_val == 1: return 1 ...

2019-08-31 14:42:28 217

原创 2020秋招顺丰笔试：翻译机

题目描述：思路：连通图问题，比如第一个人和第二个人会第一种语言，第二个人和第三个人会第二种语言，第二个人会两种语言，那么第一三两个人也能同时交流，要创建一三连通的关系，那么创建person_lan用于存放构建n个人会的语言，lan_person用于存放用于存放m种语言，哪些人会，遍历person_lan中的每个人，然后遍历每种语言对应的人，然后采用bfs的方法创建lan_person中...

2019-08-30 10:59:10 398

原创 alias采样：一种时间复杂度为O(1)的采样方法

一、算法原理：参考博客：https://blog.youkuaiyun.com/haolexiao/article/details/65157026论文地址：http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.675.8158&rep=rep1&type=pdf二、代码实现：import numpy as np...

2019-08-28 15:58:21 712

原创 2020秋招滴滴：

题目描述：代码：for i in range(len(s)): if s[i] in ['+','-','*','/']: j=i breakfor i in range(len(s)): if s[i] in ['+','-','*','/']: new_s=s[:] for j in ...

2019-08-27 22:17:39 265

原创 leetcode323：无向图中的连通区域的个数

题目描述：参考博客：https://www.cnblogs.com/grandyang/p/5166356.html题目地址：https://leetcode.com/problems/number-of-connected-components-in-an-undirected-graph/代码实现：#方法一：并查集n = 5v = [[0, 1], [1, 2]...

2019-08-27 10:57:16 1983

原创 leetcode547: Friend Circles

题目描述：参考地址：https://www.cnblogs.com/grandyang/p/6686983.htmlhttps://blog.youkuaiyun.com/niushuai666/article/details/6662911有个班级，里面有N个学生，他们之中有些是朋友有些不是，比如如果A是B的朋友，B是C的朋友，那么A就是C的间接朋友，我们定义所谓的朋友圈就是由直系和间接朋友...

2019-08-26 10:15:35 392

原创美团2019笔试：外卖满减

题目描述：题目地址：https://www.nowcoder.com/questionTerminal/95329d9a55b94e3fb2da475d3d052164代码实现：#n, x = 5, 20#a = [18, 19, 17, 6, 7]n, x = [int(i) for i in input().split()]a = [int(i) for i in i...

2019-08-24 13:44:38 1127 1

原创最大堆最小堆的理解

#堆排序def heapify(s, head_idx, size): max_idx = head_idx left = head_idx * 2 + 1 right = head_idx * 2 + 2 if left < size and s[left] > s[max_idx]: max_idx = left i...

2019-08-24 11:29:57 317

原创美团2019秋招笔试：考试策略

题目描述：题目地址：https://www.nowcoder.com/questionTerminal/a1792d443f914f2b928d2a157cd7900d我的代码实现：n = int(input())k = 120w, v = [], []for _ in range(n): w1, v1, w2, v2 = [int(i) for i in ...

2019-08-23 13:31:02 387

原创 01背包算法的理解

一、问题描述：有编号分别为a,b,c,d,e的N=5件物品，它们的重量w分别是2,2,6,5,4，它们的价值v分别是6,3,5,4,6，每件物品数量只有一个，现在给你个承重为M=10的背包，如何让背包里装入的物品具有最大的价值二、原理：动态规划表三、代码实现：n, c = 5, 10w = [2, 2, 6, 5, 4]v = [6, 3, 5, 4, 6]dp ...

2019-08-23 10:58:09 402

原创美团2020秋招算法岗笔试第二题

一、前言个人非常自闭，没有认真读题以为很难就直接放弃，下来自己花了十分钟就做出来了。。。。二、题目有最大长度十万的多个字符串。任意给两个字符串的编号，返回这两个字符串的最长公共前缀长度。输入第1行输入一个整数n，代表字符串数量，n最大为10000；第2~n+1行，每行一个字符串，字符串长度最大为100000；第n+2行开始，每行输入两个整数a和b，代表需要计算公共前缀的...

2019-08-22 19:22:20 1992

labuladong的算法秘籍V1.0.pdf

空空如也