小徐的记事本-CSDN博客

原创时间复杂度

一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。上面从上至下依次的时间复杂度越来越大，执行的效率越来越低。n 趋近于无穷大时，𝑇(𝑛)/𝑓(𝑛)为算法的渐进时间复杂度，简称时间复杂度。不断变化时，时间频度𝑇(𝑛)

2024-01-14 08:36:47 367

原创算法的基本概念

①有穷性：一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成。注：算法必须是有穷的，而程序可以是无穷的。②确定性：算法中每条指令必须有确切的含义，对于相同的输入只能得出相同的输出。算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。算法是利用计算机解决问题的处理步骤，简而言之，算法就是解决问题的步骤。衡量一个算法的优劣主要考虑正确性、可读性、健壮性、效率，低存储量。④输入：有零个或多个输入。⑤输出：有一个或多个输出。．好的算法需要的特点。

2024-01-13 20:28:23 537

原创数据结构的三要素

数据的存储结构指的是数据结构在计算机中的表示，也称为物理结构，又称映像。．顺序存储：把逻辑上相邻的数据元素存储在物理位置也相邻的存储单元里，元素之间的关系由存储单元之间的位置关系，即相邻关系来体现。．链式存储：使用表示元素存储地址的指针来表示元素之间的逻辑关系，此时不要求逻辑上相邻的数据元素在物理位置上也相邻。．索引存储：在存储数据元素的同时，建立一个附加的索引表。．运算的定义是针对数据逻辑结构的，它描述了运算所能实现的功能。．运算的实现是针对数据存储结构的，它描述了运算的具体操作过程。

2024-01-13 20:11:47 402

原创数据结构的基本概念和术语

顾名思义，是数据的结构，这里的结构是指：计算机中的数据并不是杂乱的，而是存在某种特定的联系的关系，这个关系我们称作结构，也就是说数据结构就是研究数据之间的关系。数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。例如：人就可以称作数据元素，是数据结构讨论的最小单位（在数据结构中不讨论数据项）数据项是构成数据元素最小的不可分割的最小单位。数据对象是数据的子集，是数据元素的集合。原子类型：比如整形、字符型。

2024-01-13 19:23:23 404

原创虚拟网卡驱动代码精读

【代码】虚拟网卡驱动代码精读。

2023-08-01 15:32:38 174

原创智能物流仓储项目（七）——SPI数码管驱动程序以及应用程序编写

cmd.h#ifndef __CMD_H__#define __CMD_H__#define spi_1_to_4 _IOW('k',0,int)#define spi_a_f _IOW('k',1,int)#define spi_OFF _IOW('f',0,int)#endifspi_sg.c#include <linux/init.h>#include <linux/module.h>#include <linux/spi/spi.h&

2023-06-25 11:14:01 255 1

原创 wpa_supplicant工具移植

D:驱动名称-c:配置文件-i:网口名称&:后台运行更多命令执行wpa_supplicant --help。

2023-06-24 19:28:26 278

原创智能物流仓储项目（十四）——项目脚本

因为我不是直接在开发板启动根目录 rootfs/ 下写代码，而是写完一个功能后，再拷贝到 rootfs/ ，而拷贝后会改变 .html、.cgi文件的可执行权限，这个问题坑了我整整3天。最后使用 cp -p 解决，为了保险起见又使用 chmod +x。所以我的copy.sh 脚本文件才全是 chmod +x。

2023-06-24 19:19:45 185

原创智能物流仓储项目（十一）——CGI移植

找到gcc cgictest.o -o cgictest.cgi ${LIBS}，将其改成$(CC) $(CFLAGS) cgictest.o -o cgictest.cgi ${LIBS}，CGIC是一个支持CGI开发的开放源码的标准C库，可以免费使用，只需要在开发的站点和程序文档中有个公开声明即可，表明程序使用了CGIC库，用户也可以购买商业授权而无需公开声明。在开始编写你自己的CGI程序之前，一定要先走通他的例子程序，免得后来程序出错的时候还不知道是配置有问题，还是你的程序代码有问题。

2023-06-24 19:18:18 85

原创智能物流仓储项目（十三）——主函数编写

【代码】智能物流仓储项目（十二）——主函数编写。

2023-06-24 19:17:20 82

原创智能物流仓储项目（十二）——web前后端编写

这个页面选择查看会运行一个store1.cgi。提交这个按钮对应一个login.cgi。选择设置也会跳往一个新页面。选择控制会跳往一个新页面。

2023-06-24 19:16:51 111

原创智能物流仓储项目（十）——CGI、BOA、HTML之间的关系

综上所述，CGI 是一种协议，用于在 Web 服务器和应用程序之间传递数据。在使用 Boa 提供 Web 服务时，可以编写 HTML 文件作为网页的内容，通过 CGI 协议调用外部程序来生成动态内容，并将其嵌入到 HTML 中返回给客户端。Boa: Boa 是一个基于 CGI 的轻量级 Web 服务器软件，用于提供 Web 服务。Boa 实现了 CGI 规范，可以通过 CGI 协议调用外部程序来生成动态内容，并将其返回给客户端。CGI: CGI 是一种标准，用于在 Web 服务器和应用程序之间传递数据。

2023-06-21 22:06:18 340

原创智能物流仓储项目（九）——BOA服务器开机自启动配置

进入~/nfs /rootfs/etc/init.d 目录下。打开 rcS 最后一行添加 /etc/boa/boa。boa开机自启动配置。

2023-06-21 22:05:59 136

原创智能物流仓储项目（八）——BOA服务器移植

如DocumentRoot设置为/var/www，则http://localhost/ 则转换成/var/www/127.0.0.1/，若注释此参数，则为/var/www/。出现： debian:/home/a/sss/boa-0.94.13/src# make make: Nothing to be done for `all'. 说明make没有检查到需要编译的东西，库或者应用程序已经编译好了。修改ScriptAlias /cgi-bin/ /usr/lib/cgi-bin/

2023-06-21 22:05:41 127