#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
#include<malloc.h>
typedef int DateType;
typedef struct SeqList
{
&
原创
2016-02-19 21:01:02
3231阅读
点赞
void InitSeqList(SeqList* pSeq)
void PopBack(SeqList* pSeq)
void Insert(SeqList* pSeq, size_t pos, DataType x)
int Find(SeqList* pSeq,DataType x)
void Erase(SeqList* pSeq, size_t pos)
int Remove(SeqList* pSeq, DataType x)
void RemoveAll(SeqList* pSeq, DataType x)
void PrintSeqList(SeqList* pSeq)
原创
2016-01-18 17:23:59
891阅读
单链表的算法实现：
包括尾插、尾删、头插、头删、指定位置插入、长度、打印
原创
2016-01-12 23:34:00
1088阅读
点赞
静态顺序表的实现（包括头插、头删、尾插、尾删、查找、删除指定位置）
原创
2016-05-01 13:08:45
941阅读
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
#define MAXSIZE 1000
typedef int Da
原创
2016-02-18 18:22:15
857阅读
一、尾调用 尾调用是指函数的返回值为纯函数调用的情况，即函数最终的返回值与它返回的调用函数的返回值完全一致，这也要求函数最后一句话是返回调用某个函数值，且该函数调用不出现在表达式中。 现代编译器一般都支持尾调用优化，编译器执行到最后一条语句再调用函数时不用保存当前函数的栈信息，加快程序的执行效率。
转载
2018-01-06 00:00:00
206阅读
2评论
本讲将对尾调用与尾递归进行介绍：函数的最后一条执行语句是调用一个函数的形式即为尾调用；函数尾调用自身则为尾递归，通过改写循环即可轻松写出尾递归函数。在语言支持尾调用优化的条件下，尾调用能节省很大一部分内存空间。 ...
转载
2020-12-20 13:04:00
395阅读
2评论
尾调用 1. 定义 尾调用是函数式编程中一个很重要的概念，当一个函数执行时的最后一个步骤是返回另一个函数的调用，这就叫做尾调用。 注意这里函数的调用方式是无所谓的，以下方式均可： 函数调用: func(···) 方法调用: obj.method(···) call调用: func.call(···)
转载
2019-02-18 22:49:00
343阅读
2评论
单链表的熟悉使用，注意测试用例的全面//使用引用的作用等同于使用二级指针，在传递指针时
//传引用是可能改变Link，而有的函数只需改变->next，此时不需传引用
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<assert.h>
typedef in
原创
2015-10-20 11:43:42
1526阅读
https://www.jianshu.com/p/e498a7151312 a small percentage of large flows account for a high percentage of the traffic (also known as the heavy-tailed ...
转载
2021-09-20 13:07:00
2443阅读
2评论
尾纤又叫猪尾线，只有一端有连接头，而另一端是一根光缆纤芯的断头，通过熔接与其他光缆纤芯相连，常出现在光纤终端盒内，用于连接光缆与光纤收发器（之间还用到耦合器、跳线等）。
尾纤分为多模尾纤和单模尾纤。多模尾纤为橙色，波长为850nm，传输距离为500m，用于短距离互联。单模尾纤为黄色，波长有两种，1310nm和1550nm，传输距离分别为10km和40km。
光缆
转载
精选
2010-10-08 10:52:52
460阅读
线性表的两种存储结构：顺序存储存储密度大，逻辑上相邻元素在物理上也是相邻的，不方便插入和查找操作。 环形队列：逻辑上把数组看成环形的，解决了“假溢出现象”。 栈：编译器管理，向低地址拓展的数据结构，是一块连续的内存空间。 堆：程序员管理，向高地址拓展的数据结构，是不连续的内存空间。 尾递归：核心就是 ...
转载
2021-10-23 17:32:00
180阅读
2评论
尾递归用途： 递归循环最终计算出结果。 尾递归原理： 方法参数上引用了上一次的计算结果，也可以理解为将计算结果作为参数传递了过去。 以计算斐波那契数列第n项为例(n为下标，从0开始)， 斐波那契数列：0、1、1、2、3、5、8、13、21、34、…… 使用递归，尾递归，循环三种实现方式：递归： in ...
转载
2021-09-28 21:53:00
135阅读
2评论
尾递归就是从最后开始计算, 每递归一次就算出相应的结果, 也就是说, 函数调用出现在调用者函数的尾部, 因为是尾部, 所以根本没有必要去保存任何局部变量. 直接让被调用的函数返回时越过调用者, 返回到调用者的调用者去.计算n！LL fac(LL n,LL a) { return n==1? a:fac(n-1,a*n); } 对于尾递归, 他的递归过程如下:
原创
2023-06-01 00:03:05
56阅读
尾递归就是说一个递归函数，在return语句中调用了这个递归函数本身，如图所示。从理论上来说，尾递归都可以用非递归的方法实现。
原创
2021-10-28 13:44:35
276阅读
尾递归: https://en.wikipedia.org/wiki/Tail_call 'Tail calls can be implemented without adding a new stack frame to the call stack' 如果语言对尾递归的情况做过优化，那么在调用时
原创
2021-09-05 15:08:00
285阅读
参考文章尾调用优化 - 阮一峰；基本概念一、尾调用一个函数的最后一步是调用另一个函数，并返回。注意点是，返回的是一个函数的调用(执行)。// 最简形式
function f(x){ return g(x); }
// 变种
function f(x) {
if (x > 0) return m(x);
return n(x);
}
// 不属于的情况
// 情况一
functio
1 尾调用尾调用就是指某个函数的最后一步是调用另一个函数。# 是尾调用
def f(x):
return g(x)
# 不是尾调用，因为调用函数后还要执行加法，加法才是最后一步操作
def f(x):
return 1+g(x)2 尾调用优化函数调用有一个调用栈，栈内保存了这个函数内部的变量信息。函数掉用就是切换不同的调用帧，从而保证每个函数有独立的运行环境。因为尾调用是函数的最
