ZOJ 1004. Anagrams by Stack 解题报告,题目链接：《1004: Anagrams by Stack》。 为了防止题目链接失效，将题目原文复制如下： 1004. Anagrams by Stack 作者: ZOJ 出题组;   单位: zoj; ...

十九、函数(二),十九、函数(二) 1、函数参数之接受不定量参数 1）普通函数不定量传参用法 //接受不定量参数的函数 #include <cstdarg> //引入头文件cstdarg int Add(unsigned count, ...)...

K-D Tree 相关,部分发表于洛谷。 简介： K-D Tree 是一种适用于 \(k\) 维空间信息处理的数据结构，一般是维护 \(n\) 个点的信息，建出平衡二叉树；在 \(k\) 比较小的 建树： 一般使用交替建树，...

P1398 [NOI2013] 书法家,思路： 来一篇极小常数的 \(O(N^3M)\) 和 \(O(N^2M \log^2 N)\) 的题解，最慢点在 500ms 以下但是为什么还是最劣解。 定义 \(dp_{i,j,k,x \in \{0,1,2\},y \in \{0,1,2\...

线性dp：LeetCode516 .最长回文子序列,LeetCode516 .最长回文子序列 题目叙述： 力扣题目链接(opens new window) 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定...

什么是多态？面向对象中对多态的理解,本文原文来自：什么是多态？面向对象中对多态的理解 什么是多态 多态（Polymorphism）是面向对象编程（OOP）中的一个核心概念，它允许对象以多种形式出现。...

使用CMake启用RUNPATH特性,使用CMake，启用RUNPATH特性，可以参考官方帖子。 如下源码来自于上述帖子。 CMAKE_MINIMUM_REQUIRED(VERSION 2.8 FATAL_ERROR) PROJECT(RUNPATH C) SET(CMAKE_VERBOS...

图论-最小生成树-基础,0x0f 前置 前置芝士：并查集，图论基础，数论基础 其实最小生成树只是某个人用来装*的 —— 某老师 1x0f 简介 首先给出生成子图的定义（From OI Wiki）： 嗯……有点抽象...

C++STL,介绍 C++ 标准模板库（Standard Template Library，STL）是一套功能强大的 C++ 模板类和函数的集合，它提供了一系列通用的、可复用的算法和数据结构。 STL 的设计基于泛型编程，这意味着...

排序算法(详解),正在完善！ 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没...

使用uint64_t批量比较短字符串,记录一下从开源代码里学来的短字符串比较优化。 这个优化只适用于长度在八字节以下的字符串，且只适用于优化相等比较。 原理 想要判断字符串相等，常见的有利用st...

参数曲线（贝塞尔曲线、B样条曲线和NURBS曲线）,参数曲线 网页资料 相关概念 齐次坐标：齐次坐标到笛卡尔坐标的变换\((x,y,z,w) \Rightarrow (x/w,y/w,z/w)\)唯一，反之则不唯一 有理...