2018年10月_二喵君

原创 2018-10-28【训练日记】

这两天将最小生成树和最短路径看了看，思路可以理解，代码实现一如既往的看不太明白，还需要更多的时间才能立解透彻，与其相关的堆，以及优先队列，以及并查集，次小生成树，都了解了，我想看明白些再将最小生成树的博客写写，最短路径感觉挺好理解的，就是拖到最后没时间写博客了，，接下来看紧跟其后的内容吧，SPFA，一种基于DFS的优化，想好好学一下DFS了，再将最小生成树与最短路径整理出来，感觉现在没怎么看过那位...

2018-10-29 09:07:15 117

原创优先队列【STL】

遇见堆，遇见优先队列，你，值得拥有。参考大佬博文，现在体会到什么叫“你写的代码真好看”，第一篇的代码，真的写的很漂亮，思路也很清晰。第二篇博文是关于STL-priority_queue，优先队列更多用法的讲解，以目前来看，不怎么用得到，先码住。one：https://blog.csdn.net/c20182030/article/details/70757660two : htt...

2018-10-28 23:18:04 293

原创堆【完全二叉树】

这是从最小生成树过来的，其中提到了大根堆，以前学的内容忘的一干二净，写博客不知道从哪里写，还是先把基础码一下。参考了课本和三篇博文：第一篇的排版引起极度不适，并且名词很多，顺了一遍之后看着舒坦了一些，第二，三篇膜拜大佬，排版引起极度舒适，干货与通俗与简洁并存，强烈建议直奔原址：one：https://www.cnblogs.com/JVxie/p/4859889.htmltwo...

2018-10-28 22:52:47 11190

原创数据库笔记【第六章】

第6章关系数据库理论1 ．理解并给出下列术语的定义：函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码（All 一key ）、1 NF 、ZNF 、3NF 、BcNF 、多值依赖、4NF 。定义1：设R(U)是属性集U上的关系模式。X，Y是属性集U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函...

2018-10-27 17:31:30 1447

原创数据库笔记【第五章】

第5章数据库完整性1. 什么是数据库的完整性？答:数据库的完整性是指数据的正确性和相容性。2 ．数据库的完整性概念与数据库的安全性概念有什么区别和联系？答:数据的完整性和安全性是两个不同的概念，但是有一定的联系。前者是为了防止数据库中存在不符合语义的数据，防止错误信息的输入和输出，即所谓垃圾进垃圾出（ Garba : e In Garba : e out ）所造成的无效操...

2018-10-27 17:24:56 685

原创数据库笔记【第四章】

第四章数据库安全性1 ．什么是数据库的安全性？答：数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。2 ．数据库安全性和计算机系统的安全性有什么关系？答：安全性问题不是数据库系统所独有的，所有计算机系统都有这个问题。只是在数据库系统中大量数据集中存放，而且为许多最终用户直接共享，从而使安全性问题更为突出。系统安全保护措施是否有效是数据库系统的主要...

2018-10-27 17:19:38 400

原创数据库笔记【第三章】

第三章关系数据库语言SQL1 ．试述 sQL 语言的特点。答：(l）综合统一。 sQL 语言集数据定义语言 DDL 、数据操纵语言 DML 、数据控制语言 DCL 的功能于一体。(2）高度非过程化。用 sQL 语言进行数据操作，只要提出“做什么”，而无需指明“怎么做”，因此无需了解存取路径，存取路径的选择以及 sQL 语句的操作过程由系统自动完成。(3）面向集合的操作方式。 ...

2018-10-27 17:14:56 1190

原创数据库笔记【第二章】

第二章关系数据库1、试述关系模型的三个组成部分。答：关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。2、试述关系数据语言的特点和分类。答：关系数据语言可以分为三类：关系代数语言。关系演算语言：元组关系演算语言和域关系演算语言。SQL：具有关系代数和关系演算双重特点的语言。这些关系数据语言的共同特点是，语言具有完备的表达能力，是非过程化的集合操...

2018-10-27 17:08:31 601

原创数据库笔记【第一章】

第1章绪论1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。答： ( l ）数据（ Data ) ：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。解析在现代计算机系统中数据的概念是广义的。早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。现代计算机能存储和处理的对象十分广泛，表示这些...

2018-10-27 17:05:22 304 1

原创 2018-10-24

1024，程序员之日啊，看看这个飘动的csdn，还真是啥节都有，一个职业专有一个节日，还真是挺荣幸的，最近看了一些最小生成树的内容，不过没有静下心来好好看，掌握的不深入，了解了最小生成树的两种求法，今天刚打完队内比赛，觉得代码编写能力像是没有了一样，简单程序总是出错，那些函数的用都有点模糊了，好点的收获大概就是自己抠扭出来一道位操作的题目吧，虽然在大佬眼里可能觉得这有啥，但还是挺开心，原来异或...

2018-10-24 23:37:02 99

原创 Competition - 20181024

题目AMasha has three sticks of length aa, bb and cc centimeters respectively. In one minute Masha can pick one arbitrary stick and increase its length by one centimeter. She is not allowed to break s...

2018-10-24 23:19:47 387

原创 2018-10-21【训练日记】

认认真真学点东西的感觉还真是不错，问同学都学的什么模块，本来说的都挺好，学着学着就乱了，我已经从bfs漂流到kmp了，现在再问他们他们也说不上来自己在学什么哪一个大块了，今天同学问我题来着，我基本上不怎么看题，同学说，我不做题怎么知道自己想的对不对啊，一想也是，自己理解的是否深入是一说，理解的对不对还不一定呢，，题目，，题目，，看着自己的课表马上要干净许多，amazing，看到了大把的...

2018-10-21 16:28:15 103

原创 KMP算法

【学完这个之后，我感觉，，好多算法名都是人名啊】参考两篇神级讲解，安利一波：https://www.cnblogs.com/yjiyjige/p/3263858.htmlhttps://blog.csdn.net/starstar1992/article/details/54913261/解决问题： KMP算法是用来处理字符串匹配问题的，也就是说，当给你两个字符串，你需要回答...

2018-10-21 14:25:31 156

原创字符串hash

这个是在学习哈希表的时候偶然带出来的，想着都是hash家的人，一起看看，结果比哈希表难好多【或许是哈希表学的不深入】；解决问题：字符串hash主要应用在：寻找长度为n的主串S中的匹配串T（长度为m）出现的位置或次数的问题属于字符串匹配问题。【将KMP一起看了，这种问题用KMP也可以解决啊，而且人家KMP的代码短啊，，也是不太清楚字符串hash存在的意义是啥，，】如果是从主串中每次...

2018-10-21 13:08:03 3928

原创 2018-10-17【训练日记】

在学BFS，最近涉及到了哈希表存储，而且一连几道题目都是，将书上的哈希表与字符串哈希简单看了看；书上的哈希表用数组模拟链表来实现冲突的存储，觉得还是直接用链表方便，（因为背不下来，，），书上的哈希表内容很少，主题思想就是对质数取余，尽量避免冲突，若冲突就用链表来实现存放同一个余数的值，因为字符串哈希看不明白问同学，多说了几句，这哈希算法有好几种，其中有两个算法的冲突为零，这其中有一个适...

2018-10-19 00:45:32 92

原创题目B-Competition - 20181017

题目Vova's house is an array consisting of nn elements (yeah, this is the first problem, I think, where someone lives in the array). There are heaters in some positions of the array. The ii-th elemen...

2018-10-19 00:12:03 450

原创题目A-Competition - 20181017

题目：https://vjudge.net/contest/262776#problem/A水题，题意：从1-n,能被v整除的点上有灯笼，一列火车从点 l - 点 r，问能看到多少灯笼。思路：开始没注意数据范围 ,直接以v为循环间隔，落入l-r区间内的舍去，其他计数。然后超时了。换思路，直接用“x”除以间隔v，得到1-x中灯的个数，相减几次可得所有可见的灯笼。//注意特判边缘覆盖情况。...

2018-10-17 22:58:06 172

原创 2018-10-14【训练日记】

开始学习大佬的博客--图论-BFS（1）一，https://blog.csdn.net/u013480600/article/details/45066957 该篇主要讲的是作者对于BFS的理解，以及模板，以及所有有关BFS题目的链接汇总；对于BFS，先前接触过了，障碍不多，深搜问题是从上向下的查找，若找到终止状态，退出，否则继续向下查找，至底部返回上一级，继续查找；期间需要注...

2018-10-15 07:45:14 1052

原创 2018-10-11【训练日记】

今天是标准的满课，5大节，一直拖到了现在，感觉大家都需要一个新的开始，一直说要谨言慎行，现在想想，只要不违背良心，不把自己放到蹲监狱的风险之中，还是不要太谨言慎行了吧，要说外圆内方当然是理想状态，有多少人打磨自己的棱角的时候内心同时被严格的磨砂，心气是在是个微妙的东西。自己嘻嘻哈哈自嘲自己菜鸟的真相的时候，就应该想到有一天会变成别人认定的轻蔑的实事。是的，被明晃晃的说菜了，难受与接受。...

2018-10-12 00:39:37 108

原创题目D--Competition - 20181010

题目 There is a forest that we model as a plane and live nn rare animals. Animal number iihas its lair in the point (xi,yi)(xi,yi). In order to protect them, a decision to build a nature reserve has ...

2018-10-11 23:54:59 175

原创题目C--Competition - 20181010

题目Let's call the following process a transformation of a sequence of length nn.If the sequence is empty, the process ends. Otherwise, append the greatest common divisor (GCD) of all the elements ...

2018-10-11 22:24:06 194

原创题目B--Competition - 20181010

题目Student Andrey has been skipping physical education lessons for the whole term, and now he must somehow get a passing grade on this subject. Obviously, it is impossible to do this by legal means,...

2018-10-11 00:29:34 220

原创题目A--Competition - 20181010

题目/*Vasya has recently got a job as a cashier at a local store.His day at work is L minutes long.Vasya has already memorized n regular customers,the i-th of which comes after ti minutes after the ...

2018-10-10 23:47:50 267

原创 C++头文件引用模板

#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath>#include<map>#include<stack>#include

2018-10-10 21:55:42 984

原创何去何从

ACM给我带来了什么？到目前为止，我认为自己最正面的收获就是，思考一道题目，全凭自己，最后AC了，虽然我可能是最笨的方法，那种过程的享受；我懒，我冲动，我总有很多理由为自己寻找放弃，它给了我一种力量，我可以，不管现在怎么懵，我相信我会弄懂它。那种自信是前所未有的。我是否适合做一名Acmer?最开始我觉得这个问题很没头没脑，不就是做题吗，哪里来什么适合不适合？看了自己从开始到现在的变化，最...

2018-10-08 01:20:07 117

二喵君的博客