黑脉金的博客

原创 单独的数字---python

给定一个数组 AA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。如：\{1, 2, 1, 2, 1, 2, 7\}{1,2,1,2,1,2,7}，找出 77。你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～输入格式第一行输入一个数 n(1 \leq n \leq 500)n(1≤n≤500)，代表数组的长度。接下来一行输入 nn 个 int 范围内（-...

转载 关系代数中的除法运算

引言最近在复习数据库的一些基本知识，在学习关系代数运算的时候再次遇到了除法运算，记得当时自己在准备自学考试的的时候就遇到过这个知识，当时就不太明白；因为当时我们需要复习的科目很多，所以就直接放弃这方面的知识，现在再次遇到了，就好好的研究了一下，下面给大家分享两种运算方法，希望能给广大读者带来帮助：第一种：传统的解法解题过程：...

转载 23种设计模式及其描述

转载 哈希表中线性探测再散列法及等概率条件下平均查找长度

最近复习了下数据结构中的哈希表，发现在计算等概率情况下查找不成功的平均查找长度时比较迷茫，不知道到底是怎么计算出来的。现在通过查阅资料终于知道如何计算了，所以记录下来以供以后查阅。   下面看下2010年2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题中一个考哈希表的题。Question1:将关键字序列（7、8、30、11、18、9、14）散列存储...

转载 SQL--超键、候选键、主键、外键的认识和区分

前言：对于刚学习数据库的童鞋来说，定会遇到这么一个问题，那就是数据库所说的各种键之间的关系以及区别，作为曾经在这个难点上有过痛苦经历的人来说，印象是比较深刻的，所以在这里我将我自己心中所了解到的四种键做一个小小的介绍，菜鸟级别的我希望大牛们多多指教指导，不胜感谢！关系：超键、候选键、主键和外键的关系： 请留意这句关于超键的定义，首...

原创 hihocode #1014 : Trie树

#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单...

原创 Sum of Consecutive Prime Numbers （暴力+素数筛选法）

Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 has two repre...

原创 素数素数筛选法模板

void get_prime(){ flag[2]=true; for(int i=3;i<=Max;i++) { flag[i++]=true; flag[i]=false; } if(Max%2!=0) flag[Max]=true; else flag[Max]=fals...

原创 HDU 5363 Key Set(快速幂)

Key Set Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2750    Accepted Submission(s): 1373   Problem Description soda h...

原创 杭电1097A hard puzzle（快速幂求余）

A hard puzzleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36011    Accepted Submission(s): 12871Problem Descriptionlcy gives a hard puz...

原创 Seaside HDU 3665 【Dijkstra】

                                            Seaside   Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)                          Total Submission(s): 1880    Accep...

原创 bellman算法

先介绍一下bellman算法：Bellman-ford算法是求含负权图的单源最短路径算法，效率很低，但代码很容易写。即进行持续地松弛（原文是这么写的，为什么要叫松弛，争议很大），每次松弛把每条边都更新一下，若n-1次松弛后还能更新，则说明图中有负环，无法得出结果，否则就成功完成。Bellman-ford算法有一个小优化：每次松弛先设一个标识flag，初值为FALSE，若有边更新则赋值为TRUE...

原创 Very Simple Problem（FZU 1350）

During a preparation of programming contest, its jury is usually faced with many difficult tasks. One of them is to select a problem simple enough to most, if not all, contestants to solve. The di...

转载 判断无损分解的例子

这个就考前看了一本课外的辅导教材，现学了一下方法，不知道能不能回忆起来。题目：U=(A,B,C,D,E)    F={A->D,E->D,D->B,BC->D,DC->A}判断ρ={AB,AE,CE,BCD,AC}是否为无损连接分解。解：先求出候选键为CE。然后画一个初始判定表如下图所示。 ABCDEABa1a2b13b14b15AEa1b22b23b24a5CEb3...

转载 三大范式详解

数据库的设计范式是数据库设计所需要满足的规范，满足这些规范的数据库是简洁的、结构明晰的，同时，不会发生插入（insert）、删除（delete）和更新（update）操作异常。反之则是乱七八糟，不仅给数据库的编程人员制造麻烦，而且面目可憎，可能存储了大量不需要的冗余信息。 范式说明 1.1 第一范式（1NF）无重复的列     所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同...

原创 数据库求闭包，求最小函数依赖集，求候选码，判断模式分解是否为无损连接，3NF，BCNF

数据库求闭包，求最小函数依赖集，求候选码，判断模式分解是否为无损连接，3NF，BCNF1.说白话一点：闭包就是由一个属性直接或间接推导出的所有属性的集合。  例（1）：   设有关系模式R(U，F)，其中U={A，B，C，D，E，I}，F={A→D，AB→E，BI→E，CD→I，E→C}，计算(AE)+         解:  (1) 令X={AE}，X(0)=AE               (...

原创 sql 的左连接与右连接区别

假设有A，B两个表。 表A记录如下： aID aNum 1 a20050111 2 a20050112 3 a20050113 4 a20050114 5 a20050115 表B记录如下: bID bName 1 2006032401 2 2006032402 3 ...

原创 数据库实验代码

查询--①在student表中，查询每个学生的学号、姓名、出生日期信息。select 学号,姓名,出生日期from student--②查询学号为的学生的姓名和家庭住址。select 姓名,家庭住址from student where 学号='0002'--③找出所有男同学的学号和姓名。select 学号,姓名from student where 性别='男'  --①在grade表中查找分数在~...

转载 HTML embed标签使用方法和属性详解

一、基本语法 代码如下: embed src=url 说明：embed可以用来插入各种多媒体，格式可以是 Midi、Wav、AIFF、AU、MP3等等，Netscape及新版的IE 都支持。url为音频或视频文件及其路径，可以是相对路径或绝对路径。 示例: 代码如下: <embed src="your.mid"> 二、属性设置 1、自动播放： 语法：autostart=true、fal...

原创 危险品(java)

危险品题目描述车站检查危险品的设备，如果发现危险品会发出警告。编程模拟设备发现危险品。a. 编写一个Exception的子类DangerException，该子类可以创建异常对象，该异常对象调用toShow()方法输出“属于危险品”。b. 编写一个Machine类，该类的方法checkBag(Goods goods)当发现参数goods是危险品时（goods的isDanger属性是true）将抛出...

原创 抽象类－编程实现运算类（java）

抽象类－编程实现运算类题目描述编程实现运算类(1)定义抽象类Operation，有double型数据成员numberA、numberB，有抽象方法getResult()(2)定义Operation的4个子类，分别实现加、减、乘、除四则运算(3)定义类OperationFactory：有静态方法Operation createOperate(String operate); 根据形参operate的...

原创 文件的打开模式和文件对象方法

文件打开模式打开模式执行操作'r'以只读方式打开文件（默认）'w'以写入的方式打开文件，会覆盖已存在的文件'x'如果文件已经存在，使用此模式打开将引发异常'a'以写入模式打开，如果文件存在，则在末尾追加写入'b'以二进制模式打开文件't'以文本模式打开（默认）'+'可读写模式（可添加到其他模式中使用）'U'通用换行符支持    文件对象方法文件对象方法执行操作f.close()关闭文件f.read...

原创 作业4_11（java）

作业4_11题目描述定义一个类A，类中有一个private的int变量data，一个private的字String对象str。类中有两个构造方法，一个不含参数，初始化data、str的值为Java默认的初值；另一个有两个参数，分别用来初始化data和str。类中还定义了三个方法，方法的原型和功能如下：a. public void add(int k, String s);//该方法把data和s...

原创 赈灾救济粮采购

赈灾救济粮采购题目描述某年某月某日某地发生了洪涝灾害，政府为了解决灾民的生活问题，在第一时间下拨了一定数量的救灾经费用于去市场采购大米（散装）再分发给灾民。如果市场上有m家店出售大米，每家店大米的单价和重量已知，请问，为了满足更多灾民的需求，最多能采购多少重量的大米呢？要求程序中先定义一个类Store表示米店，里面有price和weight两个成员变量分别表示店内大米的单价和总量；还要求该Sto...

原创 圆和圆锥

定义一个圆类Circle（在定义时要求用到private、static、final、this()、this.）：该类有2个属性，分别是圆周率PI（取值3.14），半径radius。该类有构造方法Circle()用来将圆的radius初始化为缺省值1，构造方法Circle(double radius)用来将圆的radius初始化为参数的值；设置半径的setRadius(double radius)和...

原创 长方体（java）

长方体题目描述（1）定义矩形类Rectangle ：这个类中定义了private的属性length、width，2个构造方法Rectangle（）和Rectangle（double length,double width），另外还有如下成员方法（getWidth()、getLength()、setWidth(…)、setLength(…)、perimeter()、 area()）分别用来获取属性、...

原创 日期问题（第八届蓝桥杯编程大题）

日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2...

原创 六角填数

六角填数 如图所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？暴力枚举#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int ...

原创 小希的迷宫

小希的迷宫 时间限制(普通/Java):3000MS/10000MS          运行内存限制:65536KByte总提交:349            测试通过:147描述上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，...

原创 L1-012. 计算指数（天梯赛）

L1-012. 计算指数真的没骗你，这道才是简单题 —— 对任意给定的不超过10的正整数n，要求你输出2n。不难吧？输入格式：输入在一行中给出一个不超过10的正整数n。输出格式：在一行中按照格式“2^n = 计算结果”输出2n的值。输入样例：5输出样例：2^5 = 32#include<iostream>#include<cstdio>#include<cstr...

原创 L1-011. A-B(天梯赛)（vector+find）

L1-011. A-B本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A-B的结果字符串。输入样例：I love GPLT! It's...

原创 L1-008. 求整数段和（天梯赛）

L1-008. 求整数段和给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中-100<=A<=B<=100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中输出全部数字的和。输入样例：-3 8输出样例： -3 -2 -1 0 1...

原创 L1-007. 念数字（t天梯赛）

L1-007. 念数字输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出“fu”字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如： 1234 。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分...

原创 L1-006. 连续因子（天梯赛）

L1-006. 连续因子一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1<N<231）。输出格式：首先在第1行输出最长连续因子的个数；然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连...

原创 L1-005. 考试座位号（天梯赛）

L1-005. 考试座位号每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（<=1000），随后...

原创 L1-004. 计算摄氏温度（天梯赛）

L1-004. 计算摄氏温度给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C = 5*(F-32)/9。题目保证输入与输出均在整型范围内。输入格式：输入在一行中给出一个华氏温度。输出格式：在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。输入样例：150输出样例：Celsius = 65#include<stdio.h>int main...

原创 L1-003. 个位数统计（天梯赛）

L1-003. 个位数统计给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个...

原创 L1-002. 打印沙漏（天梯赛）

L1-002. 打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式...

原创 L1-001 Hello World（天梯赛）

L1-001. Hello World这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。#include<stdio.h>int main(){ printf("Hello World!\n"); return 0;}...

原创 马虎的算式（蓝桥杯）

标题: 马虎的算式    小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。    有一次，老师出的题目是：36 x 495 = ?    他却给抄成了：396 x 45 = ?    但结果却很戏剧性，他的答案竟然是对的！！    因为 36 * 495 = 396 * 45 = 17820    类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54    假...