邱老师-CSDN博客

原创白话Dilworth定理

百度：在数学理论中的序理论与组合数学中，Dilworth定理根据序列划分的最小数量的链描述了任何有限偏序集的宽度。其名称取自数学家Robert P. Dilworth。反链是一种偏序集，其任意两个元素不可比；而链则是一种任意两个元素可比的偏序集。Dilworth定理说明，存在一个反链A与一个将序列划分为链族P的划分，使得划分中链的数量等于集合A的基数。当存在这种情况时，对任何至多能包含来自P中每一个成员一个元素的反链，A一定是此序列中的最大反链。

2022-11-27 09:05:19 393 1

转载 ubuntu16.04阿里云ECS安装图形化界面

前提：阿里云ECS ubuntu16.04时间：2019年11月步骤简要说明：阿里云 ECS服务器版本： ubuntu16.04 抢占式 64bitstep1: 安装图形化界面操作step2: 阿里云服务器后台进入图形化界面远程连接密钥是多少，要记住比如：437493step3: 阿里云控制台进行远程连接，下载teamviewer 最好登录自己本地的team...

2020-02-12 21:51:46 1270

转载区间DP

区间型动态规划，又称为合并类动态规划，是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的区间中哪些元素合并而来有很大的关系。如对于状态f[i,j]，它表示划分的阶段为j，状态出现的位置为i，它的值取决于第i个元素出现的位置和i到j这段区间的值。这一类型的天天过后，阶段特征非常明显，求最优值时需预先设置阶段内的区间统计值，还要分动态规划的起始位置来判断。区间型...

2018-05-14 22:56:32 690

转载状压dp

状态压缩动态规划（简称状压dp）是另一类非常典型的动态规划，通常使用在NP问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快，其思想非常值得借鉴。为了更好的理解状压dp，首先介绍位运算相关的知识。1.'&'符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3(11)&2(10)=2(10)。2.'|'符号，x|y，会将两个十进制数在二进...

2018-05-01 10:12:27 625

原创表达式计算4

题目描述给出一个表达式,其中运算符仅包含+,-,*,/,^要求求出表达式的最终值,数据可能会出现括号情况,还有可能出现多余括号情况数据保证不会出现>maxlongint的数据,数据可能会出现负数情况输入仅一行，即为表达式输出仅一行，既为表达式算出的结果样例输入(2+2)^(1+1)样例输出16提示表达式总长度<=30转变为：将一个中序表达式转化成为后缀表达式方法首先维...

2018-04-21 15:00:35 1606

转载白话KMP算法最浅显理解

说明KMP算法看懂了觉得特别简单，思路很简单，看不懂之前，查各种资料，看的稀里糊涂，即使网上最简单的解释，依然看的稀里糊涂。我花了半天时间，争取用最短的篇幅大致搞明白这玩意到底是啥。这里不扯概念，只讲算法过程和代码理解：KMP算法求解什么类型问题字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。如下面两个字符串：char *str = "bac...

2018-03-30 09:35:57 292

转载 C++-cin与scanf cout与printf效率问题

在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的，C++选手只能干着急。难道C++真的低Pascal一等吗？答案是不言而喻的。一个进阶的方法是把数据一下子读进来，然后再转...

2018-03-25 16:21:09 973

转载 Ubuntu 修改用户密码方法详解

修改个人密码：方法1:在终端运行usrname@usrname-laptoppasswd:~$passwd usrname改变口令为 usrname。（当前）UNIX 口令：输入新的 UNIX 口令：重新输入新的 UNIX 口令：passwd：已成功更新密码（说明：需要修改的用户名是usrname）方法2:使用菜单系统->首选项->个人信息。启

2018-01-24 15:20:20 1757

转载 ubuntu14.04 u盘安装教程

ubuntu安装好多次了，总结一下。1.下载iso文件通过UltraISO软件制作u盘启动盘iso百度云链接：http://yun.baidu.com/s/1o68xAhcUltraISO:http://yun.baidu.com/s/1sjPSynV制作步骤如下所示："file"->"打开"->"选择你的iso文件""启动“->"写入硬盘映像”点击写入。注意：

2018-01-24 15:18:05 19629 1

转载 hustoj 永久等待或编译并评判解决方法

永久等待关于hustoj永久等待的问题，刚开始接触这个这个问题。我的方法简单粗暴—–>>格系统重新安装，，0.0，，，（好啦，，，不要笑）。出现这个问题可能有两种情况（据我所知）：数据库的配置文件和hustoj的配置文件不对。hustoj的判题没启动。等待大家的发现…….对于第一种的解决方法：目录为：/home/judge/etc/judge.confOJ_HO

2018-01-24 13:27:38 3379 1

转载 HUSTOJ-建立分布式判题系统

原文：http://blog.csdn.net/zhblue/article/details/7366381HUSTOJ 支持一台数据库服务器，多台web服务器和多台判题服务器，以承担较高的访问负荷。首先，需要创建用于从远程连接数据库的帐号。GRANT ALL PRIVILEGES ON jol.* TO 'judge'@'%'IDENTIFIED BY 'ju

2018-01-24 13:22:58 1191

邱老师的博客