java基础
文章平均质量分 55
针对java常见知识进行填充
weiliuhong1
这个作者很懒,什么都没留下…
展开
-
【数组】隔离病毒
这道题在DFS使用,问题流程分析等都是非常好的,能够锻炼整体的思路;我做的时候开始有思路,但总是没有把每个处理细节处理清楚,导致失败很多次。但是多次验证并且学习其他人的解题思路后,最终自己完成了该题目。......原创 2022-07-19 00:23:37 · 230 阅读 · 0 评论 -
【数组】数组嵌套-记忆化递归
这道题复杂度不高,但是是一个做优化改造的好题目,上述2种解法一个耗时是17ms、另外一个是4ms(时间复杂度O(n),空间复杂度O(n)),差别挺大的。原创 2022-07-17 09:54:33 · 233 阅读 · 0 评论 -
【数组】滑动窗口的平均值-环形数组
这道题锻炼一下不使用JAVA给定的数据结构解决问题,并且执行效率比使用队列要高;其实不同场景可以使用不同的解法。这里我使用数组,每次处理都需要判断是否已经执行完成了并且符合业务预期。...原创 2022-07-16 02:56:13 · 526 阅读 · 0 评论 -
【树】四叉树交集
这道题构造用例比较麻烦,解决思路就是递归操作,这个同普通二叉树遍历是一样的。细节处理上要考虑返回结果都是true或者false时需要把当前节点变成叶子节点的情况。httpshttps。原创 2022-07-15 23:23:00 · 244 阅读 · 0 评论 -
【字符串】实现一个魔法字典-字典树
设计一个使用单词列表进行初始化的数据结构,单词列表中的单词 互不相同 。 如果给出一个单词,请判定能否只将这个单词中一个字母换成另一个字母,使得所形成的新单词存在于你构建的字典中。实现 MagicDictionary 类:MagicDictionary() 初始化对象void buildDict(String[] dictionary) 使用字符串数组 dictionary 设定该数据结构,dictionary 中的字符串互不相同bool search(String searchWord) 给定一个字符原创 2022-07-12 23:59:58 · 152 阅读 · 0 评论 -
【数组】行星碰撞-栈
给定一个整数数组 asteroids,表示在同一行的行星。对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动)。每一颗行星以相同的速度移动。找出碰撞后剩下的所有行星。碰撞规则:两个行星相互碰撞,较小的行星会爆炸。如果两颗行星大小相同,则两颗行星都会爆炸。两颗移动方向相同的行星,永远不会发生碰撞。示例 1:使用栈来解决;总结这道题直接使用栈就能解决,时间复杂度是O(n),自己在做的时候出现多次错误,代码写的还是挺复杂的,需要做代码优化...原创 2022-07-13 23:20:08 · 207 阅读 · 0 评论 -
【数组】摘樱桃-记忆化递归
一个N x N的网格代表一块樱桃地,每个格子由以下三种数字的一种来表示:你需要从(0,0)出发到达(N-1,N-1),这个阶段只能向下或者向右;然后从(N-1,N-1)回到(0,0),这个阶段只能向上或者向左。如果无法从(0,0)到达(N-1,N-1)返回0;一块樱桃地只能摘一次,要求找到你所能摘到的最多的樱桃数量。示例1:对这道题先改变流程,可以考虑成2个人同时出发,如果2个人在同一块位置则只计算一次;同时由于这2个人方向要么都是做向左和向下操作,要么都是做向上和向右操作,所以:不会出现2个人一前一后到达原创 2022-07-10 11:44:29 · 127 阅读 · 0 评论 -
【数学】最长的斐波那契子序列的长度-动态规划
如果一个序列:X_1,X_2,...X_n 满足以下条件,就说它是 斐波那契 数列,要求如下:给定一个严格递增的正整数数组形成序列 arr ,找到 arr 中最长的斐波那契式的子序列的长度。如果一个不存在,返回 0 。示例1:进行循环遍历;举例:arr = [1,2,3,4,5,6,7,8],将这些数字放到HashSet种,取数字获取到这个数字列表后,按照规则计算 int v = arr[0] + arr[1], 如果HashSet中存在这个数字则重复计算,并统计满足条件的数量;代码实现如下:这个可原创 2022-07-09 11:22:30 · 316 阅读 · 0 评论 -
【数组】最小绝对差
给定一个数组,求这个数组中最小的绝对值;如果存在多个则按照升序返回结果。示例1:这个题可以直接做排序操作,对排序后相邻数字做取绝对值计算;针对示例1,流程如下:对arr = [4,2,1,3]进行排序,得到结果:[1,2,3,4]对[1,2],[2,3],[3,4]求取绝对值;取其中最小的结果加到list中;总结这道题是一道简单的排序+求最小值的题目,有空练习一下。整个时间复杂度最高的就是排序操作,理论上是O(n*log(n)); 求最小值是一次遍历操作:O(n)...原创 2022-07-04 20:35:14 · 291 阅读 · 0 评论 -
mysql使用jdbc连数据库纯代码记录
import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql.ResultSetMetaData;import java.sql.SQLException;public class Test { public static void main(String[] args) th..原创 2021-03-10 13:50:13 · 83 阅读 · 1 评论 -
FastJSON使用
fastJSON基本使用:public static String createJsonString(Object value) { String alibabaJson = JSON.toJSONString(value); return alibabaJson; } 需要引用的包:<dependency> ...原创 2015-06-30 10:25:14 · 89 阅读 · 0 评论 -
java
Caused by: org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'historyIntentionService' defined in class path resource [beans/bean-core.xml]: Error setting propert...原创 2014-03-20 21:44:26 · 92 阅读 · 0 评论 -
JDBC连接mysql
个人开发时主要还是使用mysql,所以就顺便把连接mysql的操作,记录下来,算备忘吧其实主要有的操作包括 1、配置好环境,主要是安装mysql和下载连接需要的包(我用的是mysql-connector-java-5.1.3-rc-bin.jar)2、注册驱动 Class.forName("com.jdbc.mysql.Driver");3、创建连接 Connection co...原创 2011-10-29 17:13:25 · 86 阅读 · 0 评论 -
gxt 中文
在使用gxt的时候 发现默认使用的是English这样的话应用开发起来不能够完全中文化这样可是太不方便了哈 在gxt的官方网站中找到了提示:http://www.sencha.com/forum/showthread.php?40607-How-to-translate-Ext-GWT-s-messages/page6只是改变一下配置文件就行了在gxt的jar文件中已经包括...原创 2012-01-03 13:30:03 · 585 阅读 · 0 评论 -
gxt 主题
在使用gxt的时候,我们会注意到页面的主题,如果我们想改变主题的时候应该进行相应的配置了:在google中搜到了下面的内容:http://tutorialsjava.com/2009/08/25/changing-the-theme-of-an-ext-gwt-application/http://www.sencha.com/forum/showthread.php?95368-...原创 2012-01-04 13:15:44 · 195 阅读 · 0 评论 -
gwt(google web toolkit) 和 spring 在一起使用列子
在开发gwt时,有时需要同spring进行结合使用 下面是我根据spring4gwt上给出的相关信息做出来的一个demo 1、使用maven对jar包进行管理 2、自己写一个继承于RemoteServiceServlet的java文件 下面就将spring和gwt结合起来的代码:主要思想就是1、将请求解析为spring支持的bean2、获取请求的方法和参...原创 2012-05-04 00:30:56 · 154 阅读 · 0 评论 -
在web中直接调用Nutch执行JOB
看了http://zha-zi.iteye.com/blog/639850的博客后于是按着他给出的说明构造了一个实验项目:首先是将Nutch打包成JOB,在Nutch中提供了对ant的支持,要打JOB包,就直接在项目目录下执行ant命令系统就会自动的实现对Nutch的打包,包括对plugins、nutch打包为Jar包,同时将nutch打包成Job.这里nutch配置jar包依赖的时候...原创 2012-05-27 01:15:40 · 127 阅读 · 0 评论 -
插入排序的实现
插入排序是最简单的排序算法 :看了看书按照书上说的对插入排序进行了实现:public static void sort() { for(int i=0;i<a.length;i++) { for(int j=i;j>0&&a[j] < a[j-1];j--) { ...原创 2012-05-27 13:54:30 · 105 阅读 · 0 评论 -
堆排序
堆排序有以下需要注意的: parent=n/2left = 2 * n;right = 2 * n + 1; 对某一个节点进行最大堆化maxHeap 然后构造堆buildHeap 最后是堆排序heapSort 具体代码:package com.taobao.saleengine.core.util;public cla...原创 2014-06-07 22:23:43 · 94 阅读 · 0 评论 -
guava测试例子,取值和定时重新装载
package com.taobao.saleengine.core.processor.onlinelearning.service.impl;import static com.google.common.base.Preconditions.checkNotNull;import java.util.concurrent.ExecutionException;impor...原创 2014-02-21 17:54:27 · 173 阅读 · 0 评论 -
java大顶堆排序
public class Heap{ // 构造堆 public static void shift(int a[], int i, int n) { a[0] = a[i]; for(int j=i*2;j<=n;j*=2){ if(j < n && a[j]<a[j+1]){j++;} if(a[0]<a[j...原创 2013-09-11 23:59:34 · 198 阅读 · 0 评论 -
java 反射调用类的方法
最近遇到一个问题,重复的写一些方法,这些方法基本除了调用对象的方法不同外其他的都相同,发现这个相同点后,就在考虑怎么写一个方法,只需要传入对象方法的名字就可以对方法进行调用。这里会用到java反射:首先建立一个使用反射调用的类Computer:package com;public class Computer { public Computer(){ su...原创 2011-10-29 00:29:11 · 351 阅读 · 0 评论