03 2018 档案

竞赛常用C++知识点
摘要：一、STL 1、sort() 排序 对数组排序： (1)结构体运算符重载 < (2)函数名作参数 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct Node{ int x; char 阅读全文
posted @ 2018-03-30 17:20 chsobin 阅读(1636) 评论(0) 推荐(0)
【蓝桥杯】历届试题 发现环
摘要：题目：历届试题 发现环 问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两 阅读全文
posted @ 2018-03-30 00:01 chsobin 阅读(643) 评论(0) 推荐(0)
【数据库】MySQL知识点
摘要：本文使用版本为 5.7.21 MySQL Community Server 一、安装、配置、启动 1、 2、 3、window下启动MySQL服务 4、连接MySQL服务器 二、SQL基础 1、是什么？与关系型数据库进行交互的语言 （语言个人理解为——本质是人为定义的一套规则） 2、分类： DDL（ 阅读全文
posted @ 2018-03-29 16:43 chsobin 阅读(192) 评论(0) 推荐(0)
【蓝桥杯】历届试题 带分数
摘要：问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 100 可以表示为带分数的形式：100 阅读全文
posted @ 2018-03-28 18:58 chsobin 阅读(832) 评论(0) 推荐(0)
【博弈论】
摘要：【知识点】 必败点和必胜点属性 (1) 所有终结点是必败点（P点）； (2) 从任何必胜点（N点）操作，至少有一种方法可以进入必败点（P点）； (3)无论如何操作， 从必败点（P点）都只能进入必胜点（N点）. （一）巴什博奕（Bash Game） 问题：n个物品，2人轮流取，一次至少取1个最多取m个 阅读全文
posted @ 2018-03-23 17:24 chsobin 阅读(156) 评论(0) 推荐(0)
【蓝桥杯】历届试题 九宫重排
摘要：问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字， 阅读全文
posted @ 2018-03-22 16:34 chsobin 阅读(705) 评论(0) 推荐(0)