- 博客(17)
- 收藏
- 关注
RSS订阅原创 俄罗斯信封套娃--优化
"""这种些写法会超时 注意 dp[i] = max(dp[i], 1 + dp[j])"""class Solution: def maxEnvelopes(self, envelopes: List[List[int]]) -> int: if len(envelopes) <= 1: return len(envelopes) envelopes.sort(key=lambda x: (x[0], -
2020-06-28 23:18:24
148
原创 torch安装踩坑记录
更换python版本 3.6.5pytorch安装速度慢torch 和torchvision要适配pip3 install https://download.pytorch.org/whl/cu90/torch-1.1.0-cp36-cp36m-win_amd64.whlpip3 install https://download.pytorch.org/whl/cu90/torchvision-0.3.0-cp36-cp36m-win_amd64.whl...
2020-06-02 16:38:52
502
原创 python 解析json字符串报错
使用json.loads() 函数解析json字符串报错json.decoder.JSONDecodeError: Expecting property name enclosed in double quotes: line 1 column 3 (char 2)import jsonstr = '''[{'type': 'O3', 'value': 3, 'collectTime': '', 'tag': ''}'''json.load(str)# 报错解决办法pip install
2020-06-02 16:25:57
655
原创 python自定义排序
标题使用functools模块中的cmp_to_key函数自定义排序import functoolsdef cmp(a, b): if b < a: return -1 if a < b: return 1 return 0a = [1, 2, 5, 4]print(sorted(a, key=functools.cmp_...
2020-04-12 23:19:19
445
原创 python内置库--排列组合
from itertools import permutations, combinationsres = permutations(range(3), 2)print(list(res))# (0,1), (0,2), (1,0), (1,2), (2,0), (2,1)res = permutations([0,0,1,1], 2)print(set(list(res)))re...
2020-04-12 22:45:11
1125
原创 滑动窗口的中值--bisect解法
中位数是有序序列最中间的那个数。如果序列的大小是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数leetcode链接使用bisect效率高于建立最大堆和最小堆函数文档bisect.insort(sorted_list, nums[p2]) bisect.insort(a, x) Insert item x in list a, and keep it sorted ass...
2020-04-12 22:15:41
269
原创 数据流中的中位数--使用python内置的heapq模块
如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值链接方法一使用大堆存储左边的值使用小堆存储右边的值0 <= 保证大堆数据的长度 - 小堆数据的长度 <=1数据长度为奇数时, 中位数为大堆堆顶在python中只能使用小堆 使用最大堆时存...
2020-04-12 21:40:34
160
原创 最小的K个数
题目：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4我们用一个大根堆实时维护数组的前 k小值。首先将前 k个数插入大根堆中，随后从第 k+1个数开始遍历，如果当前遍历到的数比大根堆的堆顶的数要小，就把堆顶的数弹出，再插入当前遍历到的数。最后将大根堆里的数存入数组返回即可。由于 C++ 语言中的堆（即优先队列）...
2020-03-20 19:24:46
103
原创 geopands转换mapinfo格式数据至geojson
import geopandas as gpdfilename="120&32.0_5米.mif" # mapinfo数据save_name = "test.geojson" # 导出的json文件名字gdf = gpd.read_file(filename) # 直接读取文件gdf.crs = {'init': 'epsg:4326'} # 设定坐标系print(f"{f...
2020-03-17 22:47:34
716
原创 geopandas坐标转换
import geopandas as gpdimport glob file_name = "****.shp"data = gpd.read_file(file_name, encoding="utf-8")data.crs # {'init': 'epsg:4326'}reprojeted_data = data.to_crs(crs="+proj =utm +zone=48 +...
2019-03-30 08:40:03
4946
原创 geopandas-- shapefile转JSON
import geopandas as gpdfile_name = "land.shp"data = gpd.read_file(file_name)data.to_file("land.json", driver='GeoJSON', encoding="utf-8")```
2019-03-23 17:53:13
1171
2
原创 pandas数据合并--join
简述DataFrame还有一个便捷的join实例方法，它能更为方便地实现按索引合并。它还可用于合并多个带有相同或相似索引的DataFrame对象，但要求没有重叠的列。在上面那个例子中，我们可以编写：In [68]: left2 = pd.DataFrame([[1., 2.], [3., 4.], [5., 6.]], ....: index=[...
2019-02-25 21:15:35
604
原创 pandas数据合并--merge
本文参考《利用python进行数据分析》简述pandas.merge可根据一个或多个键将不同DataFrame中的行连接起来。SQL或其他关系型数据库的用户对此应该会比较熟悉，因为它实现的就是数据库的join操作。merge参数说明连接方式数据库风格的DataFrame合并数据集的合并（merge）或连接（join）运算是通过一个或多个键将行连接起来的。这些运算是关系型数据库（...
2019-02-25 21:03:23
1077
原创 Pandas中的排序和排名
排序根据条件对数据集排序（sorting）也是一种重要的内置运算。要对行或列索引进行排序（按字典顺序），可使用sort_index方法，它将返回一个已排序的新对象：In [201]: obj = pd.Series(range(4), index=['d', 'a', 'b', 'c'])In [202]: obj.sort_index()Out[202]:a 1b 2...
2019-02-25 20:44:12
590
原创 pandas学习index
indexMultiindex应用数据来源 及参考代码数据来源于python数据分析第一版import jsonpath = 'ch02/usagov_bitly_data2012-03-16-1331923249.txt'lines = open(path).readlines()records = [json.loads(line) for line in lines]fr...
2019-02-25 20:43:54
635
原创 根据矩形角点生成矩形shapefile文件
题目：将下表中每一行的经纬度范围生成矩形，最后导出成shapefile文件求解思路import geopandas as gpdimport pandas as pdimport osfile_name = 'TK.xls'df = pd.read_excel(file_name, encoding=&amp;quot;utf-8&amp;quot;)df[[&amp;quot;ID&amp;quot;,&am
2019-02-24 09:06:20
1515
原创 经纬度转shapefile(点）
import pandas as pdimport geopandas as gpdimport osfrom shapely.geometry import Pointfilename = '站点列表-2018.11.08起.xlsx'data = pd.read_excel(filename, delimiter=",", encoding='utf-8')data"""函...
2019-02-23 19:22:49
2622
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人