- 博客(20)
- 收藏
- 关注
原创 Python - 快速排序
Python - 快速排序手写一遍快速排序,加深记忆。# 准备被排序的数组array_to_be_sorted = [int(i) for i in input().split()]def quick_sort(start, end, arr): """快速排序 利用了 list 作为入参时其中的值可以被更更改的性质。 :start: 排序起点 :end: 排序终点 :arr: 需要被排序的序列 """ if start >=
2022-01-22 16:16:45
797
原创 Python - 至多包含两个字符的最大子串
Python - 至多包含两个字符的最大子串题目给定字符串 s,判断最长的只含有一个或者两个字符的子串的长度。示例1input_str = “kkkk”answer = 4解释:最长子串是 kkkk。示例2input_str = “abdyd”answer = 3解释:满足条件的最长子串是 dyd。class Solution: def get_max_length(self, input_str: str) -> int: """获取满足条件的最长子串"""
2022-01-22 15:36:54
1049
原创 Python - 最大连续子序列和
Python - 最大连续子序列和最常考的面试题了。代码输出最大值动态规划# -*- coding: utf-8 -*-# @File : test.py# @Author : xianglun918# @Time : 2021/09/17 12:56:15# 处理输入nums = [int(i) for i in input().split()]# 如果没有输入 - 输出 -1 (其实理论上最少应该有一个输入)if not nums: print(-1)else: #
2021-09-17 21:25:24
1061
原创 Python - 快速排序
arr = [int(i) for i in input().split()]def quick_sort(start, end): global arr if start >= end: return # Select the pivot pivot = arr[start] low, high = start, end # Exchange pivot left side and right side while lo.
2021-09-16 22:01:07
90
原创 Linux 开发环境及应用第一、二章笔记
文章目录笔记开始使用 Linux文本文件的处理Linux 中的文本信息进程的标准输入输出读取文件内容正则表达式组合和锚点行筛选 grep笔记课程网站开始使用 Linuxuseradd # 添加用户,用户信息存放在 /etc/passwdman # 查看手册,章节编号 1命令 2系统调用 3库函数 5配置文件man [name]man [section name]man -k [regexp] # 列出关键字与正则表达式匹配的手册目录date # 可定制输出格式ntpdate [ntp w
2021-09-07 18:27:49
195
转载 【转载】关于Opencv里SIFT和SURF是有专利算法的说明
原文地址It's been two years already that I see the same subject that hangs on several times concerningSIFTandSURFwhich cause problems for some. there is always a post about these two.First of all, you need to understand something:OpenCVis an open s...
2021-09-05 00:06:33
2405
2
原创 Leetcode 汉诺塔问题 Python
class Solution: def hanota(self, A: List[int], B: List[int], C: List[int]) -> None: """ Do not return anything, modify C in-place instead. """ def move(n, src, mid, dest): if n == 1: dest..
2021-09-03 18:04:55
252
1
原创 树莓派 Ubuntu Server 安装官方配置工具
树莓派 Ubuntu 安装 raspi-configraspi-configraspi-config是最初由Alex Bradbury编写的Raspberry Pi配置工具。它针对Raspbian。raspi-config做什么一般而言,raspi-config旨在提供进行最常见的配置更改的功能。这可能会导致对/boot/config.txt各种标准Linux配置文件的自动编辑。某些选项需要重新启动才能生效。如果您更改了其中任何一个,raspi-config则在选择``按钮时会询问您是否要立即
2021-08-31 11:06:25
785
2
原创 2021-08-27测试优快云 MarkDown模板
系列文章目录提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例
2021-08-27 17:46:24
123
原创 筛选法求素数
文章目录筛选法求素数筛选法求素数以时间换空间是常用的一种编程思想。假设题目:求n以内的素数。一、常规的解题思路是从小到大判断每一个数是否为素数,如下:def checkPrime(n: int) -> bool: ''' 判断输入整数是否为质数 ''' for i in range(2, n): if not n % i: return False return Truedef main(n: int) -> None: ans = [1, 2] for i
2021-08-25 17:37:59
263
原创 树莓派小车#2 - 添加新的控制方式
文章目录优化目录结构添加Web页面监听键盘输入的功能优化目录结构在上次的文章中,我们有了一个基础的控制系统。显然把web框架和控制界面放到一个文件夹中并不是一个好主意。我们需要把文件分类放好以便后期的维护和更改。上一次的目录结构:./|- start.py|- index.html优化后的目录结构:这里我们把上次文章中的Car和Wheel类放到了components/vehicle.py中,然后在项目根目录的main.py中调用。components文件夹用于放置各种自定义的模块,用
2021-08-25 16:37:26
210
原创 树莓派小车#1 - 硬件采购和简单运动控制系统
文章目录raspCar小车项目raspCar小车项目暑假在家清理旧物的时候发现了数不清的杜邦线和曾经冲动买下的「树莓派入门开发套件」,继而发现曾经甚至买过焊枪、热熔胶这种东西。可以说,装备齐全的令人发指。在积满灰尘的角落,这些元器件默默的抱怨着我曾经的「始乱终弃」。...
2021-08-06 18:14:54
1976
1
原创 新手入门之树莓派CSI摄像头连接
文章目录树莓派CSI摄像头连接打开摄像头接口CSI摄像头添加驱动文件重启设备&检查树莓派CSI摄像头连接打开摄像头接口sudo raspi-configCamera设置为enable。CSI摄像头注意树莓派上有两个CSI输出接口,一个是屏幕输出,一个是摄像头输入,不要接错了。添加驱动文件sudo vim /etc/modulesbcm2835-v4l2添加如上字符,示意树莓派加载相应驱动。重启设备&检查输入如下代码ls -al /dev/ | grep
2021-08-06 12:08:23
2897
3
原创 新手入门之树莓派设置静态ip及ssh连接
文章目录新手入门之树莓派设置静态ip及ssh连接前言设置静态ipSSH连接新手入门之树莓派设置静态ip及ssh连接前言不赘述系统安装了。默认树莓派已经准备就绪。默认使用的是raspberry os。设置静态ip打开终端。默认快捷键是ctrl + alt + t。查看网关ip地址。route -n会有如下显示(注意:不同的路由可能会有不同。这里,192.168.3.1表示我只能使用192.168.3.x的ip地址,因为要与路由器表示同一个网段。如果静态ip配置为192.168.1.x可
2021-08-06 10:55:10
2994
转载 PID控制算法学习
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-07-26 13:44:11
1068
原创 SD卡windows无法识别修复
仅仅记录一下折腾的历程:今天翻出来一张老旧的SD卡,发现用读卡器无法在windows上识别,mac却可以。检查了磁盘格式确定是ExFat没问题,在来回格式化了几回之后还是不行。结果:在windows自带工具:「创建并格式化硬盘分区」里发现windows没有自动给sd卡分配盘符,右键sd卡选择「更改驱动器号」随便分配一个盘符,就可以在资源管理器里打开sd卡辣。...
2021-06-22 22:57:00
803
原创 Python - 八皇后问题简析。
八皇后问题简介: 将8个皇后放入8 * 8的棋盘中,任意两个皇后不能在同一条直线或对角线上。(可引申至 n 皇后问题)Method - 1暴力随机法,通过无限随机找到一个符合条件的解:(用到random, copy) 找到一个解的效率很高,但找到全部解方面效率低。# Method1 - 暴力随机import randomimport copydimension = 8total =...
2018-07-02 18:18:14
510
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人