zhinanpolang的专栏

原创 C++中的auto、auto &、const auto、const auto &

先介绍一下auto、const： 在块作用域、命名作用域、循环初始化语句等等中声明变量时，关键词auto用作类型指定符，const是修饰符。（1）autoauto即 for(auto x:range) 这样会拷贝一份range元素，而不会改变range中元素；但是使用for(auto x:vector<bool>)时得到一个proxy class,操作时会改变vector<bool>本身元素。应该使用：for(bool x:vector<boo...

原创 char data[0]（0长数组）用法

首先看一段C程序：#include <stdio.h>#include <string.h>#include <stdlib.h>typedef struct _Info{ int i; char data[0];}Info;int main(int argc, char* argv[]){ printf("%d/n",sizeof(Info)); return 0;}程序的执行结果是：4。整数i...

原创 框架和设计模式的区别

框架、设计模式这两个概念总容易被混淆，其实它们之间还是有区别的。框架通常是代码重用，而设计模式是设计重用，架构则介于两者之间，部分代码重用，部分设计重用，有时分析也可重用。在软件生产中有三种级别的重用：内部重用，即在同一应用中能公共使用的抽象块;代码重用，即将通用模块组合成库或工具集，以便在多个应用和领域都能使用；应用框架的重用，即为专用领域提供通用的或现成的基础结构，以获得最高级别的重用性。 框架与设计模式虽然相似，但却有着根本的不同。设计模式是对在某种环境中反复出现的问题以及解...

原创 C/C++知识总结1--C与C++区别、std、编程范式、执行过程、万能头文件、printf、struct字节对齐

1、说一下C++和C的区别设计思想上：C是基于过程的结构化编程语言，C++在此之上增加了面向对象的机制语法上：C++具有封装、继承和多态三种特性C++相比C，增加多许多类型安全的功能，比如强制类型转换、C++支持范式编程，比如模板类、函数模板等2、using namespace std;工程上用的不多？因为更耗时，常用一下三句代替： using std::out; using std::endl; using std::ostream;3、...

原创 交换两变量值--两种较高效率方法

1.可以用两个数求和然后相减的方式进行数据交换,弊端在于如果 x 和 y 的数值过大的话，超出 int 的值会损失精度。 x = x + y; y = x - y; ...

原创 五、Python-乱码原因

原创 三、 Python程序执行机制

Python 源码a.py -->编译成a的中间字节码PyCodeObject(内存中) -->对a的PyCodeObject解释执行

原创 二、 Python程序的编辑与执行

原创 一、Python语言的介绍

转载 Linux和Ubuntu是什么关系?

解释1:linux这个词是指操作系统的内核，ubuntu是指基于这种内核的操作系统，就是在linux这个内核上又加上了一种界面系统，就像你看到的windows的界面一样。解释2:Ubuntu是Linux的一个发行版本，Linux有许多发行版本，比如Debian，center，redhat等都是比较流行的，要说Linux和Ubuntu的关系，那就好像是安卓和miui，flyme，氢...

原创 矩阵内积、外积（克罗内克积）和Hadamard积

一、矩阵的内积：两个矩阵A、B对应分量乘积之和，结果为一个标量，记作<A,B>（与向量的内积/点积/数量积的定义相似）。 所以A、B的行数列数都应相同，且有结论<A,B>=tr(ATB)。 例如：,,则<A,B>=1*5+2*6+3*7+4*...

转载 莫比乌斯带

公元1858年，德国数学家莫比乌斯（Mobius，1790～1868）和约翰·李斯丁发现：把一根纸条扭转180°后，两头再粘接起来做成的纸带圈，具有魔术般的性质。普通纸带具有两个面（即双侧曲面），一个正面，一个反面，两个面可以涂成不同的颜色；而这样的纸带只有一个面（即单侧曲面），一只小虫可以爬遍整个曲面而不必跨过它的边缘。这种纸带被称为“莫比乌斯带”（也就是说，它的曲面从两个减少到只有一个）。...

转载 一元三次方程求根公式

标准型的一元三次方程aX^3+bX^2+cX+d=0（a，b，c，d∈R，且a≠0），其解法有：1、意大利学者卡尔丹于1545年发表的卡尔丹公式法；2、中国学者范盛金于1989年发表的盛金公式法。 两种公式法都可以解标准型的一元三次方程。用卡尔丹公式解题方便，相比之下，盛金公式虽然形式简单，但是整体较为冗长，不方便记忆，但是实际解题更为直观。一、卡丹公式法的...

转载 office2016安装后右键新建没有word、excel、ppt等--解决方法总结

首先说明：1.office可以向下兼容安装，比如你若已安装2013版，则可以安装2016版或2019版，在安装时选择自定义不删除旧版本，不过一般装新版本都会自定义选择删除旧版本；但若你要安装2010版，就不行。2. office安装程序setup.exe和破解程序都必须要“以管理员身份运行”3. 卸载office时，在控制面板中卸载程序，只是普通卸载，还会保留个人配置，下次再安装时若...

原创 Office2016专业增强版与Visio2016专业版不能共存的解决办法

若已安装其中一个，可将其先通过控制面板进行普通卸载或者利用官方卸载工具全部卸载干净，然后：1.先运行Visio 2016 的setup.exe，设置好路径，先别点击安装；2.接着运行Ofiice2016 的setup.exe，同时立刻点击Visio2016的安装；3.此时两个安装程序会一起进行。...

原创 Matlab基础知识—画二维/三维图：等间距的坐标距离表示不等间距的数据值

如何将不规格的数列在等间距的坐标距离上显示，如下例子可实现该需求：addpath 'C:\实验\Algorithms\Run_OtherImage_Segmentation\COIL';load LSMR_new_4_COIL_15x = [0.001,0.005,0.01,0.05,0.1,0.5,1,2,3,4,5,10,20];y = [0.001,0.005,0.01,0....

原创 Matlab基础知识-- A\b与b/A的区别

当方程形式是Ax=b时，则x=A\b=inv(A)*b；当方程形式是xA=b时，则x=b/A=b*inv(A)；其中inv()是求逆矩阵。如果 A 的大小为 m×n，则有三种情况：1、m = n ：方阵方程组。可求得精确解。2、m > n ：超定方程组，即方程个数多于未知数个数。求最小二乘解。 超定方程一般是不存在解的矛盾方程。...

原创 Matlab基础知识—max函数的用法（min类似）

求矩阵A的最大值的函数有3种调用格式，分别是：1. max(A)：返回一个行向量，向量的第i个元素是矩阵A的第i列上的最大值。（1）C = max(A)返回一个数组各不同维中的最大元素。如果A是一个向量，max(A)返回A中的最大元素。如果A是一个矩阵，max(A)将A的每一列作为一个向量，返回一行向量包含了每一列的最大元素。如果A是多为数组，max(A) treats t...

转载 Matlab基础知识--操作命令、快捷键、dir、eval、strcmp、cell、多维数组

一、常用的操作命令cd设置当前工作目录md创建目录dir列出指定目录下的文件和子目录清单exit关闭/退出MATLABquit关闭/退出MATLABclf清除当前图形窗口内的图形clc清除命令窗口的显示内容close关闭指定图形窗口clear清除MATLAB工作空间中保存的变量whos显示工作空间中的所有变量信息more使其后显示的内容...

转载 矩阵的迹tr运算及矩阵求导公式

一、矩阵的迹tr运算 二、矩阵的迹对矩阵求偏导 三、标量函数和矩阵函数对矩阵求偏导 1.向量*矩阵，对矩阵求导 ...

转载 Matlab利用自定义的EuDist2函数构建近邻图

在学习关于如何构建下图公式所示近邻图时，有一个非常简答的调用函数：EuDist2下面有两种代码实现效果一样。第一种：简单直接clear allclc%% method 1fea = rand(100,200);num_sample = size(fea,1);class_num = size(fea,1)/10;ticWw = zeros(num_s...

转载 矩阵的Frobenius范数及其经典例题求导

转载 各种向量范数和矩阵范数的比较

一、向量范数首先定义一个向量为：a=[-5, 6, 8, -10]1.1 向量的1范数向量的1范数即：向量的各个元素的绝对值之和，上述向量a的1范数结果就是：29，MATLAB代码实现为：norm（a, 1）；1.2 向量的2范数向量的2范数即：向量的每个元素的平方和再开平方根，上述a的2范数结果就是：15，MATLAB代码实现为：norm（a, 2）；1...

转载 Lyapunov、Sylvester和Riccati方程的Matlab求解

一、Lyapunov方程1、连续Lyapunov方程连续Lyapunov方程可以表示为 Lyapunov方程来源与微分方程稳定性理论，其中要求C为对称正定的n×n方阵，从而可以证明解X亦为n×n对称矩阵，这类方程直接求解比较困难，不过有了Matlab...

转载 谱聚类（spectral clustering）原理总结

转载 拉普拉斯分布

如果随机变量的概率密度函数分布如下图所示，那么它就是拉普拉斯分布，记为x-Laplace（μ,λ)，其中，μ 是位置参数，λ 是尺度参数。如果 μ = 0，那么，正半部分恰好是尺度为 1/λ(或者λ，看具体指数分布的尺度参数形式) 的指数分布的一半。 1.定...

转载 拉普拉斯矩阵

拉普拉斯矩阵(Laplacian matrix) 也叫做导纳矩阵、基尔霍夫矩阵或离散拉普拉斯算子，主要应用在图论中，作为一个图的矩阵表示。1.定义 给定一个有n个顶点的图G，它的拉普拉斯矩阵定义为: L=D-A 其中D为图的度矩阵，A为图的邻...

原创 模拟退火算法---最优化算法

1.简介 模拟退火算法(Simulated Annealing，SA)最早的思想是由N. Metropolis 等人于1953年提出。1983 年,S. Kirkpatrick 等成功地将退火思想引入到组合优化领域。它是基于Monte-Carlo迭代求解策略的一种随机寻优算法，其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法从某一较高初温出发，伴...

转载 灰色模型

一、简介：如果一个系统具有层次、结构关系的模糊性，动态变化的随机性，指标数据的不完备或不确定性，则称这些特性为灰色性。具有灰色性的系统称为灰色系统。对灰色系统建立的预测模型称为灰色模型(Grey Model)，简称GM模型，它揭示了系统内部事物连续发展变化的过程。二、基本思想：基本思想是用原始数据组成原始序列(0)，经累加生成法生成序列(1)，它可以弱化原始数据的随机性，使其呈现出较为...

转载 Matlab中函数plot()基本用法

一、plot()基本用法>> y=[0 0.58 0.70 0.95 0.83 0.25];>> plot(y)生成的图形是以序号为横坐标、数组y的数值为纵坐标画出的折线。//////////////////////////////////////////////////////////////////////////////////////////...

转载 FP-growth算法发现频繁项集（二）——发现频繁项集

上篇介绍了如何构建FP树，FP树的每条路径都满足最小支持度，我们需要做的是在一条路径上寻找到更多的关联关系。抽取条件模式基　　首先从FP树头指针表中的单个频繁元素项开始。对于每一个元素项，获得其对应的条件模式基（conditional pattern base)，单个元素项的条件模式基也就是元素项的关键字。条件模式基是以所查找元素项为结尾的路径集合。每一条路径其实都是一条前辍路径（perf...

转载 FP-growth算法发现频繁项集（一）——构建FP树

常见的挖掘频繁项集算法有两类，一类是Apriori算法，另一类是FP-growth。Apriori通过不断的构造候选集、筛选候选集挖掘出频繁项集，需要多次扫描原始数据，当原始数据较大时，磁盘I/O次数太多，效率比较低下。FPGrowth不同于Apriori的“试探”策略，算法只需扫描原始数据两遍，通过FP-tree数据结构对原始数据进行压缩，效率较高。　　FP代表频繁模式（Frequent P...

转载 Jaccard系数

Jaccard index, 又称为Jaccard相似系数（Jaccard similarity coefficient）用于比较有限样本集之间的相似性与差异性。Jaccard系数值越大，样本相似度越高。定义给定两个集合A,B，Jaccard 系数定义为A与B交集的大小与A与B并集的大小的比值，定义如下：当集合A，B都为空时，J(A,B)定义为1。与Jaccard 系数相关的指...

原创 对称函数、半正定矩阵（核函数涉及）

一、对称函数 在对称函数中，函数的输出值不随输入变数的排列而改变。从函数的形式中可以看出若输入变数排列后，方程式不会改变。例如对于一个球体．若 φ 为其方位角，θ为其天顶角，r为半径，则大圆距离可以表示为根据上述的距离公式，可以看出一些对称性，在以下变换下，距离不变：天顶角各加某特定角度。其方位角对调、天顶角对调，或是两者都对调。二、半正定矩阵A．常用定义...

转载 遗传算法-简介

遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群（population）开始的，而一个种群则由经过基因（gene）编码的一定数目的个体(individual)组成。每个个体实际上是染色体(chromosome)带有特征的实体。染色...

转载 生物神经元

人脑大约由140亿个神经元组成，神经元互相连接成神经网络 神经元是大脑处理信息的基本单元，以细胞体为主体，由许多向周围延伸的不规则树枝状纤维构成的神经细胞，其形状很像一棵枯树的枝干。它主要由细胞体、树突、轴突和突触(Synapse，又称神经键)组成。 从神经元各组...

转载 线性判别分析(LDA)：样本中心投影的推导

以平面二维为例：设为样本中心点，LDA直线为，投影直线的斜率与LDA直线垂直，斜率为，求得直线：直线与LDA直线的交点，即是样本中心在直线上的投影点：解得投影点：所以，距离为：第三步，把分子x0+y0·W写成了两个向量内积的形式，分母就是(1,W)这个向量的模，向量除以它的模，就是个单位向量，表示方向，这里方向就是斜率的方向，得到最终结果。...

转载 协方差矩阵

在统计学与概率论中，协方差矩阵的每个元素是各个向量元素之间的协方差，是从标量随机变量到高维度随机向量的自然推广。 概念 设 为n维随机变量，称矩阵为n维随机变量 的协方差矩阵（covariance matrix），也记为 ，其中为 的分量 和 的协方差（设它们都存在）。例如，二维随机变量 的协方差矩阵为其中由于 ，...

原创 最小描述长度( MDL)

最小描述长度( MDL) 原理是Rissane在研究通用编码时提出的。其基本原理是对于一组给定的实例数据 D，如果要对其进行保存，为了节省存储空间，一般采用某种模型对其进行编码压缩，然后再保存压缩后的数据。同时，为了以后正确恢复这些实例数据，将所用的模型也保存起来。所以需要保存的数据长度(比特数) 等于这些实例数据进行编码压缩后的长度加上保存模型所需的数据长度，将该数据长度称为总描述长度...

转载 动态规划算法：汽车装配线调度问题

1 问题描述某个汽车工厂共有两条装配线,每条有 n 个装配站。装配线 i 的第 j个装配站表示为 Si,j,在该站的装配时间为 ai,j。一个汽车底盘进入工厂,然后进入装配线 i(i 为 1 或 2),花费时间为 ei。在通过一条线的第 j 个装配站后,这个底盘来到任一条装配线的第(j+1)个装配站。如果它留在相同的装配线,则没有移动开销。但是,如果它移动到另一条线上,则花费时间为 ti...