摘要: 基本算法模板阅读全文
posted @ 2017-08-16 18:22 SCaryon 阅读(231) 评论(0) 编辑
正文内容加载中...
posted @ 2018-07-20 19:49 SCaryon 阅读(8) 评论(0) 编辑
摘要: [TOC] 奇偶校验码 最简单实用的一种校验数据的方式。在原始数据的后面加一个校验位来实现数据的校对。 若原始数据为:$D=(D_1,D_2...D_n)​$ 偶校验:$D_偶 = D_1 \bigoplus D_2 \bigoplus...D_n $ 奇校验:$D_奇 = \overline{ D阅读全文
posted @ 2018-06-28 21:15 SCaryon 阅读(59) 评论(0) 编辑
摘要: [TOC] 2.1 关系数据结构及形式化定义 1.关系 关系模型的数据结构只有一个数据结构:关系 关系数据结构的形式化定义: 1.域(domain) ​ 一组具有相同数据类型的值的集合(如 $1...100$ 的所有正整数集合) 2.笛卡尔积(cartesian product) 在域上的一种运算 阅读全文
posted @ 2018-06-20 22:46 SCaryon 阅读(63) 评论(0) 编辑
摘要: [TOC] 1.2数据模型 分类: 1. 概念模型 也称信息模型,按用户的观点来对数据和信息建模,主要应用于数据库设计 2. 逻辑模型和物理模型 主要包括层级模型、网状模型、关系模型等,按计算机系统的观点对数据建模,主要应用于数据库管理系统的实现 概念模型 1.基本概念 (1)实体(entity) 阅读全文
posted @ 2018-06-20 15:53 SCaryon 阅读(18) 评论(0) 编辑
摘要: 第一次写这种东西,写起来尤其的生疏。要不是py的课设有点赶不及,也不会来做这个··· 总体而言并不难,但之前一直在写算法题,导致对应用这方面的东西几乎是位0的了解。 界面用的是tkinter,自己写的也是丑的出奇。界面逻辑也很混乱,但总归是写出来了 (我估计我一周后绝对看不懂我写的是什么了···· 阅读全文
posted @ 2018-06-15 17:48 SCaryon 阅读(23) 评论(0) 编辑
摘要: 题目大意 一共有N个人,编号为 $1...N$ 题目要求给每一个人都要有一个属性,分别为 $R,P,G$ 并且对于这些属性的人有一定的要求: 1.属性为 $G$ 的人至少连续有 $m$ 个 2.最多有连续 $k$ 个为 $R$ 属性的人 问符合这种要求的排列有多少个 大致思路: 这个题比较麻烦的是有阅读全文
posted @ 2018-06-07 23:05 SCaryon 阅读(8) 评论(0) 编辑
摘要: 题目大意: 有一个人从左上角走到右下角,有一个人从左下角走到右上角。 两个人的路线只能有一个交点。每一个格子都有自己的值,走过这个路径就能获得对应的值。 规定两个人路线的交点的值两个人都不能获得。 求这两个人获得的值得最大值时多少 大致思路: ​ 首先先考虑简化的情况:只有一个人的时候,从左上走到右阅读全文
posted @ 2018-06-07 20:44 SCaryon 阅读(11) 评论(0) 编辑
摘要: 题面: Hakase and Nano are playing an ancient pebble game (pebble is a kind of rock). There are n packs of pebbles, and the i th pack contains ai pebbles阅读全文
posted @ 2018-05-25 16:53 SCaryon 阅读(86) 评论(0) 编辑
摘要: 题面: 题目描述 按顺时针或逆时针方向给你一个简单的多边形的顶点坐标,请回答此多边形是顺时针还是逆时针。 输入描述: 输出描述: 示例1 输入 输出 示例2 输入 输出 备注: 大致思路: 我之前从来没有做过这种类似于多边形的题,这次在做的时候做的很痛苦,虽然是一道非常简单的题目。 这个题比较优美的阅读全文
posted @ 2018-05-19 21:20 SCaryon 阅读(35) 评论(0) 编辑
摘要: 题面: 题目描述 在一个地图上有N个地窖(N using namespace std; const int maxn=22; typedef long long ll; int g[maxn][maxn]; int w[maxn],road[maxn]; ll dp[maxn]; int main(阅读全文
posted @ 2018-05-17 23:20 SCaryon 阅读(22) 评论(0) 编辑