Coding
代码专栏
senwei.zhang
Keep looking until you find it
展开
-
Java中快速排序,冒泡排序和选择排序的实现
一:快速排序的编程思想,写代码前的思考,这种排序方式比冒泡排序的时间复杂度要小很多分析如下:5,6,8,7,2,9,1,3,4i=0j=84,6,8,7,2,9,1,3,54,5,8,7,2,9,1,3,64,3,8,7,2,9,1,5,64,3,5,7,2,9,1,8,64,3,1,7,2,9,5,8,64,3,1,5,2,9,7,8,64,3,1,2原创 2017-08-20 16:57:17 · 1174 阅读 · 0 评论 -
Java插入排序的研究
算法导论原书第三版中这样介绍插入排序:对于少量的元素的排序,他是一个有效的算法,插入排序的工作方式就像许多人排序一手扑克牌,开始时,我们的左手为空并且桌子上的牌面向下。然后,我们每次从桌子上拿走一张牌并将它插入左手中的正确位置。为了找到一张牌的正确位置,我们从右到左将它与已在自己手中的每张牌进行比较。下面给出他们给出的伪代码根据伪代码再结合咱们强大的Java编程语言,可以这样实现它...原创 2018-07-28 13:04:44 · 286 阅读 · 0 评论 -
使用Array实现Stack的Java程序
public class StackCustom { int size; int arr[]; int top; public StackCustom(int size) { this.size = size; this.arr = new int[size]; this.top = -1; } ...转载 2019-09-20 15:04:08 · 545 阅读 · 0 评论 -
maven添加sqlserver驱动依赖,sqljdbc4.jar下载
由于maven中央仓库没有sqlserver驱动依赖,所以需要下载。网盘下载:资源链接(sqlserver驱动包):百度云:链接:https://pan.baidu.com/s/1oAsV6yu 密码:4a5m配置sqlServer的依赖 <dependency> <groupId>com.microsoft.sqls...原创 2019-10-19 18:15:11 · 10139 阅读 · 5 评论 -
JDK动态代理
Java 动态代理包括JDK动态代理和CGLIB动态代理,他俩的差别在于JDK动态代理的是接口,CGLIB动态代理代理的是类。动态代理和静态代理的区别是:静态代理:静态代理类中的代理类是自己写好的,在程序运行前就已经存在了。动态代理:动态代理是在程序运行中程序中通过Proxy 类自动生成的,生成的代理类形式为:$Proxy0.class代理模式是啥,就是代理,代理。原理一般都是比较...原创 2019-07-26 13:22:12 · 260 阅读 · 0 评论 -
Filter过滤器的应用--处理字符编码
Filter是servlet里的过滤器,如果你想过滤某个servlet,你就可以使用filter,然后再类体中通过chain语句来选择是否放行,如果放行,servlet会得到执行,如果不放行,filter就像一堵墙,servlet返回给浏览器将得不到执行以下通过代码来实现将经过过滤器的代码进行字符编码设置。package com.zhang;import java.io.IOE原创 2017-09-02 11:42:08 · 708 阅读 · 0 评论 -
解析xml文件
XML一般指可标记的扩展语言。形如:张三18男李四20女但是如何解析成Java识别的bean对象呢?如下:使用递归:需要导入一个dom4J.jar包。package com.of.test;import org.dom4j.Document;import org.dom4j.DocumentException;import原创 2017-09-08 11:42:38 · 356 阅读 · 0 评论 -
用代码实现二叉树的遍历-Java经典面试题算法部分核心
树的特征:都有根节点:根节点指的是最上面的一个节点当孩子节点没有孩子,我们称这样的孩子称为叶子节点在一棵树中,纵向最长的长度为数的深度当一棵树每一个节点的孩子不超过2个,我们称这棵树为二叉树二叉树中,孩子分为左孩子和右孩子一颗深度为n的二叉树,最多有2^n-1个根节点,最少有n个节点,此时相当于一个链表二叉树的遍历:javascript代码实现:var arr原创 2017-08-20 16:04:25 · 633 阅读 · 0 评论 -
用Java实现判断链表是否有环,环的大小,环的长度以及计算链表的长度
public static void main(String[] args) {Node list = new Node();Node top = list;list.n=1;for(int i = 2;i //list的next指向一个新的Nodelist.next = new Node();//新的Node的n赋值为ilist.next.n=i;//list原创 2017-08-20 13:56:48 · 1922 阅读 · 0 评论 -
如何判断链表有没有环,环的大小?环的切入点在哪里以及链表的长度(分别用javascrip和Java代码实现)
function Node(n,next){this.n=n;this.next = next;}//var node= new Node(1,null);var linked = node;for(var i=2;ivar temp = new Node(i,null);node.next = temp;node = node.next;}//原创 2017-08-20 13:45:28 · 709 阅读 · 0 评论