java
文章平均质量分 65
一做就废
一般很久之前文章的评论不回复,因为我会不记得,不想重新去捋思路。
私信不回复,有事请留言
展开
-
集合中的hashCode和equals方法
在做全排列的题目的时候,有一种是原数组有重复数字,这样会造成用回溯后得到的结果有重复数组,为了去重,可以用set存放结果。47. 全排列 II给定一个可包含重复数字的序列,返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]————————————————————————————————————————————————————set添加元素时,第一比较hashCode,第二比较equals方法如果用原创 2020-05-28 08:23:10 · 362 阅读 · 0 评论 -
二叉搜索树 算法题合集
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。这个题目注意的点:1 先找到根节点,左子树在前面,右子树在其后,然后递归判断。2 如果是空数组,返回的应该是true,我先以为空数组是false,后来回想起二叉搜索树的定义:可以是一棵空树。原创 2020-05-08 15:03:51 · 429 阅读 · 0 评论 -
Java hashCode与equals
我的理解就是为了避免hashset等结构插入重复元素,等等情况,所以有三大规约,因为三大规约,所以我们重写equals时候要重写hashCode。三大约定:在一个应用程序运行期间,假设一个对象的equals方法做比較所用到的信息没有被改动的话。则对该对象调用hashCode方法多次,它必须始终如一地返回同一个整数。 假设两个对象依据equals(Object o)方法是相等的,则调用这两...转载 2020-05-03 16:25:58 · 105 阅读 · 0 评论 -
Java中的引用
这篇写的很好:https://www.cnblogs.com/czx1/p/10665327.html关于值类型和引用类型的话题,C++、JAVA、python、go、C#等等高级语言都有相关的概念,只要理解了其底层工作原理,可以说即使是不同的语言,在面试学习工作实践中都可以信手拈来(不要太纠集语言),当然此处我选择了JAVA,虽然我是搞C++的,具体原因都懂就不废话了。一、值类型与引用类...转载 2020-05-03 14:27:12 · 174 阅读 · 0 评论 -
Java 集合
在java8以后,接口中可以添加使用default或者static修饰的方法,在这里我们只讨论default方法,default修饰方法只能在接口中使用,在接口种被default标记的方法为普通方法,可以直接写方法体。https://blog.csdn.net/wf13265/article/details/79363522...转载 2020-05-03 11:15:11 · 119 阅读 · 0 评论 -
Jsoup Java爬虫 爬出数据记录在logback日志里
爬:https://movie.douban.com/top250豆瓣电影Top250的电影,爬取下面框出来的内容,爬出来的数据放在logback的日志里。原创 2019-10-09 08:39:30 · 873 阅读 · 0 评论 -
深入理解Java String类
在Java语言中,所有类似“ABC”的字面值,都是String类的实例;String类位于java.lang包下,是Java语言的核心类,提供了字符串的比较、查找、截取、大小写转换等操作;Java语言为“+”连接符(字符串连接符)以及对象转换为字符串提供了特殊的支持,字符串对象可以使用“+”连接其他对象。String类的部分源码如下:public final class String ...转载 2020-03-16 14:20:17 · 166 阅读 · 0 评论 -
序列化
python:在程序运行的过程中,所有的变量都是在内存中,比如,定义一个dict:d = dict(name='Bob', age=20, score=88)可以随时修改变量,比如把name改成'Bill',但是一旦程序结束,变量所占用的内存就被操作系统全部回收。如果没有把修改后的'Bill'存储到磁盘上,下次重新运行程序,变量又被初始化为'Bob'。我们把变量从内存中变成可存...转载 2020-02-17 15:25:45 · 91 阅读 · 0 评论 -
基于mahout的动漫推荐系统
一个课的大作业,要做一个推荐系统,花了两天的时间,不过组里有同学之前做的推荐系统,这个就没有用上,算自己滴一种锻炼吧,以前都没有接触过这些。很简单,直接用mahout里的taste引擎,用了里面提供的很多种算法。等有时间了把分析补上。效果图:获得结果:源代码https://github.com/lanelane/Demo数据集来源:该数据集包含来自12,294个...原创 2019-10-29 08:33:10 · 1402 阅读 · 2 评论 -
DBUtils 查询报错:Exception in thread "main" java.sql.SQLException: Cannot create....Query
Exception in thread "main" java.sql.SQLException: Cannot create com.wlr.dao.anime: com.wlr.dao.anime Query: select name from anime1 where anime_id=? Parameters: [5114]查询报错,不能建立这个查询解决方法:在你的类里加一个无参构...原创 2019-10-28 08:13:06 · 1657 阅读 · 0 评论 -
Tomcat 调用使用注解的servlet
之前tomcat是能正常使用的,在我修改过web.xml后启动就一闪而过了原因是web.xml里配置错了导致tomcat没有办法启动。如果你在eclipse上自动把web项目部署到tomcat后,写一个简单的servlet,但是在webapps下面的项目里的web.xml并没有servlet的配置,这时候在外部启动tomcat启动不成功,把servlet正确配置后,tomcat就启动成功了...原创 2019-10-25 20:23:40 · 1134 阅读 · 0 评论 -
eclipse web项目部署在tomcat webapp下 Server Locations是灰色的无法修改
eclipse想把web项目部署到webapp下,需要双击server 更改Server Locations但是,这个选项卡是灰色的,无法更改,网上的解决方法基本都是右键server,然后选择clean但是这样还是灰的需要再加上一步,右键server,选择add and remove,把之前运行的项目remove掉。之后,再clean server,再双击server就可以更改...原创 2019-10-25 16:39:55 · 893 阅读 · 0 评论 -
java-servlet和html
写的好的文章1:https://blog.csdn.net/chenfang0529/article/details/76436059先来看一张图:举例:上网的时候,在浏览器中输入www.baidu.com敲击回车就可进入百度搜索的页面。这时的问题是:页面是存储在本地的吗?不是,页面存储在一个远程的服务端,返回给我们的结果。具体的过程是怎么样的?输入网址后,浏览器会通过一个DNS域名解析器...转载 2019-10-24 21:52:22 · 678 阅读 · 0 评论 -
eclipse maven报错 SLF4J: Failed to load class "org.slf4j.impl.StaticLoggerBinder".
eclipse maven 报错:SLF4J: Failed to load class "org.slf4j.impl.StaticLoggerBinder".SLF4J: Defaulting to no-operation (NOP) logger implementationSLF4J: See http://www.slf4j.org/codes.html#StaticLogge...原创 2019-10-21 13:40:26 · 405 阅读 · 0 评论 -
maven 知识点和一些问题的记录
存一下:https://www.cnblogs.com/best/p/9676515.html#!comments转载 2019-10-20 12:29:37 · 142 阅读 · 0 评论 -
国王发金币问题-Java实现
国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天)里,每天收到两枚金币;之后三天(第四、五、六天)里,每天收到三枚金币;之后四天(第七、八、九、十天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币(N为任意正整数)。请计算在前K天里,骑士一共获得了多少金币。这...原创 2019-10-19 22:12:50 · 2818 阅读 · 0 评论 -
java--错误总结
遇到一个记下来一个1 Illegal modifier for parameter elementData; only final is permitted原因是用了public,private,static等修饰词去修饰方法内部变量,然而在java类的方法里声明变量时,只能用final修饰(only final is permitted)(或者不加修饰)。除此之外不能用其他的修饰符修饰,...原创 2019-10-09 08:40:44 · 1461 阅读 · 0 评论 -
动态规划-求最长公共子序列LCS长度-输出所有的最长公共子序列LCS-Java实现
题目:给定两个序列X={x1,x2,…xm},Y={y1,y2,…yn},找出X和Y的最长公共子序列。分析:1 最长公共子序列概念实现明确一个点就是,子序列是一个序列中去掉若干元素后得到的序列,也就是说子序列的元素下标是递增的就行,不需要在原序列中连续。最长公共子序列,显而易见就是序列X和Y都有的最长的子序列。2 BruteForce 暴力求解法对于序列X的所有长度不超过Y的子序列,都...原创 2019-10-19 10:54:33 · 2368 阅读 · 0 评论 -
递归-Java实现常见递归算法练习-Java实现汉诺塔/斐波那契数列/阶乘
算法课练习存下档源码:斐波那契数列汉诺塔阶乘原创 2019-10-19 10:32:55 · 963 阅读 · 1 评论 -
Model ModelandView ModelMap
model的作用跟request的setAttribute(arg0, arg1) 是一样的,都是把值或是对象进行一个保存,然后可以在视图上进行取值,同样都可以使用ognl表达式取值那问题来了,为什么springmvc框架要使用model这个对象呢?我个人的理解就是要...转载 2019-09-17 13:16:16 · 251 阅读 · 0 评论 -
分治法-求众数问题-Java实现
没有解决的问题是,如果有重复众数,怎么输出不同的众数的问题,干脆就设定不准出现重复的众数了分析有时间再写源代码:源码原创 2019-09-19 21:03:20 · 1424 阅读 · 1 评论 -
java复习笔记2-容器集合/JDBC
容器/集合(Collection)1 泛型 Generics------数组数组也是一种容器,从效率的角度考虑,优先使用数组。,但是数组不灵活,容量需要事先确定好,不能根据用户的需求而扩容.------Collection------泛型 泛型是JDK1.5以后增加的,它可以帮助我们建立类型安全的集合。自定义泛型://测试泛型public class T...原创 2019-09-20 10:22:43 · 225 阅读 · 1 评论 -
Java复习笔记-IO / 网络编程
1 IO1流流:数据源-----程序,从一端移动到另一段,是一连串连续流动的数据的集合。 输入/输出流的划分是相对程序而言的,并不是相对数据源。Java.io包为我们提供了相关的API,实现了对所有外部系统的输入输出操作。节点流:可以直接从数据源或目的地读写数据原创 2019-09-22 12:53:43 · 183 阅读 · 0 评论 -
Java中new 和不new 对象的区别
例如以下两种情况1.ArrayList<BookInfo> InfoList=null; BookInfo bookinfo=null; bookinfo=test.getinfo();2.ArrayList<BookInfo> InfoList=new ArrayList<BookInfo>(); BookInfo bookinfo=new ...转载 2019-09-22 12:55:54 · 1400 阅读 · 0 评论 -
算法-求逆序对数目-归并排序-Java实现
题目:求一个数组中逆序对的数目。input:输入一个数组。output:输出逆序对数目和逆序对。package pers.lane.algorithm.work;import java.util.Scanner;//求解方法1 归并排序过程中求解public class inversion {static int count=0;//记录逆序对个数static in...原创 2019-09-25 12:43:43 · 667 阅读 · 0 评论 -
算法-不无聊序列-Java实现
分析有时间补出来源码原创 2019-09-24 12:59:45 · 315 阅读 · 0 评论 -
Java复习笔记-GUI
1 AWT-Abstract WIndow Toolkit 都封装在了这个包里。抽象窗口:因为java是跨平台的,具体窗口可能是windows的 linux的,理想中不同平台出来的是一样的窗口,但是,AWT并没有实现完全的跨平台,最终出来的窗口是不一样的。Swing也离不开AWT。-AWT包括了很多类和接口,用于Java Application的GUI(Graphics User Inte...原创 2019-09-28 10:46:47 · 167 阅读 · 0 评论 -
Timsort分析- JDK源码分析-自己实现简易TimSort/TimSort 归并排序 堆排序 快速排序 时间对比
一 简单介绍Timsort是一个最好时间复杂度可以达到O(n),最坏为O(nlgn),平均为O(nlgn)的算法。Java里基本数据类型是用快排的,但是对于引用类型的排序是Timsort和二分插入排序结合的。当数据大小<32的时候用二分插入排序,>32时候用TimSort。TimSort是一个插入排序和归并排序结合的算法,我们知道归并排序,把一个序列分成两半,分别排序成有序的子...原创 2019-10-10 22:24:59 · 663 阅读 · 0 评论 -
java-复习笔记1 基础
1 包装类--------将基本数据类型转成对象。八个和基本数据类型对应的类 统称为包装类 Wrapper Class.//基本数据类型转成包装类对象 Integer a=new Integer(3); Integer b=Integer.valueOf(50);//静态方法 推荐这个方法 //把包装类对象转成基本数据类型 int c=b.intValu...原创 2019-09-15 21:52:39 · 162 阅读 · 0 评论