Harden13up-CSDN博客

原创 SQL总结

2019-09-19 12:43:01 257

转载 java中接口和继承的区别

实际概念区别：区别1:不同的修饰符修饰(interface),(extends)区别2:在面向对象编程中可以有多继承!但是只支持接口的多继承,不支持'继承'的多继承哦而继承在java中具有单根性,子类只能继承一个父类区别3:在接口中只能定义全局常量,和抽象方法而在继承中可以定义属性方法,变量,常量等...区别4:某个接口被类实现时,在类中一定要实现接口中的抽象方法而继承想调...

2019-09-19 12:41:51 215

原创对字符串数组进行快速排序

import java.util.Scanner;/** * 字符串数组排序,利用快排的思想 * @author xiaobangsky * time:2014-10-13 * */public class Main { static Scanner scan = new Scanner(System.in); public static void quickSort(St...

2019-09-18 19:15:37 788

原创 Leetcode 768

这个问题和“最多能完成排序的块”相似，但给定数组中的元素可以重复，输入数组最大长度为2000，其中的元素最大为10**8。arr是一个可能包含重复元素的整数数组，我们将这个数组分割成几个“块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。我们最多能将数组分成多少块？示例 1:输入: arr = [5,4,3,2,1]输出: 1解释:将数组...

2019-08-25 00:20:58 206

转载 java的基本数据类型

1.java的基本数据类型Java语言提供了八种基本类型。六种数字类型（四个整数型，两个浮点型），一种字符类型，还有一种布尔型。 byte：byte 数据类型是8位（1个字节）、有符号的，以二进制补码表示的整数；最小值是 -128（-2^7）；最大值是 127（2^7-1）；默认值是 0； byte 类型用在大型数组中节约空间，主要代替整数，因为 byte 变量占用的空间...

2019-07-21 02:29:25 184

转载 JAVA基础——面向对象三大特性：封装、继承、多态

JAVA基础——面向对象三大特性：封装、继承、多态https://www.cnblogs.com/hysum/p/7100874.html （绝对大佬，必须看）封装将类的某些信息隐藏在类内部，不允许外部程序直接访问，而是通过该类提供的方法来实现对隐藏信息的操作和访问。继承继承是类与类的一种关系，是一种“is a”的关系。比如“狗”继承“动物”，这里动物类是狗类的父类或者基类，...

2019-07-21 02:28:33 146

转载 String,StringBuffer,StringBuilder有什么区别？项目中什么时候用？

2019-07-21 02:24:18 304

原创 JQuery小结

一、基础语法： $(selector).action() 1.说明美元符号$ 定义 jQuery 选择符（selector）"查询"和"查找" HTML 元素 jQuery 的 action() 执行对元素的操作 2.实例 $(this).hide() - 隐藏当前元素 $("p").hide() - 隐藏所有 <p&...

2019-05-07 17:26:37 159

原创 5. java web 之 JQuery 与 Bootstrap

jQuery 是一个 JavaScript 库。jQuery 极大地简化了 JavaScript 编程。jQuery 很容易学习。Bootstrap 是目前最受欢迎的前端框架。Bootstrap 是基于 HTML、CSS、JAVASCRIPT 的，它简洁灵活，使得 Web 开发更加快捷。...

2019-03-01 14:05:22 290

原创 4. java web 之 JavaScript

JavaScript 一种直译式脚本语言，是一种动态类型、弱类型、基于原型的语言，内置支持类型。它的解释器被称为JavaScript引擎，为浏览器的一部分，广泛用于客户端的脚本语言，最早是在HTML（标准通用标记语言下的一个应用）网页上使用，用来给HTML网页增加动态功能。JavaScript语言与Java并不相似。 <Script> ... </Scrip...

2019-03-01 13:53:24 227

原创 3.java web 之 CSS

CSS ：层叠样式表(英文全称：Cascading Style Sheets)是一种用来表现HTML（标准通用标记语言的一个应用）或XML（标准通用标记语言的一个子集）等文件样式的计算机语言。CSS不仅可以静态地修饰网页，还可以配合各种脚本语言动态地对网页各元素进行格式化。[1]常用选择器： ID选择器内部引用 <style>...

2019-03-01 12:07:01 201

原创 2. java web 之 HTML (第二天加油)

HTML ：超文本标记语言，标准通用标记语言下的一个应用。是网页制作必备的编程语言。“超文本”就是指页面内可以包含图片、链接，甚至音乐、程序等非文字元素。常用标签<hr /> 水平分割线<br /> 换行font 字体标签我要 <font color="red" size="1">回家 !!!</...

2019-03-01 11:37:32 186

原创 1. java web 开发（I am back系列）MySQL的应用与联接

1.安装与验证 MySQL的环境安装，这个百度就能解决。安装好了，在控制面板已经可以使用了，cd入MySQL的安装地址, 然后登陆mysql -u root -p 回车后再输入密码。就可以在控制面板中写SQL语句了。2环境配置为了方便在控制面板中运用，可以配置环境变量，让路径成为全局路径。3.开发工具 Navicat for MySQL ,方便对数据库进行处理...

2019-02-28 18:50:11 186

原创几道比较简单动态规划（DP）之背包

动态规划（Dynamic Programming，简称DP），动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。一般是把一个大问题分成很多个子问题来求最优解。背包问题也是动态规划一种常见的问题，01背包问题是基础。GDUFE OJ1131 1132 1133 ...

2018-08-09 22:02:34 304

原创学员管理系统

import pickledef title():#标签 print("-*-" * 50) print(" " * 25, "广东财经大学员管理系统") print(" " * 5, "1,添加学员信息") print(" " * 5, "2,修改学员信息") print(" " * 5, "3

2018-08-05 16:37:25 507

原创 Hashmap类和TreeSet类

Hashmap类：对于Hashmap的用法，这里只是一道小例题。Hashmap是非常强大的类，而且应用广泛。具体查java API 和其他博客。Gdufe_2018_Summer III(J) BabelfishYou have ju...

2018-07-30 16:24:22 378

原创欧拉函数、费马小定理、Lucas定理

这里只是说这三个定理的一些皮毛而已，后面附上了其他大佬比较优秀的博客。欧拉函数：欧拉定理：a^(φ(m))≡1 (mod m) (a与m互质,且a>m) 后面的mod m是两边都要取模的欧拉函数的定义: 在数论中，对于正整数<=N ,且与N互质的正整数(包括1)的个数，记作φ(n)。 (素数p的欧拉函数是p-1(只是去除了本身))φ函数的值：φ(...

2018-07-30 16:06:59 315

原创强大的String类

具体查java API，这里只是用代码举一些例子有什么不懂的，试几个例子就会了。还有java的正则表达式，在收藏(只有博主可见)里和javaAPI。其他人可以百度和查API哦。import java.math.BigInteger;import java.util.Scanner;public class Main { static Scanner scan = new Scan...

2018-07-29 20:47:37 171

转载 Eclipse 快捷键

网站：http://www.runoob.com/eclipse/eclipse-shortcuts.html快速添加类的构造方法：source-->Generate Construstor using Fields；快速添加get和set方法：source-->Generate GetterssettersEclipse 常用快捷键快捷键描述编辑 C...

2018-07-29 18:25:29 185

原创树状数组

数组c[x]是存放【x-lowbit(x)+1，x】的区间的数和， lowbit(x) = x&(-x)。 lowbit(4)=0,lowbit(6)=2 查询【0-x】区间的数和（或者其它）:ans = c[本身]+c[本身-lowbit]+c[x - x&(-x)]。。。。。。一直到[]内的值等于0结束private static int...

2018-07-29 11:14:21 179

原创线段树

线段树:是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。当不是一个满二叉树的时候，编号也是一个满二叉树的形式。建树： //实际上是从最底层开始赋值，然后再递归回来对上面的区间进行赋值 private static void BuildTreeSum(int l, int r, int rt) {//rt为树的编号，Sum[]...

2018-07-29 10:47:19 194

原创生成函数表达式(求一个问题的方案数)

生成函数表达式: 求一个规定组合有多少个方案。通过模拟表达式运算来实现。eg1:现有三种水果：苹果，梨子和西瓜。其中买苹果的数量必须为偶数个，梨子的数量必须为3的倍数，西瓜的数量不多于4个，问买n个水果，有多少种方案数？2018_Summer III K(比较像eg1)苹果：G1 = （x^0+x2+x4.....）梨子:G2 = （x^0+x^3+x^6+.....）西瓜...

2018-07-28 20:59:15 835

原创康托展开与逆康托展开

康托展开：已知一个序列，求这个序列排在第几位。X = a[n]*(n-1)!+a[n-1]*(n-2)!+……+a[i]*(i-1)!+……a[1]*0!a[i]为当前未出现的元素中是排在第几个(从0开始)，即后面有多少个元素比当前位元素小。逆康托展开：已知一个序列排在第几位，求这个序列元素的具体排序。利用的是：n!>(n-1)!+(n-2)!+(n-3)!+……+1!+0!已知...

2018-07-28 20:40:58 209

原创素数筛

素数筛：Vis[]数组记录是否为素数，初始状态为全是素数。从零开始，0和1不是素数，标记为false，然后一个循环，从2开始，首先判断是否为素数，是的话，用prime[]数组存起来，cnt记录素数的个数。再然后一个循环，遍历小于i的prime[j]素数，然后再记录标记数组vis【i*prime[j]】为false。当i%prime[j]==0,break;为什么当i%prime[j]==0...

2018-07-28 20:29:55 277

原创拓扑排序

拓扑排序用途：对于有向图来说，可以判断图中是否存在环，可以得出拓扑序列，从而可以进行一系列的操作。方法：用一个二维链表，装每个元素所指向的下个元素的集合；用一个数组存放元素入度的大小；用一个队列来协助。先从入度为0的点开始，入队。查找队首元素（同时队首元素出队）所指向的元素的集合，把这个集合里的元素的入度一，并判断集合中元素的入度是否等于0。若等于0，把该集合的元素加...

2018-07-28 20:00:49 174

原创广度优先搜索

广度优先算法(BFS)（一般用队列来辅助，一般没有递归，用个走到的条件跳出while循环）：是先把自己周围能到达的点先做完，然后再进行下一步，最先到达终点，那肯定是最佳路径。一般解决最短路径问题（SummerII K,L题）这里附上一题：Gdufe_2018_Summer IIFarmer John has been informed of the location of a fug...

2018-07-28 17:23:18 171

原创深度优先搜索

深度优先算法（DFS）（一般用个伪递归,这样可以更方便地回溯）：是遍历自己所能到达的地方，能到达就走，直到不能走的时候，进行回溯，然后继续进行遍历（每走一步，标记自己所走的路）。（SummerII E,G,H题）这里附上一题:Gdufe_2018_Summer II(E)Due to recent rains, water has pooled in various plac...

2018-07-28 17:07:09 322

原创大数类BigInteger,高精度类BigDecimal

这个博客，我只想单纯地说明java,BigInteger和BigDecimal的强大C++的快速幂取模，在java中可以用BigInteger封装的方法来代替。BigDecimal实现了高精度的算法，是一个非常强大的类，在java API可以查具体强大的用法，因为用法太多了，在这里就不具体写了先写一下BigInteger的一个例子：Gdufe_2018_Summer II ...

2018-07-28 11:16:47 267

原创并查集

并查集：就是有多个帮派，一个帮派有一个大哥； //这是听了某位老哥的一个说法并：假如有两个帮派的大哥相同，那么可以把这两个帮派合成一个帮派查：假如查一个人的大佬是别人，别人的大佬又是别人......直到有一个人的大佬是自己，那么这个人就是这个集合的大佬集：集合，每个帮派是一个集合。有多少个集合就是有多少个帮派。 Gdufe_2018_Summer I (R)...

2018-07-28 10:10:45 291

原创约瑟夫环（一个普通的递推关系）

约瑟夫环：一般就是从一个人的时候（胜利者的下标是0）开始推到第n个人的时候，胜利者的下标是什么。f(1) = 0;f(i) = (f(i-1)+k)%i; // i表示当前环人的人数，k表示每k个人杀。 Gdufe_2018_Summer I (G)Let’s play a stone removing game.Initially, n ston...

2018-07-28 09:43:51 500

原创最大公约数(gcd)和最小公倍数(lcm)

求最大公约数(gcd)：辗转相除法求最小公倍数(lcm)：a*b/gcd(a,b) (在代码中也可以这样写 a/gcd(a,b)*b ,这样是为了避免数越界 ) 附上一道水题的代码： Gdufe_2018_Summer I (D)Write a program which computes the greatest common divisor (GCD) ...

2018-07-28 09:23:05 503

原创 List的两个儿子ArrayList和LinkedList的区别和优缺点（附上ACM的一道题）

List是一个接口，它有LinkedList、ArrayList和Vector。Vector和ArrayList有点类似。而现在我们只讨论LinkedList和ArrayList之间区别：LinkedList的数据结构是一个链表，队首操作比较快（push()比较快），队尾操作和ArrayList差不多。随机访问比较慢。ArrayList的数据结构是一个数组，队首操作比较慢，因为每次队首...

2018-07-26 16:58:39 329

原创 java迭代器（Iterator）

java的迭代器（Iterator）的小应用：Iterator是一个接口，必需用ArrayList、LinkedList等等类里的方法进行实例化。以下是Iterator所封装的方法。boolean hasNext() 如果仍有元素可以迭代，则返回 true。 E next() 返回迭代的下一个元素。 void...

2018-07-26 15:46:31 202

Harden13up的博客