算法导论习题，思考题题解博主录

最新推荐文章于 2025-09-21 03:39:45 发布
原创 最新推荐文章于 2025-09-21 03:39:45 发布 · 787 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法导论 #博客

本文推荐在学习《算法导论》时结合课后习题进行自我检测，并提供了多个博主的学习笔记链接作为参考资源。

算法导论最好结合课后习题来看，以查漏补缺，检验自己对知识的掌握和理解水平

我在看的过程中，参考了以下博主的博客

http://blog.youkuaiyun.com/longhuihu?viewmode=contents longhuihu

http://blog.youkuaiyun.com/mishifangxiangdefeng?viewmode=contents 幸福在路上

http://blog.youkuaiyun.com/lihenair?viewmode=contents liken

http://www.cnblogs.com/shuaiwhu/ Microgoogle

http://blog.youkuaiyun.com/z84616995z/article/list/2  z84616995z

百度文库：

http://wenku.baidu.com/link?url=G6-eleyqrBhvb0ZprJ4wIyN7oJmNROBNonHws69_WZdaP9d6fdoKv_v-X7L_YTQOsnGyGbl66Mj6eVEuvoqlJR_l472naNLe0EgeJF5lOlq

有空的话把答案整理一番。（虽然极有可能没空……）

libusb：libusb_bulk_transfer的timeout参数问题
ARM-Linux
01-10 9522
timeout参数 1. bulk in：在指定的timeout参数时间内会一直阻塞等待接收，0为一直阻塞等待。 while(1) { rec = libusb_bulk_transfer(dev_handle, 0x81, rev_buf, 200, &size, 0); if(rec == 0) { printf("rev sucess,length:%d ,data ...
Dehydrated最佳实践总结：从入门到专家的完整路线图
最新发布
gitblog_00628的博客
11-30 1108
想要快速掌握免费的SSL证书管理吗？Dehydrated作为一款轻量级的ACME客户端，是Let's Encrypt证书签发的终极解决方案。这个简单的bash脚本工具能帮你自动化SSL证书的申请、续期和管理，让你的网站安全无忧！🚀 ## 💡 为什么选择Dehydrated？ Dehydrated是一个完全用bash编写的ACME客户端，支持ACME v1和v2协议，包括通配符证书功能。它使
libusb linux 异步传输,libusb异步接收数据丢包问题
weixin_36255898的博客
05-14 3253
一、 libusb异步接收数据丢包问题经过种种的坑，终于可以通过异步传输的方式收发数据，但是再实际使用中又出现了一个坑，还是比较致命的坑：对于接收时间间隔较大的数据是完全没有问题的，但是当下位机以很短的时间间隔快速发送数据时，这是上位机使用libusb接收数据就会出现丢包现象，对于较为严格的数据交互这是不允许存在的。因为libusb是一个比较强大的库，所以出现这种情况我的第一反映是对libusb库...
libusb等时传输错误恢复：视频流传输中的丢包处理策略
gitblog_01139的博客
09-21 666
你是否曾在开发USB摄像头应用时遭遇视频画面卡顿、花屏或数据丢失？当USB等时传输(Isochronous Transfer)遇到丢包时，传统错误处理机制往往束手无策。本文将系统剖析libusb框架下等时传输的错误恢复技术，提供一套完整的丢包处理策略，帮助开发者构建稳定可靠的USB视频流应用。 读完本文你将获得： - 理解USB等时传输的错误模型与丢包特性 - 掌握libusb中 packet-...
USB系列-LibUSB使用指南(1)-Windows下的报错与踩坑
热门推荐
The Road of Engineer
10-26 2万+
Windows下的LibUSB开发的大怨种踩坑日记
libusb 返回值的意义，以及如何用C语言，打印出对应返回值表示的意义
fhplzh的专栏
03-12 3221
最近在Android下jni 使用libusb，libusb返回值表示的意义，一直不知道是什么，特整理如下： /** Success (no error) */ LIBUSB_SUCCESS = 0, /** Input/output error */ LIBUSB_ERROR_IO = -1, /** Invalid parameter */ LIB...
libusb阻塞
weixin_30421525的博客
11-13 778
这两天发现手头一个usb指纹头出现了一点状况，若libusb以同步方式发送bulk transfer出现阻塞。经过测试发现跟timeout有些关系：若timeout为0（无timeout），不会阻塞；若timeout为1000或者2000，则会。另外，若采用异步方式传送bulk transfer，则不会阻塞。 同步方式 libusb_bulk_transfer(devh, ep_bulk...
libusb_bulk_transfer读取超时的问题及libusb错误代码
weixin_43939463的博客
10-06 1万+
使用libusb_bulk_transfer 读写批量端点，但遇到了一个奇怪的问题。它返回一个 TIMEOUT_ERROR，错误代码-7，困扰了我好几天，发现是因为在初始化设备建立连接时，我使用了一个读空的操作，即在建立usb设备与上位机的连接之前，有一个读空的步骤，清除之前连接遗留的数据。这个地方调用了libusb_bulk_transfer，这里本身读的就是空值，一直没有能读到其他的值，导致读取超时，出现了TIMEOUT_ERROR，因此在调用libusb_bulk_transfer之前要调用libus
libusb_fill_iso_transfer的使用例子(亲测有效)
05-19
`libusb_fill_iso_transfer`是libusb库中的一个关键函数，用于填充ISO传输请求，它在USB设备的异步通信中扮演着重要角色。libusb是一个开源的跨平台库，提供了一个API，允许用户直接与USB设备进行低级别的交互，而...
记一次libusb库函数“libusb_bulk_transfer”的调用关系追踪
杨涂涂的博客
05-09 6943
使用libusb库函数“libusb_bulk_transfer”对外部USB设备进行读取数据的时候，出现了无数据返回的情况，但是使用USB分析仪，看到USB总线是进行了一次完整的IN令牌的transfer，感觉像是中间某一个节点没有将收到的device数据包返回上来，所以对代码进行下追踪，定位下问题大致位置。
linux libusb实用教程,libusb之libusb_bulk_transfer之完整实例
weixin_34885746的博客
05-08 1664
最近研究libusb开源库，需要从下位机获取数据，下面是一个完整的例子：#include "libusb.h"int main(int argc, char* argv[]){libusb_context *usb_context = nullptr;libusb_device **dev_list;libusb_device *dev = NULL;libusb_device *dev_temp...
精选资源
libusb_example_libusb_USB通信_
10-01
开发者可能会使用libusb的`libusb_device_handle`来表示已打开的设备，并通过`libusb_bulk_transfer`或`libusb_interrupt_transfer`进行数据传输。 **cdc_example.py：** Python版本的示例则展示了如何在Python环境...
libusb_bulk_transfer()返回-7
weixin_43978947的博客
04-18 5477
巨坑！！！！！！！！！！！！！！！！ 我在一个线程里去不断的检测USB插拔（通过枚举设备，查看设备描述符中的VID和PID）。 检测到目标设备后，将句柄传给主线程。 问题： 开始几分钟传输不出错，而后返回-7. 接口正常打开，libusb_bulk_transfer(handle, send_address, send_buff, send_length, &actual_length, ...
How to properly unblock libusb_bulk_transfer
Android/Linux的专栏
04-11 3191
How to properly unblock libusb_bulk_transfer标题的名字来自于libusb开发社区How to properly unblock libusb_bulk_transfer，根据作者的描述，我也有相同的需求。我觉得这个题目特别好，尽管这个问题我还没有完全解决，决定也以这个名字为题写一篇记录。需要使用libusb_bulk_transfer进行数据的传输，且最后
Linux那些事儿之我是U盘(48)迷雾重重的Bulk传输(六)
07-31 4701
接下来咱们该看看如何处理CSW了.1018行,usb_stor_bulk_transfer_buf()函数再一次被调用,这次是获得CSW,期望长度是US_BULK_CS_WRAP_LEN,这个宏来自drivers/usb/storage/transport.h中:109 #define US_BULK_CS_WRAP_LEN     1313对应CSW的长度,13个bytes.而cswle
Linux USB驱动框架分析(转）
10-28 548
Linux USB驱动框架分析（一）    初次接触与OS相关的设备驱动编写，感觉还挺有意思的，为了不至于忘掉看过的东西，笔记跟总结当然不可缺，更何况我决定为嵌入式卖命了。好，言归正传，我说一说这段时间的收获，跟大家分享一下Linux的驱动开发。但这次只先针对Linux的USB子系统作分析，因为周五研讨老板催货。当然，还会顺带提一下其他的驱动程序写法。        事实上，Linux的设备驱
libusb之libusb_bulk_transfer之完整实例
fxbjye的博客
10-20 2万+
最近研究libusb开源库，需要从下位机获取数据，下面是一个完整的例子：   #include "libusb.h" int main(int argc, char* argv[]) { libusb_context *usb_context = nullptr; libusb_device **dev_list; libusb_device *dev = NULL; libusb_devic...
基于WinUSB的异步方式bulk传输的稳定性问题
zhuangwf的专栏
08-06 3126
某项目中，设备与PC之间通过USB Bulk模式进行数据传输，PC端的APP跑在Win10上，跟设备通信这部分原本是基于libusb开发的，运行稳定。后来考虑到PC端APP只有for Windows一个版本，使用libusb的意义不大（libusb最大的好处是跨平台），因此打算去掉libusb，直接基于微软WinUSB实现与设备通信（在Windows上libusb缺省也是基于WinUSB实现的）。 libusb中用于bulk通信的API函数libusb_bulk_transfer有一个timeout参数，
libusb_bulk_transfer
LeoricKing的专栏
12-14 1万+
<br /> API_EXPORTED int libusb_bulk_transfer(struct libusb_device_handle *dev_handle,<br />   unsigned char endpoint, unsigned char *data, int length, int *transferred,<br />   unsigned int timeout)<br />  {<br />   return do_sync_bulk_transfer(dev_handle,
libusb libusb_bulk_transfer函数参数
02-27
<think>好的，用户想了解libusb库中的libusb_bulk_transfer函数的参数。我需要先回忆一下这个函数的具体定义和用法。 首先，libusb是一个用于USB设备访问的库，而libusb_bulk_transfer是用于批量传输的函数。批量传输是USB四种传输类型之一，适用于大量数据传输，对时间不敏感的情况，比如打印机或存储设备。 接下来，我需要确认这个函数的参数。根据记忆，函数原型大概是这样的： int libusb_bulk_transfer(libusb_device_handle *dev_handle, unsigned char endpoint, unsigned char *data, int length, int *transferred, unsigned int timeout); 每个参数的作用需要详细解释。dev_handle是设备句柄，代表打开的USB设备。endpoint是端点地址，这里要注意方向，输入还是输出，最高位表示方向。data是数据缓冲区，需要根据传输方向是读还是写来决定是输入还是输出缓冲区。length是缓冲区长度，防止溢出。transferred是实际传输的字节数，用来检查传输结果。timeout是超时时间，单位毫秒，0表示无限等待。 然后需要考虑用户可能的疑问，比如端点地址的细节，比如如何确定是IN还是OUT端点。还有数据缓冲区的使用，比如读取时需要预先分配足够空间，写入时填充数据。transferred参数的重要性，尤其是在部分传输的情况下，需要检查这个值。超时处理，以及函数返回的错误码，比如超时、I/O错误等。 可能用户在使用这个函数时遇到问题，比如传输失败，所以需要强调错误处理和返回值检查。另外，提醒用户注意端点的方向，避免混淆IN和OUT，导致传输方向错误。 需要确保解释清晰，步骤明确，参数逐一说明，并给出使用示例，帮助用户更好地理解如何调用这个函数。同时，注意使用中文，避免术语混淆，保持口语化，但专业准确。</think>libusb 是一个跨平台的 USB 设备访问库，`libusb_bulk_transfer` 是其核心函数之一，用于执行 USB **批量传输**(Bulk Transfer)。以下是该函数的参数详解： ### 函数原型 ```c int libusb_bulk_transfer( libusb_device_handle *dev_handle, unsigned char endpoint, unsigned char *data, int length, int *transferred, unsigned int timeout ); ``` ### 参数解析 1. **`dev_handle`** - 类型：`libusb_device_handle*` - 作用：已打开的 USB 设备句柄。通过 `libusb_open()` 获取，代表与设备的通信通道。 2. **`endpoint`** - 类型：`unsigned char` - 作用：指定传输方向的端点地址。 - **最高位**决定方向： - `0x80` (bit7=1)：IN 传输（设备到主机） - `0x00` (bit7=0)：OUT 传输（主机到设备） - 例如：`0x81` 表示端点1的IN传输。 3. **`data`** - 类型：`unsigned char*` - 作用：数据缓冲区指针。 - **IN传输**：用于接收数据的缓冲区（需预先分配内存）。 - **OUT传输**：指向待发送数据的缓冲区。 4. **`length`** - 类型：`int` - 作用：缓冲区 `data` 的长度（单位：字节）。 - IN传输：表示期望读取的最大字节数。 - OUT传输：表示实际要发送的字节数。 5. **`transferred`** - 类型：`int*` - 作用：输出参数，返回实际传输的字节数。 - 即使函数返回错误（如超时），此值仍可能包含部分传输的数据长度。 6. **`timeout`** - 类型：`unsigned int` - 作用：超时时间（单位：毫秒）。 - `0`：无限等待，直到传输完成。 - `>0`：在指定时间内未完成传输则返回超时错误（`LIBUSB_ERROR_TIMEOUT`）。 --- ### 返回值 - **成功**：返回 `0`，且 `*transferred` 表示实际传输的字节数。 - **失败**：返回错误码，例如： - `LIBUSB_ERROR_TIMEOUT`：超时 - `LIBUSB_ERROR_PIPE`：端点暂停（需清除端点状态） - `LIBUSB_ERROR_IO`：I/O 错误 --- ### 使用示例（伪代码） ```c // 假设已获取设备句柄 dev_handle unsigned char buffer[64]; // IN传输的接收缓冲区 int actual_length; int ret; // 从端点0x81读取数据 ret = libusb_bulk_transfer(dev_handle, 0x81, buffer, 64, &actual_length, 1000); if (ret == LIBUSB_SUCCESS) { printf("Received %d bytes: %s\n", actual_length, buffer); } else { printf("Error: %s\n", libusb_error_name(ret)); } ``` --- ### 注意事项 1. **端点方向**：必须与端点描述符定义的方向一致。 2. **缓冲区管理**： - IN传输：确保缓冲区足够容纳最大数据包。 - OUT传输：避免发送超过端点最大包长度的数据。 3. **错误处理**：检查返回值，并根据错误类型进行重试或复位设备。 4. **线程安全**：libusb 函数本身线程安全，但同一设备句柄的并发操作需同步。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值