- 博客(152)
- 收藏
- 关注
RSS订阅
转载 图论500题大礼包
\\============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More ...
2018-07-21 12:05:43
391
原创 比赛算法模板 持续更新。。。
先来个大礼包图论500 题一、最短路1、链式前向星spfa#include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <string&g...
2018-05-01 21:29:02
297
1
原创 0415js第三天 BOM~windows，document 等 对象
str = "get-element-by-id";改成驼峰命名:getElementById var str = "get-element-by-id"; var p = /-\w/g; var x = str.replace(p, function(r1){ return r1.substring(1).toUpperCase(); }); console.log(...
2020-04-15 21:45:29
214
原创 0414js第二天 对象（Global、Date、String） 正则表达式
对象 其实就是一种类型，即引用类型。而对象的值就是引用类型的实例。 属性（properties） 描述对象的属性，用“.”把属性和对象连接起来 方法（methods） 描述对象的行为动作，用“.”连接 创建 使用new运算符创建Object var box=new Object();//new方式 box.name='张三'; box.a...
2020-04-14 22:31:43
267
原创 html and css第三天0409第四天0410 css选择器~h5新增标签~边框与背景
CSS3新增选择器 基本选择器-通配选择器 通配符选择器（*）用来选择所有元素，也可以选择某个元素下的所有元素 基本选择器-元素选择器 元素选择器包含的HTML元素有：html、body、p、div、ul、li等。 基本选择器-ID选择器 在使用ID选择器之前（#id） 基本选择器-类选择器 类选择器(.class)是以独立于文档元素的方式来指定元素...
2020-04-13 19:38:19
233
原创 html and css第二天0408 css基础
<!-- font属于html范畴，不是css --> CSS 概念 级联样式表单 对WEB页面进行外观控制的机制 将页面的内容和表现分离 CSS样式 –内联样式 把样式代码内联到标记内，使用style作为属性，样式语句作为属性值 –嵌入样式 把样式代码写到标记内 –一般插入到标记中，也可在其他位置 –...
2020-04-13 19:36:53
121
原创 html第一天0407 html基础 表格表单
HTML(HyperText Markup Language)：超文本标记语言，一种纯文本类型的语言 使用带有尖括号的“标记”将网页中的内容标识出来 用来设计网页的标记语言 用该语言编写的文件，以.html或者.htm为后缀 由浏览器解释执行 HTML页面上，可以嵌套用脚本语言编写的程序段 标记语法 封闭类型标记（也叫双标记）：必须成对出现 <...
2020-04-13 19:35:54
154
原创 js第一天0413 javascript基础知识
JavaScript 概念 JavaScript是一门编程语言，不是一个平台 脚本语言：验证、辅助作用 特点： 1、【基于】对象(有对象没继承) 2、解释执行 3、类型宽松(var定义变量) 4、以纯文本形式存储 5、Netscape公司和Sun公司联手完成 JavaScript历史： 1、1992年Nombas(被Openwave收...
2020-04-13 19:33:16
125
原创 数据结构第二天0402 单链表 （冒泡，选择）
node结点package link;public class MyNode { private Object ele; private MyNode next; public MyNode() { this.ele = null; this.next = null; } public MyNode(Object ele, MyNode next) { t...
2020-04-02 17:50:54
140
原创 数据结构第一天0401 一些概念、栈与队列的数组实现
传值，传引用 栈，堆，地址 数组复制 System.arraycopy(a, 0, b, 0, a.length); 数据结构 概念 数据结构主要研究编程过程中要处理的对象以及对象之间的关系 数据（data）是描述客观世界的符号集合 数据元素（data element）是数据集合的个体 数据结构（data structure）是指数据之间的关系 数据关...
2020-04-01 19:21:25
127
原创 jdbc第二天0326 DAO模式 事务操作
DAO：Data Access Object DAO起着转换器的作用 把实体类转换为数据库中的记录 java代码中的90、研发部、青岛等等信息都在内存中，计算机重启，数据丢失 Dept d = new Dept(); d.setDeptno(90); d.setDname("研发部"); d.setLoc("青岛"); 为了把数据长久保存起来，需要把数据写...
2020-03-26 20:08:20
157
原创 jdbc第一天0325 jdbc 、 数据库连接方式
JDBC JDBC：Java DataBase Connectivity，一组操作数据库的API API：Application Programming Interface JDBC用同一语法对多种关系数据库进行访问 访问mysql---sql1 访问oracle--sql2 访问db2-----sql3 JDBC，访问mysql、oracle、db2---sq...
2020-03-25 21:21:46
146
原创 MySQL第七天0324 视图的DML 、 索引 、 权限
视图 视图的DML 1、正常定义视图 create or replace view v1 as select * from emp 2、group、group by create or replace view v2 as select count(*) c from emp group by deptno 3、distinct create o...
2020-03-25 20:55:15
188
原创 JDBC下载安装 与 mysql、eclipse连接测试
jdbc安装包 下载地址 https://dev.mysql.com/downloads/connector/j/然后解压得到加到eclipse工程的 lib目录下右击点BuildPath→AddtoBuildPath出现上图两个就ok测试代码package myjdbcdemo;import java.sql.Connect...
2020-03-24 20:43:35
766
原创 MySQL第六天0323 子查询 视图
子查询 题目：查询工资比Jones工资高的员工信息 1、子查询：查询Jones工资 select sal from emp where ename='jones' 2、主查询：以步骤1的查询结果为条件，再次进行查询 select * from emp where sal>x select * from emp where sal>(sel...
2020-03-23 20:47:52
159
原创 MySQL第五天0320 组函数 MIN、MAX、SUM、AVG、COUNT，，，group by~ having
高级查询：组函数 分组函数常用到以下五个函数：MIN、MAX、SUM、AVG、COUNT 分组函数语法： SELECT [column,] group_function(column) FROM table [WHERE condition] [GROUP BY column] [HAVING group_function(column)expression ...
2020-03-20 20:51:46
204
原创 MySQL第四天0319 日期函数，流程函数，多表连接查询~等值、非等值、自身连接，ANSL SQL~自然、using、on、外连接
日期函数 1、NOW()：返回服务器的当前日期和时间 2、CURDATE():返回当前日期; 3、CURTIME():返回当前时间，只包含时分秒 select now(),curdate(),curtime(),utc_date(),utc_time() select now(),now()+10,now()+90 select curdate(),curdate()+0...
2020-03-20 20:49:45
223
原创 MySQL第三天0318 函数：数学函数 与 字符串函数
函数，即功能模块 常用函数：数学函数、字符串函数、日期函数 数学函数 1、绝对值函数：ABS(x) select abs(1), abs(-1) 2、圆周率的函数：PI() select pi() 3、非负数的平方根函数：SQRT(x) select sqrt(9) 4、求余函数：MOD(x,y)，x被y除后的余数, 简写% select M...
2020-03-18 18:57:41
228
原创 MySQL第二天0317 数据插入，修改，删除~~事务~~简单查询
数据操作语言 Data Manipulation Language，简称DML，主要用来操作数据表中的数据。 常见操作： 增加行数据：INSERT 修改行数据：UPDATE 删除行数据：DELETE 插入数据 语法 INSERT INTO 表名[(字段列表)] VALUES (值列表1), (值列表2), … (值列表n); INS...
2020-03-17 20:29:18
215
原创 MySQL第一天0316 数据库概述 MySQL数据库 数据库和数据表的管理 创建，复制，删除，修改表操作
数据库管理系统概述 数据库（DataBase，简称DB）：按照数据结构来组织、存储、管理数据的仓库 数据库管理系统（DataBase Management System，简称DBMS）：管理数据库的软件 数据词典（系统目录）也叫元数据，定义数据的数据，记录的是数据库中存放的各种对象的定义信息和一些其他的辅助管理信息。 数据管理主要经历过程 手工管理阶段：应用程序管理数据 一...
2020-03-16 20:57:20
473
原创 第15天0313JavaSE 线程同步
线程同步 如果涉及到两个或者多个线程操作同一个资源时，有可产生问题。 同步是指如果有多个线程操作同一个资源，需要等到一个线程结束对资源的操作之后，下个线程才能操作，要始终保证在同一时刻只能有一个线程操作这个资源。 注意：所谓操作，是指至少有一个线程修改或者删除资源。如果多个线程只是读同一个资源，谁也不改，则不需要同步。 线程同步 使用synchronized关键字来同步，主...
2020-03-16 20:54:23
137
原创 第14天0312 字符流 节点流与处理流 序列化 多线程
字符流 字符输入流Reader 常用的方法，跟字节输入流InputStream中的read方法相同，就是把参数类型由byte改为char 字节输出流Writer 常用方法，除了包含字节输出流OutputStream中的write方法，参数类型由byte改为char，还包含如下： void write(int ch) 写单个字符 void write(String ...
2020-03-12 19:41:04
138
原创 第13天0311 集合的遍历 文件 数据流
集合的遍历 Set和List的遍历 for循环遍历(foreach) for(int i = 0; i < list.size(); i++) { list.get(i); } 迭代器 Iterator 常用的方法 next() 获取下一个元素 hasNext() 判断是否还有下一个，如果有，返回true，如果没有，...
2020-03-11 19:36:42
174
原创 第12天0310 StringBuffer、StringBuilder、Math、日期类， 集合：Set、List、Map
StringBuffer 用于创建内容可以改变的字符串，改变内容时， 不会产生新的对象 创建对象 StringBuffer bf = new StringBuffer();//创建默认长度16的字符串缓冲区 StringBuffer bt = new StringBuffer(64);//创建对象时指定缓冲器长度 StringBuffer bf = new StringBuf...
2020-03-10 19:45:14
154
原创 第11天0309 异常处理 工具类 String类
异常处理 Exception Error 错误 比较严重的错误，比如栈溢出 StackOverflowError，内存用尽 OutOfMemoryError Exception 异常 检查型异常 常指在编译阶段，编译器能够检查出来的，需要开发者处理的异常，若不处理，编译报错。 比如ClassNotFoundException java异常处理机制，主要处理...
2020-03-09 20:45:10
139
原创 第十天0306 多态 abstract抽象 final 接口 内部类
多态 一个事物呈现出不同的状态 java中多态的体现 方法的重载（overload） 方法的覆盖（Override） 子类和父类的转型 类型转换 向上转型（上溯造型） 在继承中，子类对象可以转为父类对象 1、会丢失子类所独有的属性和方法 2、覆盖的方法，如果转型之后的父类对象调用被覆盖了的方法，执行的是子类中的重写的方法。 向...
2020-03-09 10:56:07
145
原创 第九天0305 static 单例模式 封装 javaBean规范 继承
static静态修饰符 1、修饰属性（类的属性） static修饰的类的属性，称为静态属性，属于类，不属于某个对象。对于静态属性，该类的所有对象，共用一份拷贝，其中一个对象改变了该静态变量的值，那么其他对象在使用该静态变量时，使用改变之后的值。 2、修饰方法（静态方法） 静态方法属于类，不属于某个对象。静态方法的方法体中，不能调用非静态的方法，也不能访问非静态属性（成员变量）。...
2020-03-05 19:55:25
147
原创 第八天0304 构造方法 package import
构造方法（构造器） 也叫构造函数，也是方法，是一种特殊的方法 1、构造方法没有返回类型，void不能写 2、构造方法的方法名和类名完全一样。 构造方法的作用 创建对象，只能使用关键字new调用 调用的语法：对象名 = new构造方法名(实参); 默认的构造方法 如果类中没有显式的定义一个构造方法，那么编译器会自动构建一个默认的无参的构造方法 ...
2020-03-04 18:11:42
217
原创 java大数
1、定义一个大浮点数BigDecimal a=BigDecimal.valueOf(1.0);BigDecimal b=BigDecimal.valueOf(1.000);2、BigDecimal都是不可变的（immutable）的，在进行每一步运算时，都会产生一个新的对象，所以在做加减乘除运算时千万要保存操作后的值！在Java中有两个类BigInteger和BigDecimal分别表示大...
2020-03-03 19:13:40
221
原创 第七天0303 方法 代码调试 面向对象类与对象
递归：指方法体调用该方法本身。 如果没有结束条件，会不断的进行压栈操作，导致栈溢出。 两个要素 1、结束条件（一般初始条件） 2、递归的关系（相邻状态下的关系） 阶乘，斐波那契数列，汉诺塔 方法的重载（Overload） 在一个类中可以具有多个同名的方法，叫方法的重载。 方法的签名：方法名+参数列表 如果在同一个类中，存在方法签名相同的方法会报错。 ...
2020-03-03 19:10:40
235
原创 第六天0302 数组复制、排序多维数组，方法的声明与调用
数组的复制 1、使用for循环手动复制每一个元素的值 注：Array.toString(数组名) 将数组转为字符串[元素1，元素2，……] 2、System.arraycopy(src,srcpos,dest,destpos,length) src：被复制的源数组 srcpos：源数组开始复制的位置 dest：目标数组 destpos：目标数组开始存储的位置...
2020-03-02 19:17:52
126
原创 第五天0228 数组
数组 有相同数据类型的元素，按照线性排列的方式组成的集合。 所有元素必须是同一种类型 每个元素按照线性排列存放，使用下标快速访问。 可以存放的数据类型：基本数据类型（8种），引用类型（类，接口，数组） 数组的声明（定义）：不能指定长度 类型[] 数组名; int[] scoreArr; //推荐使用 类型 数组名[]; 注： jvm的内存模型：方法区、虚拟...
2020-03-02 09:11:19
135
原创 第四天0227 循环与进制
循环结构：相同的代码块被重复执行多次 两个要素 循环条件：是布尔表达式，决定循环是否终止 循环体：重复执行的代码块 while循环：while(循环条件){循环体} 死循环：循环条件始终为true，无法结束循环。使用while(true)构建。 do-while循环 语法： do{ //代码块 }while(表达式); for循环 三个循环区别...
2020-02-27 20:08:04
187
原创 第三天0226 控制台输入，随机数，流程控制if、switch
Scanner控制台输入 用于接受用户从控制台输入的字符串或数值等数据。 用法： 1、创建Scanner对象： Scannerscanner =new Scanner(System.in); 2、接受用户输入：intage = scanner.nextInt();// float等都可以 常用方法：nextBoolean();nextInt();nextLong();n...
2020-02-26 17:29:39
172
原创 第二天0225 运算符、表达式、数据类型转换
运算符 用于操作变量和数值的操作符，运算符与数值组成的表达式。 按功能分类 赋值运算符：=，左侧只能是变量，右侧可以是变量、常量或表达式 算术运算符：+-*/ % ++ -- ++ -- ：只能操作证书类型，char，不能表达式。当前变量加1或减1。 前置：先加减，再使用 后置：先使用，再加减 i=i++问题 ：先设置一个临时变量itmp= i，然...
2020-02-25 17:01:20
140
原创 第一天0224 认识java 数据类型和关键字
一、学什么 学会知识 偏实践 学会经验 解决bug的能力，熟悉项目的开发流程，项目的管理，编码规范，对项目难度，开发周期的精准把控等 自学习能力 二、java体系 javaSE 桌面应用 C/S javaEE 网站平台 B/S javaME 嵌入式...
2020-02-24 17:14:59
147
原创 HDU - 3715 Go Deeper 二分 + 2-SAT tarjan
题意：给你一个递推式，问你最多能循环几层？go(int dep, int n, int m) begin output the value of dep. if dep < m and x[a[dep]] + x[b[dep]] != c[dep] then go(dep + 1, n, m) end 递推式如上，若想循环下去，就要使第四行式子中“ x[a[dep]] + x...
2018-08-05 16:39:06
211
原创 HDU - 3622 Bomb Game 二分 + 2 - SAT tarjan
题意：有一个有趣的游戏，每一轮给定两个点，只能且必须在一个点上面放置炸弹，炸弹的爆炸范围是任意的，但是任意两个炸弹的爆炸范围不能相交，在n轮游戏过后，得分为最小爆炸范围的半径，求n轮游戏之后的最大可能得分。题目为每次只能在两个里选一个，是2-SAT模型，又所求的为最大化最小值，所以用二分。每次看两点间距离是否大于半径的二倍，是就可以都选，跑2-SAT，如果一组里的值都选了，则说明半径小了，...
2018-08-05 15:36:59
161
原创 HDU - 1824 Let's go home 2 - SAT 问题 tarjan
题意：中文题。把每一队看成是一组，队长为 i << 2, 队员都为 i << 2 | 1, 这样就能转化为2 - SAT问题。2-SAT问题最主要的就是一组里有对立的两个元素，通过他们的belong去判断是否yes。组间元素的关系去连边。链接：hdu - 1824#include <iostream>#include <algorith...
2018-08-05 11:23:05
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人