当前位置： 首页 > news >正文 网站建设中中文模板下载如何建设网站使用 news 2025/10/29 2:41:02 网站建设中中文模板下载,如何建设网站使用,做网站赚钱嘛,wordpress网站二次开发最近更新的少#xff0c;主要是因为参加了ACM竞赛空间复杂度空间复杂度也是一个数学表达式#xff0c;是对一个算法在运行过程中临时占用存储空间大小的量度 。空间复杂度不是程序占用了多少bytes的空间#xff0c;因为这个也没太大意义#xff0c;所以空间复杂度算的是变量…最近更新的少主要是因为参加了ACM竞赛空间复杂度空间复杂度也是一个数学表达式是对一个算法在运行过程中临时占用存储空间大小的量度 。空间复杂度不是程序占用了多少bytes的空间因为这个也没太大意义所以空间复杂度算的是变量的个数。空间复杂度计算规则基本跟实践复杂度类似也使用大O渐进表示法。注意函数运行时所需要的栈空间(存储参数、局部变量、一些寄存器信息等)在编译期间已经确定好了因此空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。也就是说数据源的空间不能计算在内。时间一去不复返也就是说不能够重复利用但是空间用了之后就能够归还因此空间可以重复利用比如下面这个例子上面这个的空间复杂度就是O(N)因为我要运行这个算法在这个过程当中我需要去额外开辟空间这是跟我的数据源无关的我额外开辟的空间。当前函数在调用的时候为开辟对应的函数栈帧如果函数里面又会调用函数那么当前函数的函数栈帧并不会被销毁上面这个的空间复杂度也是O(N)那么重头戏来了这个的空间复杂度是多少首先的话必须要了解到底函数的调用顺序是怎么样的就看我的这张图这种函数执行的顺序有点类似于深度优先搜索到底了之后那个函数执行结束之后就会销毁函数栈帧接下来再去调用函数对于总的空间来说已经不会再增加因此空间复杂度就是O(N)。虽然说空间复杂度统计的是变量的个数如果说函数里面并没有创建变量那么我们认为在这个函数栈帧里面的空间大小为一个常数也就是O(1)。对于数组而言有几个元素就表示所谓的变量个数。线性表数据结构的作用在内存当中存储与管理数据。线性表是n个具有相同特性的数据元素的有限序列线性表是一种常用的数据结构。比较常见的线性表有顺序表链表栈队列字符串.......。我们说线性表在逻辑上是线性结构也就是说好比一条连续的直线。但是在物理结构上并不一定是连续的。在物理上存储时通常以数组和链式结构的形式存储顺序表SeqList顺序表就是写一个结构体然后通过这个结构对数组进行管理存储数据就是用数组存储1.创建一个顺序表//创建一个结构体 typedef int SLDataType; typedef struct SeqList {SLDataType* p;size_t size;size_t capacity; }SeqList;2.顺序表的初始化#define INIT_CAPACITY 5 void SeqListInit(SeqList* ps) {ps-p (SeqList*)malloc(sizeof(SLDataType) * INIT_CAPACITY);if (ps-p NULL){perror(SeqListInit::Malloc:);return;}ps-size 0;ps-capacity INIT_CAPACITY; }3.顺序表使用结束后的销毁void SeqListDestroy(SeqList* ps) {free(ps-p);ps-p NULL;ps-capacity 0;ps-size 0; }4.打印顺序表void SeqlistPrint(SeqList* ps) {for (int i 0; i ps-size; i){printf(%d , *(ps-p i));}printf(\n); }5.顺序表的尾插void SeqListPushBack(SeqList* ps, SLDataType x) {if (ps-size ps-capacity){SLDataType* pp (SLDataType*)realloc(ps-p, sizeof(SLDataType) * ps-capacity * 2);if (pp NULL){perror(SeqListPushBack::Realloc);return;}ps-p pp;}*(ps-p ps-size) x;ps-capacity * 2;ps-size; }6.顺序表的尾删void SeqListPopBack(SeqList* ps) {assert(ps-size 0);ps-size--; }未完待续........ 文章转载自： http://www.morning.bhrkx.cn.gov.cn.bhrkx.cn http://www.morning.tkryt.cn.gov.cn.tkryt.cn http://www.morning.gthgf.cn.gov.cn.gthgf.cn http://www.morning.sbrrf.cn.gov.cn.sbrrf.cn http://www.morning.rnwt.cn.gov.cn.rnwt.cn http://www.morning.wyrsn.cn.gov.cn.wyrsn.cn http://www.morning.drspc.cn.gov.cn.drspc.cn http://www.morning.fglzk.cn.gov.cn.fglzk.cn http://www.morning.pcrzf.cn.gov.cn.pcrzf.cn http://www.morning.zqbrw.cn.gov.cn.zqbrw.cn http://www.morning.ywqsk.cn.gov.cn.ywqsk.cn http://www.morning.bljcb.cn.gov.cn.bljcb.cn http://www.morning.yixingshengya.com.gov.cn.yixingshengya.com http://www.morning.pffx.cn.gov.cn.pffx.cn http://www.morning.lzdbb.cn.gov.cn.lzdbb.cn http://www.morning.mpmtz.cn.gov.cn.mpmtz.cn http://www.morning.qxlhj.cn.gov.cn.qxlhj.cn http://www.morning.bbgr.cn.gov.cn.bbgr.cn http://www.morning.frtb.cn.gov.cn.frtb.cn http://www.morning.lfqnk.cn.gov.cn.lfqnk.cn http://www.morning.nshhf.cn.gov.cn.nshhf.cn http://www.morning.pyswr.cn.gov.cn.pyswr.cn http://www.morning.wljzr.cn.gov.cn.wljzr.cn http://www.morning.xnyfn.cn.gov.cn.xnyfn.cn http://www.morning.zpkfb.cn.gov.cn.zpkfb.cn http://www.morning.sflnx.cn.gov.cn.sflnx.cn http://www.morning.rkjz.cn.gov.cn.rkjz.cn http://www.morning.sqgsx.cn.gov.cn.sqgsx.cn http://www.morning.hjlwt.cn.gov.cn.hjlwt.cn http://www.morning.bbjw.cn.gov.cn.bbjw.cn http://www.morning.xsbhg.cn.gov.cn.xsbhg.cn http://www.morning.sdktr.com.gov.cn.sdktr.com http://www.morning.tjmfz.cn.gov.cn.tjmfz.cn http://www.morning.ljzqb.cn.gov.cn.ljzqb.cn http://www.morning.ccpnz.cn.gov.cn.ccpnz.cn http://www.morning.lqlhw.cn.gov.cn.lqlhw.cn http://www.morning.kjjbz.cn.gov.cn.kjjbz.cn http://www.morning.xtrzh.cn.gov.cn.xtrzh.cn http://www.morning.jpwkn.cn.gov.cn.jpwkn.cn http://www.morning.xscpq.cn.gov.cn.xscpq.cn http://www.morning.rgsnk.cn.gov.cn.rgsnk.cn http://www.morning.qnsmk.cn.gov.cn.qnsmk.cn http://www.morning.psdbf.cn.gov.cn.psdbf.cn http://www.morning.sjqpm.cn.gov.cn.sjqpm.cn http://www.morning.ndpzm.cn.gov.cn.ndpzm.cn http://www.morning.rtsx.cn.gov.cn.rtsx.cn http://www.morning.nrtpb.cn.gov.cn.nrtpb.cn http://www.morning.hxxyp.cn.gov.cn.hxxyp.cn http://www.morning.nfccq.cn.gov.cn.nfccq.cn http://www.morning.kxsnp.cn.gov.cn.kxsnp.cn http://www.morning.fyglr.cn.gov.cn.fyglr.cn http://www.morning.dkfb.cn.gov.cn.dkfb.cn http://www.morning.darwallet.cn.gov.cn.darwallet.cn http://www.morning.qgbfx.cn.gov.cn.qgbfx.cn http://www.morning.fnrkh.cn.gov.cn.fnrkh.cn http://www.morning.frmmp.cn.gov.cn.frmmp.cn http://www.morning.hyfrd.cn.gov.cn.hyfrd.cn http://www.morning.nwljj.cn.gov.cn.nwljj.cn http://www.morning.yqgny.cn.gov.cn.yqgny.cn http://www.morning.rfqkx.cn.gov.cn.rfqkx.cn http://www.morning.tqpnf.cn.gov.cn.tqpnf.cn http://www.morning.hhboyus.cn.gov.cn.hhboyus.cn http://www.morning.mjbnp.cn.gov.cn.mjbnp.cn http://www.morning.nnhfz.cn.gov.cn.nnhfz.cn http://www.morning.yqgny.cn.gov.cn.yqgny.cn http://www.morning.rxnxl.cn.gov.cn.rxnxl.cn http://www.morning.mtrrf.cn.gov.cn.mtrrf.cn http://www.morning.cwlxs.cn.gov.cn.cwlxs.cn http://www.morning.sxcwc.cn.gov.cn.sxcwc.cn http://www.morning.wbfly.cn.gov.cn.wbfly.cn http://www.morning.rszyf.cn.gov.cn.rszyf.cn http://www.morning.ktmbp.cn.gov.cn.ktmbp.cn http://www.morning.yxplz.cn.gov.cn.yxplz.cn http://www.morning.nmkbl.cn.gov.cn.nmkbl.cn http://www.morning.mmsf.cn.gov.cn.mmsf.cn http://www.morning.pabxcp.com.gov.cn.pabxcp.com http://www.morning.kkhf.cn.gov.cn.kkhf.cn http://www.morning.nwmwp.cn.gov.cn.nwmwp.cn http://www.morning.lgqdl.cn.gov.cn.lgqdl.cn http://www.morning.dlbpn.cn.gov.cn.dlbpn.cn 查看全文 http://www.tj-hxxt.cn/news/258331.html 相关文章： 东莞哪家网站建设企业团建公司 镇海网站建设有什么做任务的网站 服务公司商标搜索引擎的优化方法 论坛网站开发成本wordpress 图片标签 南京网站开发南京乐识行wordpress主题半边黑半边白 网站开发中怎么样对接接口网站的整体规划怎么写 广州市公司网站建设公司卢龙建设银行官网网站 延安市网站建设网线水晶头制作 做网站都需要什么东西网站建设 豫icp备 公司内部网站开发物流网站建设策划书 做商城网站价格解读网站建设 自己怎么建个网站赚钱吗有名的网站建设 官方网站作用seo内容优化是什么意思 制作小程序和网站的公司建筑网站翻译编辑 青岛网站建设网站制作陕西省建设工程协会网站 网站建立数据库连接时出错网站建设可以先备案嘛 旅游网站模块报价广州版单一窗口 什么 门户网站重庆网站建设方案详细方案 邱县做网站wordpress安装532 美的企业微信网站福州软件优化网站建设 记的网站域名企业注册网站域名 让网站会员做产品标签确认百度推广哪种效果好 网站建设 爱诚科技公司网站首页ui 高端制作网站设计中国建设工程质量协会网站 哈尔滨网站建设那家好中国网站开发公司排名 国内做的好的网站网站建设 连云港 平台网站兼职做sap聚名网怎么注销账号 网站建设收费标准渠道哪个餐饮店微网站做的有特色 山东大禹建设集团网站常德网站设计 网站建设目标与期望学校网站建设的意义的主要负责人
