- 博客(75)
- 收藏
- 关注
RSS订阅原创 python读取excel中数据并抓取数据输出到新的excel中(最简版)
入职选调生后，很少再写代码了，前一段时间组织部一位同事，让帮忙汇总300多个村党支部信息，如果手动操作，那当然很麻烦，作为学过python的人，其实很简单，下面的程序包含excel数据的读取和写入，希望可以帮助大家。在我看来，自动化办公是趋势，更是将来大力发扬的，愿工作越来越顺利。# coding:utf-8import osimport xlrdimport openpyxlimport pandas as pdpath = 'C:\\Users\\think\\Desktop\\3'p
2021-08-18 16:05:11
7361
原创 python合并两个txt文件，最简洁版本
# coding:utf-8;import osdef merge_file(path): files = os.listdir(path) print(files) outfile = 'result.txt' """a+是可以写也可以在文件后面追加，即在合并两个文件""" k = open(path + outfile, 'a+') #...
2019-11-25 16:26:40
3125
6
原创 二分查找_x的平方根
1、题目描述2、代码# coding:utf-8;def mysqrt(x): if x <= 1: return x l = 0 r = x while l < r: m = (l+r) // 2 if m * m <= x: l = m + 1 ...
2019-09-09 17:36:35
551
原创 二分查找（python版）
1、定义：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。2、思路：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，...
2019-09-09 17:04:06
216
原创 冒泡排序的优化（python）
1、遇到的情况：对于s = [5, 1, 2, 3, 4]这个列表而言，只执行一次循环即可实现排序，如果继续循环，就是1与2、3、 4进行排序，很浪费时间，所以没必要。2、解决办法：增加标示为flag，如果flag为True则表示还要继续排序，否则直接输出。3、代码# coding: utf-8;def bubble_sort(b): n = len(b) "...
2019-09-09 01:13:17
264
原创 冒泡排序（python版）
1、冒泡排序的思想： 每次比较两个相邻的元素, 如果他们的顺序不符合我们固定的规则（递增或递减），则将他们的位置进行交换。2、冒泡排序的原理：每一次只能给一个数找到固定的位置，如果n个数进行排序，则需要给n-1个数找到位置，也就是说要进行n-1次循环。3、代码# coding: utf-8;def bubble_sort(b): n = len(b) """第一个循环设...
2019-09-09 00:54:11
89
原创 快速排序(python版)
1、概念：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。2、原理：递归的思想。（1）在数列中，选择任意一个位置的元素作为基准值；（2）将所有值都跟该值进行比较，如果小于基准值的放到左边，大于等于基准值放到右边；（3）以基准值分层的左右两边...
2019-09-08 23:51:52
175
原创 剑指offer：用两个栈实现队列
1、题目描述2、思路及代码我们分别建立两个栈：stack1、stack2. 在stack1中存储数据也就是在队尾插入节点，而stack2用来弹出，也就是在队列头部删除节点的功能。主要在于如何删除头节点：需要将stack1的元素不停的使用pop（）函数弹出，存放到stack2中，那么相当于将stack1不停的以相反的顺序压入stack2，则头节点也就在stack2的第一个元素，使用pop（）函...
2019-09-08 22:56:25
80
原创 剑指offer:重建二叉树
1、题目描述2、代码（python）# coding:utf-8;class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here result = [] while listNo...
2019-09-08 19:17:09
64
原创 关于GNSS中的ntrip协议的解释
（1）NTRIP协议 解释1：用于在Internet上传输GNSS数据流。来源于德国，经RTCM委员会同意，并公开使用的一种专业应用层的协议。其基于http/1.1，无状态协议，不仅用于差分改正信息的传输，也适用于传输其他GNSS的数据。 解释2：用于网络传输全球导航系统数据流的应用层协议(Ntrip 协议)。解释3：通过互联网进行RTCM网络传输的协议（2）NTRIP的组成：主要由ntr...
2019-09-08 15:03:04
5064
原创 剑指offer:从尾到头打印链表
1、题目描述2、代码及思想思路简单：将各个字符输出，然后翻转一下，也可以使用栈的方式解决这种问题，也就是先进后出，后进先出的思想。class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here r...
2019-09-08 00:24:27
80
原创 小米笔试：找出单向链表中的一个节点，该节点到尾指针的距离为K
1、题目描述2、代码# coding:utf-8;class Node: def __init__(self, x): self.value = x self.next = Nonehead = Node(0)temp = headfor i in range(1, 8): node = Node(i) temp.nex...
2019-09-07 23:52:43
242
原创 2019年网易笔试：牛牛的闹铃（python版）
1、题目描述2、代码及思路# coding:utf-8;"""思路：按照循序写入闹铃，将其存数NL列表中，谈后对列表进行排序，因为求得最晚时间所以我们这里进行NL的排序，并且从后往前拿，这样做虽然复杂度还是O(n)，但是还是比较快的，然后根据闹铃时间与到学校的时间进行相加，跟上课时间进行比较，如果相加结果小于等于，那个闹铃就是最晚起床的时间。"""N = int(input())...
2019-09-05 23:02:49
115
原创 剑指offer：替换空格
1、题目描述2、思路及代码计算空格个数，同时添加的%20，其每次增加的字符个数为3-1=2个，增加的同时将空格之后的字符向后移动两个用来添加%20，主要是从后往前来循环，只需复制一次字符，所以时间复杂度为O(n).C++代码class Solution {public: void replaceSpace(char *str,int length) { if (str ...
2019-09-03 23:53:11
116
原创 剑指offer：二维数组中的查找
（1）查找的思路：首先从最右上角查询，如果查询的值大于给的目标值，则去除这一列，接着继续查询，再从最右上角查询的值如果小于给的目标值，由于给的数组从上到下，从左到右都是递增的，如果查询的值小于给的目标值，则行数相加，向下查询，依次循环。（2）代码：C++代码class Solution {public:bool Find(int target, vector<vector > ...
2019-09-03 00:03:14
86
原创 linux系统下ps - ef | grep详细说明
（1）ps是将某个进程显示出来；（2）grep 是查找；（3）中间的"|"是管道命令，是指ps命令与grep同时执行。（4）grep全称是Global Regular Expression Print，表示全局正则表达式版本，它的使用权限是所有用户。grep是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来；（5）ps -ef |grep +关键字，可以查询某个进程...
2019-09-02 15:14:06
1527
原创 判断某个字符串是否为回文字符串（python版）
1、回文字符串：一个字符串，不论是从左往右，还是从右往左，字符的顺序都是一样的（如abba，abcba等）。2、如何判断：判断回文字符串比较简单，即用两个变量left，right模仿指针（一个指向第一个字符，一个指向最后一个字符），每比对成功一次，left向右移动一位，right向左移动一位，如果left与right所指的元素不相等则退出，最后比较left与right的大小，如果left>...
2019-08-31 22:39:23
16246
1
原创 2019年快手笔记：求连续子数组的最大和
1、题目描述2、代码：# coding:utf-8;"""最大子段和问题result[i]记录以i结尾的最大子段和,其中max(0,res)目的在拿出新的i时，前面的res如果是负数，我们就不能相加了，否则在取i这个值时，就不是最大值了"""num = list(map(int, input().split(',')))# print(num)result = [0]res =...
2019-08-30 20:44:26
114
原创 python中的eval函数可以实现字符串与list、tuple、dict进行转化
1、直接代码举例说明：# coding:utf-8;s = input()print(type(s))s1 = eval(s)print(type(s1))print(s1)2、输出结果：此处：输出[“a”,“ab”,“abc”,“cd”,“bcd”,“abcd”]，由于input函数输入的字符串，不便于之后的操作。接下来就是实现字符串与list的之间的转换，元组与字典类似于...
2019-08-30 16:57:44
580
原创 python中的set()函数
1、set()函数 函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。 并且其返回的对象是一个iterable – 可迭代对象的对象。2、举例说明set()函数的使用：并集（|）、交集（&）、差集（-） 特别备注：差集是指给第一个set(s)去除set(s)与set(s1)的交集。代码：# coding:utf-8;"""&求交集...
2019-08-30 16:51:27
2607
原创 2019年快手笔试：字符串长度最大乘积
1、题目描述2、代码及思路# coding:utf-8;from ast import literal_eval"""思路1：使用循环对mlist中的每个元素与除了本人之后的元素进行是否存在相同字符判断，如果存在相同的字符则break，如果不同则求len(mlist[i])*mlist[j]，存入result，max(result)求最大值"""words = input()ml...
2019-08-30 16:37:43
253
原创 2019年快手：数字序列第n位的值（python版）
1、题目描述2、代码及思路# coding:utf-8;"""思路：利用a(a+1) = n"""import mathn = int(input())a = math.ceil((1 + (1+8*n)**0.5) / 2) - 1print(a)
2019-08-29 22:57:46
264
原创 华为笔试：字符串加密（python版）
1、题目描述2、代码及思路# coding;utf-8;"""分两种情况：主要思想是字符与ascii码之间的转换（1）加密：在A-Y，转为相应的ascii+1，然后chr函数转为字符，对于特殊的Z，直接输出a，在a-y转为相应的ascii+1，然后chr函数转为字符，对于特殊的z，直接输出A；（2）解密：在B-Z，转为相应的ascii-1，然后chr函数转为字符，对于特殊的A，直接输...
2019-08-28 17:37:13
951
原创 华为笔试：简单密码（python版）
1、题目描述2、代码及思路# coding:utf-8;"""思路:(1)第一种情况：字符字a到z之间的，直接使用对应的法则来编译，（2）对于数字来说，我们可以根据ascii码的值来约定；（3）对于字符在A-Z之间的，但是不等于Z的，直接使用lower（）函数，ord转为ascii码值，然后加1，使用chr函数将其转为字符。(4) 对于字符等于Z的，由于转为z后还需下移到a，所以...
2019-08-28 11:48:12
606
原创 华为笔试：图片管理(python版)
1、题目2、代码及思路# coding:utf-8;"""思路:使用python的sort（）函数直接排序，说那么多其实就是排序"""while True: try: a = input() a = list(a) a.sort() print(''.join(a)) except: bre...
2019-08-27 23:02:29
356
原创 华为笔试：字串的连接最长路径查找（python版）
1、题目描述2、代码及思路# coding:utf-8;"""思路：将输入的字符写入list中，然后使用sort（）函数进行排序，然后输出"""n = int(input())s = []for i in range(n): s.append(input())s.sort()print('\n'.join(s))...
2019-08-27 18:56:21
189
原创 华为笔试：句子逆序（python版）
1、题目描述2、代码与思路# coding:utf-8;"""思路：将输入的字符写入list中，然后反向输出既可以"""s = input().split()# print(s)for i in range(len(s)-1, -1, -1): print(s[i]+' ', end='')...
2019-08-27 15:35:06
277
原创 华为笔试：输入整型数组和排序标识，对其元素按照升序或降序进行排序（python版）
1、题目描述2、代码# coding:utf-8;"""思路：（1）sort函数的使用，sort函数自定义为升序，即reverse=False，降序即为reverse=True；（2）在处理循环输入，因为题目中提到一组测试用例可能会有多组数据，这里用到while True：try 与except用来循环输入数据；（3）在输出时由于对于list中存储的int型数据时，将list直接转...
2019-08-27 11:10:50
757
原创 2019年快手笔试：今年第几天（python版）
1、思路：使用python自带的模块datetime进行计算2、代码：# coding:utf-8;import datetimedtime = list(map(int, input().split()))doy = datetime.datetime(dtime[0], dtime[1], dtime[2])# print(type(doy))print(int(doy.str...
2019-08-26 23:21:56
207
原创 2019年快手笔试题：字符串压缩（python版）
1、题目描述2、使用groupby函数 coding:utf-8; from itertools import groupby string = input() print(string) for item, num in groupby(string): # print(item) # print(num) # for i in num: ...
2019-08-26 19:49:43
457
原创 python中的groupby()函数
1、groupby()函数介绍groupby() 函数扫描整个序列并且查找连续相同值(或者根据指定key函数返回值相同)的元素序列。 在每次迭代的时候，它会返回一个值和一个迭代器对象， 这个迭代器对象可以生成元素值全部等于上面那个值的组中所有对象。2、举例：# coding:utf-8;from itertools import groupbystring = input()prin...
2019-08-26 19:45:32
3388
原创 mysql中的视图
1、视图的定义view是什么？view可以看出一张虚拟表，通过某种运算得到的一个投影。2、视图的创建语法create view 视图名 AS select 语句 from 某个表；举例如：create view stats as select cat_id,avg(shop_price) as pj from goods group by cat_id;3、视图的作用（1）简化查询...
2019-08-25 23:18:09
134
原创 2019年快手笔试：字符串包含（python版）
（1）题目描述下面标记的这句话很重要，当时没看清楚以为很简单，其实难点在这里，循环输入数据解决办法：进行输入的判断while True：try：a,b = input().split(）except:break如果输入数据，则继续循环，如果输入数据为空，则推出循环。（2）思路与代码：# coding:utf-8"""思路：如果a包含在b中或者b包含在a中，输出1，否则输出0...
2019-08-25 22:23:36
202
原创 mysql中解决\c无法退出命令行
今天使用mysql中遇到quit、\c等命令无法退出命令行现象，使用’\c成功退出，具体解释见https://blog.csdn.net/u012852597/article/details/78531071
2019-08-23 11:30:33
1080
2
原创 mysql中针对某个变量进行分支控制
1、语法2、举例练习（1）建表create table test15(sname varchar(5),gender tinyint)engine myisam charset utf8;insert intotest15 values(‘张三’,1),(‘韩梅梅’,0),(‘李宇春’,2);（2）进行gender的分支控制，1指向男，0指向女，2指向春；语句：sele...
2019-08-23 11:19:43
77
原创 2019年网易笔试题：迷路的牛牛（python版）
思路：从北开始，顺时针旋转，将N,E,S,W分别记为0,1,2,3，左转相当于逆时针转，即-1；右转+1。代码：n = int(input())s = input()count = 0pos = [‘N’, ‘E’, ‘S’, ‘W’]for i in range(0, len(s)):if s[i] == “L”:count -= 1else:count += 1print...
2019-08-23 00:20:52
210
原创 python中取余(%)基本原理和取整(//)基本原理
（1）python中求余操作%其计算公式为 a = b % c 等价于 a = b - c * （b // c）其中 b为除数，c为被除数；（2） 举例： -1%4 = 3即 -1 - 4*（-1//4） = -1+4 =3;
2019-08-22 23:39:34
3926
2
原创 线性表的顺序存储结构
1、定义：指用一段地址连续的存储单元依次存储线性表的数据元素。2、顺序存储结构封装三个特性： （1）存储空间的起始位置，数组data； （2）线性表的最大存储容量； （3）线性表的当前长度。 第i个数据元素ai的存储位置可以由a1推算出来： LOC（ai）= LOC（a1） + （i-1）*C 其中C是一个数据元素所占的字节数； 存储时间性能为O（1），一次计算便可得到地址，也称随机...
2019-08-22 21:36:11
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人