Yan_lECUN-CSDN博客

原创判断链表有环问题

此问题分为两问：对于某个单向链表，如何判断其有环对于有环单向链表，如何获取首个环节点第一问题解：对于问题1，如何判断单向链表有环？一个高效的解决方法是：从链表头节点开始，设置两个指针，Fast与Slow这两个指针分别以一倍速（每次走一个节点）与二倍速（每次走两个节点）进行链表遍历。这样如果链表有环，当二者进入链表环内后，类比圆形跑道，跑的速度快的人可以套速度慢的人一圈，即两个指针一定会指向同一地址。这里可以证明：对于Fast与Slow这两个指针，如果二者差一步，则会在下一步赶上；如果二者差两步，

2021-05-19 23:19:20 108

原创全错位排列问题

问题：假设存在n个小朋友，每个小朋友都有对应的座位，则每个小朋友都做错的排列有多少种。要求: 输入为n，输出为对应错误排列数量分析：这是一道数论问题"全错位排列"，这里尝试用递归的方式思考问题。首先假设存在一组正确序列: D1 D2 D3 ... Dk ... DnD_1 \ D_2 \ D_3 \ ... \ D_k \ ... \ D_nD1 D2 D3 ... Dk ...&nb

2021-04-09 10:25:29 561

原创线性代数基础(深度学习向)--持续更新

线性代数基础基础量标量(Scalar)、向量(Vector)、矩阵(Matrix)、张量(Tensor)，其中张量指一个数组中的元素分布在若干维坐标的规则网络中。转置(Transpose)、在深度学习中，允许矩阵和向量相加，即C=A+b，向量b和矩阵A的每一行相加，这个简写方法使我们无须在加法操作前定义一个将向量b复制到每一行而生成的矩阵，称为广播(broadcasting)。元素对应乘积(element-wise product)：两个向量对应元素的乘积。矩阵的逆:Ax=b Ax=b Ax=b

2021-03-27 23:19:11 134

原创利用随机数生成器生成固定概率生成器

一个有趣的题目：假设现有一随机数生成器可以产生一个一位数:0 or 1, 产生 0 的概率为 ppp, 产生1的概率为 1−p1-p1−p ,试调用此随机数生成器，写出一个新随机数生成器产生概率为1/n1/n1/n的n个事件。此题可从概率论的角度思考，每次试验(即随机数生成器产生一个数)产生事件0的概率为ppp, 产生事件1的概率为1−p1-p1−p, 因为试验本身是相互独立的，故可以采用N重伯努利概型:Cn0pn+Cn1pn−1p−11+Cn2pn−2p−12+...+Cnnp−1nC_n^0p^n

2020-11-05 22:53:55 1138

原创 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 367

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

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

2020-05-28 19:04:26 230

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

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

2020-05-28 18:41:53 891

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

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

2019-04-28 22:33:07 1169

原创我关于动态规划的思考

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

2019-04-19 01:18:47 102

翻译数据结构与算法分析-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 2843 2

原创二叉树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 1106

原创有关二叉树的删除操作

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

2018-10-29 01:20:58 191

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

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

2018-10-07 02:06:34 468

bilililala的博客