前言所有题目均能AC，不一定是最佳方法，如有其它方法，可在评论区留言讨论。1、程序设计入门#include <iostream>using namespace std;int main( ){ cout << "This is my first program!" << endl; cout << "Coding is fun!" <
原创
2022-09-26 09:56:15
911阅读
生成树 MST？Kruskal过程：贪心、重构树 prufer序列：一般树，森林，有根树，用于DP或者打暴力 Matrix-Tree定理：给定图求生成树个数，邻接矩阵数字表示边权 多次求MST或者多次加边等等：考虑缩点 一些图的问题：找到生成树处理（如Tarjan的dfs树，支配树，最短路树） 1.
转载
2019-05-12 09:58:00
96阅读
文章目录题一（组合两个表）题解方法：使用 outer join收获多表联结题二：第二高的薪水题解方法：使用 IFNULL 和 LIMIT 子句收获题一（组合两个表）表1: Person+-------------+---------+| 列名 | 类型 |+-------------+---------+| PersonId | int || FirstName | varchar || LastName | varchar |+------
原创
2021-05-12 18:02:57
312阅读
一。基础题目
1.1 有固定算法的题目
A， 最近点对问题
最近点对问题的算法基于扫描线算法。
ZOJ 2107 Quoit
Design 典型最近点对问题
POJ 3714 Raid 变种最近点对问题
B，最小包围圆
最小包围圆的算法是一种增量算法，期望是O(n)。
ZOJ 1450 Minimal
Circle
转载
2021-08-13 15:52:06
190阅读
Java中的字符集1、字符集概述字符集是各国家文字与字符编码对照表。字符可以看成是计算机中展示的图案效果，每个字符集都对每一种图案进行编码，有着一对一的对应关系。因此进行字符输出时，都需要指定使用哪一种字符集作为参考。不同字符集使用不同的字节数和范围来存储相应的字符。常用字符集有ascii、gb2312、gbk、iso8859-1、utf-8、unicode、big5等。2、常用字符集常用字符集列
转载
2023-06-29 14:27:44
54阅读
字典序问题 求最优化：按位贪心 第k小 按位枚举，看满足的是否存在k个 定义集合字典序为排序后的字典序 第k大子集：按位贪心（二分？看情况） 比某个集合大k：枚举LCP「LibreOJ NOI Round #1」验题 字典序比较：枚举LCP 例题1 给出 ???? 个字符串，字符集为 10 每次输入一个
转载
2019-05-03 16:56:00
83阅读
2评论
字符串 string1.定义：由一系列字符组成的不可变序列容器，存储的是字符2.编码：字节byte：计算机最小存储单位，等于8 位bit.字符：单个的数字，文字与符号。字符集(码表)：存储字符与二进制序列的对应关系。编码：将字符转换为对应的二进制序列的过程。解码：将二进制序列转换为对应的字符的过程。编码方式：--ASCII编码：包含英文、数字等字符，每个字符1个字节。--GBK
转载
2023-08-10 08:22:50
278阅读
AFO在即的年迈的$Mychael$由于体力~~懒惰~~原因，对于部分~~懒得动手的~~题目，就堆砌在这里啦 省一点精力与时间 "hdu5896&5552" 就是要求$n$个点带环无向图个数 补集转化，用无向图总数减去森林个数 无向图总数是$2^{{n \choose 2}}$很好办 森林总数显然就
原创
2021-07-20 14:24:52
125阅读
设函数 \(f(x)\) 定义在整个数轴上具有各阶导数,并且对于任意 \(x\), 有 \[ \left|f^{(n)}(x)-f^{(n-1)}(x)\right|<\frac{1}{n^{2}}, n=1,2, \cdots \] 求证:\(\displaystyle\lim _{n \righ ...
转载
2021-08-05 11:22:00
79阅读
2评论
题目链接 acwing蓝桥杯 1.错误票据 难度：简单 时/空限制：1s / 64MB 来源：第四届蓝桥杯省赛C++A/B组,第四届蓝桥杯省赛JAVAA/B组 题目描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。 全年所有票据的ID号是连续的，但ID的开始数码是随机选定 ...
转载
2021-10-14 18:50:00
193阅读
2评论
这里是一些简单思维题的练习集合，主要针对 A B C 做题较慢而总结一些重点题目的思路。本部分的练习原则是如果一段时间内没有思考出有效做法就看题解的方法，并总结思维中的问题 qaq 其中每道题题号 \(\color{green} \circ\) 表明未看题解即通过，而 \(\color{red} \ ...
转载
2021-10-20 00:06:00
218阅读
2评论
1. 概述 本文主要包括以下几个方面：编码基本知识，java，系统软件，url，工具软件等。 在下面的描述中，将以"中文"两个字为例，经查表可以知道其GB2312编码是"d6d0 cec4"，Unicode编码为"4e2d 6587"，UTF编码就是"e4b8ad e69687"。注意，这两个字没有iso8859-1编码，但可以用iso
转载
2023-08-09 13:17:32
25阅读
1。用C＃实现以下功能
a 产生一个int数组，长度为100，并向其中随机插入1-100，并且不能重复。
b 对上面生成的数组排序，需要支持升序、降序两种顺序
2。请说明在.net中常用的几种页面间传递参数的方法，并说出他们的优缺点。
3。请说明.net中的错误处理机制，并举例
4。请说出强名的含义
5。请列出c＃中几种循环的方法，并
转载
精选
2009-03-19 10:03:49
578阅读
1 n<=500 法一：随机化最大团 法二： 每个蜘蛛是一个三维直线(x,y,t) 考虑按照所属面分别考虑这些蜘蛛 一些个蜘蛛相交，当且仅当这些直线共面 还有一种蜘蛛交在一点的情况，先判掉： 枚举两个直线，确定平面枚举剩下的直线，考虑是否有交点先考虑是否有所有直线交在一点然后平行的只保留一个 再考虑
转载
2019-05-21 17:59:00
98阅读
2评论
K阶锦标赛算法一个赛马场有100匹马，5条赛道，至少要比赛多少场才能选出跑得最快的10匹马?步骤：1. 将100匹马分成20次比赛，每次5匹马，并保存每次比赛的结果（即第1名到第5名的顺序）2. 从胜利的20匹马分成4次比赛，每次5匹马，并保存每次比赛的结果（即第1名到第5名的顺序）3. 对最后的4...
转载
2012-11-20 16:05:00
74阅读
2评论
同样分成四类，不好归到前四类的都分到了其他。树状数组能做，线段树都能做（如果是内存限制例外），所以也有些树状数组的题目，会标示出来，并且放到其他类里。
一、单点更新
1.hdu1166 敌兵布阵：有N个兵营，每个兵营都给出了人数ai（下标从1开始），有四种命令，（1）”Addij"，表示第i个营地增加j人。（2）“Sub i j”，表示第i个营地减少j人。（3）“Query
转载
2021-08-13 15:51:51
133阅读
计算极限 \[ \lim\limits_{n\to\infty}\left(\frac{1}{3\pi}\int_{\pi}^{2\pi}\frac{x}{\arctan(nx)}{\rm d}x\right)^n \] Solution: 置 \[ f_n=\frac{1}{3\pi}\int_{ ...
转载
2021-08-04 23:08:00
35阅读
2评论
本题来源于哈尔滨工业大学第九届全国大学生数学竞赛初赛模拟试题一。 设 \[ \rho(\xi)=\frac{1}{\pi} \cdot \frac{y}{(\xi-x)^{2}+y^{2}} \] \[ f(y)=\int_{-\infty}^{+\infty}|\xi-x|^{\frac{1}{2 ...
转载
2021-08-04 22:51:00
96阅读
2评论
有n个人在一个水龙头前排队接水，假如每个人接水的时间为T_i，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。
一、建表语句/*
Navicat MySQL Data Transfer
Source Server : Mysql经典45题
Source Server Version : 50719
Source Host : localhost:3306
Source Database : mysql-test45
Target Server Type
转载
2023-07-08 12:37:26
72阅读
