- 博客(51)
- 收藏
- 关注
RSS订阅原创 刷题--- 输入一个字符串,按字典序打印出该字符串中字符的所有排列
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。提及所有的排列组合，想到的肯定是暴力搜索所有的解。如何暴力能够排列完所有的组合，一开始我是这样想的。先假设某个字母在自身的位置不变，其余的进行交换。对于ABC而言假设A不动，BC交换。ABC ACB假设B不动，AC...
2019-10-13 23:21:37
2635
原创 刷题---剪绳子（动态规划）
剪绳子这道题与算法导论中的钢条切割问题很相似。除了最优化目标不同：钢条切割是在不同长度的钢条有不同的收益的基础上如何切割钢条使收益变得最大，这里减绳子是要剪成不同长度的绳子如何剪绳子使各个绳子长度的乘积最大。我们先用暴力求解的递归方法思考：cut-ro# 剪绳子这道题与算法导论中的钢条切割问题很相似。除了最优化目标不同：钢条切割是在不同长度的钢条有不同的收益的基础上如何切割钢条使收益变...
2019-10-05 18:11:24
747
原创 数据结构与算法---遍历二叉树
二叉树概念：父节点，左儿子、右儿子6是根节点，同时6也是父节点，2是6的左儿子，8是6的右儿子。遍历策略前序遍历：根左右中序遍历：左根右后序遍历：左右根三个一起记则很好记。栈stack为了遍历二叉树，我们把遍历的节点压入栈，打印一个则出栈。Java中创建栈：Stack<Node> stack = new Stack<>();前序遍历遍历策略：...
2019-10-03 19:00:38
255
原创 python---装饰器
基础知识*args and **kwargs in Python*args# Python program to illustrate # *args for variable number of arguments def myFun(*argv): for arg in argv: print (arg) myFun('Hello', 'Welc...
2019-09-20 15:39:46
97
原创 数据结构与算法---快速排序
快速排序的基本思想：递归的实现上面的步骤，用归纳法证明是最终的结果一定是排序后的结果：如果左子数组和右子数组都是有序的，且切分元素在两者之间，那么最终的排序结果显而易见是有序的。代码partition的作用是随机找一个pivot切分参考https://wiki.jikexueyuan.com/project/easy-learn-algorithm/fast-sort.html...
2019-09-20 14:22:39
156
原创 python---string---join()
joinstr.join(sequence)将序列中的元素以指定的字符连接生成一个新的字符串对于集合序列:test = {'2', '1', '3'}s = ', 'print(s.join(test))test = {'Python', 'Java', 'Ruby'}s = '->->'print(s.join(test))对于列表序列numList = ...
2019-09-14 10:00:05
116
原创 数据结构---树
树的优势工程中大量的数据，如果用线性链表的方式存储，则访问的时间则是线性增长的。树结构式的数据结构的查找搜索插入的平均时间为O(nlgn)。一般树结构指的是二叉查找树，二叉查找树是在很多应用程序中都有使用的两个集合类set和map的实现基础。基础定义树一般用递归的方式实现。...
2019-09-12 23:10:42
250
原创 指针
常量与指针const 修饰左侧的变量；常量指针 double *const p = &radius; 指针为常量，数据可以变。常量数据 const double *p = &radius; 指针非常量，数据为常量。const double *const p = &radius; 指针、数据都为常量。c++中数组名实际上是一个常量指针。动态内存...
2019-09-12 14:19:52
148
原创 c++引用
引用 ：引用是变量的别名引用必须初始化int a = 10;int &b = a;b跟a就绑定起来了，改变a就是改变b，同理，改变b就是改变a&符号其实就是取地址符号，含义只有这一个。*符号就是创建一个指针，或者是做一次地址跳转int a = 10; // 给a分配一个内存逻辑地址0x100001, 这个地址存放了值10;int *p = &...
2019-09-12 11:20:48
80
原创 Python map() sort() function
map(fun, iter)https://www.geeksforgeeks.org/python-map-function/fun : It is a function to which map passes each element of given iterable.iter : It is a iterable which is to be mapped.函数映射匿名函数 ...
2019-09-08 16:49:26
136
原创 动态规划与背包问题
https://blog.csdn.net/u013309870/article/details/75193592这篇博客讲的非常好。思想其思想就是通过 记住求过的解来节省时间，在递归的算法中用特别爽。菲波拉契算法def fib0(n): if (n <= 0): return 0 if (n == 1): return 1; ...
2019-09-08 15:57:26
233
原创 计算机系统
目的这里了解计算机系统，是为了更清晰地了解程序中进程和线程的概念。程序与机器的交互我们在学一门语言的时候，总是会写下hello world的代码，据说这回带来好运。当我们不断学习的过程中，我们只需要把自己的思想用这些高级语言(c/c++/java/python)，那么计算机又是如何识别出这些命令的呢。下面我们看一段最为经典的c代码：# hello.c#include <stdio...
2019-09-07 12:50:58
258
原创 FFT
文章目录卷积卷积定理循环卷积1卷积卷积定理循环卷积如果B是一个block-circulant 矩阵，则：if this convolution is periodic, A(PSF) is then a (block) circulant matrixfPSF_decon= (fft2(ifftshift(PSF)));如果滤波器在时间/空间中居中，则需要在进行FFT之前...
2019-09-07 12:50:27
168
原创 Low-Rank-Hankel Matrix
memp二维的PSF可近似为一个高斯函数：(1)f(x,y)=12πσ2∗exp−(x2+y2)/2σ2f(x,y)=\frac{1}{2\pi\sigma^2}*\exp^{-\frac{(x^2+y^2)/2}{\sigma^2}} \tag{1}f(x,y)=2πσ21∗exp−σ2(x2+y2)/2(1)探测器成像可以表示为：ci是某一点的强度；(2)S(u,v)=∬...
2019-09-07 12:49:31
1311
1
原创 MATLAB并行处理
p=parpoolNumWorkers代表worker的个数，这里开启了4个并行池；“IdleTimeout”指定了池定时关闭的时长（30min）“SpmdEnabled”指定池是否可以运行 SPMD代码single-program-multiple-data(SPMD) 最常见的并行技术风格%串行for i=1:1024A(i) = sin(i*2*pi/1024);e...
2019-09-07 12:48:36
1704
1
原创 python argparse
在storm_control尝试中：python hal4000.py xml/none_config.xml我很少看见像这样在.py文件后加文件运行python程序的，当然一开始我并没有在意，直到遇到了bug…usage: pydevconsole.py [-h] [--xml DEFAULT_XML] configpydevconsole.py: error: the followi...
2019-09-07 12:47:56
488
原创 python conda操作
conda 虚拟环境安装List itemconda env list #查看已安装虚拟环境coda创建虚拟环境非常方便：官方教程：https://conda.io/projects/conda/en/latest/user-guide/tasks/manage-environments.html下面以storm_control的安装为例查看已安装虚拟环境conda env ...
2019-09-07 12:46:49
1042
原创 Julia 启动运行
官网下载]进入包管理模式下载需要的程序包；add https://github.com/JuliaLang/Example.jl常见命令pwd() //查看当前工作路径cd("example") // 进入想进入的工作路径...
2019-09-07 12:45:03
348
原创 erf误差函数
erf：http://mathworld.wolfram.com/Erf.html证明：https://math.stackexchange.com/questions/1746677/error-function-relation-to-the-normal-cumulative-distribution-function利用公式搜索相关信息网站：http://www.searchon...
2019-09-07 12:43:55
2077
原创 pandas
Seriesapplypandas的s.apply§相当于s中的数据使用p函数：dropReturn Series with specified index labels removed.axisaxis=0表示跨行，axis=1表示跨列dropnaRemove missing values.Remove missing values.transformerimpor...
2019-09-07 12:42:43
134
原创 numpy
求标准差均值、方差delete提取矩阵的元素过滤数组https://segmentfault.com/a/1190000015103880?utm_source=index-hottest数组拼接修改数据类型
2019-09-07 12:42:23
114
原创 python文件目录
文件目录上面是python的文件目录；pkgs目录“pkgs”是下载、存放缓存、以及提取下载的conda包的地方，同时，anaconda一起携带的包一会放在这里。我们在创建虚拟环境的时候，对一些包的依赖会直接通过硬盘链接连接到pkgs目录，这样虚拟环境envs的生成速度大大加快，占用空间就大大减小。libs里面只有.lib的文件，静态链接库（static-link libraries...
2019-09-07 12:40:12
661
原创 python PYQT5 uic
uic5designer.exeC:\software\ANACONDA3\envs\storm_control\Lib\site-packages\pyqt5_tools 有designer.exe，双击designer.exe 打开pyqt5，拖动控件创建一个ui文件保存在某个文件夹下面，比如。pyuic5.exe我们用pyqt5创建了一个新的ui后，我们需要把ui文件转成python...
2019-09-07 12:39:53
4124
原创 pyqt5信号处理模块——signal
Python中的信号处理模块——signaldef ctrlCHandler(sig, frame): print("CTRL-C Handler:") print("Trackback:") faulthandler.dump_traceback() print("") print("Aborting now") assert(False)i...
2019-09-07 12:39:36
3852
原创 pyqt5 setup
信号与槽python GUI设计中信号与槽的设计很相似matlab中的回调函数，先触发事件，发送信号，相对应的方法接受信号，执行命令。qt designer 专用于python界面设计；控件之间联动：连线至相应的控件widgets：控件SIGNAL(“signal”)：信号参数，signal就是具体的信号名称func：槽函数instance.methodname：从一个已有的类中调...
2019-09-07 12:38:58
416
原创 The Open Microscopy Environment （OME）
文章目录The Open Microscopy EnvironmentThe Open Microscopy EnvironmentOME-TIFF包含不仅包含有图像本身，同时在它的标题和主题中含有额外的信息。比如图片采集的硬件条件（emgain、offset等）...
2019-09-07 12:36:28
590
原创 labview总结
基本概念labview是NI公司推出的一种图形化编辑编程语言，特点是代码图形化。数据流是labview编程的核心，字符串输入控件就是数据源，数据最终流入的是显示控件；文件后缀为VI（虚拟仪器），VI包括前面板和程序框图，控件放前面板，函数放程序框图，在前面板放置显示控件后，在程序框图会自动出现对应的接线端子，以供数据的流入和流出。控件是数据的容器，数据不能离开控件而独立存在（移位寄存器和...
2019-09-07 12:34:59
1123
原创 autograd
自动微分下面用反正切函数作为例子：import autograd.numpy as npfrom autograd import value_and_grad import matplotlib.pyplot as pltg = lambda w: np.tanh(w)w=np.linspace(-5,5,20)c = g(w)plt.plot(c)plt.showdgd...
2019-09-01 19:58:37
654
原创 sklearn
LabelEncoder回归树的输入必须是数值型， LabelEncoder可以将非数值型的特征编码到数值型。fit(x)：相当于先把x装进le里面，然后transform(y)再对y排序。fit_transform则是同时做了这两步。...
2019-08-25 17:54:15
59
原创 最优化
文章目录线性规划非线性规划无约束非线性规划直接法解析法最速下降法牛顿法共轭梯度法有约束非线性规划罚函数法外点法内点法乘子法二次规划线性规划非线性规划无约束非线性规划直接法解析法最速下降法牛顿法共轭梯度法有约束非线性规划罚函数法外点法内点法乘子法二次规划...
2019-08-22 21:29:51
179
原创 机器学习---集成学习(三个臭皮匠顶个诸葛亮)
基本思路群体智慧：如果能从所有的科学家中选择一群科学家组成一个团队，并且团队中的每个科学家都略强于随机选择的一个科学家，那么有理由相信这个科学家团队能比单个科学家做出更好的决定。这样的群体智慧用到机器学习的学习器上也成立，集合多个个体学习器的方法称为集成学习。目前集成学习的流派主要有两种：baggingboostingbagging有放回的随机抽样：自主采样法(bootstap ...
2019-08-22 15:23:43
592
原创 机器学习---回归决策树
分类树：回归树：决策树不仅可以用于分类，也可以用于回归预测。一颗回归树对应着输入空间（即特征空间）的一个划分 以及 在划分的单元上的输出值，如下图。横轴代表输入空间，纵轴代表输出值。假设将输入空间划分为M个单元R1,R2,...,RMR_1,R_2,...,R_MR1,R2,...,RM，并且在每个单元RmR_mRm有一个固定的输出值cmc_mcm，于是，回归树的模型可表...
2019-08-20 21:40:50
393
原创 机器学习---朴素贝叶斯分类
贝叶斯决策论对于分类任务而言，假设有训练数据集D={(x1,y1),(x2,y2),...,(xm,ym),xi=(xi1,xi2,...,xin),y∈Y={c1,c2,...,cK}}D=\{(x_1,y_1),(x_2,y_2),...,(x_m,y_m),x_i = (x_{i1},x_{i2},...,x_{in}), y\in Y=\{c_1,c_2,...,c_K\}\}D={(x...
2019-08-16 21:02:51
115
原创 机器学习---支持向量机
参考：http://www.blogjava.net/zhenandaci/archive/2009/03/06/258288.htmlhttp://www.ishenping.com/ArtInfo/937196.htmlhttps://www.jianshu.com/p/a3d9f75546b3完美复制吴恩达视频：https://cloud.tencent.com/develop...
2019-08-13 21:50:24
137
原创 机器学习---神经网络
神经元模型M-P神经元模型：当前的神经元负责处理输入信号∑i=1nwixi\sum_{i=1}^{n}w_ix_i∑i=1nwixi，其模拟了生物神经网络中的电位阈值激活，通过激活函数fff判断总输入是否大于阈值来决定输出yyy:y=f(∑i=1nwixi−θ)y=f( \sum_{i=1}^{n}w_ix_i - \theta)y=f(i=1∑nwixi−θ)理想的yyy是...
2019-08-07 23:30:59
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人