算法 常见 问题2023

1.二分查找的原则 当要查找的值target>mid 就在mid和right中查找 当要查找的值target<mid就在left和mid中查找 对于边界条件的处理： while(l<r) mid的取值是[l,r) 重点是下面部分，直接决定使用哪个二分模板。 1.3 中间值归属问题 这个问题其实比较灵 ......

知识学习建设方面 今年年初最主要的任务是将复刻了一个智能旋钮的项目，并且抽空将我去年毕业设计给升级了一下，在升级过程中更加深入学习了ESP32部分功能如：[[ESP32-两种有趣的wifi连接方式]]。 后续由于工作的重心，所以后大半年都在深入理解学习嵌入式的相关知识，并且提高自己的代码质量。提高自 ......

解决 DELPHI 中执行外部命令出现屏幕一闪的问题的方法 有的时候我们在DELPHI中使用ShellExecuteEx(exInfo: TShellExecuteInfo)函数执行一些外部命令，但会出现，屏幕一闪的问题，解决方法如下： 设置 exinfo.nShow := SW_HIDE; //隐 ......

问题 最近在为某第三方MFC项目写C++/CLI工程插件时遇到了如下一个问题： MFC的工程不允许把.Net的依赖程序集放到执行程序的目录（防止影响其稳定性），依赖库只能放到非执行程序子目录的其他目录中。但无论是调用 // 使用windows API 需要 #include <windows.h> ......

背景 目前项目中主流的都是使用maven等构建工具，当然在使用过程中也会遇到各种各样的疑惑或问题，比如： maven生命周期到底有啥用 jar包下载不了怎么办 不知道配置怎么配，下载jar包的顺序是什么 jar包冲突又是怎么解决 问的人多了，也就形成了大家的共性问题，这里基于这些问题，本文着重梳理下 ......

最近有个项目，老同学让帮忙验证一个在ARM 板上跑 OpenHarmony，然后再集成一个CV算法上去，写这个文章主要是整理一下思路。如果有思路不对的地方，也烦请指出。 1. 个人做纯软件比较多，所以想着先不用板子，找个仿真环境，网上查了下，Qemu这个工具挺主流，那就先选它了，先跑起来这个 （On ......

.NET中的加密算法总结(自定义加密Helper类续) 1.1.1 摘要 相信许多人都使用过.NET提供的加密算法，而且在使用的过程我们必须了解每种加密算法的特点（对称或非对称，密钥长度和初始化向量等等）。我也看到过很多人写过.NET中加密算法总结，但我发现个别存在一些问题，很多人喜欢罗列每种加密算 ......

目录柯里化实现柯里化函数柯里化函数作用扁平化[双指针]有序数组合并判断一个字符串是否是回文字符串[字符串]两个版本号 version1 和 version2版本号大小比较排序 ['1.45.0','1.5','6','3.3.3.3.3.3.3'] => ['1.5','1.45.0','3.3.3 ......

Day -1.5 晚上在 apple 那里考试，笑死，黄题都场切不了。 Day -1 上午 CJ 放假，于是摆了一上午图寻。现在回想起来，我那天上午是不是疯了。 下午训练，竟然能写出来倍增 lca、kmp 和 Tarjan 的板子了（虽然会但是考场上没写出来过）。 从书包里翻出了几个悠哈的巧克力牛奶 ......

libevent的使用 8-1 安装 ​ 自己百度一下,安装它不是特别难，加油！！！ 8-2 libevent介绍 ​ 它是一个开源库，用于处理网络和定时器等等事件。它提供了跨平台的API，能够在不同的操作系统上实现高性能，可扩展的世界去的编程。 ​ 1.事件驱动：libevent使用事件驱动模型， ......

本地套接字 7-1简介 ​ 在Linux系统下，可以使用本地套接字（Unix域套接字）进行进程间通信。本地套接字是一种特殊类型的套接字，用于在同一主机上的进程之间进行通信。 7-2 创建本地套接字服务器的流程 ​ 可以使用TCP或UDP的方式来实现通信，使用TCP就得遵循TCP的流程，UDP就要遵循 ......

UDP通信 6-1 简介 ​ UDP通信是面向无链接的，不稳定，不可靠，不安全的一种通信方式。TCP在通信前发送方会向接收方进行三次握手链接，然后确认双方链接后才会进行数据传输，最后四次挥手保证链接关闭。而UDP不会三次握手四次挥手，它会直接向发送方发送数据，无论接收方是否会收到，所以UDP更适合在 ......

select 2.1 简介 ​ select函数可以用于实现高效的多路复用 I/O，同时处理多个文件描述符的事件，包括监听可读、可写和异常条件，具有阻塞和非阻塞模式，并可以设置超时时间。这使得程序能够高效地处理并发任务，提高性能和响应性。 2.2 select函数 ​ 头文件：#include <s ......

多路IO- poll 3.1简介 ​ poll的机制与select类似，他们都是让内核在以线性的方法对文件描述符集合进行检测，根据描述符的状态进行具体的操作。并且poll和select在检测描述符集合时，会在检测的过程中频繁的进行用户区和内核区的拷贝，随着文件描述符集合中的数量增大，开销也随之增大， ......

多路io- epoll 4-1简介 ​ 它是linux中内核实现io多路/转接复用的一个实现。(epoll不可跨平台，只能用于Linux)io多路转接是指在同一个操作里，同时监听多个输入输出源，在其中一个或多个输入输出源可用时范慧慧这个源，然后对其进行操作。 ​ epoll采用红黑树来管理待检测的集 ......

Day26组合总和、分割回文串 By HQWQF 2024/01/13 笔记 39. 组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 ......

Linux网络编程 1.socket编程 socket是一种通信机制，用于在网络中不同计算机之间进行数据传输，当然也可用用于进程间通信。在linux中，有文件描述符这么个东西，我们可以通过socket函数创建一个网络连接，socket的返回值为一个文件描述符，我们拿到这个文件描述符就可以像操作普通i ......

Hive常见问题 1、hive创建数据库 在使用hive指令创建数据库时，指定创建位置 create database bigdata_demo1 location '/bigdata_29'; 在shell脚本中显示创建返回结果 但是在hdfs中并未找到该数据库； 这里可能是bug，于是我们通过第 ......

漏洞名称 Apache OFBiz 鉴权绕过导致命令执行 漏洞描述 Apache OFBiz是一个非常著名的电子商务平台，是一个非常著名的开源项目，提供了创建基于最新J2EE/XML规范和技术标准，构建大中型企业级、跨平台、跨数据库、跨应用服务器的多层、分布式电子商务类WEB应用系统的框架。 OFB ......

题目： 思路：这一道题其实和高精度加法的思路是差不多的，都是使用算式进行模拟。 重点：关于代码怎么写，在高精度加法那里还看不太出来（我也没有写），但是在高精度减法这里就完全可以看出来了。我们在加法算式里面，一般是A[i]+B[i]+t，但是也可以这么写：t+A[i]+B[i]，我们可以先写进位，然后 ......

SPFA算法是在bellman-ford算法基础上优化而来，所以我们先讨论bellman-ford算法 bellman-ford算法的核心是‘松弛’。那么什么是松弛呢？以下图为例： 假设数组d[i]表示源点s到达结点i的最短路径长度，那么松弛指的就是当d[a] + w < d[b]，也就是说，这时候 ......

12-1守护进程 12-1-1介绍 ​ Daemom是Linux中的后台服务进程，通常独立于控制终端并且周期性地执行某种任务或者事件。这些进 程一般不直接和用户交互，不受用户的登录，注销等影响。没有控制终端。 ​ 假设我们可以通过crlt+z来强制结束进程，但是当我们连续多次crlt+z后，发现现在 ......

信号 11-1简介： ​ 信号只是表示某个信号，不可以携带大量信息，信号需要满足特点的条件才会产生。是一种特别的通信手 段。 11-2 信号机制： ​ 假设有两个进程A,B，现在进程A给进程B发送信号，进程B在收到信号之前会执行自己的代码，当收到 信号后，无论执行到了哪里，都要暂停执行然后去处理信号 ......

Linux进程间通信 10-1 简介 ​ 在Linux下，进程之间相互独立，每个进程都有自己不同的用户地址空间。任何一个进程的全局变量在另 一个进程中都看不到，所以进程和进程之间不能相互访问。如果非要交换数据则必须通过内核，在内核中开辟 一块缓冲区。假设有两个进程A B，他们之间想要交换数据就需要A ......

主要现象 当使用LuaSnip生成片段时，即使切换过VIM模式，输入模式下的Tab按键仍然会导致光标跳转到Snippet的片段占位符处，导致光标“随机跳转”的问题。 发生原因 这是因为触发代码片段之后，LauSnip会一直维持一个记录占位符跳转的Session，这个Session在当前Buffer会 ......

Linux进程管理 9-1并发与并行： ​ 并发：在同一个cpu上，并且在一个时间段时，同时运行多个程序。比如在1000毫秒内，我们有5个程 序需要执行，所以我们可以将1000毫秒分为5个200毫秒，让每个程序都占用200毫秒的cpu使用权，这样 在1000毫秒内就可以执行5个程序。 ​ 并行：大于 ......

[NOIP2023] 天天爱打卡 题目描述 小 T 同学非常热衷于跑步。为了让跑步更加有趣，他决定制作一款叫做《天天爱打卡》的软件，使得用户每天都可以进行跑步打卡。 开发完成后，小 T 同学计划进行试运行，他找了大 Y 同学来帮忙。试运行共 \(n\) 天，编号为从 \(1\) 到 \(n\)。 对 ......

8-5 linux系统IO函数： open函数： ​ 函数原型：int open(const char *pathname, int flags, mode_t mode); ​ 功能：打开一个文件并返回文件描述符。与c库中的fopen差不多 ​ 参数： pathname：要打开的文件路径名。 fl ......

Linux文件IO 8-1C标准库IO函数的工作流程 ​ 使用fopen函数打开一个文件，之后会返回一个FILE* fp指针，fp指针指向一个结构体，这个结构体是c 标准io库中的一个结构体，这个结构体有三个重要的成员： 文件描述符：描述符指向一个打开文件表，通过此表可以找到文件的inode表，通过 ......

gdb调试 ​ 它是gcc的调试工具，调试工具都能干什么就不多说了。 7-1生成调试信息 ​ 在使用gcc编译c/c++的程序时，需要在编译命令中加入 -g 这一参数，它可以为你显示函数名，变量名 等待。例如：gcc -g test.c -o test ​ 7-2启动gdb调试信息 ​ 启动指令：g ......