随笔分类 - language：C/C++
摘要：posix_spawn() 函数是用来在Linux上创建子进程的，头文件是 ，语法如下： 我们可以看到一共要传入六个参数，语法参数说明如下： 子进程 pid（pid 参数指向一个缓冲区，该缓冲区用于返回新的子进程的进程ID） 可执行文件的路径 path（其实就是可以调用某些系统命令，只不过要指定其完
阅读全文
摘要：今天在重温 C++ 的时候发现自己存在的一些问题，特此记录下来。 我们可以看一下下面这段代码： c++ include include include include using namespace std; int main(int argc, char const argv[]) { strin
阅读全文
摘要：相信提到斐波那契数列，大家都不陌生，这个是在我们学习 C/C++ 的过程中必然会接触到的一个问题，而作为一个经典的求解模型，我们怎么能少的了去研究这个模型呢？笔者在不断地学习和思考过程中，发现了这类经典模型竟然有如此多的有意思的求解算法，能让这个经典问题的时间复杂度降低到 $O(1)$ ，下面我想对
阅读全文
摘要：最近在恶补 C++ 知识的时候，学习到了一些 C++11 标准的新特性，利用这些新特性，我们能够更快地提高编程效率，从而实现我们的目标，在此特意记下学习过程中所学习到的一些东西，方便日后的回顾和复习。 auto 关键字 在我们日常编程的时候，我们常常需要把表达式的值赋给变量，需要在声明变量的时候，我
阅读全文
摘要：本菜鸡自从退役之后就再也没怎么敲过 C++ 代码，在 C++ 语言下，求解关于浮点数类型的问题时，之前有碰到类似的情况，但是似乎都没有卡这块的数据，基本上用一个 setprecision 函数保留几位有效数字就 AC 了。但这次在计算任意五个数的平均值时卡在了一组数据上，问题如下： c++ // C
阅读全文
摘要：最近群友对int128这个东西讨论的热火朝天的。讲道理的话，编译器的gcc是不支持__int128这种数据类型的，比如在codeblocks 16.01/Dev C++是无法编译的，但是提交到大部分OJ上是可以编译且能用的。C/C++标准。IO是不认识__int128这种数据类型的，因此要自己实现I
阅读全文
摘要：有位学弟问到我如何将两个字符连接起来，想想java/python里面可以直接用+连接起来，可是C/C++里面有没有这么方便的做法呢？ 答案是有的，在C语言的string.h库中有个神奇的函数叫做strcat，它可以做到这一点。下面开始我们的讲解~~~ 此时我们可能会想知道它的原型构成： 我们可以看到
阅读全文
摘要：【1】关键路径 在我的经验意识深处，“关键”二字一般都是指临界点。 凡事万物都遵循一个度的问题，那么存在度就会自然有临界点。 关键路径也正是研究这个临界点的问题。 在学习关键路径前，先了解一个AOV网和AOE网的概念： 用顶点表示活动，用弧表示活动间的优先关系的有向图： 称为顶点表示活动的网（Act
阅读全文
摘要：存档： 运行结果如下：
阅读全文
摘要：存档： 运行结果如下：
阅读全文
摘要：存档 运行结果如下：
阅读全文
摘要：存档 运行结果如下：
阅读全文
摘要：__builtin_popcount()用于计算一个 32 位无符号整数有多少个位为1 Counting out the bits 可以很容易的判断一个数是不是2的幂次：清除最低的1位（见上面）并且检查结果是不是0.尽管如此，有的时候需要直到有多少个被设置了，这就相对有点难度 了。 GCC有一个叫做
阅读全文
摘要：C++中的peek函数 该调用形式为cin.peek() 其返回值是一个char型的字符，其返回值是指针指向的当前字符，但它只是观测，指针仍停留在当前位置，并不后移。如果要访问的字符是文件结束符，则函数值是EOF（-1）。 其功能是从输入流中读取一个字符 但该字符并未从输入流中删除 若把输入流比作一
阅读全文
摘要：链表概述 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head
阅读全文