- 博客(36)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 hdu1166 敌兵布阵 线段树求和
import java.util.Scanner;class Node {// 结点类 int l, r; int sum; Node(int l, int r, int sum) { this.l = l; this.r = r; this.sum = sum; }}public class Main { static final int N = (int) (...
2019-07-29 08:48:29
466
原创 51nod1059 大数阶乘升级版
51nod1059：超大数阶乘每1000位换行，可以在for循环的打印中使用小技巧判断(i + 1) % 1000 == 0，成立则输出一次换行。存储用大数，输出用字符。import java.util.Scanner;import java.math.BigInteger;public class Main { public static void main(String[]...
2019-07-25 09:41:37
490
原创 51nod1130 大数阶乘长 斯特林近似法
51nod110：大数阶乘长斯特林近似问题：斯特林公式推导：import java.util.Scanner;public class nod1130 { public static void main(String[] args) { final double PI = Math.PI;//API中有直接的PI和e调用 final double e = Math.E; ...
2019-07-25 09:06:21
539
原创 51nod1030 大数进制转换
51nod:大数进制转换大数实现任意进制转换:数字的输入与输出使用String类型。自定义chang函数来实现将String类型的数字n从int类型的i进制转换到j进制。函数只需要一句：return new BigInteger(n,i).toString(j);//36进制转换为10进制import java.util.Scanner;import java.math.Big...
2019-07-24 21:44:10
559
原创 51nod1113 矩阵快速幂
51nod1113：矩阵快速幂先修知识：矩阵乘法、快速幂。最终还是要面对矩阵快速幂。矩阵快速幂总结：计算矩阵乘法的前提条件是：矩阵A的列==矩阵B的行。但矩阵快速幂只会用到方阵，因而也就避免了矩阵相乘的先决条件。另外，用java的类来模拟c++的结构体，简化代码量。最后，矩阵的实质是线性代数，emmm…九月份大二了好好学线代吧。import java.util.Scanner...
2019-07-24 10:04:40
459
原创 51nod 1046 快速幂
51nod1046：快速幂总结：快速幂就是快速算底数的n次幂。时间复杂度为 O(log₂N)， 是朴素幂运算O(N)算法的改进。(b & 1) == 1等价于b%2==1，用来判断奇偶。b >>= 1等价于b=b/2，用来转换奇偶。其实网上很多代码都采用二进制的写法是因为效率更高更花哨而已，其实完全可以不用，看个人习惯吧，主要考的还是时间复杂的优化import...
2019-07-23 21:25:34
481
原创 51nod 1137 矩阵乘法
51nod1137：矩阵乘法关于矩阵的知识：矩阵乘法假设上图为矩阵A*B=C：那么矩阵C中的元素C[i][j]=矩阵A中的第i行与矩阵B中的第j列，对应位置每个值的乘积之和。这句话是矩阵乘法的核心。import java.util.Scanner;public class Main { public static void main(String[] args) { ...
2019-07-23 14:36:32
556
2
原创 51nod1298 圆与三角形相交(点到线段距离)
51nod1298：圆与三角形import java.util.Scanner;public class Main { static double eps =1e-7; static class Dian {// 点类 double x, y; } static class Line {// 线段类 Dian a = new Dian(); Dian b = new...
2019-07-22 21:45:13
528
原创 51nod 1264 线段相交(跨立实验)
51nod：线段相交判断线段相交：关于快速排斥和跨立实验的博客：https://blog.csdn.net/li1615882553/article/details/80372202在快速排斥中，如果两个矩形不相交，那么线段一定不相交。如果两个矩形相交，那么线段不一定相交，所以判断线段相交一般先进行一次快速排斥再进行一次跨立实验。这道判线段相交题中说明有一个公共点或有部分重合认为相交，...
2019-07-22 21:30:45
523
原创 POJ2318 TOYS 点与直线的位置关系
POJ2318:POJ2318题意:有一个长方形，左上顶点坐标(x1,y1)，右下顶点坐标(x2,y2)，被N条上端点为(up,y1)，下端点为(low,y2)的线段分成N+1部分，向长方形中扔M个质点，每个点坐标(x,y)，求落在每一部分的点的数量。Input:每组数据第一行6个整数N,M,x1,y1,x2,y2，其后N行，每行2个整数up,low，再其后M行，每行2个整数x,y，输入...
2019-07-21 17:16:19
552
原创 Java大数类题目总结
(1)JAVA 大数类的用法:参照大神博客：https://blog.csdn.net/daniel_csdn/article/details/49534621(2)HDU上关于大数运算的题目汇总：1002整数和1042阶乘1047累加和1063幂运算(注意去除前导0与后导0)1316有多少斐波那契数(注意大数之间的比较)1715求第i个斐波那契数是多少 相似1250...
2019-07-19 17:38:15
659
原创 HDU1250--Hat's Fibonacci 第i个斐波那契数
HDU：HDU1250求第i个斐波那契数问题：总结：数组尽量往大开，不要超内存。不是很难。import java.util.Scanner;import java.math.BigInteger;public class Main { public static void main(String[] args) { Scanner in = new Scanner(Syst...
2019-07-19 17:12:34
467
转载 HDU题目分类
HDU题目分类https://blog.csdn.net/qq_28236309/article/details/47818349
2019-07-19 15:50:03
516
原创 HDU1753--小数和 大明A+B
HDU1753：大明A+B小数和问题(需要去除前导0与后导0)：总结：该注意的前面几道题已经说过了，注意导BigDecimal包就行了。import java.util.Scanner;import java.math.BigDecimal;public class Main { public static void main(String[] args) { Scanner...
2019-07-19 15:41:34
468
原创 HDU1715--第i个斐波那契数 大菲波数
HDU1715：大菲波数求第i个斐波那契数问题(与HDU1316类似，但更简单)：总结：数组开多大？题目中让求的最大的是第1000个斐波那契数是多少，由于f[0]不用，所以数组开到1001。import java.util.Scanner;import java.math.BigInteger;public class Main { public static void main...
2019-07-19 15:41:20
500
原创 HDU1316--有多少斐波那契数 How Many Fibs?
HDU1316：How Many Fibs?斐波那契数问题(注意大数之间的比较)：题意：输入n组测试样例，每组两个数字，输出这两个数字之间的斐波那契数的个数。总结：斐波那契数列问题需要开大数数组，数组大小可以依据：1-10^100之间的斐波那契数有479个。求解大数斐波那契个数的思路就是：把大数数组填充满斐波那契数，再用数组角标去和限定边界作比较。import java.util...
2019-07-19 15:41:13
504
原创 HDU1063--幂运算 Exponentiation
HDU1063：Exponentiation大数幂运算问题(注意去除前导0与后导0)：总结：去除后导零使用：.stripTrailingZeros()科学计数法转换为普通表示：.toPlainString()一般使用字符串来接收大数类型，去除前导零可以用String类型的切片方法。去除前导子串零：if (s.startsWith(“0”)) s = s.substring(1);...
2019-07-19 15:41:07
536
原创 HDU1047--累加和 Integer Inquiry
HDU1047：Integer Inquiry大数累加和问题：题目的意思是：输入n组测试样例，每组测试样例个数不确定(以0结束)，输出测试样例的累加和。注意：使用BigInteger ans = BigInteger.ZERO;可以更方便的进行比较。a.compareTo(b)方法：用作比较大小，a>b(返回1)，a==b(返回0)，a<b(返回-1)。import ...
2019-07-19 15:40:59
596
原创 HDU1042--阶乘 N!
HDU1042：N!大数阶乘：几个注意点：计算大数阶乘导BigDecimal包，不要导BigInteger包。初始化0或者其他基础类型数字转换为BigDecimal最好用字符串。比如初始化为0，用new BigDecimal(“0”) ;import java.util.Scanner;import java.math.BigDecimal;//注意求阶乘用的是BigDecim...
2019-07-19 15:40:48
521
原创 HDU1002--整数和 A + B Problem II
HDU1002：A + B Problem II大数整数和问题：import java.util.Scanner;import java.math.BigInteger;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int T...
2019-07-19 15:40:26
483
原创 Mysql数据类型
MySQL支持多种数据类型，主要有①数值类型、②字符串类型、③日期/时间类型(1)数值类型：其中:1字节=8位=2^8个状态对于定点小数类型decimal(m,d)：m∈[1,65]，d∈[0,31];m代表总位数,d代表小数位数。UNSIGNED属性：标识为无符号数。ZEROFILL属性：宽度(位数)不足以0填充。例:在test数据库的red表格中创建一个宽度为4的int类...
2019-07-14 21:08:59
658
原创 数据表的基本操作
一、创建数据表语法：create table student (studentNo int(4) primary key,name char(10))；二、字段约束性和属性设置注释和字符编码：三、创建学生表Dos命令默认gbk编码,数据库是utf-8编码,为了不出现乱码,需要输入 set names gbk;具体实现：四、查看数据表结构(1)查看表是否存...
2019-07-14 21:02:48
1651
原创 数据查询语言DQL(select)
(1)select语法:SELECT 字段名列表FROM 表名或视图WHERE 查询条件GROUP BY 分组的字段名HAVING 条件ORDER BY 排序的字段名[ASC或DESC]LIMIT [位置偏移量,][行数];例:在学生表中查询所有男生的信息,按照学号升序排列①显示前四条记录:②分页查询（使用limit限制查询的结果集）每页3条,显示第2页,即从...
2019-07-14 20:40:55
455
原创 数据操作语言DML(insert、update、delete)
(1)插入语句语句：INSERT INTO 表名(字段名列表) VALUES(值列表);字段名是可选的,如省略则依次插入所有字段。多个列表和多个值之间使用逗号分隔。值列表和字段名列表一一对应。如插入的是表中部分数据，字段名列表必填。(2)数据更新update 表名 set 字段1=值1,字段2=值2,...,字段n=值nwhere 条件;(3)数据删除de...
2019-07-14 20:28:09
569
原创 数据定义语言DDL(drop、create、alter)
(1) 修改表名ALTER TABLE 旧表名 RENAME [TO] 新表名;(2) 添加字段ALTER TABLE 表名 ADD 字段名 数据类型 [属性];(3) 修改字段ALTER TABLE 表名 CHANGE 原字段名 新字段名 数据类型 [属性];(4) 删除字段ALTER TABLE 表名 DROP 字段名;例;在test中创建一个demo1表①...
2019-07-14 20:04:36
862
原创 常用存储引擎
一、存储引擎的类型Mysql5,5所支持的存储引擎有：MyISAM、InnoDB、Memory、CSV等9种。使用语法Show engins;查看电脑所支持的引擎。二、MyISAM与InnoDB类型主要区别：三、设置和修改表的存储引擎：设置:CREATE TABLE 表名(#省略代码) ENGINE=存储引擎;修改:语法:ALTER TABLE employees ENG...
2019-07-14 19:54:05
438
原创 数据库的创建与删除
(1)展示现有数据库语句SHOW DATABASES;MySQL安装好以后，会在data目录下自动创建几个必需的数据库，可以使用show databases;语句来查看当前所有存在的数据库：(2)创建数据库语句CREATE DATABASE database_name;创建数据库是在系统磁盘上划分一块区域，用于数据的存储和管理，如果管理员在设置权限的时候为用户创建了数据库，就可以直接使...
2019-07-09 10:18:08
1222
原创 数据库设计规范、E-R图、模型图
(1)数据库设计的优劣：糟糕的数据库设计:①数据冗余冗余、存储空间浪费。②数据更新和插入异常。③程序性能差。良好的数据库设计①节省数据的存储空间。②能够保证数据的完整新。③方便进行数据应用系统的开发。(2)软件项目开发周期中的数据库设计：一个完整的项目 开发需要经过：1.需求分析：分析客户的业务和数据处理需求。2.概要设计：设计数据库的E-R模型图，确认需求信...
2019-07-09 10:17:59
8236
原创 数据库设计三大范式
不合规范的表设计：信息重复更新异常插入异常(无法正确表示信息)删除异常(丢失有效信息)(1)第一范式:第一范式(1NF):确保每列都是不可再分的最小数据单元(最小原子单元)(2)第二范式:第2范式(2NF):每个表只描述一件事,确保表中的每列都和主键关联。如果一个关系满足第一范式,并且除了主键之外的其他列全部依赖于该主键,就符合第二范式。(3)第三范式第三范式(3N...
2019-07-09 10:17:47
666
原创 浮动与清除浮动
网页布局的核心就是用CSS来摆放盒子位置，把盒子摆放到合适的位置需要用到CSS的定位机制。CSS的定位机制有三种，普通流(标准流)，浮动和定位。(1)普通流实际上就是一个网页内标签元素正常从上到下,从左到右排列顺序的意思，比如块级元素会独占一行，行内元素会按顺序依次前后排列。(2)浮动(1)浮动最早是用来做文字环绕图片效果的。后来才开始用浮动的特性来布局。<!DOCTYPE htm...
2019-07-09 10:15:22
502
原创 "版心"和布局流程
(1)版心版心(可视区)是指网页中主体内容所在的区域。一般在浏览器窗口中水平居中显示，常见的宽度值为960px、980px、1000px、1200px等。(2)布局流程为了提高网页制作的效率，布局时通常要遵循一定的布局流程：确定页面的版心(可视区)分析页面中的行模块,以及每个行模块中的行列表。制作HTML结构。CSS初始化，然后开始运用和种子模型的原理，通过DIV+CSS布局来控制...
2019-07-09 09:52:17
2014
原创 盒子阴影
(1)盒子模型布局的稳定性大部分情况下内边距和外边距是可以混用的,但是,根据稳定性来分,建议如下:wide>padding>margin优先使用 宽度(width) 其次使用内边距(padding) 再次使用 外边距(margin)。原因：margin会有外边距合并和id6以下版本的加倍bug，所以最后使用。padding会影响盒子大小,需要进行加减计算(麻烦) 其次使用...
2019-07-09 09:33:20
698
原创 盒子模型(CSS重点)
目录:(1)网页布局的实质(2)盒子边框(border)(3)表格的细线边框(4)表格的细线边框(5)内边距(padding)(6)外边距(margin)(7)清除元素默认的内外边距(8)新浪导航栏小案例(padding练习)(9)搜索趣图小案例(margin练习)(1)网页布局的实质把网页元素(比如文字图片等)放入盒子里面,然后利用CSS摆放盒子的过程,就是网页布局。简单一...
2019-07-09 09:26:59
770
原创 两个易混点(水平居中和插入图片)
一、 文字水平居中和盒子水平居中区别文字水平居中：text-align: center;盒子水平居中：margin: 10px auto;二、 插入图片和背景图片的区别：插入图片更改大小用width和height插入图片更改外置用margin 或padding 盒模型背景图片更改大小只能用background-size背景图片更改位置用background-position&l...
2019-07-09 09:03:42
420
原创 CSS三大特性(层叠/继承/优先)
(1)CSS层叠性层叠性指多种CSS样式的叠加。这是浏览器处理冲突的一个能力。当出现样式冲突，会按照CSS书写的顺序，以最后的样式为准：<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <style> div { ...
2019-07-09 08:59:00
602
原创 CSS背景相关(background-)
(1)背景图片及平铺背景颜色：background-color背景图片：background-image背景平铺：background-repeat(no-repeat/repeat-x/repeat-y)<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8">...
2019-07-09 08:11:59
513
HTML5响应式用户登录界面模板.zip
2020-04-02
XML的三种解析方式测试
2020-01-15
AddressMS.zip
2020-01-13
JDBC操作练习题答案
2020-01-10
一个简单的登录页面设计
2020-01-08
员工信息管理系统OA
2020-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人