- 博客(69)
- 资源 (9)
- 收藏
- 关注
原创 【无标题】
已经毕业啦感谢各位的关注以及回复,已经毕业了,很少再看博客,谢谢各位的回复以及提问,没能及时回复以及未能给大家解决问题,特此说明。江湖再见,各位加油。感谢各位的关注以及回复,已经毕业了,很少再看博客,谢谢各位的回复以及提问,没能及时回复以及未能给大家解决问题,特此说明。江湖再见,各位加油。...
2021-11-28 23:59:43 186
原创 pcl1.8.0+vs2013环境配置
参考文章:[https://blog.csdn.net/qq_42570058/article/details/80891372]
2021-03-17 09:49:54 185
原创 Opencv2.4.13+VS2013+win10 64位 环境配置
目录1、软件下载1.1 OpenCV官网下载1.2 VS2013百度网盘下载2、环境配置2.0 系统环境配置2.1 一个简单的C项目的创建2.2 OpenCV环境配置(永久)2.2.1 Debug设置==到目前为止,刚刚的代码其实以及可以运行成功了==2.2.2 Release版本设置2.3 永久的配置方案1、软件下载1.1 OpenCV官网下载网址:https://opencv.org/releases/下拉选择对应的版本即可,这里我们选择2.4.13版本下载好以后长这个样子我
2020-12-23 16:04:30 551
原创 MathType自动公式居中编号右对齐
哔哩哔哩参考地址:B站视频论坛思路:首先word要有mathtype其次最后:点击 右编号,插入公式,编号自己就生成了。
2020-11-17 13:07:52 6220
原创 牛牛找工作
题目为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。例题每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,分别表示工作的数量N(N<=100000) 和小伙伴的数量M(M<=100000)。接下来的N行每行包含两个正整数,分别表示该项工
2020-08-20 14:46:53 233
原创 查找第K大的元素
题目给定一个无序的整型数组A[n],数组大小大于等于3,允许有值相同的元素;请设计算法找到该数组排序后第三大的元素值并输出.代码:暴力if __name__ == "__main__": arr = list(map(int,input().strip()[1:-1].split(','))) arr.sort() print(arr[-3])...
2020-08-20 10:40:41 267
原创 字符串旋转
题目给定两字符串A和B,如果能将A从中间某个位置分割为左右两部分字符串(都不为空串),并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。例题如果A=‘youzan’,B=‘zanyou’,A按‘you’‘zan’切割换位后得到‘zanyou’和B相同返回true。代码if __name__ =="__main__": s = input().strip() s1,s2 = s.split(';') flag = s2[0] fo
2020-08-20 09:51:40 254
原创 查找数组众数
题目给定一个数组A[n], 定义数组的众数 ( Majority Element) 为数组中出现次数超过 n/2 次的元素, 假设数组A[n]非空且一定存在众数, 请设计算法找到该众数并输出.例题一个非空且一定存在众数的整数数组,如: [1,2,2]输出打印该众数,如: 2代码思路:简单粗暴,直接排序,找到中间的哪一位即可if __name__ == "__main__": arr = list(map(int,input().strip()[1:-1].split(','))
2020-08-20 09:06:57 691
原创 数组移动跳跃
题目 给定一个非空的整数数组, 从数组第一个元素(下标为0的元素)开始遍历进行移动, 下一次向后或向前移动 该元素的值 的位数 (值为正数向后移动,值为负数向前移动,值为零不移动), 依次类推进行移动,若某次移动数组出现越界, 则说明数组可以跳出,返回true;不能跳出则返回false;例题输入数组a[5] = [1,2,3,2,5];从第一个元素开始a[0]=1,下次向后移动1位到第二个元素a[1]=2,再次向后移动2位到第四个元素a[3],因为下次向后移动2位(a[3]=2)后,
2020-08-20 09:00:33 376
原创 python:堆排序+小和问题+逆序对
堆排序def main(arr): #主函数 if not arr or len(arr)<2: return arr return partition(arr,0,len(arr)-1)#分def partition(arr,l,r): #base case if l==r: return mid = l+(r-l)//2 left_arr = partition(arr,l,mid) right
2020-08-03 17:44:30 217
原创 拼多多
题目编号1-N盒子,每个盒子里面有对应编号个球每次选一个x,将编号大于等于x的盒子删除掉x个球,球最少的次数将所有盒子里面的球都变为0.例子:输入描述:第一行,有1个整数T,表示测试用例的组数。(1 <= T <= 100)接下来T行,每行1个整数N,表示有N个魔术盒子。(1 <= N <= 1,000,000,000)3125输出描述:共T行,每行1个整数,表示要将所有盒子的球变没,最少需要进行多少次操作。123代码:#这道题的思路是:#每次都
2020-07-22 17:05:11 417
原创 小红书
题目:在游戏中,击败魔物后,薯队长获得了N件宝物,接下来得把这些宝物卖给宝物回收员来赚点小钱。这个回收员有个坏毛病,每次卖给他一件宝 物后,之后他就看不上比这件宝物差的宝物了。在这个世界中,衡量宝物的好坏有两个维度,稀有度X和实用度H,回收员在回收一个宝物A 后,下一个宝物的稀有度和实用度都不能低于宝物A。那么薯队长如何制定售卖顺序,才能卖给回收员宝物总个数最多。例子输入例子1:43 21 11 31 2输出例子1:3考点:最长递增子序列:动态规划AC=70%from collect
2020-07-22 16:29:05 215
原创 牛客编程巅峰赛:疯狂过山车
题目:链接:https://ac.nowcoder.com/acm/contest/6219/B来源:牛客网今天牛牛去游乐园玩过山车项目,他觉得过山车在上坡下坡的过程是非常刺激的,回到家之后就受到启发,想到了一个问题。如果把整个过山车的轨道当作是一个长度为n的数组num,那么在过山车上坡时数组中的值是呈现递增趋势的,到了最高点以后,数组中的值呈现递减的趋势,牛牛把符合这样先增后减规律的数组定义为金字塔数组,请你帮牛牛在整个num数组中找出长度最长的金字塔数组,如果金字塔数组不存在,请输出0。输入:5
2020-07-12 07:56:44 291
原创 牛客编程巅峰赛:妞妞扔牌
题目链接:https://ac.nowcoder.com/acm/contest/6219/A来源:牛客网牛牛现在有n张扑克牌,每张扑克牌都有点数和花色两部分组成。点数为‘1’-‘9’的正整数,花色为’C’,‘D’,‘H’,‘S’'其中的一个,分别表示梅花、方块、红桃、黑桃。现在牛牛想按一定的顺序把这n张牌扔掉。扔牌顺序的规则如下1.:1.如果现在还剩素数张牌,则将牌顶的牌扔掉2.如果现在还剩非素数张牌,则将牌底的牌扔掉牛牛想知道他的扔牌顺序是什么,请返回扔牌顺序的字符串题解class So
2020-07-12 07:01:20 192 1
原创 shopee:路径算法题
题目shopee的办公室非常大,小虾同学的位置坐落在右上角,而大门却在左下角,可以把所有位置抽象为一个网格(门口的坐标为0,0),小虾同学很聪明,每次只向上,或者向右走,因为这样最容易接近目的地,但是小虾同学不想让自己的boss们看到自己经常在他们面前出没,或者迟到被发现。他决定研究一下如果他不通过boss们的位置,他可以有多少种走法?参考leetcode:不同路径2第一行 x,y,n (0<x<=30, 0<y<=30, 0<=n<= 20) 表示x,y小虾的座位
2020-07-11 08:51:00 565
原创 算法:小红书
题目薯队长写了n篇笔记,编号从1~n,每篇笔记都获得了不少点赞数。薯队长想从中选出一些笔记,作一个精选集合。挑选的时候有两个规则:1.不能出现连续编号的笔记。2.总点赞总数最多如果满足1,2条件有多种方案,挑选笔记总数最少的那种思路动态规划,按部就班的模拟出来就可以了#这个题目采用动态规划import sysdef helper(res,n): dp = [0]*n dp[-1],dp[-2] = 0,0 dpNum = [0]*n dpNum[-1]
2020-07-03 16:24:02 1985
原创 算法:小红书
题目:薯队长带着小红薯参加密室逃脱团建游戏,首先遇到了反转游戏,小红薯们根据游戏提示收集了多个单词线索,并将单词按要求加一个空格组 成了句子,最终要求把句子按单词反转解密。 说明:收集的时候单词前后可能会有多个空格,反转后单词不能有多个空格,具体见输入输出样例。思路:放在一个列表中,反转之后在采用join函数链接在一起。import sysif __name__ == "__main__": res = list(sys.stdin.readline().split()) res
2020-07-03 16:01:30 944
原创 模拟:字符串的处理问题:小红书正序处理 + 腾讯的栈弹出问题
题目:薯队长写了一篇笔记草稿,请你帮忙输出最后内容。1.输入字符包括,"(" , “)” 和 "<“和其他字符。2.其他字符表示笔记内容。3.()之间表示注释内容,任何字符都无效。 括号保证成对出现。4.”<“表示退格, 删去前面一个笔记内容字符。括号不受”<"影响 。思路:利用栈的思路:遍历一次,模拟遇到的各类情况。s = raw_input().strip() res,brackets = [],0 for c in s:
2020-07-03 15:19:16 3811
原创 单链表——增加中间插入节点的功能
这里暂时没有考虑pos位于尾部的情况# 节点的定义:class Node: '''节点的定义''' def __init__(self,val): self.val = val self.next = None# 单链表的定义:class SingleLinkList: # 这里调用节点的定义,创建一个空链表,self.__head表示始终指向链表的头 def __in...
2020-03-31 09:55:07 1086 1
原创 单链表———在链表类里面增加——尾插节点
往空链表中插入节点时相当于头插其余情况,需要找到尾节点# 节点的定义:class Node: '''节点的定义''' def __init__(self,val): self.val = val self.next = None# 单链表的定义:class SingleLinkList: # 这里调用节点的定义,创建一个空链表,self.__head表示始终指向链表的头...
2020-03-31 09:41:26 322
原创 链表——节点定义,空链表定义,头插节点,打印
# 节点的定义:class Node: '''节点的定义''' def __init__(self,val): self.val = val self.next = None# 单链表的定义:class SingleLinkList: # 这里调用节点的定义,创建一个空链表,self.__head表示始终指向链表的头 def __init__(self,Node=None...
2020-03-31 09:28:42 1558
原创 快排——基于荷兰国旗问题
#快排是基于荷兰国旗问题扩展的# 快排1.0------时间复杂度:最差O(n**2)# 保证最后一个数为区分数,保证不动,利用荷兰国旗问题排序,然后把最后一个值和大于区域的#最后一个值交换,然后这个值左右两边分别进行递归# 快排2.0# 数组中最后一个数做划分值,<p ==p >p 直接把等于p的那一批都搞定了#时间复杂度:最差O(n**2)#最好:左右...
2020-03-29 20:31:41 167
原创 荷兰国旗问题———明显分三类情况下使用
详解如代码显示# 荷兰国旗问题 分三块# 在arr[L...R]上,根据P(划分值)分块,<p 在左边;==p 的中间; >p的,在右边# 返回值,是一定会返回一个长度为2的数组,记录等于区域的左右边界# arr = [ ... 3 5 5 4 6 7 ... ]# index = 4 5 6 7 8 9 # p = 5#arr = [ ... (3 4) 5...
2020-03-29 15:23:52 168
原创 python版比较器——手把手教你学会(含链表)
我想说的都在下面的代码中,学至左神。# 比较器,重载比较运算符# 对于任意的比较器,首先需要指定两个数o1,o2#对返回值有统一的规范#返回负数时,认为o1应该排在o2的前面#返回正数时,认为o2应该排在o1的前面#返回0 时, 谁排在前面都可以#例子1————官方给的是从小到大排序a = [4,5,6,9,8,2,4,6,3,8,4]b = sorted(a)a.sort...
2020-03-29 14:36:11 1146
原创 堆结构(重点掌握)——python不仅涉及堆排序,还涉及贪心算法等众多问题
理解对结构(左神视频)1、用户给了一个黑箱,要求每次都往黑箱里面加一个数字,同时还需要弹出其中的最大值,即heapinsert 和heapify的过程。2.heapinsert:就是实现大根堆的过程,每次保证:在任何一个子树中,最大值都是这个子树的头。3、heapify:就是再把大根堆的第一个数字和和最后一个数字交换以后,把数组的大小减一,则最后一个数就是最大值。剩余的n-1个数,从上...
2020-03-29 10:43:44 155
原创 算法进阶版--冒泡排序+对数器(无OJ情况下验证算法的正确性)
代码import random#冒泡排序def bubblesort(bubbleList): #外层循环,整个数组的长度 flag = True n = len(bubbleList) while(n): #内层循环,相邻两个数之间进行比较 #比如四个数字两两比较只需要3次,所以要减一 for i in ran...
2020-03-27 18:15:14 182
原创 异或的妙用
异或概念:无进位+1性质1、 0^N = N2、N^N = 03、满足交换律以及结合率面试问题1:一个数组中有一种数出现了奇次数,其他数都出现了偶次数,怎么找到这个数?用0去异或这个数组,得到的结果就是答案。面试问题2:一个数组中有两种数出现了奇次数,其他数都出现了偶次数,怎么找到这两个数?1、首先指定一个变量eor:与数组中每一个数异或,得到 eor = a^b且 eo...
2020-03-27 11:34:04 134
原创 2020.3按摩师
思路递归:超时啦代码class Solution(object): def massage(self, nums): """ :type nums: List[int] :rtype: int """ n = len(nums) if n == 0: return ...
2020-03-26 11:19:33 234 1
原创 2020.3.26:三维形体的表面积
理解题目:观看视频:B站代码出处观看视频:B站代码pythonclass Solution(object): def surfaceArea(self, grid): """ :type grid: List[List[int]] :rtype: int """ all_area = 0 ...
2020-03-26 09:49:09 121
原创 排序算法介绍——归并排序(代码不太理解)
归并排序####### 没太懂,为什么每一次递归之后返回的left和right的值为什么会一直发生变化呢# 归并排序merge#思路:一生二,二生四,四生八,采用递归的方式先把整个数组拆分为一个个元素def merge_sort(merge_List): if len(merge_List)<=1: return merge_List mid = le...
2020-03-20 14:56:30 316
原创 排序算法介绍——冒泡排序+插入排序+选择排序
#冒泡排序def bubblesort(bubbleList): #外层循环,整个数组的长度 flag = True n = len(bubbleList) while(n): #内层循环,相邻两个数之间进行比较 #比如四个数字两两比较只需要3次,所以要减一 for i in range(n-1): ...
2020-03-20 10:07:11 134
原创 leetcode——2020-03月:买股票的最佳时间 1
思路一次遍历,计算每次 到当天为止 的最小股票价格和最大利润。代码class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ min_price = float('inf'...
2020-03-19 11:19:53 96
原创 leetcode——2020-03月:字符串的压缩
思路双指针,一个辅助指针用来计数代码class Solution(object): def compressString(self, S): """ :type S: str :rtype: str """ n = len(S) res = [] i = 0 ...
2020-03-19 09:51:37 95
原创 leetcode——2020-03月19日:最长回文串
思路(用到字典)统计每个字符串的次数,偶次数全部加上,奇数的加上最大的偶数,然后在根据是否需要加一。代码class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: int """ import colle...
2020-03-19 09:18:28 85
原创 剑指offer(python版)——9、数组中重复的数字
思路采用哈希表,遍历代码class Solution(object): def findRepeatNumber(self, nums): """ :type nums: List[int] :rtype: int """ dic = {} for i in nums: ...
2020-03-18 10:42:48 138
原创 leetcode——2020-03月18日:矩形重叠
出处1、题目描述矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。给出两个矩形,判断它们是否重叠并返回结果。来源:力扣(LeetCode)链接:著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解题...
2020-03-18 09:52:39 166
原创 leetcode——2020-03月-每日一题:拼写单词
出处1、题目描述给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。注意:每次拼写时,chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。2、解题思路直接统计字母表 chars 中每个字母出...
2020-03-18 09:19:23 137
原创 爬楼梯(python版)
题目描述在你面前有一个n(n<=100)阶的楼梯,你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。思路f(n) = f(n-1)+f(n-2)代码def func(n): a,b = 1,1 for i in range(n): a,b = b,a+b return a input_num = int(inp...
2020-03-18 08:58:44 2988
原创 剑指offer(python版)——8、跳台阶
思路递归——时间复杂度太高了代码class Solution: def jumpFloor(self, number): # write code here if number<=2: return number for i in range(3,number+1): out= s...
2020-03-17 13:09:23 86 1
原创 剑指offer(python版)——7、斐波那契数列
牛客网网址leetcode网址思路dp思想代码class Solution: def Fibonacci(self, n): # write code here a,b = 0,1 for i in range(n): a,b = b,a+b return a...
2020-03-17 12:51:43 133
采用:win10+VS2013+PCL1.8+opencv2.4.13+kinect1.8获取深度图、彩色图以及将深度图转换为pcd格式的点云
2019-09-23
labview2014虚拟双通道示波器
2019-03-20
labview2013虚拟温度计设计(同时显示华氏度和摄氏度)
2019-03-20
labview2013信号发生器(正弦波,三角波,方波)
2019-03-20
Scrapy安装出问题解决方法
2018-11-05
韦穗著计算机视觉多视图几何
2018-11-03
计算机视觉相关
2018-11-03
计算机视觉中的多视图几何
2018-11-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人