挖掘机斯基

未归档

JSP(1) 入门经典(16) 洛谷题目(12) 算法设计与分析（第2版）李春葆(8) 蓝桥杯(3) 随手写(4) 题解(9)

/ 注册

全部文章 / 未归档（共84篇）

2018-2019信息安全导论期末试题

单向陷门函数：设函数f(x)，且f具有陷门，如果满足以下两个条件，则称为单向陷门函数： (1)如果对于给定的x，要计算出y很容易； (2)而对于给定的y，如果不掌握陷门要计算出x很难，而如果掌握陷门要计算出x就很容易。 VPN: 虚拟专用网，通过一个公用网络建立一个临时的、安全的连接，从而实现在...

2019-05-07

1 645

数据库期末作业之银行ATM存取款机系统

--一、建库、建表、建约束 --1、使用SQL创建表 --客户信息表userinfo --字段名称说明备注 --customerID 顾客编号自动编号（标识列），从1开始，主键 --用序列sequence实现，用其属性：nextval --customerName 开户名必填 --PID...

2019-05-07

1 595

P1604_B进制星球(JAVA语言)

思路：BigInteger 五杀！利用BigInteger自带的进制转换。 //第一次提交WA了几组数据，下载测试数据发现带字母的答案要转换为大写。题目背景进制题目，而且还是个计算器~~ 题目描述话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上...

2019-05-06

1 407

P1255_数楼梯(JAVA语言)

思路：BigInteger 四杀！简单递推，注意long会超范围题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入输出格式输入格式：一个数字，楼梯数。输出格式：走的方式几种。输入输出样例...

2019-05-06

1 467

P2142_高精度减法(JAVA语言)

思路：BigInteger double kill！ //四行搞定题目描述高精度减法输入输出格式输入格式：两个整数a,b（第二个可能比第一个大）输出格式：结果（是负数要输出负号）输入输出样例输入样例#1：复制 2 1 输出样例#1...

2019-05-06

0 428

P1601_A+B Problem（高精）(JAVA语言)

思路：BigInteger first blood！ //四行搞定题目背景无题目描述高精度加法,x相当于a+b problem，[b][color=red]不用考虑负数[/color][/b] 输入输出格式输入格式：分两行输入a,b<=10^500 输...

2019-05-06

0 0

01背包优化空间复杂度

01背包的时间复杂度很难再降低了，但空间复杂度还能进行优化，我们可以把数组从二维降到一维。两重循环，空间复杂度为O(nv)。下面我们把空间复杂度降为O(v)：当计算第i件物品时，需要的状态为dp[i-1][0~v],i和i-1存储在不同的地方。如果我们从大到小遍历，即从v-0，我...

2019-05-05

1 622

画直线的算法之DDA算法+代码实现（法一）

DDA(数值微分法)基于直线微分方程生成直线。点xi，yi满足直线方程yi=kxi+b，若xi增加一个单位，则下一步点的位置（xi + 1，yi+1）满足yi+1=k（xi + 1）+ b。即yi+1=yi+k。 yi同理，不再赘述。算法基本思想：选择平缓的一端（即x2-x1和...

2019-03-31

0 1072

ch2_8_3求解回文序列问题（递归实现）

思路：回文序列中左右两边的值一定相等，所以可以将该问题分解为两边化为相同元素操作的次数和去掉两边相等元素后后剩下元素变成回文序列的操作次数。题目：如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： {1, 2, 1}, {15, 78, 78, 15} , {112}...

2019-03-07

0 444

计算机图形学中使用Turbo C++画图步骤

一、下载安装Turbo C++ 我安装的是Turbo C++ 3.2.2.0下载链接二、画图 1.打开Turbo C++，点击右下角start turbo C++ 2.点击file ->new 3.输入代码 4.编译运行，如下图所示 //为什么不试试用D...

2019-03-06

1 580