baocanggui2657-CSDN博客

转载 Python 语法解释：

substract: 在本文章你将看到一些python独特语法的解释。到目前为止，个人感觉虽然说python编写者推广这些语法可能是在发糖，但是毫无疑问这提高了python学习的门槛，让它变得独立于通用的几个语法的体系，对于c++入门的程序员来说变得更难上手。main part:1.with:标准语法：with open(filename) as f: #...

2018-04-19 22:43:00 150

转载狗日的腾讯-记一次云服务器ssh登陆踩坑经历

摘要：本文讲述了在腾讯云 linux ubuntu 操作系统下使用putty进行ssh登陆可能遇到的问题。关键词：No supported authentication methods available (server sent: publickey) 介绍：最近在玩linux云服务器，由于还是一个linux新手，故对于命令行界面还是非常不了解的。然后遇到的问题...

2018-04-17 14:16:00 450

转载 surface安装linux采坑实录：grub 无法安装

最近准备面试，很想拓展下自己的技术栈，于是就找上了linux。然后安装linux当然用的是自己的sp3啦，反正平时也就当上网本用用，终于可以发掘一下潜力了233 然而梦想是美好的，现实是残酷的。在经历了查询教程-找室友借u盘烧录-下载linux mint映像-找烧录工具-烧录完成-在sp3的类BIOS界面里关掉了STM(好像是platform啥的……有点记不清了）和 s...

2018-03-30 12:27:00 721

转载银行家算法-安全序列全列出实现

#include<stdio.h>#include<string.h>#include<iostream>#include<vector>#include<algorithm>#include<cmath>#include<string>#include<queue>#incl...

2017-12-11 20:52:00 1066

转载 Android studio 如何查找SHA1码(2.3.3以上适用）

期末大作业打算做一个出行规划，既然是出行规划的话肯定少不了地图定位，然后地图定位当然是调用别人的api啦。然后因为对于百度系产品的深恶痛绝，所以决定调用高德API.然而，经过了一系列注册操作以后，发现官方给的如何查找注册所需的sha1的说明是——非常的模糊我是萌新你倒是告诉我Keystore是个啥东西啊摔！所以当然是……面向StackOverflow编程（笑然后经过一番查找以后找到了一个...

2017-11-26 11:44:00 156

转载数据库理论笔记_附录_一些翻译标准_数据库概念-模式

学数据库这么久，这些概念还是很模糊，今天再提出来，希望不要忘记了三级模式结构：外模式、模式和内模式一、模式（Schema）定义：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。理解： ① 一个数据库只有一个模式； ② 是数据库数据在逻辑级上的视图； ③ 数据库模式以某一种数据模型为基础； ④ 定义模式时不仅要定...

2017-06-18 19:47:00 134

转载数据库理论笔记_19_并行控制（concurrency control)

之前讲的都是概念，关于实际怎么防止调度读到或者写到自己不该写的东西我们其实一！点！都！没！讲！啦啦啦实际中实现isolation这个性质的机制有两种，一种被称为TWO_PHASE　LOCKING 还有一个被称为snapshot isolation,前面那个字面就很好理解，二步锁定，后面那个直接翻译被称为快照隔离。下面我们讲的是锁定。锁定分为两种： shared，...

2017-06-15 22:37:00 300

转载数据库理论笔记_18_可恢复性调度-非瀑布性调度-调度独立等级

不想写博客啊不想写博客啊不想写博客可恢复性调度（recoverable schedules),是指这个调度是可以回滚的——也就是说，在需要回滚的步骤之间不能存在任何的commit。举例说明：在这个例子中，T7读取T6的数据进行运算（这里讲一下我理解的读取过程：若内存中没有对应数据，则从硬盘中读取，若有，则拿来直接用）然后在读一遍以后立即com...

2017-06-15 16:09:00 1324

转载数据库学习笔记_17_可串行化——let’s call it

Serializability —— 这个单词竟然不被接受啊……惊了，怕不是生造单词 serializability,中文翻译为可串行化，这让我感叹一下看来理工行业的先行者们的命名无能这个特性是不分国界的啊…… 或者说就是因为这种过于术语的命名规范才使得理工看起来很难理解吧。回归重点，上个笔记我们讲到了并发和串行（或者说顺序）的区别，有灵性的读者可以看出，并发必然是由...

2017-06-15 00:08:00 135

转载数据库学习笔记_16_Transaction Isolation详解

鉴于进度的缓慢和外文教科书对于读书人理解能力的极大关怀，我将忽略一部分不重要的定义…… 首先得声明的是，任务并行对于数据库的处理是有很大的好处的，有多大，就像土地有了金XX. 给出定义：schedule：对于一个交易集的各个详细指令的处理顺序被称为schedule，为了我的键盘寿命，我们姑且称它为日程吧。日程有两种，一种称为serial——顺序，还有一种称为concu...

2017-06-14 21:43:00 174

转载 Horspool算法-字符串匹配

不得不说ACM哪怕是没有结果，对于算法能力的训练是毋庸置疑的…… 因为老师划了重点，所以讲一下horspool的字符串匹配算法的原理吧。先声明几个概念，被找的字符串称为匹配串，要找的字符串被称为模式串，当前和模式串相匹配的匹配串的子串被称为匹配子串（废话在朴素算法中，我们要找一个匹配串是否存在模式串，例如HuangZhi is a genius的匹配串串和Cheng...

2017-06-14 14:21:00 386

转载数据库学习笔记_15_交易原子性和持久性详解

本篇对于交易的原子性和持久性做一个详解。交易有5个阶段, 活动（active）部分递交(partially committed) 失败(failed) 弹出(aborted) 递交(committed) 一个中途失败的交易被称为弹出交易（aborted）所有弹出交易必须被回滚数据回滚的机制我们称为回复方案（recover scheme），主要是通过系统日志实...

2017-06-14 10:01:00 371

转载 Warshall算法和Floyd算法

不用说这两位都是冷门算法……毕竟O(n^3)的时间复杂度算法在算法竞赛里基本算是被淘汰了……而且也没有在这个算法上继续衍生出其他的算法… 话说学离散的时候曾经有个把warshall算法简化到1/2时间的想法……不过懒得去翻了，现在想想本来这两个不用矩阵而用位运算的话速度不知道比我那个方法快多少倍…… 嘛，切入正题吧，先讲warshall算法，其用来计算有向图的传递闭包，不...

2017-06-13 16:20:00 167

转载数据库学习笔记_14_transaction Management_交♂易管理

transaction Management 交易管理，准确的说应该是业务管理：在数据库操作中，在看来用户看来是一步的操作，往往有很多步基础操作完成。比如说转钱对顾客来说是一步操作，但是里面会包含后面提到的多个操作。我们定义，一个合乎逻辑的操作集合被称为交易（transaction)。交易具有如下性质：一个交易或者完成，或者不存在，即对于数据操作来说，一个交易必须完...

2017-06-12 23:54:00 469

转载 AVL树理解

平衡二叉树是久闻大名了，但是因为其操作的繁琐以及存在更好的替代品所以没怎么接触（事实上是退队了以后就没怎么刷题正巧这次期末考试就要考这个，那正好详细梳理一下知识：平衡二叉树，其并没有字面上的那么平衡，其平衡程度能容忍任意节点的左子树高度与右子树高度的差之绝对值不超过1，为了理解方便，我们设定每个节点都有平衡因子，这个平衡因子由左子树高度减右子树高度而来，而且其绝对值不能超...

2017-06-12 18:27:00 92

转载数据库学习笔记13_decomposition of bcnf and 3nf ultimate version

话说这本书也是够奇怪的，前面义正词严的讲了一个decomposition method of BCNF然后后面又说这个方法并不充分……嘛，开讲。根据笔记10的内容，再拆分一个非BCNF的数据表的时候，我们有说过，发现函数依赖LA(a)->LA(b)不符合BCNF的时候，正确的做法是将LA(a)，LA(b)拆开做一个表，然后R-LA(a)+LA(b)再做一个表。但...

2017-05-21 20:51:00 228

转载 vmware10+win10安装记录

嘛，为了应付学校那个傻逼的不行的创新课，就打算用虚拟机看视频，然后问题就来了，首先得有个虚拟机；当然是用vmware啦（当然是选择原谅然而下了VM12的版本并跑不起来，大概是450的错吧（叹然后就下了个10，嘛，反正能用就行啦（然后问题就来了，哪里下镜像呢？MS官网上都没怎么找到，于是网上搜博客，发现了一个挂镜像的网址：后面http://msdn.itellyou.c...

2017-05-20 01:58:00 53

转载数据库学习笔记12_无损拆分和依赖保护概念

无损拆分，指的是把一张表R拆成R1和R2，那么R=natural join of (R1,R2)。对于一个关系实例R和一个其所拥有的函数依赖集F+ ，R拆封出R1,R2为无损拆分当： R1与R2的并集->R1 or R1与R2的并集->R2 在F+ 中存在时当然这里是可以用属性闭包的。对于依赖保护，这个也是在拆分条件下说的，对于一个拆封...

2017-05-17 10:59:00 319

转载数据库学习笔记_11_canonical cover

canonical cover:即函数依赖的最小覆盖，假设我们要在一个数据库里加上一条数据，那么我们得确定它不违背任意一条函数依赖，但是如果在函数依赖很多的情况下，那么这个检查就非常的costly.为了简化，我们得把目前的函数依赖变成一个简化的函数依赖，使得它满足其简化前和简化后的闭包相等，但是由于函数依赖的个数减少，检查就变得容易。定义extraneous attribu...

2017-05-15 10:38:00 1355

转载数据库学习笔记_10_函数依赖详解——函数依赖公理及其推得规律和属性闭包

首先引入armstrong‘s axioms，反射律（reflexivity rule）对于任何为LA(a)子集的LA(b)来说，LA(a)->LA(b)恒成立增加律（argumentation rule）若LA(a)->LA(b)成立，则LA(a)LA(y)->LA(b)LA(y)成立转移律（transitivity rule）...

2017-05-10 12:19:00 157

转载数据库学习笔记_9_BNCF与3NF范式以及分化方法

上次笔记讲到了函数依赖 functional dependency，那么现在讲的这个boyce-codd normal form and the third normal form is based on the concept of FD。 BCNF的条件：对于一个关系中存在的任何一个函数依赖，其必须满足以下两个条件中的一个： 1.这个函数依赖是自导的（不重要的 ...

2017-05-08 11:42:00 402

转载数据库学习笔记_8_函数依赖_基本概念

先说明一点概念：关系，在关系数据库里，更像是指代一张表。基本概念1：我们使用一个拉丁小写字符来表示属性集合。使用一个罗马小写字母后面跟着一个括号扩着的罗马大写字母来表示一个relation schema,罗马小写字母表示关系（即所在的表名），而大写字母表示目标表名里所有属性的集合。上面我们提到用拉丁小写字符来表示属性的集合，这个属性可以是已...

2017-04-27 01:18:00 259

转载数据库学习笔记_7_实例的重复和实例的结合

实例的重复在之前的ER模型ES和RS转换的时候，我们不难发现，当我们转化一个WES的时候，其每个要素都要加上它的DES的主键成为一个关系实例，但是这样一来，WES和其DES之间的RS就成为了一个累赘，因为里面包含的信息已经完全被WES生成的关系实例所包括了，所以在关系数据库中，WES和DES之间的RS可以不用实例化而直接删去。实例的结合实例的结合也是简化模...

2017-04-24 19:33:00 80

转载数据库学习笔记_6_relation model_translation of relation model from E_R model

关于ER模型到relation模型里面的转换先有两个基础，多值属性的变换和复合属性的变换复合属性，和之前提到过的一样，是一个属性由多个属性组成，对于这样的属性的处理方法就是将其拆开以后放入其原来的entity里面，比如说（address(city,street,house),name,dept_name）->(city,street,house,name...

2017-04-24 16:45:00 108

转载数据库学习笔记_5_ER模型详解_weak entity set

weak entity set，要了解这个的概念我们就得回到之前的redundant,假设我们在esA和esB里都有同样的一个字段，而这个字段作为链接两个ES的线索本身不得不重复，同时我们已经有了一个链接ESA和ESB的RS，这样两个字段里的同一个字段没有必要，我们当然可以把RS给删掉，但是删掉以后就变得不好了（我也不知道为什么会不好，事实上我们在mysql的联系中似乎都是这么做的）。...

2017-04-19 19:02:00 1545

转载数据库学习笔记_4_ER模型详解_ER画图（缺）

因为懒得拍照所以图的话自己翻书，这边记几个标志的内容。一个被分成两半的矩形：代表ES,上面记名字下面记属性，主键被画上下划线。棱形：代表RS,一般用线链接两个及以上矩形ES到RS的双划线：代表ES对于这个集合的participation状态是total participation.用虚线链接到棱形的未划分矩形：代表关系的describe attribute。关于棱形到...

2017-04-17 17:27:00 185

转载数据库学习笔记_3_ER模型详解_约束

一个ER模型必然需要对于其内容做出约束，接下来我们会从mapping cardinality 和participation constraints,keys讲起。 mapping cardinalities cardinality，字面意义是基数，尽管对于多元组来说mapping cardinality也是有用的，但是这里我们主要讨论二元组的mapping ca...

2017-04-17 16:55:00 1327

转载数据库学习笔记_2_ER关系模型详解_概念基础

ER模型全程 entity-relationship data model, 作为一种通用的模型，可以用来表述一个数据库的逻辑结构，构成一个ER模型的概念有三个：entity sets, relationship sets and attributes. 在介绍entity sets之前我们得先把entity的概念弄清楚，entity，原意是主题，在数据库里指代的就是数据库的...

2017-04-17 16:19:00 291

转载数据库学习笔记_1_数据库设计概论

E-R model, more precisely, entity-relationship model，这个模型从概念上来说有两个功能，1，将该库里面的实体用各种方式分别出来（identify）（这里的实体据老师来说就是一堆属性的集合，即通过构成一个实体的属性来区别其本身的独一性），2，将这些实体以一定的关系来描述。 overview of the design pro...

2017-04-17 08:20:00 44

转载关于在vs2015中配置opengl环境的便捷解决方法

使用程序管理包中的nupengl，但是很多时候这个是搜不到的，也不知道怎么回事。但是可以直接使用程序包管理器控制台来安装。Install-Package nupengl.core使用以上命令即可。转载于:https://www.cnblogs.com/stultus/p/6703229.html...

2017-04-13 11:52:00 96

转载 Multiplication Puzzle POJ–1651 区间dp

The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points equa...

2017-04-11 17:39:00 40

转载天梯赛习题集 L2-011. 玩转二叉树

给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个...

2017-04-05 00:55:00 69

转载 power egg dp问题

Problem B: Power EggsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 54 Solved: 23[Submit][Status][Web Board]DescriptionBenedict bought K identical power eggs from Dropeggs.com, and now h...

2017-03-22 01:43:00 57

转载 HDU1171 Big Event In HDU

Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software College in 200...

2017-03-13 17:10:00 73

转载 codeforces !Hasan

Mixed Dimensions Onsite Round will host N contestants this year. Moath and Saif have been preparing the contest hall, Moath needs X minutes to set up a computer for the contest, while Saif needs ...

2017-03-12 23:25:00 108

转载 HDU-1520 树形dp

Problem Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the super...

2017-03-12 22:10:00 64

转载 kattis - Prime Spiral

Boredom can be good for creativity. Polish mathematician Stanislaw Ulam (1909-1984) discovered the eponymous Ulam spiral while listening to a “long and very boring paper”. He started by writing d...

2017-03-01 20:16:00 115

转载 GCPC11j Time to live

As you might know, most computer networks are organized in a tree-like fashion, i.e. each computer is reachable by each other computer but only over one, unique path. The so-called Time to live (...

2017-02-28 20:19:00 103

转载 POJ 2033 DP

Alice and Bob need to send secret messages to each other and are discussing ways to encode their messages:Alice: “Let’s just use a very simple code: We’ll assign ‘A’ the code word 1, ‘B’ will...

2017-02-27 21:42:00 77

转载 POJ 2456 && SPOJ–AGGRCOW 二分法

Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <=...

2017-02-27 15:33:00 78

空空如也

空空如也