天赐细莲-CSDN博客

原创算法笔记(个人用)(不定期更新)

文章目录前言说明Note文档编辑相关语言特性相关 (C/C++)输出数组最后一个元素后面无空格二分查找函数rand() 范围算法相关排序区间求和题单基础数学素数素数判断素数筛朴素筛选 (埃式筛)朴素筛选优化线性筛 (欧拉筛)闰年判断蔡勒（Zeller）公式GCD10转R进制卡特兰数完美数分解因数欧几里得-欧拉定理数根[1~n] 中完全平方数的个数计算Π pia二分查找顺序序列找唯一值逼近类二分容斥原理位运算整形存储大小intlong long`__builtin_函数`取模自动取模工具类除法取模判断奇偶统计

2021-03-23 22:35:02 2316 4

原创 GCC-warnings含义

在写完脚本自己测试时才发现，这个库真垃圾，有每日使用次数（应该是联网的），异常率高，机翻中的机翻。本文翻译使用的是，WPS的自带翻译功能。笔者简单的略了一遍，稍微改了点一眼就能看出来的机翻问题。但肯定还有很多问题，请自行阅读原文理解和使用。关注我，学习更多C/C++，算法，计算机知识。一开始找了个python库写了个脚本翻译。

2024-04-29 22:31:03 541

原创 (C++) share_ptr 之循环引用

unique_ptrshared_ptrweak_ptr都是内存管理中的非常重要的一部分动态内存管理 - cppreference.com。其中shared_ptr在实际应用中具有非常广泛的应用。而由于其较unique_ptr的功能多，有引用计数的概念。导致存在一个名为循环引用的问题。这是一个非常经典的坑。但解决方案也不是很复杂。下面来一起看看吧。

2024-04-25 21:38:38 866

原创 (C++) 内类生成智能指针shared_from_this介绍

unique_ptrshared_ptrweak_ptr都是内存管理中的非常重要的一部分动态内存管理 - cppreference.com。其中shared_ptr在实际应用中具有非常广泛的应用。而拷贝操作也是非常常见和重要的操作。在类外可以直接使用默认的拷贝构造和拷贝赋值，而类内呢？显然这两种默认的拷贝操作均不适用。本文就是讲解使用来处理该问题。

2024-04-24 20:24:41 759

原创 (C++) this_thread 函数介绍

在C++11起，标准规定了标注的并发库。头文件为并发支持库 (C++11 起) - cppreference.com其包含线程、原子操作、互斥、条件变量和 future 的内建支持。而其中有一个namespace为，里面有四个重要的全局函数，其实现都与当前系统环境和编译器强绑定。std::this_thread 符号索引 - cppreference.comget_id()yield()返回当前线程的id。这个id是一个的内部类型。其实现依附于所在平台。

2024-04-24 20:20:32 1338

原创 (Git) gitignore基础使用

在使用git管理的项目中，可以通过.gitignore文件管理一些需要忽略管理的文件。.gitignore的文件。

2024-04-07 20:43:24 421

原创 (C++17) std算法之执行策略 execution

算法库-执行策略 - cppreference.com利用多核cpu加速算法在目前看来已经不是什么新鲜事了。在C++17中，推出了算法函数的执行策略，可以选择执行策略来优化算法的执行效果。（注意不是所有算法都支持）目前到C++20，已经支持了四种执行策略。当然本文也仅仅是做简单的展示和描述，因此内部细节十分复杂不是几篇端文章就能看懂的。标准策略执行策略类型(类)全局执行策略对象(常量)C++17串行执行C++17并行执行C++17并行无序执行C++20无序执行功能特性测试值标准。

2024-03-29 23:38:54 914

原创 (C++) 属性说明符-标准属性

本文着重讲解属性说明符的标准属性(C++) 属性说明符-语法属性说明符是一种与具体编译器强绑定的内容。有的属性可以作为编译器的提示，有的则是直接作为设置。在C++11之前，不同编译器拥有不同的语法，不同的说明符。在编写跨平台程序时非常麻烦，移植性一直不是很好。到了C++11标准终于规定了属性说明符的标准。但是所支持的说明符随着标准的提出还不是很多。但该语法仍然允许使用编译器自身的说明符，为以后的扩展做了一定的预留。

2024-03-29 00:38:00 1053

原创 (C++) 属性说明符-语法

本文着重讲解属性说明符的语法属性说明符是一种与具体编译器强绑定的内容。有的属性可以作为编译器的提示，有的则是直接作为设置。在C++11之前，不同编译器拥有不同的语法，不同的说明符。在编写跨平台程序时非常麻烦，移植性一直不是很好。到了C++11标准终于规定了属性说明符的标准。但是所支持的说明符随着标准的提出还不是很多。但该语法仍然允许使用编译器自身的说明符，为以后的扩展做了一定的预留。

2024-03-29 00:36:51 819

原创 (C++20) jthread中stop_token的基础使用

在多线程中单单使用循环判断一个标志是效率比较低的。如果能将一个线程进行挂起那CPU的效果会提升很多。最普通的方式就是循环判断。这对于常见的线程封装来说很常见。在C++20中推出了jthread。关注我，学习更多C/C++，算法，计算机知识。该sstoken与线程对象绑定。会自动调用注册的callback。回调函数的声明周期，跟随回调对象。对象注册一个监控停止的回调。能够接受一个第一个参数为。

2024-03-20 18:25:16 515

原创 (C语言) print输出函数系列介绍

Linux 和 libc 给您拜年啦在这辞旧迎新的美好时刻：🧨 printf 携手 fprintf, dprintf, sprintf, snprintf, vprintf, vfprintf, vdprintf, vsprintf, vsnprintf, fputc, fputs, putc, putchar, puts 祝您新的一年能大展宏图。

2024-03-20 18:23:56 777

原创 (C++) 如何设计一个安全的pop函数

下面为了方便，采用继承而不是组合的方式来处理。请注意在调用模板基类内容时候的一些注意点，本文不会讲解这块基础。有一些激进派认为，空栈的pop直接抛出一个确定的异常，但本文没那么粗暴。且默认采用移动语义，缺点是对于一些确定删除移动语义的对象会报错，当然这类对象比较少。

2024-03-07 21:21:35 1050

原创 (C语言) time库-日期和时间工具

日期和时间工具 - cppreference.com是在C语言中的日期与时间工具。其中主要有三大模块，常量，类型和函数。在C++中推荐写成，基本都是继承.h中的东西。函数主要分为两类，时间操作函数和格式转换函数。本文主要为C语言中的标准操作，其中在C11和C23又添加和废弃了许多内容，但这块不会本文着重讲解。UTC 协调世界时纪元（地球纪元）夏令时

2024-03-01 21:14:12 1194

原创 (libusb) usb口自动刷新

因为设备的实际请款，可能关闭后就再获取不到了，只要不随便乱插，设备标号和句柄是不会变的，因此直接保留好。因此可以设置一个比较大的循环，无脑获取多次，直到获取成功，但若多次获取失败，则直接视为失败了。界面功能比较简单，基本就是widget中的代码，设置好vendor和倒计时后点击开始即可。：有的vendor是一样的编号，请根据实际的情景和需求改变具体的查找规则。在实际作用时，可能因为物理设备实际问题，导致设备指针和句柄的获取失败。本demo主要就是libusb的封装，然后是对于封装的简单调用。

2024-02-29 18:02:48 1106

原创【题单】(树) 树的基础遍历搜索

lc楼主主页-天赐细莲首先明确树是一种特殊的图。常用的图的遍历方式为bfs或dfs。这同样也是树形问题的常用方式。和图一样树衍生出来的算法丰富多彩。本文挑选了一些学习树的入门题目，包含常用遍历，序列化与反序列化等经典模型。这些题目无论是在校学习考研，或是求职等都是基础中的基础，要求牢牢掌握。熟练者都能做到一遍AC。

2024-02-29 11:34:05 423

原创我的创作纪念日

当然当时和力扣leetcode签订创作者协议的时候，我将csdn的博客作为自己的一份能力证明表了出来，这应该算是我的一份正向推动吧。但是这样的开销实在太大。文章主要是作为我个人的记录，我也是希望能与他人交流的，但几乎没看到谁看了我的文章专门跑过来与我交流。在平时学习的时候，会给自己做一些简单的记录，是真的简单的在比如手机代办事项上做一条标记。算法文章和技术文章的，形式我也会慢慢形成自己的风格，当然目前已经有了一定的自己的风格了。以后会考虑出视频的方式，这就脱离了文章的范畴了，这里不展开说了。

2024-01-14 15:03:14 1040

原创 (Qt) 预编译头文件precompile_header

预编译头文件是C++编译系统中的一种机制，用于提高编译速度。就是将我们需要的内容放在预编译头文件中，并单独编译成一个文件。但其他文件在编译时需要里面的内容时，可以直接去使用这个编译好的文件，节省编译时间。我们常见的stdafx.h或pch.h就是在一些平台中常见的预编译头文件常用命名。大多数编译工具的机制都是类似的，本文主要说一下qmake中的使用方式。

2023-12-28 20:24:54 875

原创软件设计之SOLID原则

软件设计之SOLID原则(SRP) 单一职责原则 Single Responsibility Principle(OCP) 开闭原则 Open Closed Principle(LSP) 里氏替换原则 Liskov Substitution Principle(ISP) 接口隔离原则 Interface Segregation Principle(DIP) 依赖倒置原则 Dependency Inversion Principle

2023-12-27 00:03:42 1121

原创 (QMake) 库的操作

这是qt Creator 默认形式，应该也可行，但没怎么使用过这种形式。链接方式其实写法比较自由，上文中是直接将路径和文件合并的书写。但关键是需要使用Qt库中的内容。采用一个顶级工程qmake，管理两个子工程。比如这里用了最具代表的QWidget。

2023-12-27 00:01:32 424

原创 (CMake) 库的操作

在cmake中，动静态库的制作主要配置同一个位置的参数即可。辅助验证cmake的配置。

2023-12-26 00:10:22 487

原创 (GCC) 库的操作

经过测试，windows下为libxxx.a也可以。准备两个文件，以最简单的形式进行展示。为了方便直接在头文件中声明函数。生成一个动态库，有可执行权限。链接操作静动态库一致。不指定-o的话默认是。链接操作静动态库一致。

2023-12-26 00:05:58 425

原创 (CPP20) 简单实现span

而入错传递的是一个视图，这个视图能够指向原对象，那么这个直接传递的开销也是我们可以接受的。关于std::vector和std::array相对比较方便，也是大家平时直接应用的方式。到了C++中泛化出了迭代器的标准。关于这里的第二个传入首位位置的版本，需要允许两者直接的相互减。可见具有动态长度的std::vector在这里是最方便的。在不传递引用的情况下，传递对象在很多时候会巨大的性能损耗。这里的主要难点就是对构造函数的实现，如何获得首地址和长度。是C语言中传数组的最常见形式。高，不然无法获得数组的引用。

2023-12-01 22:59:06 496

原创 (C++20) constinit常量初始化

来解决该问题，因为C++保证了局部静态变量只有在第一次调用到的时候才初始化，这也是著名设计模式，单例模式中最常用的一个技巧。constinit 也能用于非初始化声明，以告知编译器 thread_local 变量已被初始化，以减少隐藏的防卫变量所致的。由于多文件编译顺序等一些列问题，可能又有第三个或者更多对象对这两个有了依赖，就会出现一些列意想不到的问题。在C++多文件编译中会出现一个常见的问题，叫做静态初始化顺序问题。constinit 可以针对具有静态存储方式的对象的声明上。是在编译期间确定初始值。

2023-12-01 00:04:30 577

原创 (C++20) consteval立即函数

可见普通函数和constexpr函数都可以在汇编函数中展现，但是consteval函数并没有，这也正解释了为什么为什么不能获取函数指针。但是对于constexpr修饰的函数来说，无法保证严格的在编译器确定。下面这段代码，fun1正常编译运行，但是到了fun2就会编译失败。这里举个例子，一般函数我们可以获取它的地址，并赋到一个函数指针上。编译器会自动检测上下文的常量性质，因此下面这段代码也是可性的。说到函数怎么能少得了lambda函数，在参数后添加关键字即可。再具体的我们来查看汇编代码，便会一目了然！

2023-11-30 22:50:45 690

空空如也

空空如也