- 博客(64)
- 收藏
- 关注
RSS订阅原创 ubuntu 环境变量
作用例如Windows和DOS操作系统中的path环境变量，当要求系统运行一个程序而没有告诉它程序所在的完整路径时，系统除了在当前目录下面寻找此程序外，还应到path中指定的路径去找。用户通过设置环境变量，来更好的运行进程。查看envenv命令是environment的缩写，用于列出所有的环境变量export单独使用export命令也可以像env列出所有的环境变量，不过export命令...
2020-04-29 13:22:00
233
1
原创 python小知识
python中检测某个变量是否有定义https://www.cnblogs.com/daryl-blog/p/11369533.html字符，ASCIIord，chr
2020-04-04 21:50:58
141
原创 pycharm使用技巧
快捷键查看源码按住ctrl点击pep8 规范安装包，然后在pycharm导入，在文件中一键修改查找文件、类、方法等ctrl+n插入常用代码ctrl+j调试运行Mac：Control + r：直接运行当前代码Control + d：以Debug(调试)模式运行代码Windows/Linux：Shift + F10：直接运行当前代码Shift + F9：以Debug(调试)模...
2020-04-02 14:19:59
269
原创 面试技巧（机器学习，算法等）
面试前1、电话面不方便时可再约时间2、对面试公司和职位了解面试中技术1、大胆回答，遇到不会的可说相关的，诚实但体现一定能力2、胆大心细，保持沟通3、对问题要多说，掌握主动权4、技术的回答都要分点论述：第一，为什么有这个东西/技术第二，作用第三，底层实现是如何的第四，如果能改进，改进方法是？5、说项目的重点，在项目中学习等等6、善于画图表示7、算法题可先给出简单思路，通...
2020-03-29 20:24:07
149
原创 一些实际算法问题
微信红包先抢后抢拿到红包的大小的期望是大致相等的，所以还是先下手抢吧后抢的人方差大（依赖前面人抢的多少），波动较大，有较大几率拿到“手气最佳”大致过程：如果n个人分m元钱，第一个人从0.01-2*m/n中随机金额，后面递推，n-1人分m-m1随机数给定一个随机数生成器，这个生成器能均匀生成1到5(1,5)的随机数，如何使用这个生成器生成均匀分布的1到7(1,7)的数?2. 思路方法一...
2020-03-28 23:06:23
427
原创 C++函数返回值
只能由一个返回，那么如何返回多个？1、返回一个数组的首地址，那么可以把整个数组的元素返回，内定义数组double* a;a=f();double* f(){b=(double*)malloc(8*2);b[0]=1;b[1]=2;return b;}2、传入指针，在函数内修改指向的数组等，外定义数组double a[2];f(a)void f(double *a){...
2020-03-28 22:50:33
217
原创 求出给定数组中某一段连续区间之和为某值的索引范围
给定一个数组以及一个目标数，求数组中一段连续的区间使得该区间元素之和为目标数。例如num=[1,2,3,4,5] target=10 结果返回[0,3]连续区间移动求解def Sum(nums,sum): if nums==[]: return False add=0 j=0 for i in range(len(nums)): ...
2020-03-28 22:29:05
610
2
原创 最大连续子序列和
暴力求解从第一个开始循环i，长度为1到n-i+1，O（n^2）分治O(NlogN)最大子序列可能在三个地方出现，或者在左半部，或者在右半部，或者跨越输入数据的中部而占据左右两部分。前两种情况递归求解，第三种情况的最大和可以通过求出前半部分最大和（包含前半部分最后一个元素）以及后半部分最大和（包含后半部分的第一个元素）相加而得到。增量算法假设已知A[1~ N]的最大顺序子序列和，那么对于...
2020-03-28 20:50:51
116
原创 动态规划
由来简单例子，斐波那契数列求和，最简单，直接递归，但有大量重复计算优化：记忆搜索，存储计算过的值问题：递归层数多时栈溢出动态规划去除递归对比记忆搜索：规定了计算顺序基本性质最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质（即满足最优化原理）。最优子结构性质为动态规划算法解决问题提供了重要线索。无后效性。即子问题的解一旦确定，就不再改变...
2020-03-28 19:40:31
198
原创 strStr() python
简单思路：暴力循环寻找暴力字符串匹配是字符串匹配算法中最基本的一种，它确实有自己的优点，比如它并不需要对文本（text）或模式串（pattern）进行预处理。然而它最大的问题就是运行速度太慢，所以在很多场合下暴力字符串匹配算法并不是那么有用。算法：Rabin-Karp预备知识ord()函数主要用来返回对应字符的ascii码，chr()主要用来表示ascii码对应的字符他的输入时数字，可以用...
2020-03-26 20:47:11
395
原创 图算法（python）
图结构实现# 图的节点结构class Node: def __init__(self, value): self.value = value # 节点值 self.come = 0 # 节点入度 self.out = 0 # 节点出度 self.nexts = [] ...
2020-03-26 14:07:53
600
转载 哈希
存储值通过hash函数映射为地址进行存储，O(1)查找哈希函数是一种映射关系，根据数据的关键词 key ，通过一定的函数关系，计算出该元素存储位置的函数。address = H [key]构造哈希函数的方法很多，实际工作中要根据不同的情况选择合适的方法，总的原则是尽可能少的产生冲突。当关键字是整数类型时就可以用除留余数法；如果关键字是小数类型，选择随机数法会比较好冲突解决链接法（拉链法...
2020-03-25 18:05:01
128
原创 shell学习
简介Shell 脚本（shell script），是一种为 shell 编写的脚本程序。Shell 编程跟 JavaScript、php 编程一样，只要有一个能编写代码的文本编辑器和一个能解释执行的脚本解释器就可以了。Linux 的 Shell 种类众多，Bash，也就是 Bourne Again Shell，由于易用和免费，Bash 在日常工作中被广泛使用。同时，Bash 也是大多数Lin...
2020-03-24 17:55:19
97
原创 链表
定义链表的基本元素有：节点：每个节点有两个部分，左边部分称为值域，用来存放用户数据；右边部分称为指针域，用来存放指向下一个元素的指针。head:head节点永远指向第一个节点tail: tail永远指向最后一个节点None:链表中最后一个节点的指针域为None值分类：带不带头，单向和双向，循环与否复杂度：插入和删除，O(1)或O(n)，搜索O(n)Pythonclass Sing...
2020-03-22 21:09:47
104
原创 pytorch整理（五）
.new:创建一个新的Tensor，该Tensor的type和device都和原有Tensor一致，且无内容。C++拓展C++ 扩展有两种形式：可以使用 setuptools “提前”构建，也可以通过 torch.utils.cpp_extension.load() “即时”构建。使用 setuptools 进行构建为了实现“提前”构建，我们编写一个 setup.py 脚本来构建 C++ ...
2020-03-22 16:57:01
489
原创 pytorch预训练模型
输入data_dir输入设置为数据集的根目录model_name:[resnet, alexnet, vgg, squeezenet, densenet, inception]num_classes是数据集中的类数，batch_size是用于训练的批次大小，可以根据您计算机的能力进行调整，num_epochs是我们要运行的训练时期的数量，以及feature_extract是一个布尔值，它定义...
2020-03-21 23:12:28
506
原创 pytorch整理（四）
保存和加载模型关于保存和加载模型，有三个核心功能需要熟悉：torch.save：将序列化的对象保存到磁盘。此函数使用Python的 pickle实用程序进行序列化。使用此功能可以保存各种对象的模型，张量和字典。torch.load：使用pickle的解腌功能将腌制的目标文件反序列化到内存中。此功能还有助于设备将数据加载到其中。torch.nn.Module.load_state_dict：...
2020-03-21 22:24:33
174
原创 pytorch分布式
nn.DataParallel，最初的方法，最大问题就是负载极不平衡，当你在数据并行的时候，你的loss却不是这样的，每次都会在第一个GPU相加计算，这就造成了第一个GPU的负载远远大于剩余其他的显卡。pytorch-encoding，一个第三库，可以一试推荐官方：distributedDataparallel，多机多卡，单机多卡也可以初始化#初始化使用nccl后端（这个），当然还有别的后...
2020-03-21 21:39:57
1064
原创 pytorch整理（三）
数据处理scikit-image：用于图像io和变换pandas：为了更方便地处理csv文件忽略警告信息import warningswarnings.filterwarnings('ignore')plt使用matplotlib的过程中，常常会需要画很多图，但是好像并不能同时展示许多图plt.show()之后，程序会暂停到那儿，并不会继续执行下去。如果需要继续执行程序，就要关闭图...
2020-03-21 18:21:46
230
原创 阅读VON代码（二）
$$Shell本身的PID（ProcessID）$!Shell最后运行的后台Process的PID$?最后运行的命令的结束代码（返回值）$-使用Set命令设定的Flag一览$ *所有参数列表。如"$*“用「”」括起来的情况、以"$1 $2 … $n"的形式输出所有参数。$ @所有参数列表。如"$@“用「”」括起来的情况、以"$1" “2"…"2" … "2"…"n” 的形式输...
2020-03-19 18:36:19
105
转载 linux相关命令
文件系统https://www.cnblogs.com/llife/p/11470668.html数据恢复https://blog.csdn.net/xiaoyutongxue6/article/details/81530305僵尸与孤儿https://www.cnblogs.com/Anker/p/3271773.html
2020-03-17 23:59:09
66
转载 虚拟内存
页面置换算法在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，为即将调入的页面让出空间，而用来选择淘汰哪一页的规则叫做页面置换算法。分段和分页https://blog.csdn.net/qq_37924084/article/details/78360003静态和动态链接...
2020-03-17 23:07:29
59
转载 死锁
所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。原因竞争资源系统中的资源可以分为两类：可剥夺资源，是指某进程在获得这类资源后，该资源可以再被其他进程或系统剥夺，CPU和主存均属于可剥夺性资源；另一类资源是不可剥夺资源，当系统把这类资源分配给某进程后，再不能强行收回，只能在进程用完后自行释放，如磁带机、打印机等。...
2020-03-17 22:27:10
171
原创 二叉树的遍历（python）
普通二叉树树的深度深度优先遍历：前序，中序，后序遍历广度优先遍历两棵树是否相同class TreeNode(object): def __init__(self,x): self.val=x self.right=None self.left=None#树的深度def depth_tree(root): if root...
2020-03-15 21:20:59
100
原创 R-CNN系列
R-CNN输入图片，selective search方法选取约2k框，然后缩放（227*227，在框旁增加原图像素宽度16），输入CNN进行特征提取，对CNN输出的特征用SVM进行打分(每类都有一个SVM，21类就有21个SVM分类器)，对打好分的区域使用NMS即非极大抑制(每类都单独使用)。然后再训练线性回归到更真实的框。Fast R-CNN输入图片，一路FCN获得特征图，一路sel...
2020-03-13 23:11:57
198
原创 阅读VON代码（一）
python类方法：静态方法（不需要传入self，和普通函数一样，只是与类相关，放入方便管理），类方法（第一个参数是cls。我们可以用类的实例调用类方法，也可以直接用类名来调用。），实例方法（一般方法，传入self）@abstractmethod：抽象方法，含abstractmethod方法的类不能实例化，继承了含abstractmethod方法的子类必须复写所有abstractmethod装饰...
2020-03-12 23:37:52
136
转载 python _
变量单下划线开头，一种约定，并没有实际改变什么，代表私有变量，防止外部类访问双下划线开头的，表示的是私有类型(private)的变量。只能是允许这个类本身进行访问了, 连子类也不可以,用于命名一个类属性（类变量），调用时名字被改变（在类Student内部，__name变成_Student__name,如 self._Student__name)双下划线开头的实例变量是不是一定不能从外部访问呢...
2020-03-12 13:47:01
83
原创 STL
STL是模板集合容器一些数据结构顺序容器vector动态数组，连续存储，地方不够换更大地方随机访问，尾部增删快，中间头部操作慢deque非连续存储list双向链表关联容器set,multisetmap,multimap适配器迭代器算法函数对象https://blog.csdn.net/CV_Jason/article/details/...
2020-03-11 22:05:28
137
原创 python多进程、协程
fork()Unix/Linux操作系统提供了一个fork()系统调用，它非常特殊。普通的函数调用，调用一次，返回一次，但是fork()调用一次，返回两次，因为操作系统自动把当前进程（称为父进程）复制了一份（称为子进程），然后，分别在父进程和子进程内返回。子进程永远返回0，而父进程返回子进程的ID。这样做的理由是，一个父进程可以fork出很多子进程，所以，父进程要记下每个子进程的ID，而子进程...
2020-03-10 18:16:53
192
原创 git学习
简介Git 是一个开源的分布式版本控制系统，用于敏捷高效地处理任何或小或大的项目。Git 是 Linus Torvalds 为了帮助管理 Linux 内核开发而开发的一个开放源码的版本控制软件。Git 与常用的版本控制工具 CVS, Subversion 等不同，它采用了分布式版本库的方式，不必服务器端软件支持。与SVNGit 不仅仅是个版本控制系统，它也是个内容管理系统(CMS)，工作...
2020-03-10 16:12:20
82
原创 ubuntu 进程管理 下载 定时执行
ps -u命令查看具体用户对应的进程ps -u username查看自己的用户名对应的进程ps -f -p 33799，使用-p指定进程，再使用-f 输出所有信息，我们即可得到PID为33799的所有信息nvidia-smi命令查看当前GPU的使用情况...
2020-03-09 13:05:12
193
原创 anaconda整理
取消开机自动进入baseconda config --set auto_activate_base falsecudanvcc编译是anaconda虚拟环境外的cuda版本，虚拟环境中的cudatoolkit是动态链接库，没有编译功能。虚拟环境中可以配置cuda，一般安装tensorflow或者pytorch时就安好了...
2020-03-08 23:15:45
100
原创 pytorch整理（二）
数据当必须处理图像、文本、音频或视频数据时，可以使用python标准库将数据加载到numpy数组里。然后将这个数组转化成torch.*Tensor。对于图片，有Pillow，OpenCV等包可以使用对于音频，有scipy和librosa等包可以使用对于文本，不管是原生python的或者是基于Cython的文本，可以使用NLTK和SpaCy对于视觉方面，我们创建了一个包，名字叫torchv...
2020-03-08 23:13:59
229
原创 pytorch整理（一）
基本概念张量主要操作对象：Tensor(张量），类似于NumPy的ndarray，但还可以在GPU上使用来加速计算。一个没有初始化的5*3矩阵import torchx = torch.empty(5,3)print(x)#输出tensor([[2.2391e-19, 4.5869e-41, 1.4191e-17], [4.5869e-41, 0.0000e+00,...
2020-03-06 22:01:27
721
原创 python多线程
Python中使用线程有两种方式：函数或者用类来包装线程对象。Python3 通过两个标准库 _thread 和 threading 提供对线程的支持。_thread 提供了低级别的、原始的线程以及一个简单的锁，它相比于 threading 模块的功能还是比较有限的。threading 模块除了包含 _thread 模块中的所有方法外，还提供的其他方法：threading.currentT...
2020-03-05 23:35:45
130
转载 python 参数列表中*和**的作用
Python中，（*）会把接收到的参数形成一个元组，而（**）则会把接收到的参数存入一个字典foo方法可以接收任意长度的参数，并把它们存入一个元组中>>> def foo(*args): print(args)>>> foo("fruit", "animal", "human")('fruit', 'animal', 'human')>&...
2020-03-05 22:59:55
661
原创 进程与线程
进程进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配和调度的基本单位。进程与程序的联系与区别① 程序是指令的有序集合，是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态的概念。② 程序可以作为一种软件资料长期存在，而进程是有一定生命期的。程序是永久的，进程是暂时的。注：程序可看作一个菜谱，而进程则是按照菜谱进行烹调的过程。③ 进程和程序组...
2020-03-03 23:11:02
205
原创 VON复现
项目链接：http://von.csail.mit.edugithub：https://github.com/junyanz/VON根据readme中进行操作复制到本地git clone -b master --single-branch https://github.com/junyanz/VON.gitcd VON只获取master分支并移动到VON文件夹，若网络连接有问题可在gi...
2020-03-03 22:21:19
235
原创 二叉树、二叉查找树、B树
二叉树节点度不大于2层数0-i，第i层不多于2i个节点高度为k的二叉树最多有2(k)- 1个结点(k>=0)。 (空树的高度为0)对任何一棵二叉树，如果其叶子结点(度为0)数为m, 度为2的结点数为n, 则m = n + 1完美二叉树树是满的完全二叉树除了最后一层以外是满的，最后一层靠左对齐完满二叉树度都是2二叉查找树左节点<根节点<右节点没有相等值节点...
2020-03-03 17:03:28
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人