Java - 随笔分类(第2页) - Richard_

面试题学习总结一

摘要：2.数据库调优：（查询优化，建立索引，对于分布式DB-均衡负载） 3.Java多种方法创建对象： 1.new关键字 2.Class.forName("com.classname").newInstance();该方法会调用无参数的构造函数； 3. clone一个对象（需要类实现Cloneable接口阅读全文

posted @ 2019-02-18 21:55 Richard_ 阅读(108) 评论(0) 推荐(0)

【动态规划问题】编程题

摘要：题目来源牛客网 https://www.nowcoder.com/practice/1177e9bd1b5e4e00bd39ca4ea9e4e216?tpId=90&&tqId=30903&rp=9&ru=/activity/oj&qru=/ta/2018test/question-ranking 阅读全文

posted @ 2019-02-18 17:58 Richard_ 阅读(413) 评论(0) 推荐(0)

【剑指offer】数组中只出现一次的数字

摘要：题目：一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。思路1：使用HashMap存上所有的数字，数字作为Key，Value为对应的出现次数。这种做法可以拓展到查找出现N次的数字。时间复杂服为O(N)+O(1) (建立Map的时间以及查找时间) 思路2：阅读全文

posted @ 2019-01-01 08:35 Richard_ 阅读(120) 评论(0) 推荐(0)

【剑指offer】链表第一个公共子结点

摘要：*思路：先求得两个链表的长度，然后得到长度差diff，再先遍历长链表diff步后，再同时遍历两个链表并比较对象指针。阅读全文

posted @ 2018-12-28 18:38 Richard_ 阅读(156) 评论(0) 推荐(0)

【剑指offer】连续子数组最大和

摘要：题目：在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最阅读全文

posted @ 2018-12-06 13:07 Richard_ 阅读(124) 评论(0) 推荐(0)

【剑指offer】求一组数据中最小的K个数

摘要：题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 *知识点：Java PriorityQueue 调整新插入元素转自 https://www.cnblogs.com/CarpenterLee/p/5488070.htm 阅读全文

posted @ 2018-12-05 12:13 Richard_ 阅读(146) 评论(0) 推荐(0)

【剑指offer】求树中满足和为给定数字的路径

摘要：题目：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) *思路（借鉴牛客网友）：实质还是树的遍历。在递归的过程中，使用ArrayList记录下路阅读全文

posted @ 2018-12-04 10:28 Richard_ 阅读(234) 评论(0) 推荐(0)

【剑指offer】广度优先遍历二叉树

摘要：问题：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 *思路：先用队列存放树的根结点。每次出队一个结点，将结点非空的左右孩子分别入队。重复此过程，直到队列为空。阅读全文

posted @ 2018-12-01 12:09 Richard_ 阅读(164) 评论(0) 推荐(0)

【剑指offer】判断出栈序列是否合法

摘要：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的阅读全文

posted @ 2018-12-01 07:51 Richard_ 阅读(2538) 评论(0) 推荐(0)

【剑指offer】合并有序链表

摘要：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 *思路：假设两个链表的当前结点为n1（list1）,n2（list2）比较链表结点值的大小，如果n1.val<=n2.val，则合并后的链表应该为 n1->Merge(n1.next, n2). 反之，如果阅读全文

posted @ 2018-11-29 11:23 Richard_ 阅读(112) 评论(0) 推荐(0)

【剑指offer】反转链表

摘要：输入一个链表，反转链表后，输出新链表的表头。 *与之前的问题不同，这里需要修改链表的指向（之前的问题，不需要修改结点的指针，只需使用栈保存每个结点的值） *注意非空处理以及最后一个结点指针的修改阅读全文

posted @ 2018-11-28 18:35 Richard_ 阅读(125) 评论(0) 推荐(0)

【剑指offer】输出链表倒数第K个元素

摘要：1 /* 2 public class ListNode { 3 int val; 4 ListNode next = null; 5 6 ListNode(int val) { 7 this.val = val; 8 } 9 }*/ 10 public class Solution { 11 public ListNo... 阅读全文

posted @ 2018-11-28 06:53 Richard_ 阅读(172) 评论(0) 推荐(0)

【剑指offer】二进制中1的个数

摘要：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：将原数字与1按位进行与操作。阅读全文

posted @ 2018-11-27 10:48 Richard_ 阅读(116) 评论(0) 推荐(0)

【剑指offer】斐波那契数列非递归求解第N项

摘要：public class Solution { public int Fibonacci(int n) { //错误输入处理 if(n<0) return -1; int pre = 1; int result = 0; for(int i=0; i<n; i++){ //计算第i项 ... 阅读全文

posted @ 2018-11-26 11:35 Richard_ 阅读(277) 评论(0) 推荐(0)

【剑指offer】两个栈实现队列

摘要：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Int 阅读全文

posted @ 2018-11-26 08:18 Richard_ 阅读(102) 评论(0) 推荐(0)

Java转型

摘要：之前以为将一个自定义类型的实例赋值给Object类型后，如果再将Object强转为该实例类型，会导致属性丢失。今天自己写了个程序测试了一下，似乎并不会这样。程序如下：从结果可以看出，更改的属性值并没有丢失。暂时先记下这个机制。有时间再查下原理。阅读全文

posted @ 2018-09-06 09:21 Richard_ 阅读(219) 评论(0) 推荐(0)

部署Java Web项目到Heroku

摘要：1.在Heroku上创建一个新的App 2. 创建成功后添加对MYSQL的支持，点击find more add-ons 3. 这里我选择的是 JawsDB Mysql 4.添加成功后我们可以查看数据库的配置 5.接着在本地通过mysql workbench连接上远程数据库，并执行相应的sql语句来创阅读全文

posted @ 2018-09-02 18:31 Richard_ 阅读(1029) 评论(0) 推荐(0)

JavaEE Web 开发链接 mysql 出现 Class.not found的错误

摘要：明明在项目的library里头导入过mysql-connector.jar的包，但是在加载driver的时候eclipse一直报这个错误。解决方案其实很简单，就是同样的jar包在tomcat的安装目录的lib文件夹下也要引入才行。这样，项目才能通过tomcat访问到mysql数据库. 阅读全文

posted @ 2018-09-01 21:28 Richard_ 阅读(303) 评论(0) 推荐(0)

使用RetionalRose根据现有的java工程逆向生成类图

摘要：1、进入RetionalRose选择J2EE模板2、在菜单栏选择tools->java/j2EE->reverse engineer3、编辑路径Edit CLASSPATH选择要生成类图的Java项目src文件4、点击含有java源文件的文件夹，再点击Add Recursive按钮5、先点击sele... 阅读全文

posted @ 2014-09-07 17:38 Richard_ 阅读(1065) 评论(0) 推荐(0)

别人项目的经验

摘要：多次复用的窗体框架（固定的标题图标等等）可以写成一个类，用语继承，从而实现代码的服用。阅读全文

posted @ 2014-09-07 17:18 Richard_ 阅读(147) 评论(0) 推荐(0)

Richard_

公告

随笔分类 - Java