3 老子李逵

尚未进行身份认证

我要认证

懒得写

等级
TA的排名 46w+

CSAPP 第五章-优化程序性能

step 1. 消除不必要的工作step 2. 利用指令级并行能力,同时执行多条指令5.1 优化编译器的能力和局限性大多数编译器向用户提供了一些对它们所使用的优化的控制GCC中,-Og是让GCC使用一组基本的优化,-O1|-O2|-O3使用更大量的优化编译器必须很小心的对程序只使用安全的优化void twiddle1(long *xp, long *yp){ *xp += *yp; *xp += *yp;}void twiddle2(long *xp, long *yp){..

2020-06-30 07:30:11

函数指针与回调函数(部分笔记)

函数指针在c语言中,函数本身不是变量,但可以定义指向函数的指针。这种类型的指针可以被赋值、存放在数组中、传递给函数以及作为函数的返回值等等。标准格式:Type ( * function) ( p1, p2)举例:int ( * comp) (v[i], v[left])其中圆括号是必须的,这样才能保证其中各部分正确结合。错误的写法:int * comp( void * , void * ) 这表明comp是一个函数,返回 int * 类型接下来,通过快排例子,详细说明函数指针的使用:假设快排想

2020-05-28 19:04:26

数字图像处理笔记(部分一)

文章目录局部直方图均衡在图像增强中使用直方图统计使用直方图统计的局部增强空间域滤波机理空间滤波器模板的产生平滑线性滤波器统计排序(非线性)滤波器锐化空间滤波器局部直方图均衡一幅大小为 512x512 的8比特图像,初看有轻微噪声,通过全局直方图均衡后,噪声增强,但并未 显示新的重要细节,使用邻域为 3x3 的矩阵进行局部直方图均衡,可以看到包含在暗色方块中的物体。过程是定义一个邻域,并把该区域的中心从一个像素移至另一个像素,在每个位置,计算邻域中的点的直方图,并且得到的不是直方图均衡化,就是规定化变换

2020-05-28 18:41:53

数学建模笔记-GPS简单建模

定位系统: 通过GPS来定位个人经纬度以及高度卫星传输信息方式及内容:通过电磁波传输 传输 经度 纬度 高度 以及时间地球上每一点至少可以接收6个卫星传输的信息由此建立模型:距离 同时 这样可以列出六组方程 同时会发现 发现可以将消除掉而后可以得到 矩阵 利用最小二乘法可以求得 x y z t缺点: x y z 误差很大优点: t 准确度...

2019-04-28 22:33:07

我关于动态规划的思考

之前学习动态规划时,对动态规划的理解很浅,看了CSDN和博客园的很多文章,逐渐清晰了很多,现在我就来浅显的谈一谈我对DP(dynamic programming 动态规划的缩写) 的理解。首先,我们要解决某类问题,这类问题是寻找最优解。例如:硬币找零问题,我们寻找的是如何能够使得找到的硬币数量最少。还有钢材切割问题,我们想要得到如何切割钢材能够使钢材利用率最高。这些问题都存在一个特...

2019-04-19 01:18:47

数据结构与算法分析-C语言描述--第四章题目答案

部分自己证明 部分翻自该书答案1-3 不作详细证明4.4 证明在N个节点的二叉树中,存在N+1个NULL指针代表N+1个儿子。证: 对于N个节点的二叉树 共有2N个指针 而每个节点(除去根节点)都会占用一个指针,所以有N-1个指针不为空    所以共有: 2N-(N-1) = N+1 个NULL指针4.5 证明在高度为H的二叉树中,节点最大个数是证: 对于高度为H的二叉树,...

2018-10-31 20:51:55

二叉树c++模板类实现

template <class T>class Link {public: T element; Link<T> *leftchild; Link<T> *rightchild;};template<class T>class BST : private Link<T> { typedef Link<T>...

2018-10-30 13:44:56

有关二叉树的删除操作

最近在学习二叉树,对于二叉树的代码实现着实有些头疼,因为二叉树的实现主要依靠递归,而递归需要将节点的地址传入,那么该如何定义根节点呢? 难道要定义在类模板外面,主函数里面吗? 很明显这样是不可行的。那该如何实现呢,我实在是头疼,网上看了好多篇,才疏学浅,看不懂。所以我打开了<<数据结构与算法分析>> 上面确实有关于删除操作的实现代码如下://Typename stru...

2018-10-29 01:20:58

有关动态规划求解硬币找零问题

最近在学习动态规划问题,看了几篇技术博客,大致对动态规划有了了解,我尝试以我个人的理解讲述何为动态规划,若有不同意见,欢迎交流讨论。在我们学习一段时间后,必然会接触到递归的知识,递归使我们在对问题的求解时思路清晰,但同时它会浪费大量的时间与空间用于栈的开辟。同时,在处理问题时也会产生过多重复的部分。例如接下来要求解的硬币找零问题  若用递归求解int change_coin( int...

2018-10-07 02:06:34
勋章 我的勋章
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。