- 博客(111)
- 收藏
- 关注
RSS订阅
原创 python刷题Leetcode1-30
第一题，两数==target对时间复杂度有要求O(n)，所以维护一个字典，遍历过的数值放在字典中，直接遍历时候查找字典中有没有出现差，查找字典时间复杂度是O(1)，所以O(n)*O(1) = O(n)，满足要求。nums = [0, 1, 2, 7, 11, 15]target = 9def chek(nums, target): dict1 = {} for i, ...
2019-07-31 10:09:22
889
1
原创 昇腾tik2.0开发环境搭建
安装文档：https://www.hiascend.com/document/detail/zh/CANNCommunityEdition/600alpha006/softwareinstall/instg/atlasdeploy_03_0023.html。7， 安装toolkit开发套件包，配置环境变量。8， 运行环境暂时不需要安装驱动和固件。5, 安装python3.7.5。6, pip 安装依赖的包。3， 检查umask值，9， 调试环境无法运行。1，下载toolkit。下面列下大概的步骤。
2023-02-22 15:50:45
387
原创 vscode :code runner运行include多个文件的cpp
ctrl+, 快捷键，设置页面搜索Code Runner，找到Code Runner的ExecutorMap设置，点击settings.json编辑或者添加这行 "code-runner.executorMap": { "c": "cd $dir && gcc *.c -o $fileNameWithoutExt.exe && $dir$fileNameWithoutExt.exe", "cpp": "cd $dir &&
2020-11-01 22:31:40
1518
1
原创 tcp服务端和客户端
服务端接受多个连接# coding:utf-8import socketserver = socket.socket()server.setsockopt(socket.SOL_SOCKET,socket.SO_REUSEADDR,1)server.bind(('127.0.0.1',9002))server.listen()#while语句作用：（当客户端关闭后）接受新客户端的连接，实现服务端不间断地提供服务。while True: conn,addr = server.a.
2020-08-10 20:00:26
366
原创 linux命令收集
查看核心数量alex@ubuntu:~$ cat /proc/cpuinfo | grep "processor" | wc -l List item
2020-08-02 09:21:28
133
1
原创 line_profiler and memory_profiler
line_profile 的用法pip install line_profiler用法,from line_profiler import LineProfilerfrom collections import defaultdictclass Solution1(object): def groupAnagrams(self, strs): """ :type strs: List[str] :rtype: List[List[st.
2020-07-25 12:41:37
156
原创 多线程多进程
多线程+锁修改全局变量import threadinga = 0lock = threading.Lock() # 实例化互斥锁对象, 方便之后的调用def incr(n): global a for i in range(n): lock.acquire() # 上锁的方法 a += 1 lock.release() # 解锁的方法# 要注意的是上锁的位置是, 出现修改操作的代码def decr(n): globa.
2020-07-24 12:50:35
130
原创 运行时间测试
脚本级别python -m cProfile -o del.out timeit_and_numba.py # 或者 line_profile函数,方法级别# 4 class.functionsdef timers(origin_func): def wrapper(self, *args, **kwargs): try: t1 = time.time() u = origin_func(self, *args, .
2020-07-18 18:55:35
108
原创 类属性和实例属性
不要在实例中尝试修改类属性，虽然实例可以访问类属性，这相当于给实例增加了重名的实例属性。class Person(object): address = 'zhejiang' def __init__(self, name): self.name = name p1 = Person('Bob')p2 = Person('Alice') print 'Person.address = ' + Person.address # zhejiang p1.add.
2020-07-17 10:42:34
110
原创 labelme和labelimg安装
labelimg安装以下都是python3方法git clone https://github.com/Ruolingdeng/labelImg.git先装依赖sudo apt-get install pyqt5-dev-toolssudo pip3 install -r requirements/requirements-linux-python3.txtcd 到labelImg文件夹中make qt5py3lebelme安装pip install lebelme..
2020-07-14 17:07:56
205
原创 leetcode.300-400
332 行程规划# 建立树,深度优先遍历, 在最深层记录此时的终点.class Solution(object): def findItinerary(self, tickets): from collections import defaultdict dic = defaultdict(list) # 先按照字母倒排序, 主要为了pop(-1)省时间 tickets.sort(key=lambda x: x[1], r.
2020-07-11 12:28:06
88
原创 leetcode_Others
面试题 17.17. 多次搜索思路:用例如:# big = "abcd"# smalls = ["a","abc"]字典树结构:trie.root = {"a": Node_0xx} Node.word_idx = 0 # 第1个单词 Node.word_end = True \ {"b": Node_0xx} .
2020-07-10 22:08:03
119
原创 leetcode 500-1000
704 二分查找第一遍写的时候忘了写返回, return helper(mid+1, end) 那里一定记得取回返回值class Solution: def search(self, nums, target): #: List[int], target: int) -> int: if not nums: return -1 def helper(start, end): if start > end: return -.
2020-07-09 14:18:42
89
原创 leetcode.100-200
162class Solution: def findPeakElement(self, nums): self.ls = nums if len(self.ls) == 1: return 0# 单个元素 self.rt = 0 self.isPeak(0, len(self.ls)-1) return self.rt def isPeak(self, start, end): # 找.
2020-07-06 17:24:40
115
原创 leetcode 421
421class tree(): def bulid_tree(self, ls): self.ls = ls self.root = {} for num in ls: cur = self.root for i in range(14, -1, -1): val = (num>>i)&1 cur.setdefa.
2020-07-06 15:05:21
161
原创 手写单通道的pooling
max pooling横向和纵向的step分别是m，n， data[i:i+m,j:j+n]个块中取最大值（max pooling）。new_img_w = (w -kernel +2*padding)/ step + 1import numpy as npimport cv2 as cvdef pooling(data, m, n): print(data.shape) h, w = data.shape[:2] img_new = [] for i i.
2020-07-02 11:05:37
197
原创 cv读图的bug
最近开发的项目上用的方法，可以屏蔽中文的差异，项目上用的是PIL.image的格式rgb_np = cv2.cvtColor(cv2.imdecode(np.fromfile(img_path, dtype=np.uint8), -1), cv2.COLOR_BGR2RGB)data = Image.fromarray(rgb_np) # , data = data.convert('RGB')# 统一转为3通道传统方法data = Image.fromarray(cv2.cvtColo.
2020-07-02 09:45:35
2248
原创 abc的全排列
对a,b,c进行全排列输出如['a', 'b', 'c']['a', 'c', 'b']['b', 'a', 'c']['b', 'c', 'a']['c', 'b', 'a']['c', 'a', 'b']用递归思想来实现，大体思路：每个元素都会可能会充当新排列的队头，所以产生了一个for循环，复杂度是n用于交换头部元素和第i个元素，交换完毕产生新的队列，如[‘b’, ‘a’, ‘c’]接下来对第二个元素到队位进行全排列（python中传递ls和俩坐标, 切勿传递切片），直到传入的坐标
2020-06-24 13:49:32
1795
原创 Python代码中相对路径可能带来的问题
python 的相对路径在项目集成时候可能会出现一个糟糕的问题，即A文件调用B文件，但是B文件需要用到文件“./model”， 如果AB不再同一路径下，引用B的模块就会出错，所以B中的路径一定要根据__file__写为绝对路径。如果只是写但个脚本的化最好也不要这么随意。这是同事那边抛过来的坑。...
2020-06-18 15:20:41
673
1
原创 py项目使用setup模块打包成whl发布
修改setup_sj.py配置文件#!/usr/bin/env python# coding=utf-8from setuptools import setup, find_packages'''# 3.1 更新说明：1. billTypeWebService_v2_sub.py 添加 通用凭证 201映射2. billTypeInfo.cfg 添加 通用凭证 类型3. billTitleOCR.py 202行 修改轮廓 过滤条件 由0.6 换成 0.7 通用凭证-00000019..
2020-06-11 14:14:20
370
原创 ctypes调用dll或so
编写c文件编译成.so文件gcc -fPIC -shared foo.c -o foo.so将python的对象转化为ctypes可以识别的参数调用动态链接库的函数
2020-06-10 20:59:39
262
原创 conda无法创建新环境Solving environment: done后退出
我的现象是Collecting package metadata (repodata.json): doneSolving environment: done之后就退出，没有任何报错。上次创建环境时网络异常，conda未执行完。解决：我的环境清理安装包就好使了。conda clean --all ...
2020-06-02 15:22:47
4484
7
原创 注意力机制简单理解
Attention机制是对Seq2Seq结构的提升。可以看到，整个Attention注意力机制相当于在Seq2Seq结构上加了一层“包装”，内部通过函数 score 计算注意力向量 ，从而给Decoder RNN加入额外信息，以提高性能图来自于...
2020-05-14 16:29:05
478
原创 协程
最近同事写的多进程消息队列性能很低。我复习下协程def consumer(): r = '' while True: n = yield r if not n: return # 协程返回空，返回 print('[CONSUMER] Consuming %s...' % n) r = '200 OK'def produce(c): for n in range(5): print('[PROD
2020-05-12 10:39:00
113
原创 redhat7.6安装配置
使用yum需要先换源，yum查看库情况yum repolist all离线安装rpm -ivh ./*.rpm下载yumdownloader libpng-devel # 下包，需要装yumdownloader, yum -y install yum-utilsyum install --downloadonly --downloaddir=./ libpng-dev...
2020-03-27 19:19:18
1030
原创 在redhat7.6配置tesseract-ocr4.1.0环境
依赖包都在…/pkg下安装rpm，一些基本的依赖rpm -ivh ./* gtk2-devel yasm glibc.i686 libstdc++.so.6 libgtk-x11-2.0.so libatk-1.0.so.0 libcairo.so.2 libcups.so.2 libgdk-x11-2.0.so.0 libgdk_pixbuf-2.0.so.0 libgtk-x1...
2020-03-27 19:00:55
253
原创 conda整套测试虚拟环境
题外，实验过pycharm的venv里的python管理环境还是比较费劲的，一键配置多方便。用conda可以实现conda env listconda create -n imgseg_env python=3.6.2conda activate imgseg_envsource deactivate conda remove -n your_env_name(虚拟环境名称) --al...
2020-03-20 19:02:27
356
原创 虚拟环境只导出项目需要的依赖的版本
在虚拟环境中有个不错的导环境工具。pip3 install pipreqs # 第三方包导出项目的依赖关系，首先cd 到项目目录下,pipreqs ./ #生成依赖文件 requirements.txtpip install -r requirements.txt # 如果想要同一安装依赖文件,可以用如下命令如果出现编码的问题时,pipreqs ./ --enc...
2020-03-20 18:13:24
215
原创 创建一个svn服务
安装apt-get install subversion新建一个仓mkdir /media/sda3/svn配置vim passwdalex = 123vim authz[groups]group1 = alexgroup2 = test1,test2[/]@group1 = rw@group2 = r* = # 其他分组不可读写vim svn...
2020-03-15 14:07:50
95
原创 pytorch
nn.Conv2d(self, in_channels, out_channels, kernel_size, stride=1, padding=0, dilation=1, groups=1, bias=True))参数： in_channel: 输入数据的通道数，例RGB图片通道数为3； out_channel: 输出数据的通道数，这个根据模型调整； kennel_size:...
2020-03-05 20:56:59
94
原创 论文阅读笔记
这里论文中提到的技巧做笔记。InceptionV4 （）GoogLeNetV4）何凯明在Residual Learning 中提到的深度网路的训练，目的是为了稳定网络输出①先warm-up, very low learning rate②high learning rate...
2020-03-04 17:26:54
156
原创 py3-＞py2,GPU-＞CPU,tensorboardX,环境搭建。
py3和py2基础语法不同，首先加入下面future模块from __future__ import print_functionfrom __future__ import division from __future__ import absolute_import from __future__ import with_statement或者更懒一点加入from __futur...
2019-11-13 14:47:27
124
原创 字典树实现
字典树是一种数据压缩结构。我在写中科脚本时候已经用了字典树结构。class Trie(object): """ """ def __init__(self): self.root = {} def insert(self, word): p = self.root for w in word: ...
2019-10-21 22:36:30
104
原创 es和redis批量存储方法
elasticsearch存储方式：# single方式res = self.es_client.insert(index=self._index, doc_type=self._type, body=doc) # 一次存入一条数据# bulk方式_body = []for _, d in enumerate(data): _body.append({'index': {'_...
2019-10-21 14:02:46
1358
原创 归并排序
之前一直没有练习，但记得思想。归并时间复杂度O（nlogn），并且稳定，有必要练习下。思路：数组先做二分，直到只有一个元素时候返回（自然用到栈，并且空间复杂度是O（n），每层调用排序函数后会释放栈帧，所以不需要累加）。从递归树最深层开始排序，排序思想很简单，两个数组给两个指针，每次比较两个指针的元素的大小，小的进入新的数组，移动指针，最后记得带上剩下的数组元素。class Merge(obje...
2019-10-09 21:36:35
90
原创 编译器和解释器的区别
解释器不需要编译,在运行时需要解释器来分析,转化,解释,执行.编译器将代码文件转换为目标文件:目标文件分为三部分:代码部分,数据部分,并生成一个符号表.代码部分指的是我们定义的函数,函数中当然会存在局部变量.代码部分就是我们定义的全局变量.符号表中定义每个变量是否可以全局引用,以及它所在的区域(代码区域或数据区域).符号决议过程:每个目标文件所引用变量都能在其它目标文件中找到唯一的定...
2019-10-08 17:11:16
172
原创 第二周
##韩文车牌项目学习韩文车牌项目调试进展·周一运行时候遇到一个错误：ImportError: libcublas.so.9.0: cannot open shared object file: No such file or directory解决方法：sudo ldconfig /usr/local/cuda-9.0/lib64ldconfig通常在系统启动时运行,而当用户安装了一个...
2019-09-20 15:33:38
92
原创 leetcode shell部分刷题
第十行给定一个文本文件 file.txt，请只打印这个文件中的第十行。awk 'NR==10' file.txt
2019-09-20 13:24:15
536
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人