- 博客(445)
- 资源 (9)
- 收藏
- 关注
原创 程序设计基石与实践之内存里C语言代码布局
一个程序本质上都是由 BSS 段、data段、text段三个组成的。这样的概念在当前的计算机程序设计中是很重要的一个基本概念,而且在嵌入式系统的设计中也非常重要,牵涉到嵌入式系统运行时的内存大小分配,存储单元占用空间大小的问题。BSS段:在采用段式内存管理的架构中,BSS段(bss segment)通常是指用来存放程序中未初始化的全局变量的一块内存区域。
2015-09-22 08:16:04 2021 1
原创 程序算法艺术与实践:递归策略基本的思想
分治策略(Divide and Conquer)是一种常用的算法技术,使用分治策略设计的算法通常是递归算法.很多时候我们看明白一个复杂的递归都有点费时间,尤其对模型所描述的问题概念不清的时候,想要自己设计一个递归那么就更是有难度了。如果递归仅仅是循环,估计现在我们就看不到递归了。递归之所以现在还存在是因为递归可以产生无限循环体.用归纳法来理解递归数学都不差的我们,第一反应就是递归在数学上的模型是什
2015-09-20 21:04:54 1833 1
原创 程序算法艺术与实践:经典排序算法之桶排序
桶排序Bucket Sort从1956年就开始被使用,该算法的基本思想是由E.J.Issac R.C.Singleton提出来。本博介绍BucketSort算法相关知识。算法描述与伪代码假设输入的待排序元素是等可能的落在等间隔的值区间内.一个长度为N的数组使用桶排序, 需要长度为N的辅助数组. 等间隔的区间称为桶, 每个桶内落在该区间的元素. 桶排序是基数排序的一种归纳结果.算法的主要思想: 待
2015-09-19 19:27:13 2468
原创 程序算法艺术与实践:经典排序算法之插入排序
插入排序(Insertion Sort)的基本思想是每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。基本思想与伪代码经过j-1遍处理后,A[1..j-1]己排好序。第j遍处理仅将A[j]插入L[1..j-1]的适当位置,使得A[1..j]又是排好序的序列。要达到这个目的,我们可以用顺序比较的方法。首先比较A[j]和A[j-1],如果A[j-
2015-09-19 13:49:32 2218
原创 程序算法艺术与实践:递归策略之矩阵乘法问题
矩阵(Matrix)是指纵横排列的二维数据表格,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。 矩阵是高等代数学中的常见工具,也常见于统计分析等应用数学学科中。并且在ACM竞赛,有很多涉及到矩阵知识的题。许多算法都会结合矩阵来处理,而比较具有代表性的矩阵算法有:矩阵快速幂、高斯消元等等.关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2015-09-16 22:10:38 4267 1
原创 程序算法艺术与实践:递归策略之Fibonacci数列
Fibonacci数列的数学表达式F(n) = F(n-1) + F(n-2),F(1) = 1 ,F(2) = 1函数fib会等待好久,其它的都能很快得出结果,由于我的程序都没有涉及到高精度,所以要是求大数据的话,可以通过取模来获得结果的后4位来测试效率与正确性。另外斐波那契数列在实际工作中应该用的很少,尤其是当数据n很大的时候,所以综合考虑基本普通的非递归O(n)方法就很好了,没有必要用矩阵乘法。.关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2015-09-16 18:08:04 1920 1
原创 程序算法艺术与实践:基础知识之函数的渐近的界
众所周知,算法所需的时间应当是随着其输入规模增长的,而输入规模与特定具体问题有关。对大多数问题来说其最自然的度量就是输入中的元素个数。算法的运行时间是指在特定输入时所执行的基本操作数。我们可以得到关于一个关于输入规模n的所需时间的函数。然而可以进一步简化算法的时间分析,我们进行进一步抽象,首先,忽略每条语句的真实代价,通过运行时间的增长率来度量一个算法在时间方面的表现。我们只考虑公式的最高次项,并
2015-09-07 21:11:59 4391 3
原创 程序设计基石与实践之旋转方阵
问题描述如下所示为一个6x6数字旋转方阵,现给定N值,输出NXN旋转方阵.MxN螺旋矩阵(由内向外). MxN螺旋矩阵(由外向内) 关于程序设计基石与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2015-09-03 09:44:27 2017
原创 程序设计基石与实践之实现数字七段显示与发扑克牌问题
数字七段显示问题描述:我们经常看到的计算器上显示的数字,或电梯中显示的表示楼层的数字,实际上都是由7个发光器件组成的.如下所示.当不同器件被点亮时,可组合出不同的数字.你的任务是,对给定的一个整数,按这种形式把给定整数显示出来,并且数字是可以按比例放大的.在字符终端上显示这样的数字时,一个最小数字需占5行3列,所谓"数字是可以按比例放大"包含横向放大和纵向放大.其中,横向放大w倍是指显示数字所占3
2015-08-31 17:43:34 1543
原创 有关算法的基本概念
对于给定的问题,一个计算机算法就是用计算机求解这个问题的方法。一般来说,算法是由有限条指令构成,每条指令规定了计算机所要行的有限次运算或者操作。对于一个问题,如果可以通过一个计算机程序,在有限的存储空间内运行有限长的时间而得到正确的结果,则称这个问题是算法可解的。但算法不等于程序,也不等于计算方法。当然,程序也可以作为算法的一种描述,但程序通常还需考虑很多与方法和分析无关的细节问题,这是因为在编写
2015-08-20 00:18:22 2440
原创 二元关系的矩阵和图表示
两个事物之间的关系称之为二元关系。在数学上,二元关系指的是这样的一个集合S,它的所有元素都为二元有序对。它反映的是有序对中第一个元素组成的集合与第二个元素组成的集合之间的关系。举个例子,集合S={,} 就表示了中文集合{天秤座,狮子座}与英文集合{libra,leo}之间的对应关系。二元关系可以用集合表示,就像我们上面提到的。而除此之外,还可以用其他数学工具来描述它——矩阵和图。矩阵的基本元素是数
2015-08-05 17:03:04 16251
原创 Level-Set Method
水平集(Level Set)方法主要是从界面传播等研究领域中逐步发展起来的,它是处理封闭运动界面随时间演化过程中几何拓扑变化的有效的计算工具。Osher和Sethian[1]首先提出依赖时间的运动界面的水平集描述。其主要思想是将移动的界面作为零水平集嵌入高一维的水平集函数中,这样由闭超曲面的演化方程可得到水平集函数的演化方程,而嵌入的闭超曲面总是其零水平集,最终只要确定零水平集即可确定移动界面演化
2015-07-28 19:38:48 5612 1
原创 Maxwell-Boltzmann分布函数的推导
Maxwell-Boltzmann几率分布函数可用于确定气体分子的运动速率。因为我们要处理大量气体分子,所以需要应用统计方法得到一个气体分子速率的统计表达式。我们的模型是:在一个立方容器中有一个由单一气体分子组成的气体体系,假定气体符合理想气体状态方程,气体分子可近似看作刚性球体,分子之间不存在分子间相互作用力。 首先,我们写出气体分子撞击器壁器壁的次数N的表达式:
2015-07-28 19:27:34 10096
原创 复分析与微分几何
复变函数的研究从Euler开始就有了萌芽,但是真正使其成为一门成熟学科的却是Cauchy,他用的是积分方式研究复函数性质。Weierstrass 也系统研究了复变函数,但是用的是级数方法,而Riemann研究复变函数的方法是几何的方法。后人发现Weierstrass的方法其实可以从 Cauchy和Riemann的方式导出。Cauchy-Riemann方程是用来判断复函数全纯(解析)的核心。尽管Ri
2015-07-28 09:28:20 4490
原创 二元关系的表示与基本运算
#ifndef _BINARYRELATIONHEADER_H_#define _BINARYRELATIONHEADER_H_#define MAX_SIZE 10typedef struct LinkSet{ char ele[MAX_SIZE]; struct LinkSet* next;}LinkSet;static int LinkSetInit(LinkSet*
2015-07-14 09:05:41 3330
原创 离散数学实践:集合的表示与运算
熟悉集合的基本概念,并在计算机中用适当的数据结构来表示。集合的表示是集合论的基础,我们可以选择数组和链表这两种常用的数据结构来实现。根据集合的五种基本运算的含义,对参与运算的两个集合做遍历,从而求出其计算结果。关于Discrete Mathematics更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2015-06-24 23:18:49 4137
原创 Hilbert变换及谱分析
在数学与信号处理的领域中,一个实数值函数的希尔伯特转换(Hilbert transform)——在此标示为——是将信号与做卷积,以得到。因此,希尔伯特转换结果可以被解读为输入是的线性非时变系统(linear time invariant system)的输出,而此一系统的脉冲响应为。这是一项有用的数学,用在描述一个以实数值载波做调制的信号之复数包络(complex envelope)
2015-06-07 19:28:50 16224 2
原创 直积、直和与张量积简介
首先从两个集合的笛卡儿积说起。如果A, B 是两个集合,怎么用集合论的语言来定义 A x B?“有序对” 是常用的,但不是最底层的语言。有序对 (a,b) 用集合论的语言可以表示为 {a,{a,b}}。现在有了两个集合的笛卡儿积,就可以定义所谓 “关系”。一个 “从 A 到 B 的关系 R” 是笛卡儿积 A x B 的一个子集。如果 (a,b)属于 R,我们就说 “a 关系到 b”。集合 A 上的
2015-06-07 01:20:34 19836
原创 直积与张量积的数学与物理定义异同
数学定义与物理定义的异同,不是指数学上和物理上的定义之间有区别,而是数学家内部都有争议,物理学家内部也有类似争议。直积的思想背景来自Descartes,因此被称为Descartes积(Cartesian product)。直积有时候称为“完全直积”,以区别于“离散直积”(就是直和)。因此有限个因子的直积就是离散积,因此也就是直和。直和只有在非 Abel范畴情形下才被称为“离散直积”。每个向量空间可
2015-06-06 12:54:46 6165
原创 Functional Analysis 泛函分析
泛函分析(Functional Analysis),现代数学的一个分支,是研究拓扑线性空间到拓扑线性空间之间满足各种拓扑和代数条件的映射的分支学科。泛函分析是由对函数的变换(如傅立叶变换等)的性质的研究和对微分方程以及积分方程的研究发展而来的。使用泛函作为表述源自变分法,代表作用于函数的函数。巴拿赫(Stefan Banach)是泛函分析理论的主要奠基人之一,而数学家兼物理学家伏尔泰拉(Vito Volterra)对泛函分析的广泛应用有重要贡献。 泛函分析是20世纪30年代形成的。从变分法、微分方程、积分
2015-06-06 07:37:59 8601
原创 软考专题模块:2014年下半年软件设计师考试上午试题
2014年下半年软件设计师考试上午试题.转载请注明出处:http://blog.csdn.net/songzitea/article/details/45937149. 本博不提供答案,谢谢合作.关于Software Level更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2015-05-24 18:42:05 2304
原创 NTU-Coursera机器学习:機器學習技法 (Machine Learning Techniques)
The course extends the fundamental tools in "Machine Learning Foundations" to powerful and practical models by three directions, which includes embedding numerous features, combining predictive.关于Machine Learning更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2015-05-21 00:05:35 3481 1
原创 代数系统
在某些代数系统中存在着一些特定的元素,它们对于系统的一元或二元运算起着重要的作用,例如二元运算的单位元和零元。在定义代数系统的时候,如果把含有这样的特定元素也作为系统的性质,比如规定系统的二元运算必须含有单位元,这时称这些元素为该代数系统的特异元素或代数常数。有时为了强调某个代数系统是含有代数常数的系统,也可以把这些代数常数列到系统的表达式中,例如<Z,+>中的+运算有单位元0,为了强调0的存在,可以将<Z,+>记做<Z,+,0>。又如<P(S),∪,∩,~>中的∪和∩运算存在单位元和S,当规定和S是该系统
2015-05-17 20:08:21 12390
原创 集合基数
通俗的说,集合的势是量度集合所含元素多少的量。集合的势越大,所含的元素越多。 定理9.1 设A,B,C是任意集合,(1) A≈A。(2) 若A≈B,则B≈A。(3) 若A≈B,B≈C,则A≈C。定义9.2 (1) 设A,B是集合,如果存在从A到B的单射函数,就称B优势于A,记作A·B。如果B不是优势于A,则记作A·B。(2) 设A,B是集合,若A·B且AB,则称B真优势于A,记作A·B。如果B不是真优势于A,则记作A·B。关于Discrete Mathematics更多讨论与交流,敬请关注本博客和新浪微博s
2015-05-12 14:28:08 14349 2
原创 函数
设F为二元关系,若x∈domF都存在唯一的y∈ranF使xFy成立,则称F为函数(函数也可以称作映射)。对于函数F,如果有xFy,则记作y=F(x),并称y为F在x的值。 所有从A到B的函数的集合记作BA,读作“B上A”。设f:A→B,如果存在y∈B使得对所有的x∈A都有f(x)=y,则称f:A→B是常函数。 称A上的恒等关系IA为A上的恒等函数,对所有的x∈A都有IA(x)=x。关于Discrete Mathematics更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2015-05-04 12:49:57 5961
原创 NTU-Coursera机器学习:过拟合(Overfitting)与正规化(Regularization)
噪音与数据规模我们可以理解地简单些:有噪音时,更复杂的模型会尽量去覆盖噪音点,即对数据过拟合!这样,即使训练误差Ein 很小(接近于零),由于没有描绘真实的数据趋势,Eout 反而会更大。即噪音严重误导了我们的假设。还有一种情况,如果数据是由我们不知道的某个非常非常复杂的模型产生的,实际上有限的数据很难去“代表”这个复杂模型曲线。我们采用不恰当的假设去尽量拟合这些数据,效果一样会很差,因为部分数据对于我们不恰当的复杂假设就像是“噪音”,误导我们进行过拟合。关于Machine Learning更多讨论与交流,
2015-04-26 18:38:50 4017 1
原创 二元关系(续)
设R是A上的关系,我们希望R具有某些有用的性质,比如说自反性。如果R不具有自反性,我们通过在R中添加一部分有序对来改造R,得到新的关系R',使得R'具有自反性。但又不希望R'与R相差太多,换句话说,添加的有序对要尽可能的少。满足这些要求的R'就称为R的自反闭包。通过添加有序对来构造的闭包除自反闭保外还有对称闭包和传递闭包。关于Discrete Mathematics更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2015-04-25 16:25:33 7001
原创 二元关系
由两个元素x和y(允许x=y)按一定顺序排列成的二元组叫做一个有序对或序偶,记作<x,y>,其中x是它的第一元素,y是它的第二元素。设A,B为集合,用A中元素为第一元素,B中元素为第二元素构成有序对。所有这样的有序对组成的集合叫做A和B的笛卡儿积,记作A×B。 R中所有的有序对的第一元素构成的集合称为R的定义域,记为domR。R中所有有序对的第二元素构成的集合称为R的值域,记作ranR。 R的定义域和值域的并集称为R的域,记作fldR。关于Discrete Mathematics更多讨论与交流,敬请关注本博
2015-04-24 20:33:26 13041
原创 一阶逻辑等值演算
设A,B是一阶逻辑中任意两个公式,若AB是永真式,则称A与B是等值的。记做AB,称AB是等值式。谓词逻辑中关于联结词的等值式与命题逻辑中相关等值式类似。下面主要讨论关于量词的等值式。基本等值式 第一组 代换实例 由于命题逻辑中的重言式的代换实例都是一阶逻辑中的永真式,因而第二章的16组等值式给出的代换实例都是一阶逻辑的等值式的模式。关于Discrete Mathematics更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2015-04-22 22:11:47 8151 1
原创 一阶逻辑基本概念
设A为一个公式,若A在任何解释下均为真,则称A为永真式(或称逻辑有效式)。若A在任何解释下均为假,则称A为矛盾式(或永假式)。若至少存在一个解释使A为真,则称A为可满足式。设A0是含有命题变项p1,p2,…,pn的命题公式,A1,A2,…,An是n个谓词公式,用Ai(1≤i≤n)处处代替A0中的pi,所得公式A称为A0的代换实例。关于Discrete Mathematics更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2015-04-21 20:43:48 19935 1
原创 集合代数
集合是不能精确定义的基本概念。直观地说,把一些事物汇集到一起组成一个整体就叫集合,而这些事物就是这个集合的元素或成员。 设A,B为集合,如果B中的每个元素都是A中的元素,则称B是A的子集合,简称子集。这时也称B被A包含,或A包含B.使用文氏图可以很方便地解决有穷集的计数问题。首先根据已知条件把对应的文氏图画出来。一般地说,每一条性质决定一个集合。有多少条性质,就有多少个集合。如果没有特殊说明,任何两个集合都画成相交的,然后将已知集合的元素数填入表示该集合的区域内。通常从n个集合的交集填起,根据计算的结果将数
2015-04-19 11:03:19 7286
原创 命题逻辑的推理理论
数理逻辑的主要任务是用数学的方法来研究数学中的推理。所谓推理是指从前提出发推出结论的思维过程,而前提是已知命题公式集合,结论是从前提出发应用推理规则推出的命题公式。要研究推理就应该给出推理的形式结构,为此,首先应该明确什么样的推理是有效的或正确的。关于Discrete Mathematics更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2015-04-18 19:40:52 21040
原创 命题逻辑等值演算
每种数字标准形都能提供很多信息,如代数式的因式分解可判断代数式的根情况。逻辑公式在等值演算下也有标准形--范式,范式有两种:析取范式和合取范式。简单合取式和简单析取式定义2.2 命题变项及其否定统称作文字。仅有有限个文字构成的析取式称作简单析取式。仅有有限个文字构成的合取式称作简单合取式。应该注意,一个文字既是简单析取式,又是简单合取式。为方便起见,有时用A1,A2,…,As表示s个简单析取式或s个简单合取式。关于Discrete Mathematics更多讨论与交流,敬请关注本博客和新浪微博songzi_
2015-04-15 23:48:41 12653
原创 命题逻辑基本概念
作为命题的陈述句所表达的判断结果称为命题的真值,真值只取两个值:真或假。真值为真的命题称为真命题,真值为假的命题称为假命题。真命题表达的判断正确,假命题表达的判断错误。任何命题的真值都是唯一的。判断给定句子是否为命题,应该分两步:首先判定它是否为陈述句,其次判断它是否有唯一的真值。由于简单命题是真值唯一确定的命题逻辑中最基本的研究单位,所以也称简单命题为命题常项或命题常元。从本节开始对命题进一步抽象,首先称真值可以变化的陈述句为命题变项或命题变元,也用p,q,r,…表示命题变项。当p,q,r,…表示命题变项
2015-04-14 07:46:00 14523 1
原创 NTU-Coursera机器学习:多類別分类和非线性转换
线性分类(感知机)、线性回归、logic回归都属于线性模型.线性分类(PLA)、线性回归、逻辑斯蒂回归的优缺点比较:(1)PLA 优点:在数据线性可分时高效且准确。缺点:只有在数据线性可分时才可行,否则需要借助POCKET 算法(没有理论保证)。(2)线性回归 优点:最简单的优化(直接利用矩阵运算工具)缺点:y*s 的值较大时,与0/1 error 相差较大(loose bound)。(3)logistic回归 优点:比较容易优化(梯度下降)缺点:y*s 是非常小的负数时,与0/1 error 相差
2015-04-09 10:36:23 2131
原创 离散数学实践:真值表与范式
根据合式公式的真值表与主合取范式与主析取范式的关系来求。在命题逻辑中,合式公式的真值表的应用非常广泛。列合式公式真值表的步骤如下:(1)找出合式公式中出现的所有命题变项。(2)按照二进制的顺序给出命题公式的2n种赋值。(3)对每个赋值按照合式公式的层次求出它的值。所有成真赋值的合取即为主合取范式,所有成假赋值的析取即为主析取范式熟悉真值表定义,并列出合式公式的真值表.关于Discrete Mathematics更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2015-04-09 09:57:01 7612 1
原创 无情胜有情, 谁都不是谁谁谁的偶然
夜,漆黑如默,挥不开散不尽。吞噬着白日里嚣张跋扈的一切。夜,总能让人回复一些那些掩藏在层层叠叠面具下的真自我。让我们在一种不知所措中慌乱了自我。正如波涛汹涌的海面总是在经历了太多后重归与平和,我们总是在执着的拒绝一切后开始思索,可能那被我们忽视的一切,才是一直探索着的。经历大起大落,我们才知道,原来人生的一切都不是偶然的。古人云:无情于有情中而更见无情,有情于无情中益见有情。有情者使其情不魔不灭,是为真情。无情者使其情随遇而 移、随遇而绝,是为虚情。有情人还需有情缘,有情无缘则情痴者入于魔,自情魔而遭情劫。
2015-04-01 22:14:28 1784 4
原创 软考专题模块:常用算法
在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。算法策略侧重的问题类型一般常遇到的问题分为四类:(1)判定性问题:可用递推法、递归法(2)计算问题:可用递推法、递归法(3)最优化问题:贪心算法、分治法、动态规划法、枚举法(4)构造性问题:贪心算法、分治法、广度优先搜索、深度优先搜索关于Software Level更多讨论与交流,敬请关注本
2015-04-01 20:59:49 2578
原创 离散数学实践:常用逻辑联结词计算
在命题逻辑中,五个常用逻辑联结词是最基本的概念,它的计算是后续合式公式值的计算的基础。目的是将五个常用逻辑联结词的计算过程封装成五个函数,并测试简单的公式求值。以便熟悉五个常用逻辑联结词的基本概念,并编程求值。关于Discrete Mathematics更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2015-03-29 19:00:30 9072
原创 软考专题模块:系统开发和软件工程知识
软件生命周期是指由软件定义、软件开发和软件维护等阶段组成的全过程,反映软件生存期内各种工作得组织以及各个阶段如何衔接。下表归纳了软件生存周期各个阶段的任务、参与人员和产生文档。常见的软件开发模型有瀑布模型、演化模型、螺旋模型和喷泉模型等。如何进行软件过程管理与改进,软件界的许多人提出了各种各样的方案。卡内基梅隆大学的软件工程研究所SEI(SoftwareEngineering Institute)提出了SW-CMM,它将软件过程的成熟度分为五级,描述了企业要达到每一个级别所必须要做的工作。企业通过使用这个模
2015-03-14 16:39:57 5694
深度学习课程信息图
2018-09-02
C中的继承和多态
2015-11-06
A survery of steganographic techniques
2009-12-17
Schriftenreihe Information und Recht
2009-12-17
Networking for Computer Games
2009-12-11
Multimedia Forensics and Security
2009-11-30
Random forests(Leo Breiman)
2009-11-22
Mesh Generation(Mark Filipiak)
2009-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人