11 2022 档案
摘要：1.LIS的定义： 最长上升子序列（Longest Increasing Subsequence），简称LIS，也有些情况求的是最长非降序子序列，二者区别就是序列中是否可以有相等的数。假设我们有一个序列 bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1
阅读全文
摘要：这是一个大学生开源的一个文言文编程语言。 关键是这门文言文的编程语言，是一位卡内基梅隆大学（CMU）的大四学生开发。利用 NLP 的一些技术，将文言文程序语法转换到 JavaScript 或 Python 运行，并不是简单的将程序中的英文字符换成了中文。 如要体验这门语言就到Wenyan Onlin
阅读全文
摘要：C++：树 树的概念： 所谓“树”是输就结构的一种，树大概可以分为两大类： 有根树 和 无根树 有根树使有一个确定的根节点，反之为无根树 · 子节点：从树根开始，通过树边向下扩展的节点 **· 中间节点：**两个节点之间的节点 · 叶节点/叶子：不能再向下延伸的节点 对于有根树而言： **· 祖先：
阅读全文
摘要：如何利用C++使Windows蓝屏 虽说windows非常强大，但是使它蓝屏也非常简单： 如果你想让Windows蓝屏，你一定会在运行框里输入： cmd /c for /f %I in ('wmic process get Name')do (wmic process where Name="%I"
阅读全文
摘要：C++ 动态规划 动态规划的定义 动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。动态规划是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题
阅读全文
摘要：C++快速幂 快速幂的作用： 当我们做一些高次幂的计算时，就不能直接进行暴力的计算。例如：需要计算2^n 并且n≤10^18。这时候如果我们直接进行暴力的计算，时间复杂度为O ( n )，那么肯定会超时，这时候我们就需要一些更优美的算法来帮我们解决这个问题。 快速幂的思路： 首先我们要明确一点，对于
阅读全文
摘要：c++多线程 ~~多线程其实非常简单~~ 多线程是多任务处理的一种特殊形式，多任务处理允许让电脑同时运行两个或两个以上的程序。一般情况下，两种类型的多任务处理：基于进程和基于线程。 创建线程 #include <pthread.h> pthread_create (thread, attr, sta
阅读全文
摘要：使用 SetConsoleTextAttribute 或使用system 改变控制台输出颜色
阅读全文
摘要：#2022csp普及组真题：解密（decode） ##题目 【题目描述】 给定一个正整数 k，有 k 次询问，每次给定三个正整数 ni , ei , di，求两个正整数 pi , qi， 使 ni = pi × qi , ei × di = (pi − 1)(qi − 1) + 1。 【输入格式】
阅读全文
摘要：#2022csp普及组真题：乘方（pow） 题目 【题目描述】 小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 a 和 b ，求 a^b 的值是多少。 a^b 即 b 个 a 相乘的值，例如 2^3 即为 3 个 2 相乘，结果为 2 × 2 × 2 = 8。 “简单！”小文心想
阅读全文
摘要：c++题目：数迷 题目 【题目描述】 给出含有N×N个格子的正方形表格，要求每个格子都填上一个个位数（范围1～N），使得每行、每列以及同一斜线上的数字都不同。部分格子已经填好数字。求满足题意的方案数。 【输入格式】 第一行输入一个整数N (1<=N<=9)。 下来给出一个部分已经填好数字的正方形。总
阅读全文
摘要：c++题目：切香肠 题目 题目描述 有 n 条香肠，每条香肠的长度相等。我们打算将这些香肠切开后全部分给 k 名客人，且要求每名客人获得一样多的香肠。请问最少需要切几刀？注意一刀只能切断一条香肠，每个客人可以接受多段香肠。 输入格式 单独一行：两个正整数n 与 k。 输出格式 单个自然数：表示最少需
阅读全文
摘要：如何安装Visual Studio Community2022 Visual Studio是一款强大的IDE(集成开发环境)，对于初学者可以选择使用社区版，下面是Visual Studio Community2022的安装方法。 1.进入Visual Studio官网Visual Studio 2.
阅读全文
摘要：C++一个吃豆人小游戏 代码如下 #include <cstdio>#include <iostream>#include <ctime>#include <conio.h>#include <windows.h>#include <cstdlib>#include <cstring>using n
阅读全文
