幻星魔月贰-优快云博客

原创矩阵相乘加速思路CPU

#include "optimizedemo.h"#define NUMSIZE 480//正常int MulMatrixFrist(float *a, float *b, float *c, int width) { for (int i = 0; i < width; ++i) { for (int j = 0; j < width; ++j) { for (int k = 0; k < width; ++k) { ...

2021-09-09 17:34:52 634

原创 OpenCL demo code

kernel使用文本保存即可__kernel void MyAddTest(__global const float *a, __global const float *b, __global float *result) { int index = get_global_id(0); result[index] = a[index] + b[index];}调用TestOpenCLAddDemo#include <CL/opencl.h>#include .

2021-09-09 14:23:45 332

原创 CUDA实现图像处理

1、BGR转为灰度图的CUDA demo__global__ void Image2Gray(uchar* din, uchar* dout, int h, int w) { int i = threadIdx.x + blockDim.x*blockIdx.x; int j = threadIdx.y + blockDim.y*blockIdx.y; int idx = j*w + i; int idx3 = idx * 3; dout[idx] = 0.22

2021-09-03 16:12:16 2413

原创 VS Code远程连接失败，Error: Running the contributed command: ‘_workbench.downloadResource‘ failed解决方法

https://vscode.cdn.azure.cn/stable/$COMMIT_ID/vscode-server-linux-arm64.tar.gz1、其中$COMMIT_ID为远程连接服务器的目录：~/.vscode-server/bin/，下的文件夹名，如3866c3553be8b268c8a7f8c0482c0c0177aa8bfa选择远程连接的服务器平台：x64或arm64，vscode-server-linux-x64、vscode-server-linux-arm642、文.

2021-08-24 11:32:12 1582

原创 linux添加环境变量

通过命令 echo $PATH 输出查看现有已添加目录1、临时添加环境变量PATH：export PATH=$PATH:/path/to/your2、当前用户永久添加环境变量：vi~/.bashrc文件末尾添加：export PATH=$PATH:/path/to/your使变量生效：source~/.bashrc3、所有用户永久添加环境变量vim/etc/profile　　文件末尾添加：export PATH=$PATH:/path/to...

2021-08-18 13:48:31 169

原创 centos命令记录

whereis 命令名which命令名strings /usr/lib64/libstdc++.so.6 |grep GLIBCstrings /usr/lib64/libstdc++.so.6 |grep CXXABIfind / -name "libstdc++.so*"

2021-08-16 10:42:07 105

原创 conda基本操作

conda list 查看现有envconda create -n your_name --offline 离线创建环境conda create -n your_name --clone base 克隆现有虚拟环境baseconda remove --name your_name --all 删除环境conda remove --name your_name $package.

2021-08-04 14:14:14 203

原创 ubuntu16.04上安装python3.X

以安装python3.7为例1、依赖sudo apt-get install build-essential checkinstall sudo apt-get install libreadline-gplv2-dev libncursesw5-dev libssl-dev \ libsqlite3-dev tk-dev libgdbm-dev libc6-dev libbz2-dev注意：安装可能出现ModuleNotFoundError: No module named ‘_ctypes’

2021-07-22 09:25:37 253

原创 python3中pip3安装出错,找不到SSL的解决方式

pip is configured with locations that require TLS/SSL, however the ssl module in Python is not available.Could not fetch URL https:*******: There was a problem confirming the ssl certificate: Can't connect to HTTPS URL because the SSL module is not av..

2021-07-22 09:12:14 380

原创 Practice56:绳子的最大乘积

Practice56:给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。S1递归class Solution {public: int back_track(int n, vector<int> &mark) {

2021-01-12 21:59:19 125

原创 Practice55:一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格

Practice55:地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？S1dfsclass Solution {public: int dir[5] = {-1,0,1,0,-1};

2021-01-12 21:17:22 592

原创 Practice54:判断在一个矩阵中是否存在一条包含某字符串所有字符的路径

Practice54:请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。S1牛客解题法class Solution {public:.

2021-01-12 20:50:50 390

原创 Practice53：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值

Practice53：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {

2021-01-12 20:26:34 236

原创 Practice52:得到一个数据流中的中位数

Practice52:如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。S1暴力解法class Solution {public: vector<int> ve; void Insert(int num) {

2021-01-11 21:46:23 114

原创 Practice51:请实现两个函数，分别用来序列化和反序列化二叉树

Practice51:请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节点（#），以！表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。例如，我们可以把一个只有根节点为1的二叉树序列

2021-01-11 21:34:10 180

原创 Practice50:从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

Practice50:从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。S1/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: ve

2021-01-11 21:05:39 168

原创 Practice49:请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推

Practice49:请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。S1牛客解题之一，模板法/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NUL

2021-01-11 20:58:49 145

原创 Practice48:请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的

Practice48:请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。S1牛客解题如图根据上图可知：若满足对称二叉树，必须满足： 1 2 3 1. L->val == R->val 2. L->left->val == R->right->val 3. L->right->val == R->left->v

2021-01-11 20:41:31 293

原创 Practice47：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针

Practice47：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5S1

2021-01-11 20:10:14 159

原创 Practice46：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。

Practice46：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。S1暴力解/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), lef

2020-12-20 11:20:55 189 1

原创 Practice45:给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null

Practice45:给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。S1/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* EntryNodeOfLoop(ListNode* pHead) {

2020-12-20 10:58:19 268 1

原创 Practice44:实现一个函数用来找出字符流中第一个只出现一次的字符

Practice44:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。S1本体重点在于想到用统计的map和计算顺序的queueclass Solution{public: queue<char> q; map<char,int> mp; //Insert one char from stri

2020-12-20 10:31:34 162 1

原创 Practice43：实现一个函数用来判断字符串是否表示数值（包括整数和小数）

Practice43：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。S1用排除法class Solution {public: bool isNumeric(char* string) { int n = strlen(string); bool poi

2020-12-19 11:30:39 202 1

原创 Practice42:实现一个函数用来匹配包括‘.‘和‘*‘的正则表达式

Practice42:请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配S1牛客解题之一引用牛客解题思路：首先，考虑特殊情况：1>两个字符串都为空，返回true2>当第一个字符串不空，而第二个字符串空了，返回false（因为这样，就无法匹配成功了

2020-12-19 09:39:31 448 1

原创 Parctice41：给定一棵二叉搜索树，请找出其中的第k小的结点。

Parctice41：给定一棵二叉搜索树，请找出其中的第k小的结点。S1中序遍历递归法/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: TreeNo

2020-12-17 21:42:54 162

原创 Practice40:在一个长度为n的数组里的所有数字都在0到n-1的范围内

Practice40:在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。返回描述：如果数组中有重复的数字，函数返回true，否则返回false。如果数组中有重复的数字，把重复的数字放到参数duplication[0]中。（ps:duplication已经初始化，可以直接赋值使用

2020-12-17 21:17:57 1014

原创 Practice39:将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0

Practice39:将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0S1牛客解题之一主要边界值确定要细想class Solution {public: int StrToInt(string str) { const int len = str.length(); if(len==0)return 0; int i=0; while(i<len

2020-12-17 20:57:38 242

原创 Practice38：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号

Practice38：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。S1异或代表无进位加，与代表进位加，左移动代表进位class Solution {public: int Add(int num1, int num2) { while(num2!=0){ int res = (num1&num2)<<1; num1 ^= num2;

2020-12-17 20:26:31 129

原创 Parctice37:求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）

Parctice37:求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。S1A&&B操作，先确认A条件成立，再进行B操作，替代条件ifclass Solution {public: int Sum_Solution(int n) { bool res = n>1&&(n+=Sum_Solution(n-1)); retu

2020-12-17 20:11:51 128

原创 Practice36：m%n

Practice36：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^

2020-12-09 22:03:13 252

原创 Practice35：扑克牌顺子

Practice34：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!

2020-12-09 21:19:19 100

glibc-2.17-317.el7.aarch64.rpm

一个课程的车牌识别Matlab程序

空空如也