python基础
python基础
朝一爱学习
这个作者很懒,什么都没留下…
展开
-
二分查找法-python实现
num[mid]>X:X所在的位置在左边的有序列表里。再对左边列表进行二分查找,直到num[mid]==X。-num[mid]<X:X所在的位置在右边的有序列表里。再对右边列表进行二分查找,直到num[mid]==X。-num[mid]>X:X在左边。在begin和mid-1区间查找,end=mid-1。-num[mid]<X:X在右边。2.循环二分:mid=(begin+end)/2(向下取整,i<=mid<j)-num[mid]==X:查找成功。-num[mid]==X:查找成功。原创 2023-07-20 13:52:02 · 193 阅读 · 0 评论 -
力扣刷题:剑指 Offer 53 - II. 0~n-1中缺失的数字
一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。1.num[mid]==mid,说明begin到mid中间都是有序的,空缺的数字在右边子数组。2.num[mid]>mid,说明begin到mid中间有空缺数字。分析:数组从0开始有序递增,得出:nums[i]==i。=i的时候,就找到了我们要的数字。所以我们要找的是右子数组的首位索引。左子数组:num[i]==i。右子数组:num[i]!原创 2023-07-20 15:57:36 · 57 阅读 · 0 评论 -
力扣刷题--剑指 Offer 57 - II. 和为s的连续正数序列python实现
我发现,如果移动右边界的话会出现无法结束循环的情况,一直一直往后走,到了i==j也不会结束循环。然后是关于s的计算,一开始我想到的是用range循环从i到j+1来计算出s,然后又觉得这样每次移动了i或者j都需要循环计算,时间、内存消耗都很大。输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。如果s==target移动左边界的话,在i==j处结束循环,满足要求。target,那么这个区间内的所有数字就是我们要找的某一组序列。,那么我们可以设想一个区间。原创 2023-07-21 11:06:41 · 49 阅读 · 0 评论 -
排序算法之冒泡排序详解-python版
第1次:需要进行n-1次交换:得到n-1,n-2,n-3,……第2次冒泡需要n-2次交换:得到n-2,n-3,,3,2,1,n-1,n。第n-1次冒泡需要交换1次:得到1,2,3,4,……第n-2次冒泡需要2次:得到2,1,3,4,第2轮,i=1:从num[1]开始,比较4次,6-1-1。第3轮,i=2:从num[2]开始,比较3次,6-1-2。第4轮,i=3:从num[3]开始,比较2次,6-1-3。第5轮,i=4:从num[4]开始,比较1次,6-1-4。列表:n,n-1,n-2,n-3,。原创 2023-07-18 11:27:14 · 470 阅读 · 1 评论 -
排序算法之快速排序举例详解-python实现3版代码及改进过程
确定一个数字的准确位置,再递归它分出来的两个数组,直到递归规模缩小为1停止,最终整个数组会趋于有序。注意:i和j先后顺序不重要,但是每次都必须按照第一次的顺序来。如果第一次是i先走,后面的子分组快速排序也得i先走。原创 2023-07-19 16:08:55 · 684 阅读 · 0 评论 -
python实现更新某个文件的md5
4.打开存放md5的文件,格式为:写入。希望覆盖原来的内容。用with open的好处:不用close文件。3.获取数据的md5值的十六进制。1.以二进制格式打开文件。原创 2023-05-15 16:20:46 · 436 阅读 · 0 评论 -
python处理xls文档-合并excel,处理单元格
发出来的模板表格都是xls格式的,所以收集到的模板也都是xls格式的。简简单单的工具,没有做什么优化和容错处理,仅仅实现了我要的功能而已。1.通过合并文件的函数MergeXlsFile获取dirPath。选择文件夹,合并文件夹里所有文件到新文件里,删除不需要的行。1.通过传递的dirPath找到刚刚合并后的表格,【汇总】表。工作中要求收集每个人的信息并合并到一个excel文件里。3.遍历这个【汇总】表,删除空白行以及原表格中的表头那行。包括2个函数:合并文件,删除行。2.创建新文件保存合并后的结果。原创 2023-04-26 11:29:38 · 838 阅读 · 0 评论 -
from PIL import Image报错
PIL导包是用的,但是安装的时候是Pillow库。原创 2023-11-15 11:45:12 · 433 阅读 · 0 评论 -
用python实现一个异或计算器
而在线异或的计算器,也需要人为输入这些数值,每次计算一个最终结果需要花费2-3分钟手动输入,手酸。有这样一条需求:计算某个文件中的数组每一行元素的最后一个参数,异或输出。因为元素比较多,十几行,通过人工去计算异或值非常困难。于是想做一个异或工具,实现这个功能。1.从文件读取每行,找到最后一个参数。3.异或的结果以16进制输出到弹窗。参考文件:(有做过改动,仅供参考)2.把这些参数进行异或。原创 2023-08-13 13:38:24 · 914 阅读 · 0 评论 -
python笔记:命名规则
在我编写python代码的时候,总是随心命名(有时候变量用驼峰法,有时候变量用下划线),个人感觉特别混乱,统一一下命名规则会比较好。所以记录一下自己的笔记。硬性规则:1.变量不以数字开头2.大小写敏感3.驼峰法和下划线。原创 2023-05-22 13:37:39 · 931 阅读 · 0 评论 -
python计算文件的sha1
1.定义目录和文件名变量(此处是为了防止日后对多个文件计算修改sha1,先这样处理)文件夹有多个文件需要计算sha1,并把他们的文件名和sha1值保存在同一个文件里。第一版使用open的方法写,要close,不推荐。格式:文件名 | \t | sha1。3.with open以只读二进制格式打开文件。5.对文件内容计算sha1值。2.把目录和文件连起来。原创 2023-05-19 17:11:35 · 541 阅读 · 0 评论 -
TCP网络编程-python
通信时需要用到网络模型来进行数据封装。一层一层封装和拆包。OSI 模型把网络通信的工作分为 7 层,从下到上分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。分层太多,增加了网络工作的复杂性。简化为4 层TCP/IP 模型。原创 2023-05-09 09:15:19 · 283 阅读 · 0 评论 -
python实现批量生成带内容的文件夹
4.用变量savePath记录改名后的文件夹路径(此处通过循环将day的值改变,从而通过当天日期day的值来确定生成文件的日期)比如:E:\TestTest1\2023-04-19。3.用一个变量dirPath记录这个文件夹的路径,便于后面的复制。5.如果循环到一个日期的时候,发现该文件夹中不存在这个日期命名的文件,就把当天的文件夹改名复制,否则,就不复制改名生成。如果需要生成确定日期的文件夹,可使用日期计算器来计算两个日期之间的天数。(日期文件夹中的文件没有写出来,下面的全部都是文件夹)原创 2023-04-18 17:31:31 · 740 阅读 · 0 评论 -
python实现简单的日期计算器
暂时没有做通过日历选择天数的优化,因为不会!如果有大佬可以私信我,教教我这个菜鸟。因为一直要计算当天日期往前推N天的日期,所以想做一个简单的日期计算器实现这个功能。cal_date计算日期(输入一个日期和天数N,计算N天前/后的日期)另外把计算两个日期之间的天数也一起给加进去了,就更完整。初始化窗口(该窗口用来让用户输入日期或者天数)这个日期计算器的界面很简陋,功能也非常简单。cal_days计算两个日期之间的天数。程序循环执行,并进入等待和处理事件。原创 2023-04-18 17:02:33 · 561 阅读 · 0 评论 -
python实现监控指定进程的CPU利用率、内存占用
监控指定进程的CPU利用率和内存占用原创 2023-04-12 13:51:40 · 2494 阅读 · 7 评论 -
快乐数的判断---python
(2)重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。(1)每次将正整数替换为它每个位置上的数字的平方和。(3)如果可以变为 1,这个数就是快乐数。原创 2023-03-29 15:05:27 · 958 阅读 · 0 评论