Zyairelu's blog

原创 三日娱乐活动之——建立自己的网站

目录云服务器搭建SSH登陆LNMP环境的搭建Nginx的设置小节总结网页的编写CSS的调用php文件上传小节总结云服务器搭建我用的是阿里云的学生机，自己娱乐娱乐够用了，稍微懂点Linux的知识，选择Centos7的系统就可以耍了。SSH登陆我直接用密钥登陆，在控制台中的远程登录中创建并下载密钥到本地，chmod 400文件一下，然后ssh root@ip -i address其中ip是服务器外网ip，address是密钥文件所在的地址。然后就可以进入服务器终端驰骋了????。LNMP环境的

原创 数据结构——排序 笔记合集（C语言）完结

文章中其实有很多图来帮助理解，但是因为外链的原因，我电脑上的图不能直接拉过来，要完整版的可以评论我直接发PDF版本。因为笔记的原因没有英文注释代码，个人笔记，仅供参考。排序排序排序算法的评估指标排序算法的分类插入排序算法效率分析优化——折半插入排序希尔排序（Shell Sort）算法性能分析冒泡排序算法性能分析快速排序算法效率分析简单选择排序算法性能分析堆排序堆的定义建立大根堆基于大根堆进行排序算法效率分析堆——插入删除归并排序（Merge Sort）算法效率分析排序排序算法的评估指标算法的稳定性：

原创 数据结构——查找 笔记合集（C语言）完结

查找查找基本概念查找算法的评价指标顺序查找顺序查找的实现查找效率分析顺序查找的优化按元素大小排序用查找判定树分析ASL按被查概率排序折半查找查找效率分析折半查找判定树的构造折半查找的查找效率查找基本概念查找——在数据集合中满足某种条件的数据元素的过程称为查找查找表（查找结构）——用于查找的数据集合称为查找表，它由同一类型的数据元素（或记录）组成关键字——数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的。查找算法的评价指标查找长度——在查找运算中，需要对比关键

原创 数据结构——图 笔记合集（C语言）完结

文章中其实有很多图来帮助理解，但是因为外链的原因，我电脑上的图不能直接拉过来，要完整版的可以评论我直接发PDF版本。个人笔记，仅供参考。图图定义顶点的度、入度、出度顶点-顶点的关系描述研究图的局部——子图连通分量强连通分量生成树生成森林几种特殊形态的图图的存储邻接矩阵法带权图性能分析邻接矩阵法的性质邻接表十字链表法邻接多重表图的基本操作图的遍历广度优先遍历广度优先生成树广度优先生成森林深度优先遍历最小生成树Prim算法Kruskal算法最短路径 BFS算法Dijkstra算法最短路径 Floyd算法图

原创 MacOS睡眠唤醒后自动连接校园网（sleepwatcher）

在大学里使用校园网需要到固定的页面去输入账号和密码才可以使用，每次唤醒电脑后都要很繁冗地去：1. 打开浏览器;2. 点一下收藏认证网址;3. 点一下已经记住了无数遍的密码;4. 再去登陆.至此才可以愉快的网上冲浪????最近才想找某些工具去解决这个每天都要面临好几次的问题。搜了一圈，macOS的终端命令没有什么hook能提示我从睡眠中唤醒，那只能去借助第三方的工具了，最后选用了一个免费版的s...

原创 数据结构 树与二叉树 笔记合集（C语言）完结

树与二叉树树常考考点二叉树二叉树的顺序存储二叉树的链式存储二叉树的遍历二叉树的层次遍历线索二叉树找中序前驱中序线索化先序线索化中序线索二叉树找中序后继先序线索二叉树找先序后继先序线索二叉树找先序前驱树的存储结构双亲表示法（顺序存储）孩子兄弟表示法（链式存储） C树的层次遍历（广度优先遍历）树的先根、后根遍历（深度优先遍历）树·结点之间的路径只能从上往下·结点的度：结点的分支数·树的度：树中...

原创 2020美赛(MCM&ICM)Weekend2全题翻译

原创 基于sobel算子的边缘检测 (python实现)

算子 (Operator)  在图像处理中，边缘检测是不可分割的一个组成部分，而算子，可以看作是边缘检测的一个媒介。像我们这种学EE的，算子就好比是一个巴特沃夫滤波器，滤掉我们不想要的，留下我们所需要的；又像是我们小时候看到的筛米的米筛子，那时候家里吃的米掺杂着许多“奇怪的”东西，小石砾、麦穗等等，不像现在买来的大米都是机器为我们筛好的，基本是很少能在吃米饭时牙齿突然咔嚓一下，当时确是蛮痛苦的。...

原创 字符串的模式匹配算法（思想+python实现）

朴素的模式匹配算法一个例子：从主串 S = "goodjob"中，找到子串 T = "job"的位置。我们通常需要下面的步骤。1. 将子串"job"与主串S从第一位对应匹配。即判断 whether 'g' == 'j';2. 判断结果为否，继续匹配 whether 'o' == 'j';3. 直到找到第一位匹配 'j' = 'j';4. 继续匹配完整 S[4:7] == 'job' =...

原创 API入门教程（python实现）

什么是 API  API，全称为 Application Programming Interface，即应用程序编程接口，是一个可用于检索代码并将数据发送到使用代码的服务器。  当我们想从API接收数据时，我们需要发出请求。请求遍及整个网络。例如，当您访问此博客文章时，您的Web浏览器向服务器发出了请求，该服务器以该Web页的内容作为响应。用python发送API请求  先安装好pytho...

原创 动态规划和中心扩散法等解决回文数问题（python实现）

问题  该问题是力扣上一道中等难度的题目，但是方法却有多样，值得记录一下。题干如下：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。  下面给出三种方法：暴力解法，中心扩散和动态规划。解答暴力解法  首先想到的就是无脑的暴力解法，从左到右遍历，记初始的一个字符串长度为 1 ，当遍历找到一个回文子串时，字符串的长度加一，不断增加知道找不到该长度的...

原创 散列函数及哈希表（python实现）

定义  通过某个函数fff，使得存储位置=f(key)存储位置 = f(key)存储位置=f(key)那样我们可以通过查找关键字不需要比较就可获得需要的记录的存储位置。这就是散列技术。  散列技术在记录的存储位置和它的关键字之间建立一个确定的对应关系fff，使得每个关键字 keykeykey 对应一个存储位置f(key)f(key)f(key)。查找时，根据这个确定的对应关系找到给定值...

原创 算法的时间复杂度与空间复杂度（总结合集+例子）

定义时间复杂度  在进行算法分析时，语句总的执行次数T(n)T(n)T(n)是关于问题规模 n 的函数，进而分析T(n)T(n)T(n)随 n 的变化情况并确定T(n)T(n)T(n)的数量级。算法的时间复杂度，也就是算法的时间度量，记作T(n)=O(f(n))T(n) = O(f(n))T(n)=O(f(n))。其中f(n)f(n)f(n)是问题规模 n 的某个函数。空间复杂度  通过计...

原创 Linux系统云服务器在手动搭建 WordPress 个人站点出现的问题解决

Linux系统云服务器在手动搭建 WordPress 个人站点出现的问题解决

原创 非线性回归模型的原理及评估——解决行星轨道的拟合问题

概述  在统计学中， 非线性回归是回归分析的一种形式，其中观测数据由函数建模，该函数是模型参数的非线性组合并且取决于一个或多个独立变量。 通过逐次逼近的方法拟合数据。  在非线性回归中，形式的统计模型 ，f(x,β)=β1xβ2+x.f(x,\beta) = \frac{\beta_1x}{\beta_2 + x}.f(x,β)=β2​+xβ1​x​.  此函数是非线性的，因为它不能表...