- 博客(19)
- 收藏
- 关注
原创 字符串翻转(递归实现)
#include<stdio.h>int reversal();int main(){ reversal(); printf("\n"); return 0;}int reversal(){ char c; scanf("%c",&c); if(c!='\n') { reversal(); }// reversal(); printf("%c",c);}关于递...
2018-05-14 23:45:50 736
原创 输出指定数量的斐波那契数列(用switch)
输出指定数量的斐波那契数列(当数值大时会溢出)#include<stdio.h>int ff(int number){ intfirst=1,second=1,tem,i; printf("%d\t%d\t",first,second); for(i=0;i<number-2;i++) { tem=second; second=firs...
2018-05-14 22:36:58 1352
原创 用递归求阶乘
用递归求阶乘:#include<stdio.h>int factorial(n); int main(){ int n; scanf("%d",&n); printf("thefactorial of n is %d.\n",factorial(n)); return0;}int factorial(int n){ ...
2018-05-14 22:36:11 962
原创 判断一个数是否为回文数C
判断一个数是否为回文数。设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。#include<stdio.h>intmain(){ int number,now=0,original,remainder; scanf("%d",&number); original=number; ...
2018-05-14 22:35:21 13598
原创 计算一个数是否可为两个素数之和C
计算一个数是否可为两个素数之和#include<stdio.h>intpalindrome(int n);intmain(){ int i,n; scanf("%d",&n); for(i=2;i<=n/2;i++) { if(palindrome(i)==1) ...
2018-05-14 22:34:14 1665
原创 二进制与八进制之间的相互转换
八进制转二进制(中间借助十进制)#include<stdio.h>#include<math.h>intmain(){ int n,now=0,i,remainder; scanf("%d",&n); //八进制转十进制 for(i=0;;i++) { remainde...
2018-05-14 22:32:57 3995
原创 八进制与十进制之间的转换C语言
八进制转十进制,十进制转八进制#include<stdio.h>#include<math.h>intmain(){ int n,now=0,i,remainder; scanf("%d",&n); for(i=0;;i++) { remainder=n%10;...
2018-05-14 22:32:38 26466
原创 范数
范数(norm),是具有“长度”概念的函数。在线性代数、泛函分析及相关的数学领域,在泛函分析中,它定义在赋范线性空间中,并满足一定的条件,即①非负性;②齐次性;③三角不等式。它常常被用来度量某个向量空间(或矩阵)中的每个向量的长度或大小。拥有范数的向量空间就是赋范向量空间。同样,拥有半范数的向量空间就是赋半范向量空间。范数包括向量范数和矩阵范数,向量范数表征向量空间中向量的大小,矩阵范数表征矩阵引...
2018-05-14 22:29:00 2747
原创 P、NP、NPC、NP-Hard问题
时间复杂度表明问题规模扩大后,程序需要的时间长度增长得有多快。程序的时间复杂度一般可以分为两种级别:[1] - 多项式级的复杂度,如O(1),O(log(n))、O(n^a)等,[2] - 非多项式级的,如O(a^n)、O(n!)等。后者的复杂度计算机往往不能承受。空间复杂度表示一个算法在计算过程当中要占用的内存空间大小约化(Reducibility)简单的说,一个问题A可以约...
2018-05-12 15:36:34 450
原创 稀疏矩阵
矩阵中非零元素的个数远远小于矩阵元素的总数,并且非零元素的分布没有规律,通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时,则称该矩阵为稀疏矩阵(sparsematrix),该比值称为这个矩阵的稠密度;与之相区别的是,如果非零元素的分布存在规律(如上三角矩阵、下三角矩阵、对角矩阵),则称该矩阵为特殊矩阵。比较基本的定义是矩阵中的大多数元素为零,并且可以利用零元素节约大量存储、运...
2018-05-12 15:35:59 1303
原创 解析解与数值解
在解组件特性相关的方程式时,大多数的时候都要去解偏微分或积分式,才能求得其正确的解。依照求解方法的不同,可以分成以下两类:解析解和数值解。 解析解(analytical solution)就是一些严格的公式,给出任意的自变量就可以求出其因变量,也就是问题的解, 他人可以利用这些公式计算各自的问题. 解析解,又称为闭式解,是可以用解析表达式来表达的解。 在数学上,如果一个方程或者方程组存在的某些解,...
2018-05-12 15:35:09 37655 3
原创 什么是联合概率分布?
联合概率分布简称联合分布,是两个及以上随机变量组成的随机向量的概率分布。根据随机变量的不同,联合概率分布的表示形式也不同。对于离散型随机变量,联合概率分布可以以列表的形式表示,也可以以函数的形式表示;对于连续型随机变量,联合概率分布通过一非负函数的积分表示。举例说明联合概率分布打靶时命中的坐标(x,y)的概率分布就是联合概率分布(涉及两个随机变量),其他同样类比。离散型联合概率分布对于二维离散随机...
2018-05-12 15:33:37 82817
原创 关于F参数的问题
T/F表示 true/false 表示预测的是不是对的P/N表示positive/negative 表示预测的结果是1还是0 TP: 预测为1, 实际为1,预测正确FP: 预测为1, 实际为0,预测错误TN: 预测为0,实际为0,预测正确FN: 预测为0, 实际为1,预测错误准确率precision: TP/ (TP+FP)召回率recall: TP/ (TP +FN)所以,很多时候我们需要综合...
2018-05-12 01:28:23 6776
原创 交叉验证
交叉验证(Cross Validation)常见的交叉验证方法如下:1、简单交叉验证将原始数据随机分为两组,一组做为训练集,一组做为验证集,利用训练集训练分类器,然后利用验证集验证模型,记录最后的分类准确率为此分类器的性能指标。好处:处理简单,只需随机把原始数据分为两组即可坏处:但没有达到交叉的思想,由于是随机的将原始数据分组,所以最后验证集分类准确率的高低与原始数据的分组有很大的关系,得到的结果...
2018-05-12 01:26:40 7950 3
原创 经验风险最小化和结构风险最小化
在假设空间、损失函数以及训练数据集确定的情况下,经验风险函数式就可以确定。经验风险最小化的策略认为,经验风险最小的模型是最优的模型。根据这一策略,按照经验风险最小化求解最优模型就是求解最优化问题: 当样本容量足够大时,经验风险最小化能保证很好的学习效果,在现实中被广泛采用。比如,极大似然估计就是经验风险最小化的一个例子。当模型是条件概率分布,损失函数是对数函数时,经验风险最小化就等价于极...
2018-05-12 01:23:55 3738
原创 损失函数与风险函数
损失函数与风险函数 监督学习的任务就是学习一个模型作为决策函数,对于给定的输入X,给出相应的输出f(X),这个输出的预测值f(X)与真实值Y可能一致也可能不一致,用一个损失函数(lossfunction)或代价函数(cost function)来度量预测错误的程度。损失函数是f(X)与Y的非负实值函数,记作L(Y,f(X))。机器学习常用的损失函数有以下几种:(1)0-1损失函数(0-1 loss...
2018-05-12 01:21:04 4394
原创 感知机
感知机感知机是一种最简单的线性二分类模型,可以在输入空间(特征空间)将实例划分为正负两类。感知机学习算法的原始形式对于输入空间,感知机通过以下函数将其映射至{+1,-1}的输出空间 f(x)=sign(w⋅x+b) 对于所有的错分类点i∈M,都有−yi(w⋅xi+b)>0,因此我们可以定义如下的损失函数作为优化准则: 通...
2018-05-12 01:11:06 222
原创 码元、比特、时钟周期等易混概念
码元:在数字通信中常常用时间间隔相同的符号来表示一个二进制数字,这样的时间间隔内的信号称为(二进制)码元。 而这个间隔被称为码元长度。值得注意的是当码元的离散状态有大于2个时(如M大于2个)时,此时码元为M进制码元。在使用时间域(或简称为时域)的波形表示数字信号时,代表不同离散数值的基本波形就称为码元。码元,承载信息量的基本信号单位。举个例子: 当用二进制码0和1表示数据时,代表0的波形是一个码元...
2018-05-03 00:13:20 5101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人