紫金战士-CSDN博客

原创数据结构与算法学习刷题两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]题目参考链接：https://leetcode-cn.com/problems/two-sumPython实现（优化：字典）def tw

2020-05-30 22:38:28 211

原创数据结构与算法学习刷题寻找数组的中心索引

给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1:输入: nums = [1, 7, 3, 6, 5, 6]输出: 3解释: 索引3 (nums[3] = 6) 的左侧数之和(1 + 7 + 3 = 11)，与右侧数之和(5 + 6 = 11)相等。同时, 3

2020-05-30 22:22:56 165

原创数据结构与算法学习刷题数组中根据索引插入值

数组中根据给定索引插入值，给定索引之后的元素都需要后移一位。两种情况，需要考虑：1、给定索引为负数，将其放在首位。2、给定索引超出数组长度，将其放在末位。Python实现python支持负索引和值为None的元素，情况复杂一点.，代码如下。class Array(object): def __init__(self, lst): self.size = len(lst) self.lst = lst def insert(self, index,

2020-05-29 22:02:22 319

原创数据结构与算法学习刷题选择排序

选择排序（Selection Sort）：从小到大排序算法思想：在未排序的序列中，找到最小的元素将其交换到已排序序列的首位，然后再从未排序序列中，找到最小的元素将其交换到已排序序列的末尾。以此类推，直到所有元素都已排序完毕。算法过程：1、第一轮遍历，在未排序的序列中，依次遍历所有元素，选出最小值，将其与未排序序列的第一个元素进行交换。2、第二轮遍历未排序序列，选出最小值，将其与未排序序列的第一个元素进行交换。3、进行n-1轮遍历，即可排序完毕。动图演示Python实现def selecti

2020-05-29 17:19:17 305

原创数据结构与算法学习刷题冒泡排序

几天前加入算法刷题知识星球，开始数据结构与算法之旅，在CSDN上记录一下每天的刷题过程基本思想：比较相邻两个数的大小，较大的数下沉，较小的数冒起来。算法过程：1、比较相邻两个数的大小，如果前者大于后者，则两数位置交换，否则，继续依次找下一对相邻的两个数进行比较。注意：这里每次比较的是相邻的两个数，不是某一个数与其他数比较。2、第一轮遍历是第一个数与第二个数比较、交换，然后是第二个数与第三个数比较、交换，直到倒数第二个数与最后一个数进行完比较、交换后，第一轮遍历就结束了，最大的数已经交换到了序列的最

2020-05-29 15:43:16 297

原创 Python 将py文件打包成exe程序，并注册成Windows系统服务

1、使用pyinstaller将py打包成exe1、安装pip install pyinstaller2、打包成exe可执行文件pyinstaller -F packTest.py #packTest.py为待打包的py文件打包成功后会在同级目录中生成两个文件夹和一个文件，分别为dist和build文件夹，以及一份与.py文件同名的.spec文件。exe程序位于dist文件夹下。2、使用srvany.exe，instsrv.exe将exe程序注册为服务1、下载srvany.exe，in

2020-05-27 16:39:56 2334

原创 Python FTP文件传输：上传和下载

1、从FTP站点下载到本地2、本地文件上传到FTP站点上传到FTP时，如果需要创建目录时，可用try...except ftplib.error_perm,创建相关目录 import ftplibfrom ftplib import FTP#连接并登陆FTPdef loginFTP(): ftp = FTP() ftp.connect(HOST, PORT) # 连接的ftp sever IP和端口 ftp.login(USERNAME, USERPASSWOR

2020-05-15 22:29:20 336

原创 Python 定时任务Timer

FTP文件传输1、每隔一段时间执行某个功能timer类构造函数Timer(interval, function, args=[], kwargs={}) 　　interval: 指定的间隔时间，单位：秒　　function: 要执行的方法　　args/kwargs: 方法的参数from threading import Timerdef func(name): #每10s执行一次 print('Hello ' + name) t = Timer(10, printTim

2020-05-15 17:19:12 510

原创 Python 创建目录（文件夹）/多层目录（文件夹）

Python 创建单层目录#导入内置os模块import os#创建单层目录def mkdir_single(path): #目录名称 #basename:返回目录路径中的最后一个元素 dirName = os.path.basename(path) # 判断路径是否存在 isExists=os.path.exists(path) if not isExists: # 如果不存在，则创建单层目录 os.mkdir(p

2020-05-15 12:06:24 11162 1

原创 Oracle 分页查询

select a.* from ( select t.*,rownum rowno from tableName t where rownum <= 20 ) a where a.rowno >= 11;

2019-11-03 19:46:09 99

转载度分秒转换十进制度之Excel实现

度分秒转换十进制度之Excel实现我们都知道，1°=60′，1′=60″，1°=3600″。那么，轻而易举容易计算：112°18′37.6″=112+18/60+37.6/3600≈112.3104444°这当然是有参考价值的，比如爬下一张只有度分秒形式的经纬度表格，但是，我们的GIS软件只认十进制度（原因无非就是十进制好算），那么通过Excel的字符串操作函数，就可以轻松转换为十进制度。...

2019-11-02 16:25:57 977

原创 Oracle SQL 每小时取一条数据

Oracle查询，每一个类别每小时取一条数据现有数据中，有很多个类别的数据，每个类别每小时有大概有300多条数据。需求：每个类别中一小时只取一条数据。表名：table类别字段名：type时间字段名：timeselect r.*from (select row_number() over(partition by type,timeh order by type,timeh ) a...

2019-10-26 09:42:16 1130

紫金24