信息学学习/复习抽签器（附源码） 效果图 以下是源代码，可自行修改 [C] //ByDijkstraPhoenix include<bits/stdc.h> include<windows.h> usingnamespacestd; vector<string>item; intmain(void) { item.push_back("Manacher"); item.push_back("Tarjan"); item.push_back("跳点搜索JPS"); item.push_back("深度优先搜索DFS"); item.push_bac...
在Windows操作系统中，每个进程的虚拟地址空间都被划分为若干内存块，每个内存块都具有一些属性，如内存大小、保护模式、类型等。这些属性可以通过VirtualQueryEx函数查询得到。 该函数可用于查询进程虚拟地址空间中的内存信息的函数。它的作用类似于Windows操作系统中的TaskManager中的进程选项卡，可以显示出一个进程的内存使用情况、模块列表等信息。使用VirtualQueryEx函数，可以枚举一个进程的所有内存块。该函数需要传入要查询的进程的句柄、基地址和一个MEMORY_BASIC_INFORMATION结构体指针。它会返回当前内存块的基地址、大小、状态（free/comm...
背包问题-01背包 首先我们要明白什么是01背包，在下述例题中，由于每个物体只有两种可能的状态（取与不取），对应二进制中的\(0\)和\(1\)，这类问题便被称为\(\text{「0-1背包问题」}\)。 题目描述 有\(N\)件物品和一个容量为\(M\)的背包。第\(i\)件物品的重量是\(W_i\)，价值是\(D_i\)。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 输入格式 第一行：物品个数\(N\)和背包大小\(M\)。 第二行至第\(N+1\)行：第\(i\)个物品的重量\(W_i\)和价值\(D_i\)。 输出格式 输出一行最大价值。 我们可以设状态...
目录 前言 介绍 照片： 后续： 前言 VV。 介绍 进程间通讯（Inter-ProcessCommunication，IPC）是操作系统中的一个重要概念，用于不同进程之间的数据传输和交互。有多种方式可以实现进程间通讯，以下是其中一些常见的方式： 管道（Pipe）：管道是一种单向通信方式，通常用于具有父子关系的进程之间。它分为有名管道和无名管道（也称为匿名管道）。有名管道允许不相关的进程之间通信，而无名管道只能用于有共同祖先的进程之间。 命名管道（FIFO）：命名管道是一种有名管道，它允许不相关的进程通过一个命名管道文件进行通信。这种方式通常用于进程之间的跨越多个终端或主机的...
C的bitset在bitset头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。 下面是具体用法 构造函数 bitset常用构造函数有四种，如下 bitset<4>bitset1; //无参构造，长度为４，默认每一位为０ bitset<8>bitset2(12); //长度为８，二进制保存，前面用０补充 strings="100101"; bitset<10>bitset3(s); //长度为10，前面用０补充 chars2[]="10101"; bitset<13>bitset4(s2)...
以下内容来源网上经过整合而成 一、一般介绍 STL（StandardTemplateLibrary），即标准模板库，是一个具有工业强度的，高效的C程序库。它被容纳于C标准程序库（CStandardLibrary）中，是ANSI/ISOC标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。 从逻辑层次来看，在STL中体现了泛型化程序设计的思想（genericpr...
在Windows平台下创建多线程有两种方式，读者可以使用CreateThread函数，或者使用beginthreadex函数均可，两者虽然都可以用于创建多线程环境，但还是存在一些差异的，首先CreateThread函数它是Win32API的一部分，而_beginthreadex是C/C运行库的一部分，在参数返回值类型方面，CreateThread返回线程句柄，而_beginthreadex返回线程ID，当然这两者在使用上并没有太大的差异，但为了代码更加通用笔者推荐使用后者，因为后者与平台无关性更容易实现跨平台需求。 9.1.1CreateThread CreateThread函数是Window...
在内存管理中，::operatornew()/::operatordelete()、delete/new、placementnew是不同的： ::operatornew()：只是进行空间的申请而不调用构造函数，可以理解为只是对malloc的简单封装，返回void。可以进行类内重载或者全局重载，类内没有重载则寻找全局new。 ::operatordelete()：类似，只是对空间进行释放，而不调用析构函数，可以理解为是对free的简单封装。可以类内重载或者全局重载，类内没有重载则寻找全局delete。 new：分为三个步骤： 调用::operatornew(sizeof(type))申请空间（...
目录 题目翻译 题目描述 输入格式 输出格式 样例1 样例输入1 样例输出1 样例2 样例输入2 样例输出2 样例3 样例输入3 样例输出3 题目简化 题目思路 AC代码 题目翻译 【题目描述】你决定用素数定理来做一个调查.众所周知,素数又被称为质数，其含义就是除了数字一和本身之外不能被其他任何的数字除尽. 现在给定一个正整数序列$a,a+1,\cdots,b$$(a\leb)$,请找出一个最小值$l$,使其满足对于任意一个长度为$l$的子串,都包含$k$个质数. 找到并输出符合要求的最小值$l$,如果不存在符合要求的长度$l$,则输出$-1$. 【输入格式】 输入...
QStandardItemModel类作为标准模型，主打“类型通用”，前一篇水文中，老周还没提到树形结构的列表，本篇咱们就好好探讨一下这货。 还是老办法，咱们先做示例，然后再聊知识点。下面这个例子，使用QTreeView组件来显示数据，使用的列表模型比较简单，只有一列。 include<QApplication> include<QTreeView> include<QStandardItem> include<QStandardItemModel> intmain(intargc,charargv[]) { QApplicationapp(...