tst12_4

最新推荐文章于 2024-09-14 22:08:51 发布
最新推荐文章于 2024-09-14 22:08:51 发布
阅读量105 收藏
点赞数
分类专栏： Linux C一站式学习 文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aojon_wong/article/details/129690831
版权
文章讨论了12.3例题中使用指针成员表示前置元素的问题。作者指出，按照eg12_3的实现，不断push和pop会导致栈为空，无法通过指针获取前趋点。作者提出了自己的解决方案，强调栈内元素连续，不需要指针跳转来保存路径信息。文章还附带了一个图形，显示了空间需求与最短路径的关系。
摘要由CSDN通过智能技术生成

tst_12_4_1

为什么12.3 的例题 不能用一个指针成员表示前置？

根据eg12_3 的写法，会不停的push() pop(), 最后达到终点时整个stack 完全是空的。
既然stack里面没有元素，怎么用指针成员获取前趋点呢？

我个人写法里并未直接弹出，但是stack内的元素都是，完全连续的，不需要指针跳转

tst_12_4_2
0,0
1,0
2,0
3,0
2,1
4,0
2,2
4,1
2,3
1,2
4,2
2,4
0,2
3,4
1,4
0,3
4,4
0,4

先附上图，很直接的可以计算出queue需要多少的空间
从上到下，从左到右，累计右多少个节点，即为最少需要的空间
也就是和最短路径，以及分岔路的数量有关

坂田1Giao
关注
专栏目录
caffe 训练手写字体HWDB1.1trn_gnt.zip HWDB1.1tst_gnt.zip并测试完整超详尽攻略
a8491087的博客
01-11 1870
工作中你老子要用到物体识别，也有用到OCR识别，因为深度摄像头对玻璃和透明物体拿不到深度距离。所以用这种办法来配合获取识别物体坐标。 首先，我需要强调的是，印刷体的汉字OCR识别你直接调用接口AT两家都可以，自己去搜API。 第二，我做的这个是手写体，因为手写比印刷体复杂至少一万倍，所以增加了训练难度。它比caffe2训练mask训练难多了。 第三，老子开始跟你说怎么搞了： 1、准备数据集...
oracle12c客户端安装配置,Oracle 12.2简易客户端安装配置
weixin_28976057的博客
04-04 2160
1、下载安装包，我这里把所有的都下载下来了instantclient-basic-linux.x64-12.2.0.1.0.zipinstantclient-basiclite-linux.x64-12.2.0.1.0.zipinstantclient-jdbc-linux.x64-12.2.0.1.0.zipinstantclient-odbc-linux.x64-12.2.0.1.0-2.zi...
CMP， tst arm 指令 (12)
weixin_44767571的博客
08-26 272
操作数1 是要操作的数， 操作数2 为掩码，比如操作数2 0x00000010, 两个数 TST 之后，只会留下第 操作数1 的第5位。解释： CMP 用于比较另个寄存器的值，或者是 两个立即数的值，但是并不存储结果，会将 结果的正负值保存到CPSR 的condition 位中。用于将两个寄存器或者 两个立即数的比较， 就是 将两个数 按位与， 这就引出了 位掩码。其结果是 0 或者是1 ， 并更新 CPSR 的 Z 位， 我不知道这个位 是什么。CMP，R1，R0 ， 将R1-R0。
oracle12客户端测试骤,Oracle 12.2简易客户端安装配置
weixin_39693438的博客
04-07 244
下面来看安装步骤：1、下载安装包，我这里把所有的都下载下来了instantclient-basic-linux.x64-12.2.0.1.0.zipinstantclient-basiclite-linux.x64-12.2.0.1.0.zipinstantclient-jdbc-linux.x64-12.2.0.1.0.zipinstantclient-odbc-linux.x64-12.2.0...
eclipse下载tst插件
uawhgfouaw的博客
06-06 699
网上找了一些资源，全都是去http://www.spring.io/tools/sts里面下载。 可是我打开这个网页是这样的 纳尼！懵了都，咋就跟别人的不一样呢，试了好几个浏览器（Google，火狐，360，IE）都一样的,而我又不想直接下载集成sts的eclipse，在我快要放弃的时候。当当当当，我发现了一篇博客点这里 这篇博客里有下载链接直接改一下数字就行了。 http://download.springsource.com/release/TOOLS/update/3.9.5.RELEASE/e4.
linux抓包母联,TST12RB05Y,TST12RB05Y pdf中文资料,TST12RB05Y引脚图,TST12RB05Y电路-Datasheet-电子工程世界...
weixin_42298062的博客
05-16 6974
Cannon, VEAM, BIWA Historical Achievement of Technology LeadershipDefining and Championing InnovationShowcasing a portfolio of creativity, ITT's "Engineered For Life" execution embraces products which...
Oracle12c 容器数据库详解
热门推荐
上帝之手&传奇 - MartinLee
06-02 1万+
如果是非生产环境，容器数据库CDB 这功能还可以。但是，如果生产使用CDB，也可以，但是感觉很鸡肋，一般上生产的，最好为非CDB 数据库。1, CDB 容器数据2, PDB 可插拔式数据库3，根容器 CDB$ROOT4, 种子可插拔数据库 PDB$SEED5, 克隆,通过 种子库(pdb$seed 不能修改，只读)，pdb库，非CDB库，创建可插拔数据库。6，非CDB，ORACLE12C 没有创建...
TST5916坚固型动态信号测试分析系统
jstest1234的博客
05-04 2272
1、概述 TST5916坚固型动态信号测试分析系统专为车载、机载、舰载等各种恶劣环境的数据采集设计，内置工业级控制计算机和电子硬盘，可在强振、高低温、高湿等极限环境下完成测试和长时间监测工作；千兆网/USB3.0/WiFi连接计算机实时采集、传输、存储、显示、分析数据；可脱离计算机采用线控器控制独立工作，并将数据实时存储在仪器大容量电子硬盘中，连接计算机后再将数据回收进行分析处理。 2、应用范围 2.1 用于车载、机载、舰载等特殊试验场合的振动及性能测试 2.1.1 车载测试：测试...
TST5926E无线环境激励实验模态测试分析系统
jstest1234的博客
05-04 340
1、概述 TST5926E无线环境激励实验模态测试分析系统是一套模态测试分析系统，利用无线传输数据，广泛应用于桥梁、大型建筑及大型机械设备等不易实现人工激励的结构的实验模态分析。 2、应用范围 可应用于用于桥梁、大型建筑及大型机械设备等的实验模态分析。配合模态分析软件，方便、准确的获得各种桥梁及大型建筑的振型、固有频率、阻尼比等数据。 3、特点 3.1 体积小巧，方便携带，直接安装于测点附近。 3.2 内置高灵敏度、低频速度传感器； 3.3 内嵌一次硬件积分电路，可直接实现位移的测量；
PDIUSBD12固件.rar_51 pdiusbd12_USB 固件_d12_d12 固件_usb
09-23
4. **USB_INC.H** - 包含USB相关的头文件，定义了常量、结构体和函数原型，供其他源代码文件调用。 5. **AT89X52.H** - AT89X52是Microchip的51系列单片机的一个具体型号，这个头文件包含了该单片机的寄存器定义和宏...
解释这段代码：请帮我解释这段代码：GS_Printf("loops: %lu\r\n", lp); osThreadSuspendAll(); bfdurt_tst_01.cnt = 0; bfdurt_tst_01.err_cnt = 0; osThreadResumeAll(); osDelay(1600); uint32_t t = HAL_GetTick(); uint32_t i = lp; while(i--){ while(bufed_uart_snd_derect(URT1, tx_buf, URT_TST_BUF_LEN)); } t = HAL_GetTick() - t; while(bfdurt_tst_01.cnt != lp){osDelay(4);} osDelay(16); GS_Printf( "time : %lfs\r\n" "data : %lfMB\r\n" "speed : %lfMB/s\r\n" "err_cnt : %ld\r\n", t/1000.0, ((double)lp * URT_TST_BUF_LEN)/1024.0/1024.0, ((double)lp * URT_TST_BUF_LEN)/(double)t*(1000.0/1024.0)/1024.0, bfdurt_tst_01.err_cnt);
07-14
12. `while(bfdurt_tst_01.cnt != lp){osDelay(4);}` 是一个循环，判断变量 `bfdurt_tst_01` 的成员 `cnt` 是否等于 `lp`，如果不等于则延迟执行一段时间。 13. `osDelay(16);` 调用了一个函数 `osDelay`，用于延迟...
请帮我解释这段代码：#include "cmd_parse.h" static int bufed_uart_rcv_1B(void *ref, uint8_t *c) { BUFED_UART_T *h = ref; return bufed_uart_rcv(h, c, 1); } CMD_PARSE_T *cmd_ps_1; osThreadId rx_cmp_tst_hd; extern RNG_HandleTypeDef hrng; void uart1_fast_loopback_test(uint32_t fatfs_ok) { uint8_t *tx_buf, *rx_buf; tx_buf= pvPortMalloc(URT_TST_BUF_LEN); if(tx_buf == NULL){ GS_LOGPRT_ERR("tx_buf pvPortMalloc failed.\r\n"); goto err_00; } rx_buf= pvPortMalloc(URT_TST_BUF_LEN); if(rx_buf == NULL){ GS_LOGPRT_ERR("tx_buf pvPortMalloc failed.\r\n"); goto err_01; } FIL *fp = pvPortMalloc(sizeof(*fp)); if(fp==NULL){ GS_LOGPRT_ERR("tx_buf pvPortMalloc failed.\r\n"); goto err_02; } bfdurt_tst_01.rx_buf = rx_buf; bfdurt_tst_01.tx_buf = tx_buf; bfdurt_tst_01.buf_size = URT_TST_BUF_LEN; bfdurt_tst_01.err_cnt = 0; for(uint32_t i = 0; i < URT_TST_BUF_LEN; i++) tx_buf[i] = HAL_RNG_GetRandomNumber(&hrng); osThreadDef(rx_cmp_tst_tsk, uart_rx_cmp, osPriorityBelowNormal, 0, 200); rx_cmp_tst_hd = osThreadCreate(osThread(rx_cmp_tst_tsk), &(bfdurt_tst_ptr)); osDelay(120); uint32_t lp; cmdprs_init(&cmd_ps_1, 256, &RBFD_UART_GET_UART(urt2), bufed_uart_rcv_1B); uint32_t f_num = 0; size_t n; while(1){ GS_Printf("Input test data length\r\n"); cmdprs_read_1line(cmd_ps_1); char ch; int scn = sscanf((void*)cmd_ps_1->buf->data,"%lu%c", &lp, &ch); if(scn == 2){ if(ch == 'M' || ch == 'm') lp <<= 10U; else if(ch == 'G' || ch == 'g') lp <<= 20U; else if(ch == 'K' || ch == 'k') ; else lp >>= 10U; lp /= (URT_TST_BUF_LEN/1024); }else{ GS_Printf("ERROR\r\n"); break; }
07-14
12. 使用 `osThreadDef` 定义了一个线程任务，名为 `rx_cmp_tst_tsk`，并创建了一个线程实例 `rx_cmp_tst_hd`。 13. 使用 `osDelay` 函数进行延迟。 14. 调用函数 `cmdprs_init` 进行命令解析器的初始化，将结果...
详解：冒泡排序
最新发布
2401_83418369的博客
09-14 747
冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
数据结构--树
wxdzuishaui的博客
09-14 136
【代码】数据结构--树。
【数据结构和算法实践-树-LeetCode113-路径总和Ⅱ】
Mao_c的博客
09-14 336
leetcode b树
数据库索引底层数据结构之B+树&MySQL中的页&索引分类【纯理论干货，面试必备】
2401_83595513的博客
09-14 1156
数据库中的索引，其底层数据结构及分类。
从零开始学数据结构系列之第六章《希尔排序》
铁匠匠匠的博客
09-14 540
​ 希尔排序是对插入排序的优化，基本思路是先选定一个整数作为增量，把待排序文件中的所有数据分组，以每个距离的等差数列为一组，对每一组进行排序，然后将增量缩小，继续分组排序，重复上述动作，直到增量缩小为1时，排序完正好有序。​ 我们发现，当被排序的对象越接近有序时，插入排序的效率越高，那我们是否有办法将数组变成接近有序后再用插入排序，此时希尔大佬就发现了这个排序算法，并命名为希尔排序。逆序有序的数组排序时，时间复杂度为O ( n 2 ) O(n^2)O(n 2)，此时效率最低。如果是最开始的分组方法的话。
【Python】数据结构,链表,算法详解
2201_75415080的博客
09-09 1729
自定义代码-模拟链表删除节点查找节点算法入门-排序类的冒泡排序选择排序插入排序快速排序算法入门-查找类的二分查找-递归版二分查找-非递归版分线性结构-树介绍基本概述特点和分类自定义代码-模拟二叉树"""案例: 自定义代码, 模拟链表.​背景:顺序表在存储数据的时候, 需要使用到连续的空间, 如果空间不够, 就会导致扩容失败, 针对于这种情况, 我们可以通过链表实现.链表在内存中存储的时候, 可以不是连续的空间, "有地儿就行", 所以: 增删相对更好操作.​。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值