u010480899的博客

转载 傅里叶变换的意义

傅里叶变换就是将满足一定条件的某个函数表示成三角函数（正弦/余弦）或其积分的线性组合。傅里叶变换可以看出一种工具，将一个连续的信号（不方便处理）转换成一个个小信号的叠加（好处理）。就是将信号完成从时域表示到频域表示。信号本质没有变，转换后有助于后续处理。来看一个图，原图1-4及代码转自http://fashionxu.bokee.com/4632908.html ，第5个图是我加的。   图3

转载 深入浅出的讲解傅里叶变换

文章来自：http://www.elecfans.com/engineer/blog/20140527344277.html我保证这篇文章和你以前看过的所有文章都不同，这是12年还在果壳的时候写的，但是当时没有来得及写完就出国了……于是拖了两年，嗯，我是拖延症患者……　　这篇文章的核心思想就是：　　要让读者在不看任何数学公式的情况下理解傅里叶分析。　　傅里叶分析不仅仅是一个数学工具，更是一种可

转载 Matlab高级绘图

转自：Matlab绘图高级部分 - JeromeBlog（http://bluereader.org/article/25129）图形是呈现数据的一种直观方式，在用Matlab进行数据处理和计算后，我们一般都会以图形的形式将结果呈现出来。尤其在论文的撰写中，优雅的图形无疑会为文章加分。本篇文章非完全原创，我的工作就是把见到的Matlab绘图代码收集起来重新跑一遍，修改局部错误，然后将所有的图贴上来供

转载 Matlab绘图系列之高级绘图

Matlab绘图系列之高级绘图原帖地址：http://blog.163.com/enjoy_world/blog/static/115033832007865616218/Matlab绘图 2007-09-06 17:06:16 阅读

转载 特征工程简介

特征工程简介原帖地址：http://zr9558.com/2016/01/26/feature_engineering_introduction/（I）特征工程可以解决什么样的问题？特征工程是一个非常重要的课题，是机器学习中不可缺少的一部分，但是它几乎很少出现于机器学习书本里面的某一章。在机器学习方面的成功很大程度上在于如果使用特征工程。在机器学习中，经常是用一个预测模型（线性回归，逻辑回归，SV

转载 特征工程

七月在线4月机器学习算法班课程笔记——No.6 前言　　机器学习领域的大神Andrew Ng(吴恩达)老师曾说“Coming up with features is difficult, time-consuming, requires expert knowledge. “Applied machine learning” is basically feature engineering. ”表

转载 算法训练 操作格子

问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p

原创 算法训练 关联矩阵

问题描述　　有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式　　第一行两个整数n、m，表示图中结点和边的数目。n　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。　　注意图中可能含有重边，但不会有自环。输出格式　　输出该图的关联矩阵，注意请勿改变边和结点的顺序。样例输入5 91 23 11 52 5

原创 算法训练 矩阵乘法

问题描述　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。　　接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。输出格式　　m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。

原创 算法训练 字串统计

问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。　　输入样例1：　　4　　bbaab

原创 算法训练 出现次数最多的整数

问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。　　输出格

原创 算法训练 Anagrams问题

问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。　　输入格式：输入有两行，分

原创 算法训练 2的次幂表示

问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0　　现在约定幂次用括号来表示，即a^b表示为a（b）　　此时，137可表示为：2（7）+2（3）+2（0）　　进一步：7=2^2+2+2^0 （2^1用2表示）　　3=2

原创 算法训练 排序

问题描述　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输入只有一行，即三个整数，中间用空格隔开。　　输出格式：输出只有一行，即排序后的结果。　　输入输出样例样例输入9 2 30样例输出30 9 2解答代码#include#include#include#include#define

原创 算法训练 图形显示

问题描述　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：　　* * * * *　　* * * *　　* * *　　* *　　*解答代码#include#define N 512using namespace std;int main(){ int i,j,n; cin>>n; int m=n; for(

原创 算法训练 未名湖边的烦恼

问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式　　两个整数，表示m和

原创 算法训练 数字三角形

问题描述　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；　　.　　（图３.１－１）输入格式　　文件中首先读到的是三角形的行数。　　接下来描述整个三角

原创 算法训练 P1103

编程实现两个复数的运算。设有两个复数 和 ，则他们的运算公式为：　　要求：（1）定义一个结构体类型来描述复数。　　（2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。　　（3）必须使用结构体指针的方法把函数的计算结果返回。　　说明：用户输入：运算符号(+,-,*,/) a b c d.　　输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时a,b

原创 算法训练 5-1最小公倍数

问题描述　　编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例：3 5样例输出与上面的样例输入对应的输出。例：数据规模和约定　　输入数据中每一个数的范围。　　例：两个数都小于65536。解答代码#include#include#include#includeusi

原创 算法训练 6-1 递归求二项式系数值

问题描述样例输入一个满足题目要求的输入范例。3 10样例输出与上面的样例输入对应的输出。数据规模和约定　　输入数据中每一个数的范围。　　例：结果在int表示时不会溢出。解答代码#includeusing namespace std;long long getRes(long long n,long long m)

原创 算法训练 C++ CH08 01

问题描述　　已知一个有理数类Zrf_Ratio，实现如下的操作符重载形式：　　friend std::ostream& operator　　friend std::istream& operator>>(std::istream&, zrf_Ratio&);　　friend bool operator==(const zrf_Ratio&, const zrf_Ratio&);

原创 算法训练 表达式计算

问题描述　　输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式　　输入一行，包含一个表达式。输出格式　　输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定　　表达式长度不超过100，表达式运算合法且运算过程都在int内进行。解答代码#inclu

原创 无向连通网的最小生成树算法[第3部分]

普利姆算法的测试数据如下：每行数据表示边的两个端点和权值10 131 0 42 1 23 0 34 3 85 1 25 2 25 4 16 3 107 4 48 5 48 7 69 6 59 7 2普利姆最小生成树算法：/* 时间：2017.1.1 描述：普利姆算法求解最小生成树*/#include<iostream>#include<climits

原创 无向连通网的最小生成树算法[第2部分]

4.2 primMst算法及时间复杂度分析void primMst(int **AdjMatrix,EDGENODE *edgeSet,int n,int start){ int iter,minPos,to; EDGENODE edge; initEdgeSet(AdjMatrix,edgeSet,n,start); //初始化边集合 fo

原创 无向连通网的最小生成树算法[第1部分]

摘要：求解图的最小生成树在工程管理、最优化规划等领域有广泛的应用，因此对最小生成树算法的研究具有重要的意义。本文针对图的最小生成树算法，首先对几种经典的最小生成树算法进行了总结，最后针对无向连通网的最小生成树问题，分别使用普利姆算法和克鲁斯卡尔算法进行了详细的算法原理分析与程序实现。 关键词：无向连通网；最小生成树算法；普利姆算法；克鲁斯卡尔算法 The Minimum Spanning Tre

原创 通过生成函数求解汉诺塔的通项公式