-
消除递归的方法_递归转非递归
1. 栈结构 利用栈来人工模拟系统堆栈的操作过程，其实这种方法本质上还是递归，只不过本来计算机帮你完成的事由你自己做了，所以这对算法的优化效果不明显。 2. 递推 如果递归函数是尾递归（在函数末尾递归调用本函数的方式，且递归调用语句只有一个），就可以很容易的将递归消除，用推导出来的数学公式代替。 其效率与循环的代码执行效率基本上是相当的。其优化主要是对栈内空间的优化，这个优化是O(n)到O(1)的；至于时间的优化，其实是由于对空间的优化导致内存分配的工作减少所产生的，并不会带来质的飞跃。下面是尾递归的形式：
一条秋裤 2020.05.17
阅读数: 14 评论数: 0 -
C语言实现最大子序列和 暴力穷举法 优化穷举法 动态规划法 分治法
#include<stdio.h> #include<String.h> #include<limits.h> int N, num[7]; //暴力穷举法 int BaoliSubSum(int num[], int n){ int thissum, i, j, k, maxsum; maxsum = 0; for ( i = 0; i < n;...
阅读数: 45 评论数: 1 -
C语言实现删除从i开始后面的K个结点
#include<stdio.h> #include<stdlib.h> typedef struct Lnode{ int data; struct Lnode *next; }Lnode,*LinkList; LinkList del(LinkList L, int i, int k) { LinkList p, q; int j; if(i==...
阅读数: 11 评论数: 0 -
C语言实现链表的反转
#include<stdio.h> #include<stdlib.h> typedef struct Lnode{ int data; struct Lnode *next; }Lnode,*LinkList; LinkList reverseList(LinkList L){ if(L==NULL||L->next==NULL)retu...
阅读数: 10 评论数: 0 -
C语言实现两个有序表的合并
/*有序表的合并*/ #include<stdio.h> #include<stdlib.h> typedef struct Lnode{ int data; struct Lnode *next; }Lnode,*LinkList; void crea(LinkList *L,int n) { LinkList p,q; int i; *L=(LinkL...
阅读数: 51 评论数: 0 -
Hadoop _ org.apache.hadoop.fs.UnSupportFileSystemException: No FileSystem for scheme: hdfs 问题解决
今天用Ubuntu里的eclipse写代码时，碰到了这个错误，其实是少了jar包 所以你直接新建一个library：选中工程->右键->buildPath->Configure Build Path->library->Add library->User library 如果之前没有建过library可以看到有一个新建，将hadoop中的jar包加进来，就OK...
阅读数: 20 评论数: 0 -
操作系统笔记——01
1.操作系统引论 1.1操作系统的目标和作用 1.1.1操作系统的目标 在计算机系统上配置操作系统，其主要目标是：方便性、有效性、可扩充性和开放性。 1.1.2操作系统的作用 OS作为用户与计算机硬件系统之间的接口 OS作为计算机系统资源的管理者 在一个计算机系统中，通常都含有多种硬件和软件资源。归纳起来可将这些资源分为四类：处理机、存储器、I/O设备以及文件（数据和程序）。 处...
阅读数: 32 评论数: 0 -
尝试连接“ECONNREFUSED - 连接被服务器拒绝”失败。
之前尝试连接的时候，一直没填端口号，使用默认端口，后面在网上无意间看见一位大佬的建议，直接把端口号填为22就成功了，有谁知道原因吗，菜鸡小白在线求教 ...
阅读数: 41 评论数: 0 -
如何进入BIOS设置
今天想设置BIOS的一些参数，在网上搜了半天，试了都没用，后面发现开机时，电脑Logo下有一行字会提示按什么键，我的电脑是Lenovo，提示的是Enter键，希望对你们有帮助 ...
阅读数: 45 评论数: 0 -
SpringMVC对比Struts2
SpringMVC的入口是servlet，而Struts2是Filter SpringMVC会稍微比struts2快些。springMVC是基于方法设计，而struts2是基于类，每发一次请求都会实例一个action springMVC使用更加简洁，开发效率springMVC确实比struts2高：支持JSR303，处理Ajax的请求更加方便 struts2的OGNL表达式使页面的开发效率相比s...
阅读数: 49 评论数: 0
该校没有任何博文，快去发表～
