- 博客(20)
- 收藏
- 关注
RSS订阅原创 Leetcode_栈与队列
225. 用队列实现栈链接：https://leetcode-cn.com/problems/implement-stack-using-queues/solution/225-yong-dui-lie-shi-xian-zhan-by-liucx-3/使用队列实现栈的下列操作：push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空解题思路栈：洗盘子，脏盘子放最上面（尾部进），洗盘子也从最上面开始（尾部出），简称后进先出
2020-07-14 21:21:32
235
原创 计算两个矩形的IOU交并比_Python
注意：python2对于除法的规则是取整python3则会保留小数点后的位数。如果你在使用python2执行下列代码出现结果为0的情况，请对除数或被除数使用float()函数转换为浮点型即可。见代码# encoding:utf-8# this file is used to calculate IOU# rec = [left,right,bottom,top]def calculateIOU(rec1,rec2): intersect_l = max(rec1[0],rec2[0]
2020-07-09 17:36:09
790
2
原创 Leetcode_哈希表
217. 存在重复元素https://leetcode-cn.com/problems/contains-duplicate/给定一个数组，如果任意一值在数组中出现至少两次，函数返回 True 。如果数组中每个元素都不相同，则返回 False 。example:输入: [1,2,3,1]输出: true解题思路哈希表：创建一个空字典dict.get()函数返回键值对中的值，如果存在则证明重复，输出True;不存在则可以赋值一个任意‘值’（这里设为了1）如若循环结束，则返回FALSE。
2020-07-04 23:27:19
194
原创 Leetcode_动态规划
爬楼梯有n级台阶，每次有两种方法上楼（一次上一节/一次上两节）。问：有多少种方案？https://leetcode-cn.com/problems/climbing-stairs/输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶解题思路动态规划：一个问题的最优解，可以从其子集的最优解组合而得。第i级台阶的方法总数=（i-1）级台阶方法总数 + （i-2）级台阶方法总数例外：n&l.
2020-07-01 18:05:42
801
1
原创 Leetcode_分治算法
分治法的设计思想：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。step1 分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；step2 解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题step3 合并：将各个子问题的解合并为原问题的解。241. 为运算表达式设计优先级链接：https://leetcode...
2020-04-13 20:36:43
1117
原创 Leetcode_二分查找法
二分查找是在“有序数组”中利用“中值”找目标的问题时间复杂度：O（logN）两种求中值方法：med = (left + right) // 2med = (left + right) >> 1 替代写法，跟上面是等价的，速度快一些med = left + (right - left) // 2 #应该使用这种，因为第一种存在out of range情况二分查找...
2020-04-11 18:20:45
219
原创 Leetcode_双指针
167.两数之和 II - 输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。链接：https:/...
2020-04-06 22:14:44
124
原创 Leetcode_贪心算法
455.分发饼干（贪心问题）假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：...
2020-03-30 21:33:24
186
原创 Leetcode_排序
Leetcode_排序题目来源于LeetCode，挑选来自CyC2018，记录自己的刷题过程215. 数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/解题...
2020-03-29 21:29:00
124
原创 《OpenCV算法精解——基于Python与C++》第七章形态学处理
第七章形态学处理总结Github地址形态学处理主要对图像处理，提取高亮区域的暗部，提取暗部区域的高光。基础构建结构元element：element = cv2.getStructuringElement(shape,ksize)shape: cv2.MORPH_RECT(矩形）,cv2.MORPH_ELLIPSEM(椭圆形),cv2.MORPH_CROSS(十字交叉形）7.1_腐蚀...
2020-02-27 22:39:00
584
原创 《OpenCV算法精解——基于Python与C++》第六章阈值分割
第六章代码总结：本章通过选取阈值点，对图像主体与背景进行分割。分为手动与自动。自动：直方图技术法，熵算法（太麻烦了），Otsu（全局法中最棒），自适应阈值法（无敌）#手动阈值thresh = 150#阈值maxVal = 255#输出主体的像素值type = cv2.THRESH_BINARY#用0替代，大于阈值输出maxVal，小于等于输出0；THRESH_BINARY_INV=1相...
2020-02-23 21:42:46
870
原创 （cs231n）assignment1_knn
k-Nearest Neighbor (kNN) exerciseComplete and hand in this completed worksheet (including its outputs and any supporting code outside of the worksheet) with your assignment submission. For more detai...
2019-10-17 09:22:39
336
原创 （北京理工嵩天）Python学习 第八周
本周将进行python图形编程的介绍图形基本介绍Python图形基本介绍图形工具包：tkinter（简称tk接口）Graphicsturtle图形用户界面Graphical User Interface （GUI）Tkinter——Pyhton标注GUIGraphics——基于Tkinter扩展Turtle——python内置的图形库例：简单图形编程1.导入图形模块im...
2018-12-25 18:02:45
306
原创 （北京理工嵩天）Python学习 第七周
本周开始学习程序设计方法，从程序方法的角度解读计算思维 （更像工作方法 没有记很多）自顶向下设计即将大问题分解成一个个的小问题最后再汇总。自顶向上的设计从底层模块一个一个测试小规模程序直接运行中等规模程序从底层开始逐步上升，运行基本函数，测试整体函数较大规模程序将使用高级软件测试方法敏捷开发当前最流行开发方法以人为核心，迭代，循序渐进将大项目分解成多个相互联系，但又相互独立...
2018-12-19 20:43:27
748
2
原创 （北京理工嵩天）Python学习 第六周
本周将进行文件的学习文件编码ASCIIUnicodeUTF-8（可变长度的Unicode）GBK编码（汉字内码扩展规范）编码：encode（）解码：decode（）文本基于字符定长的ASCII换行符：（\n）>>> print(" hello \nworld \n \ngoodbye 32 \n") hello world goodbye 32 ...
2018-12-18 20:18:50
645
原创 （北京理工嵩天）Python学习 第五周
从本周开始，本人将只写小标题与代码，通过代码来演示知识点，避免繁琐。函数与递归理解函数设计作用理解python中函数的调用和参数传递掌握使用韩束减少代码重复性、增加程序模块化的方法理解递归并使用函数定义使用def语句定义函数def与函数名中有空格，右圆括号后需加：号def ():parameters(参数）多个时用逗号分隔def add1(x): x=x+1 ...
2018-12-16 21:14:22
599
1
原创 （北京理工嵩天）Python学习 第四周
第四周 程序流程图程序流程图介绍程序设计的三种基本结构，通过一系列的图形，流程线和文字说明算法中基本操作和控制流程。基本元素包括：1.表示相应操作的框2.带箭头的流程线3.框内外必要的文字说明三种基本结构任何算法（程序）都可以由顺序结构，选择结构和循环结构三种基本结构组合来实现。1.顺序结构2.选择结构又叫分支结构，指在算法中通过对条件的判断根据条件是否成立来选择不同流向的...
2018-12-05 22:16:35
939
原创 （北京理工嵩天）Python学习 第三周
本周将进行 python的语法本课程将介绍六种语言类型：数字，字符串，元组，列表（本周）文件，字典（之后）数字类型python有三种数字类型:整数类型，浮点数类型，复数类型整数类型同数学，无取值范围，可二进制，十进制，十六进制等pow（x，y）：计算x^y如pow(2,10)=1024浮点数类型带有小数点以及小数的数字pyhton中浮点数数值范围有限制，小数精度也存在限制，与计...
2018-11-24 23:20:06
1927
原创 （北京理工嵩天）Python学习 第二周
1.Python 程序元素分析本周将进行python的简单入门 目标十行代码根据上周的温度转换程序讲解各符号意义#TempConvert.pyval = input("请输入带温度表示符号的温度值（例如：32C）:")if val[-1] in ['C','c']: f = 1.8 * float(val[0:-1]) + 32 print("转换后的温度为：%.2fF"...
2018-11-23 18:14:35
328
原创 （北京理工嵩天）Python学习 第一周
程序的基本编写方法IPO模式I：Input 输入，程序的输入P：Process 处理，程序的主要逻辑O：Output 输出，程序的输出Q：是否存在无输入输出的程序？A：死循环：while(True):a=1可用来测试cpu性能IPO是思考程序设计最基本的额方法。理解问题计算部分对于一个问题，有很多种不同的解决办法，即不同的计算部分。确定一个问题的计算部分是首要阶...
2018-11-06 20:54:23
826
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人