chsobin

摘要： 【原理】 （1）next数组原理 （2）特殊情况的处理（巧妙增设哨兵） （3）递推法构造next[]表 【实现代码】 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 阅读全文

摘要： 一、STL 1、sort() 排序 对数组排序： (1)结构体运算符重载 < (2)函数名作参数 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct Node{ int x; char 阅读全文

摘要： 题目：历届试题 发现环 问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两 阅读全文

摘要： 本文使用版本为 5.7.21 MySQL Community Server 一、安装、配置、启动 1、 2、 3、window下启动MySQL服务 4、连接MySQL服务器 二、SQL基础 1、是什么？与关系型数据库进行交互的语言 （语言个人理解为——本质是人为定义的一套规则） 2、分类： DDL（ 阅读全文

摘要： 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 100 可以表示为带分数的形式：100 阅读全文

摘要： 【知识点】 必败点和必胜点属性 (1) 所有终结点是必败点（P点）； (2) 从任何必胜点（N点）操作，至少有一种方法可以进入必败点（P点）； (3)无论如何操作， 从必败点（P点）都只能进入必胜点（N点）. （一）巴什博奕（Bash Game） 问题：n个物品，2人轮流取，一次至少取1个最多取m个 阅读全文

摘要： 问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字， 阅读全文

摘要： 图论500题http://blog.csdn.net/luomingjun12315/article/details/47438607 【最小生成树+并查集】 1、hdu 1856 基础并查集★ /* 转化为图论模型 求一个图的最大联通分量 用并查集，每个联通分量用一个集合维护，最后求集合元素个数的 阅读全文

摘要： Happy Necklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 863 Accepted Submission(s): 383 阅读全文

摘要： 【快速幂】O(logn)时间复杂度 【矩阵快速幂】 该算法只适用于方阵 设 A 为方阵 , 快速求 A n 的算法 【应用】求递推式的第n项，例如 斐波那契 递推公式 f(n) = f(n-1) + f(n-2) 可以转换成以下矩阵运算： 由上述递推式我们可以求出矩阵 因此原本求 f(1000) 需 阅读全文