- 博客(29)
- 收藏
- 关注
RSS订阅原创 矩阵小知识
文章目录0. 矩阵种类埃尔米特矩阵（Hermitian Matrix）酉矩阵 （Unitary Matrix）可对角化矩阵正规矩阵（Normal Matrix）正定1. LU 分解分解的条件2. 特征分解 （Eigen Decomposition / Spectral Decomposition）实对称矩阵的特征分解3. QR 分解4. cholesky 分解半正定的情况实数的情况逆命题$LDL...
2019-09-22 10:43:14
878
原创 高斯牛顿法和LM法
文章目录1. 高斯牛顿法以线性回归为例，假设最佳函数为 y=θTxy=\bold{\theta}^T\mathbf{x}y=θTx, 对于每对观测结果(x(i),y(i))(x^{(i)},y^{(i)})(x(i),y(i))，都有y(i)=θTx(i)+ϵ(i)y^{(i)}=\theta^T x^{(i)} + \epsilon^{(i)}y(i)=θTx(i)+ϵ(i)最后就是从...
2019-09-22 03:24:13
7400
1
原创 非线性优化(梯度下降，高斯法)
文章目录1. 什么是非线性优化2. 问题举例3. 通过迭代求解问题4. 总结1. 什么是非线性优化非线性优化的表达形式：minxf(x)\min_x f(x)xminf(x)当 f(x) 是一个非线性函数的时候，这个问题就是一个非线性优化的问题。2. 问题举例f(x)=x2+2x+1 f(x) = x^2 + 2x +1f(x)=x2+2x+1这个是非线性优化中最简...
2019-09-21 06:09:51
2594
原创 STL Algorithms 01: Non-modifying Algorithms
文章目录STL Algorithms 01: Non-modifying Algorithms1. 计数容器中某个元素重复的次数2. 得到容器中第一个最大值，最小值的位置3. 线性搜索 （针对未排序的容器，否则可以用 binary search）3.1. 在一个容器中找到与另一个子串匹配的开始位置3.2. 在一个容器中找出也存在于另一个容器的元素3.3. 在一个容器中寻找满足要求的相邻元素3.4....
2019-08-09 13:47:11
148
原创 79. Word Search
79. Word SearchProblem:Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those hori...
2019-08-05 05:07:49
112
原创 37. Sudoku Solver
37. Sudoku SolverProblem:Write a program to solve a Sudoku puzzle by filling the empty cells.A sudoku solution must satisfy all of the following rules:Each of the digits 1-9 must occur exactly on...
2019-08-04 23:15:06
142
原创 模板
模版函数1. 函数模板实例 (Function Template Instances)假设我们有如下的模版函数template <typename T> // this is the template parameter declarationconst T& max(const T& x, const T& y){ return (x >...
2019-08-04 04:07:07
160
原创 Integrating Factor
文章目录Integrating FactorsIntegrating FactorsWhen we have an equation like(3xy+y2)+(x2+xy)y′=0(3xy + y^2) + (x^2+xy)y' = 0(3xy+y2)+(x2+xy)y′=0in the form off(x,y)+g(x,y)y′=0f(x,y) + g(x,...
2019-07-27 05:33:27
1751
原创 Covariance and Correlation
Covariance and CorrelationDemystifying the termsCovariance indicates the direction of the linear relationship between variables.Correlation on the other hand measures both the strength and directio...
2019-07-26 03:04:28
395
原创 XML Tutorial
7. Describing Data with XML<BusinessCard> <name>Joe Marini</name> <phone type = "home">+1 (415) 555-1234</phone> <phone type = "work">+1 (415) 555-2222...
2019-07-24 03:21:37
140
原创 Partial Differential Equations (PDEs)
Partial Differential Equations (PDEs)12.1 PDEs(Defintion) of PDEA PDE is an equation involving one or more partial derivatives of an unknownThe order of a PDE: the highest order of the partial de...
2019-07-20 07:54:41
1603
原创 Calculus Revisited: Complex Variables and Differential Equations
The Complex Numbers1. Why is complex number useful?y′′(t)+y(t)=0y''(t) + y(t) = 0y′′(t)+y(t)=0can mean the acceleration of an object plus the displacement of an object equal zer...
2019-07-11 09:06:07
264
原创 CHAP. 6 Laplace Transform
Table of Contents6.1 Laplace Transform(Def)ReferencesFormula TableProperties(Ex01) 常数方程(Ex02) 指数方程(Ex03) 整数次多项式(Ex04) 拓展多项式到非整数次(Ex05) 无法进行拉普拉斯转换的情况(Ex06) 非连续方程Theorem 1:(Ex07) 一些练习6.2 Derivatives(Pro...
2019-07-07 09:14:26
255
原创 Contour Integral
Many integrals can be solved with the help of a number of techniques.substituionintegration by partsBut some are just nasty∫0∞1x4+1dx\int_{0}^{\infty} \frac{1}{x^4 + 1} dx∫0∞x4+11dxIt can b...
2019-07-06 21:25:56
584
原创 Exact Differential Equations
When we have a functionM(x,y)+N(x,y)y′=0M(x,y) + N(x,y)y' = 0M(x,y)+N(x,y)y′=0If we take the derivative MyM_yMy and NxN_xNx, and they are equal:My(x,y)=Nx(x,y)M_y(x,y) = N_x(x,y)My(...
2019-07-06 08:28:43
537
原创 Global Motion
Global Motion1. What is global motion?Estimate motion using all pixels in the image.Parametric flow gives an equation, which describes optical flow for each pixelAffine Flow1. How to use Bergen e...
2019-06-24 04:10:58
352
原创 Horn-Schunck Method
Horn-Schunck method is a global method which introduces a global constraint of smoothness to solve the aperture problem in Optical Flow.The flow is formulated as a global energy functional which is t...
2019-06-22 09:28:12
339
原创 Variational Calculus
1. What is variational calculus?To find a stationary function of a functional I[f]I[f]I[f] (function of functions), solve (usually differential) equation for stationary function f(x)f(x)f(x).(e.x.) ...
2019-06-22 04:32:37
312
原创 Update gcc/ g++ Under Ubuntu
Update the version of gcc/ g++ to 8$ sudo add-apt-repository ppa:ubuntu-toolchain-r/test $ sudo apt-get update $ sudo apt-get install gcc-8 g++-8 # point gcc under /usr/bin/gcc to /usr/bin/gcc-...
2019-06-12 06:42:43
151
原创 Resource Acquisition is Initialization (RAII)
Table of Contents1. Example of `Mutex_lock()`1.1 Bad Performance1.2 Good Performance2. Example of `std::share_ptr`1. Example of Mutex_lock()1.1 Bad PerformanceMutex_t mu = MUTEX_INITIALIZER();voi...
2019-06-03 05:01:55
145
原创 Explicit Sepcifier
Table of Contents1. Conversion Constructor2. Explicit Specifier3. Explicitly Typecast1. Conversion Constructor#include <iostream> using namespace std; class Complex { private: double r...
2019-06-03 02:46:08
237
原创 C++ 多态
为什么类的静态成员函数不能为虚函数?如果定义为虚函数，那么它就是动态绑定的，也就是在派生类中可以被覆盖的，这与静态成员函数的定义（在内存中只有一份拷贝，通过类名或对象引用访问静态成员）本身就是相矛盾的。为什么构造函数不能为虚函数?在继承体系中，构造的顺序就是从基类到派生类，其目的就在于确保对象能够成功地构建。构造函数同时承担着虚函数表的建立，如果它本身都是虚函数的话，如何确保vtbl...
2019-05-27 03:02:55
130
原创 C++ 运行期多态和编译器多态
C++多态有多种实现方式，在面对对象编程时，采用的是运行期多态，也称动态多态。在泛型编程中，多态基于模板的具现化与函数的重载解析，这种多态在编译期进行，也称编译器多态或者静态多态。运行期多态运行期多态归根结底就是类继承的一个特性。我们习惯于抽象出不同功能的对象的共有功能集合，在基类中将这些共有功能声明为虚函数（也称虚接口），然后由子类去重写这些虚函数，以实现多态。class Animal...
2019-05-27 02:23:14
577
2
原创 02-线性结构2 一元多项式的乘法与加法运算
02-线性结构2 一元多项式的乘法与加法运算 (20分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，
2016-11-20 13:48:11
603
原创 02-线性结构1 两个有序链表序列的合并
02-线性结构1 两个有序链表序列的合并 (15分)本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType D
2016-11-19 22:54:05
775
原创 Josephus Problem
通过一个一维数组实现的队列解决最简单的一种Josephus Problem./* Josephus Problem */#include using namespace std;int Q[100];int head = 0;int tail = 0;void dequeue(){ head += 2;}void enqueue(){ tail++; Q[tai
2016-11-18 14:29:53
506
原创 01-复杂度2 Maximum Subsequence Sum
Given a sequence of KK integers { N_1N1, N_2N2, ..., N_KNK }. A continuous subsequence is defined to be { N_iNi, N_{i+1}Ni+1, ..., N_jNj } where 1 \le i \le j \le K1≤i≤j≤K.
2016-11-15 00:04:39
471
原创 01-复杂度1 最大子列和问题
01-复杂度1 最大子列和问题 (20分)给定KK个整数组成的序列{ N_1N1, N_2N2, ..., N_KNK }，“连续子列”被定义为{ N_iNi, N_{i+1}Ni+1, ..., N_jNj }，其中 1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如
2016-11-14 17:20:38
415
原创 第六周
/* 3去除字符串首尾多余的空格（20分）题目内容：用户输入一个字符串，首尾有多余的空格，编写程序来去除这些多余的空格。要求必须使用指针来完成本题。输入格式:一个首尾有多余空格字符串。为了便于标识出尾部的空格，在字符串尾部额外添加了个#号表示字符串结束。字符串内部保证不会出现#号。输出格式：去除空格后的字符串，同样在在字符串尾部额外添加了个#号表示字符串结束。输入样例：
2016-11-14 01:07:23
514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人