2017年05月_li_wei_quan

12月 11月 10月 09月 08月 07月 06月 05月 04月 02月

原创 2017年第八届“蓝桥杯”国赛B组C/C++ 个人题解

前言：我参加了今年第八届的蓝桥杯国赛，只拿了个优秀奖，伤心。官方也没有公布试题和答案，在网上搜索了很久都没有找到蓝桥杯国赛的题目。突然有了一个不自量力的想法，趁还有一点记忆，把题目记录下来，并且附上自己的做法。第一题：36进制题意：用类似16进制的表示办法，A表示10，B表示11，……，Y表示25，Z表示26，再加上0到9，就可以表示为36进制。那么请问MANY对应的十进制数是多少...

2017-05-31 21:41:54 2938 2

转载对数据库的范式的理解

一、基础概念实体：现实世界中客观存在并可以被区别的事物。比如“一个学生”、“一本书”、“一门课”等等。值得强调的是这里所说的“事物”不仅仅是看得见摸得着的“东西”，它也可以是虚拟的，不如说“老师与学校的关系”。属性：教科书上解释为：“实体所具有的某一特性”，由此可见，属性一开始是个逻辑概念，比如说，“性别”是“人”的一个属性。在关系数据库中，属性又是个物理概念，属性可以看作是“表的

2017-05-15 07:29:21 1012

范式：英文名称是 Normal Form，它是英国人 E.F.Codd（关系数据库的老祖宗）在上个世纪70年代提出关系数据库模型后总结出来的，范式是关系数据库理论的基础，也是我们在设计数据库结构过程中所要遵循的规则和指导方法。目前有迹可寻的共有8种范式，依次是：1NF，2NF，3NF，BCNF，4NF，5NF，DKNF，6NF。通常所用到的只是前三个范式，即：第一范式（1NF），第二范式（2NF）

2017-05-15 06:49:41 549

转载转换成BCNF的保持无损连接的分解

例3: 关系模式R，其中U={C,T,H,R,S,G}，F={CS→G,C→T,TH→R,HR→C,HS→R}，将其分解成BCNF并保持无损连接。例：关系模式R，其中：U={A,B,C,D,E}，F={A→C,C→D,B→C,DE→C,CE→A}，将其分解成BCNF并保持无损连接。解： ① 令ρ={R(U,F)}。 ② ρ中不是所

2017-05-15 06:40:00 5929 3

转载转换成3NF的保持无损连接和函数依赖的分解

判别一个分解的无损连接性算法的伪代码描述为：例题解析对于分解为两个关系模式的情况，有如下的定理:============================================================================================算法2：========...

2017-05-15 06:35:19 19476 4

转载计算机组成原理课本的问题总结

1.微程序中的微指令是顺序执行的吗？下地址是如何产生的？1）不是。一般的微指令格式由操作控制和顺序控制两部分构成。操作控制部分用来发出管理和指挥全机工作的控制信号。其顺序控制部分用来决定产生下一个微指令的地址。2）有两种方式①计数器的方式：微程序顺序执行时，其后继微地址就是现行微地址加上一个增量(通常为1)；当微程序遇到转移或转子程序时，由微指令的转

2017-05-15 06:24:49 1604

原创求逆元的两种方法

方法1：扩展欧几里德只能用于求a int inv(int a, int p){ if(a == 1) return 1; return inv(p%a, p) * (p-p/a) % p;}方法2：费马小定理a^(p-1)=1(% p) => a^(p-2) = 1/a(% p) => a^(p-2) = a^(-1)(% p)a的模p逆

2017-05-10 22:13:09 585

原创 2017年广东ACM省赛 I题解题报告

这题明显是求最小生成树，但是点数n高达10^5，用传统的Krustal或Prim算法都会超时。这时需要更加高效的算法，用一种称为“三角剖分”的方法来优化。其实我也不懂什么是“三角剖分”，但是查到有原题，BZOJ4129，只是题目描述背景改变了而已。下面是BZOJ 4129的代码（引用自http://blog.csdn.net/liutian429073576/article/details

2017-05-08 22:23:33 2021

转载数论线性筛总结 (素数筛，欧拉函数筛，莫比乌斯函数筛，前n个数的约数个数筛)

线性筛线性筛在数论中起着至关重要的作用，可以大大降低求解一些问题的时间复杂度，使用线性筛有个前提(除了素数筛)所求函数必须是数论上定义的积性函数，即对于正整数n的一个算术函数 f(n)，若f(1)=1，且当a,b互质时f(ab)=f(a)f(b)，在数论上就称它为积性函数，若a,b不互质也满足的话则称作完全积性函数，下面说明每个筛子是怎么筛的。最基础的是素数筛，其它

2017-05-08 07:14:26 400

转载如何只用逻辑运算实现算术加减乘除运算

我们知道，在逻辑代数中，有与、或、非三种基本逻辑运算。通过三种基本逻辑运算之间的组合运算，又可以构造出与非、或非、异或等常用运算。我们在编写计算机代码的时候，通过加减乘除运算符可以很容易地实现该基本运算，但是我们如何使用逻辑运算来实现算术加减乘除基本运算呢？ 1、如何只用逻辑运算实现加法运算在实现代码之前，我们先来分析一下加法的运算特点。例如，5和7求和

2017-05-05 23:13:12 15337

原创位运算的应用和技巧

【例题1】假设在一个32位的机器上，需要将某个外设寄存器的第X位(最低位为第0位，最高位为第31位)设置成0，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其它位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。输入的数据仅一行，包括R,X,Y，以逗号","分隔，R为16进制表示的32位整数，X,Y在0-31之间且Y>=3，(Y-X)的绝对值>=3，保证两次

2017-05-05 22:46:07 246

原创 2017年蓝桥杯B组C/C++ 第10题

K倍区间有N个数的数列A1,A2,...,An，定义S(i, j) = Ai+Ai+1+……+Aj(i。如果S(i, j)能被正整数k整除，那么称S(i, j)为K倍区间。测试数据共两行。第一行为两个正整数N和k，第二行为N个不同的正整数。输入样例1：5 21 2 3 4 5输入样例2：5 31 2 3 4 5输出样例1：6输出样例2：

2017-05-05 17:36:09 629

Eclipse使用Github教程

Eclipse使用Github教程，包含录屏操作视频和doc文档的说明，以及一个64位的windows环境的Git安装包

2018-07-06

学校J2EE实训作业 SSM框架

学校期末实训课的J2EE实训作业，集团资产管理系统，使用SSM框实现，数据库是MySQL5.0，除了完整的源代码之外，还包含一个doc说明文档，演示PPT，数据库说明的数据字典，以及一个项目演示视频