友 情 链 接

Syc-blog

Kiritoghy


Roy’s Blog


Yaojiu Foto

友链申请

在评论区留下你的站点信息

申请友链前可以先添加好本站链接,博客/技术论坛优先,收录多的优先
言论自由的基础是尊重法律法规,亲们谨言慎行

本站信息

名称: Yaojiu-Blog
网址:https://blog.wang19.com
头像:https://blog.wang19.com/wp-content/uploads/2020/11/logo.png
描述:相 见 恨 晚

我们不停的画着这个圈

我服了

我又把站迁回阿里云了

原因是之前一直以为阿里云的win不能重做系统 我也不会DD 原来把服务器关机就可以重做 立马重做了centos8.2 装了宝塔 简直无敌 2核4G白嫖鸡中的战斗机

然后Linux是最好的系统 看上去不太好接近 但是真的好用

把音乐站重新做了下

明天数据结构走起

基础5丨递归

周末你带着女朋友去电影院看电影,女朋友问你,咱们现在坐在第几排啊?电影院里面太黑了,看不清,没法数,现在你怎么办?

别忘了你是程序员,你怎么会有女朋友,递归就开始排上用场了。于是你就问前面一排的人他是第几排,你想只要在他的数字上加一,就知道自己在哪一排了。但是,前面的人也看不清啊,所以他也问他前面的人。

就这样一排一排往前问,直到问到第一排的人,说我在第一排,然后再这样一排一排再把数字传回来。直到你前面的人告诉你他在哪一排,于是你就知道答案了。这就是一个非常标准的递归求解问题的分解过程,去的过程叫“递”,回来的过程叫“归”。基本上,所有的递归问题都可以用递推公式来表示。刚刚这个生活中的例子,我们用递推公式将它表示出来就是这样的:


f(n)=f(n-1)+1 其中,f(1)=1

f(n) 表示你想知道自己在哪一排,f(n-1) 表示前面一排所在的排数,f(1)=1 表示第一排的人知道自己在第一排。有了这个递推公式,我们就可以很轻松地将它改为递归代码,如下:


int f(int n) {
  if (n == 1) return 1;
  return f(n-1) + 1;
}

递归需要满足的条件

  1. 可以把问题划分成多个小问题
  2. 小问题除规模之外 思路应该与大问题一样 
  3.  存在递归终止条件
1、递归存在终止条件===》注意递归堆栈溢出

在实际的软件开发中,编写递归代码时,我们会遇到很多问题,比如堆栈溢出。而堆栈溢出会造成系统性崩溃,后果会非常严重。为什么递归代码容易造成堆栈溢出呢?我们又该如何预防堆栈溢出呢?

我在“栈”那一节讲过,函数调用会使用栈来保存临时变量。每调用一个函数,都会将临时变量封装为栈帧压入内存栈,等函数执行完成返回时,才出栈。系统栈或者虚拟机栈空间一般都不大。如果递归求解的数据规模很大,调用层次很深,一直压入栈,就会有堆栈溢出的风险。

比如前面的讲到的电影院的例子,如果我们将系统栈或者 JVM 堆栈大小设置为 1KB,在求解 f(19999) 时便会出现如下堆栈报错:

Exception in thread “main” java.lang.StackOverflowError

避免溢出

我们可以通过在代码中限制递归调用的最大深度的方式来解决这个问题。递归调用超过一定深度(比如 1000)之后,我们就不继续往下再递归了,直接返回报错。还是电影院那个例子,我们可以改造成下面这样子,就可以避免堆栈溢出了。不过,我写的代码是伪代码,为了代码简洁,有些边界条件没有考虑,比如 x<=0。

int depth=0;

//全局变量 表示最深的递归深度

int f(int  n){

depth ++;

if(depth>1000) throw execption;

//如果最深递归深度大于1000 则释放

if(n=1) return 1;

return f(n-1)+1;

}

//递归

2、递归代码要警惕重复计算
将递归代码改写为非递归代码

递归就是借助栈来实现的

f(n)=f(n-1)+1

 

int f(int n);

int ret=0;

for (i=1;i<n;i++){

ret=ret+1;

}

总结:

递归将一个大问题可以划分成几个小问题进行解决,前提是这几个小问题思路和大问题一样,而且有结束的时候,递归可以用简单是代码进行实现,带来的缺点就是时间空间复杂度很高,而且容易溢出和重复,所以我们要注意递归溢出重复的问题

 

网站搬迁日记

经过了两天整的时间 所有站点终于搬家完成

起因是三丰云的虚机要到期了实在不想续费 但是又急需一个php环境 iis实在不敢恭维

就到处找机 先是看的三丰的10M的云服务器,真是十分心动,差一点就下手了,不过看论坛评论说比较坑,建议大厂,就看的阿里云的虚拟主机,价格实在不敢恭维共享的目前也用不起,300一年好像,代理商的又限制流量

然后就看上了主机搜论坛里推荐的,腾讯云的轻量服务器,新加坡和hk都有没资格,就买的硅谷机房的,好像是走的gia赔钱赚人后期不知会不会改,速度相当可以。

 

然后就开始了漫长的搬家工作,先把音频搬到这里,顺便提一下,30m的峰值带宽我是根本没有用出十分之一,第一次用linux的contos,第一下跳出ddos窗口我是懵的,直到配置好宝塔面板,说实话宝塔面板真的好用,陆续就把主页和博客搬过来了。

说一下搬家时遇到的问题吧

  1. ftp工具上传下载实在是慢,要一个一个文件的传,宝塔自带的不太好用,而且没找到解压直径,以后找到结论方案再说
  2. wordpress搬家是真的费事,开始拷贝过来不行,估计是php版本问题,后来看网上的就可以了,导出xml文件再传什么的。
  3. 就是wordpress部署ssl问题,实在不好部署,规则太多,最后放弃了,现在用的百度云加速的伪https

最值得骄傲的是,今晚试着用v2ray搭建了一个梯子,虽然说速度很慢,但是有胜于无,害怕封ip就匆匆卸载了

 

ip诚可贵,老老实实套上cdn,这次万一被打了那真就完蛋了,所有网站都在一个ip

那么空出来好多服务器,阿里云两个白嫖的,快过期的三丰,有空想想咋利用起来