- 博客(45)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 数据结构之AVL树
AVL树定义AVL树AVL搜索树带索引的AVL搜索树AVL树的高度（O(logn)）AVL树的描述AVL搜索树的搜索O(logn)AVL搜索树的插入O(logn)AVL搜索树的删除O(logn)AVL树 当确定搜索树的高度总是O(logn)时，能够保证每个搜索树操作所占用的时间为O(logn)。 高度为O(logn)的树成为平衡树 ...
2018-03-21 23:57:05
956
原创 数据结构之二叉搜索树
1.二叉搜索树定义：有重复值的二叉搜索树：带索引的二叉搜索树：搜索（O(h) h为树的高度）：插入（O(h) h为树的高度）：删除（O(h) h为树的高度）：二叉搜索树的高度1.二叉搜索树定义：二叉搜索树(Binary search tree)是一棵**可能为空**的树，一棵非空的二叉搜索树满足以下特征：- 每个元素有一个关键值，并且没有任意两...
2018-03-20 10:54:04
672
原创 数据结构之二叉树
术语： 树（tree）：树t是一个非空的、有限元素的集合，其中一个元素为根，余下的元素（如果有的话）组成t的子树。 叶子(leaf)：没有孩子的元素 元素的度(degree of an element)：孩子的个数 树的度：元素度的最大值一：二叉树 定义：二叉树t是有限个元素的集合（可以为空）。 特性：1.包含n(n>0)个元素的二叉树边数为n-1. ...
2018-03-19 12:56:39
460
原创 getSqlSession().selectOne( , )出错问题以及mybatis的xml加载问题
今天在测试管理员登录的时候怎么也进不去，最终发现错误在getSqlSession().selectOne(CLASS_NAME + SQL_ID_USER_GET_USER_BY_NAME, userName);这是执行mybatis 的映射xml配置文件语句为什么会出错呢？检查了许多遍的这个管理员对应的xml文件，没有错啊？？？最后发现，原来在普通
2017-10-20 10:50:40
3325
1
转载 理解事务的4种隔离级别
数据库事务的隔离级别有4种，由低到高分别为Read uncommitted 、Read committed 、Repeatable read 、Serializable 。而且，在事务的并发操作中可能会出现脏读，不可重复读，幻读。下面通过事例一一阐述它们的概念与联系。Read uncommitted读未提交，顾名思义，就是一个事务可以读取另一个未提交事务的数据。事例：老
2017-09-24 23:48:23
293
转载 HashMap的工作原理
HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道Hashtable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这个问题，甚至会要求你实现HashMap来考察你的编程能力。ConcurrentHashMap和其它同步集合的引入
2017-09-24 23:44:20
256
原创 Storm单机环境部署文档
Java环境配置这里不再做介绍，太过简单。一：Zookeeper安装 Zookeeper是针对分布式应用的高性能协调服务，是高效可靠的协同工作系统，他提供的功能包括配置维护、名字服务、分布式同步、组服务等。Storm使用zookeeper存储各个节点的状态信息。１．下载Wget http://www-us.apache.org/dist/zookeeper/stable/zoo
2017-07-20 09:16:19
1981
转载 布隆过滤器Bloom Filter算法的Java实现（用于去重）
在日常生活中，包括在设计计算机软件时，我们经常要判断一个元素是否在一个 集合中。比如在字处理软件中，需要检查一个英语单词是否拼写正确（也就是要判断它是否在已知的字典中）；在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上；在网络爬虫里，一个网址是否被访问过等等。最直接的方法就是将集合中全部的元素存在计算机中，遇到一个新 元素时，将它和集合中的元素直接比较即可。一般来讲，计算机中的集合是用哈希表（ha
2017-07-14 11:07:03
876
转载 单例模式的七种写法
转载请注明出处：http://cantellow.iteye.com/blog/838473 第一种（懒汉，线程不安全）： Java代码 public class Singleton { private static Singleton instance; private Singleton (){}
2017-07-13 20:45:16
269
转载 mysql开启远程访问权限
两种方法：1. 改表法 //登录数据库 mysql -u root -pvmwaremysql>use mysql; //%为所有ip都可以远程访问 mysql>update user set host = '%' where user = 'root'; //或直接添加一条语句也行 mysql>insert into user (host,user,
2017-07-13 16:59:37
425
转载 Java中Synchronized的用法
原文：http://blog.csdn.net/luoweifu/article/details/46613015 作者:luoweifu 转载请标名出处《编程思想之多线程与多进程(1)——以操作系统的角度述说线程与进程》一文详细讲述了线程、进程的关系及在操作系统中的表现，这是多线程学习必须了解的基础。本文将接着讲一下Java线程同步中的一个重要的概念synchronized.
2017-07-13 16:32:15
213
转载 Linux 使用wget 命令下载JDK的方法
Oracle官网上下载jdk，需要点击accept licence的才能下载，使用下面的命令，直接可以下载。wget --no-check-certificate --no-cookies --header "Cookie: oraclelicense=accept-securebackup-cookie" http://download.oracle.com/otn-pub/java/jdk
2017-07-13 10:14:26
528
原创 关于List.contains()方法的探究
List<Object> 的contains方法，默认针对于对象地址，如果想要确认List<Object>是否包含自己的Object(针对对象的属性值内容)，那么只有在自己的对象里重写equals方法。分析： 查看ArrayList的contains方法： transient Object[] elementData; private int size; public bo
2017-07-12 23:41:52
1334
原创 MyBatis配置报错java.io.IOException: Could not find resource mybatis-conf.xml
参考：http://blog.csdn.net/u010648555/article/details/70880425本人用的也是IDEA，maven搭建的项目。项目目录如下：import bean.User;import org.apache.ibatis.io.Resources;import org.apache.ibatis.session.SqlSessi
2017-07-09 17:03:50
23999
转载 Deepin/Ubuntu上安装MySQL
本文转载自http://www.linuxidc.com/Linux/2016-07/133128.htmDeepin/Ubuntu上安装MySQL非常简单只需要几条命令就可以完成。sudo apt-get install mysql-serverapt-get isntall mysql-clientsudo apt-get install lib
2017-07-09 14:28:27
653
转载 史上最全的Maven Pom文件标签详解
span style="padding:0px; margin:0px">project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org
2017-07-07 09:47:17
456
转载 Storm命令简介
提交Topologies命令格式：storm jar 【jar路径】 【拓扑包名.拓扑类名】 【拓扑名称】样例：storm jar /storm-starter.jar storm.starter.WordCountTopology wordcountTop#提交storm-starter.jar到远程集群，并启动wordcountTop拓扑。停止Topologie
2017-07-06 19:53:25
527
翻译 Storm Kafka Integration (0.10.x+)官方文档翻译：storm与kafka整合
Storm Kafka Integration (0.10.x+)兼容性Apache Kafka版本0.10以上向kafka写数据作为拓扑的一部分你可以创建一个org.apache.storm.kafka.bolt.KafkaBolt的实例，并将其作为一个组件添加到你的拓扑上，或者如果你正在使用trident你可以使用
2017-07-06 17:25:24
2959
原创 Jsoup爬取网易新闻
话不多说，先看代码！/** * Created by david on 2017-7-5. * 爬取网易新闻页面 */import org.jsoup.Jsoup;import org.jsoup.nodes.Document;import org.jsoup.nodes.Element;import org.jsoup.select.Elements;import java.io.IO
2017-07-05 21:52:53
1680
原创 java发起http请求获取返回的Json对象
第一个方法，发送get请求获取后台数据，其中，将返回回来的字符串解析成json对象用到了google的Gson.jar包，用到了其中JsonParser的parse方法。第二个方法，发送post数据到后台并获取后台数据。
2017-07-05 19:51:40
15962
2
原创 KafkaOffsetMonitor 监控工具的安装与本地使用简要说明
KafkaOffsetMonitor监控工具是一个kafka的图形化监控工具，来实时监控你kafka服务的consumer以及他们在partition中的offset(偏移)。相比于黑黑的终端，这个工具可是大大简化了我们的理解工作。下载地址：KafkaOffsetMonitor 直接下载jar包即可下载之后，我把它放在了我的Kafka文件夹下面，如图： 启动KafkaMonitor：
2017-07-05 15:05:37
933
转载 Kafka入门经典教程
问题导读1.Kafka独特设计在什么地方？2.Kafka如何搭建及创建topic、发送消息、消费消息？3.如何书写Kafka程序？4.数据传输的事务定义有哪三种？5.Kafka判断一个节点是否活着有哪两个条件？6.producer是否直接将数据发送到broker的leader(主节点)？7.Kafa consumer是否可以消费指定分区消息？8.Kafka消息是
2017-07-04 23:44:59
438
转载 IntelliJ Idea 常用快捷键列表
Ctrl+Shift + Enter，语句完成“！”，否定完成，输入表达式时按 “！”键Ctrl+E，最近的文件Ctrl+Shift+E，最近更改的文件Shift+Click，可以关闭文件Ctrl+[ OR ]，可以跑到大括号的开头与结尾Ctrl+F12，可以显示当前文件的结构Ctrl+F7，可以查询当前元素在当前文件中的引用，然后按 F3 可以选择Ctrl+N，可
2017-07-04 23:39:37
217
原创 storm基础知识
Storm是一个免费开源、分布式、高容错的实时计算系统。Storm令持续不断的流计算变得容易，弥补了Hadoop批处理所不能满足的实时要求。Storm经常用于在实时分析、在线机器学习、持续计算、分布式远程调用和ETL [ETL，是英文 Extract-Transform-Load 的缩写，用来描述将数据从来源端经过抽取（extract）、转换（transform）、加载（load）至目的端的过程。E
2017-07-03 21:50:39
421
转载 使用call、apply和bind解决js中烦人的this，事件绑定时的this和传参问题
Teddy's http://www.cnblogs.com/tingyu-blog/p/6212392.html1、什么是this在JavaScript中this可以是全局对象、当前对象或者任意对象，这完全取决于函数的调用方式，this 绑定的对象即函数执行的上下文环境（context）。为了帮助理解，让我们来一起看一段代码：// 作为对象方
2017-04-30 18:20:19
1313
1
转载 判断一个数是否为素数
费马小定理 素数判定 蒙哥马利算法约定：x%y为x取模y，即x除以y所得的余数，当xx^y表示x的y次方。乘方运算的优先级高于乘除和取模，加减的优先级最低。见到x^y/z这样，就先算乘方，再算除法。A/B，称为A除以B，也称为B除A。若A%B=0，即称为A可以被B整除，也称B可以整除A。A*B表示A乘以B或称A乘B，B乘A，B乘以A……都TMD的一样，靠！复
2017-04-08 22:59:07
1034
原创 最大子序列和问题
最大子序列和问题给定（可能有负的）整数,A1、A2,...,AN,求∑k=ijAk的最大值。（为方便起见，如果所有整数均为负数，则最大子序列和为0）。
2017-02-08 20:45:06
268
转载 彻底弄懂JS的事件冒泡和事件捕获
在学校，听老师讲解事件冒泡和事件捕获机制的时候跟听天书一样，只依稀记得IE使用的是事件冒泡，其他浏览器则是事件捕获。当时的我，把它当成IE浏览器兼容问题，所以没有深究（IE8以下版本的浏览器已基本退出市场）。工作至今，虽然多次遇到该类问题，但均未深究，始终一知半解，遇到了全TM靠猜（选A不行就选B呗）。今天闲来无事自己做了个demo,算是把这个问题彻底搞明白了。先上结论：他们是描述事件触发
2017-01-17 22:24:51
944
转载 div嵌套引起的margin-top不起作用
div嵌套引起的margin-top不起作用提示：本文转载自http://www.anrip.com/post/979现象：在一些浏览器中，有两个嵌套关系的div，如果外层div的父元素padding值为0，那么内层div的margin-top或者margin-bottom的值会“转移”给外层div。原因：盒子没有获得 haslayout 造成 margin
2016-11-29 18:40:48
1121
原创 Edmonds-Karp算法
最大流算法参考：http://www.cnblogs.com/jackge/archive/2013/05/05/3061893.htmlpackage test;import java.util.Arrays;import java.util.LinkedList;public class Edmonds_Karp_Test { public static void
2016-11-24 13:32:03
810
原创 用动态规划求解调度问题
有n个工件，j1, j2, …, jn, 每个工件有一个给定的最小加工时间pj , 以及一个权重wj1j, 同样的结束时间Ｃj= sj + p(B)，j∈B， 这里p(B)=max{pj} j∈B。 从一批工件开始加工到结束中间不允许中断。 请问：如何给这些工件分批，以及如何对这些批进行排序使得所有工件的加权完成时间之和 Σwj*Ｃj (j=1到n) 最小。 请设计一个
2016-11-19 18:55:23
5267
原创 实现Dijkstra’s算法（文件流输入图）
要求，输入一个包含有向图信息的文件txt（包含顶点信息和边信息）、两个顶点x，y，输出结果。输出想x到y的最短距离。package test;import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.IOException;import java.ut
2016-11-19 18:46:59
1114
原创 欧式空间上旅行售货员问题 (TSP问题) 的2-近似算法。
注：欧式空间满足三角不等式。TSP问题：给定欧式空间上n个城市相互之间的距离dij, 1£i,j£n，求经过每个城市恰好一次的最短的环游。此问题是NP-困难的，设计求解精确解的多项式算法几乎是不可能的。2-近似算法：是指对所有的输入，算法求得的解不超过最优解的2-倍（最小化问题）。 算法提示：先求最小支撑树T，然后把T的每条边复制为两条，然
2016-11-19 14:17:48
7334
1
原创 计算一个有向图所有的简单圈（除起点和终点外没有重复顶点的圈）
要求：先设计算法（可查文献），然后用程序实现。程序允许输入一个无向图，或从文件读入一个图，然后求出图的所有简单圈。*******************************************************************************package test;import java.util.ArrayList;import java.util.A
2016-11-19 13:45:52
3731
原创 判断一个无向图是否为二分图
要求：先设计算法，然后用程序实现。程序可允许输入一个无向图，然后自动判断是否为二分图注：一个图G=(V,E)是二分图如果存在V的一个划分V= XY，其中XY=空集。话不多说，直接上代码package test;import java.util.Scanner;public class graph { public static boolean find
2016-11-19 13:26:02
4415
原创 mysql数据库创建表出错误
ERROR 1064 (42000): You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near 'Group( GId int ,GCName varchar(20),GCSex varc
2016-08-31 22:23:04
2569
原创 jsp页面的构成
jsp页面的构成 指令元素page、include、taglib指令元素主要是用于为转换阶段提供JSP页面的相关消息，指令不会产生任何输出到当前的输出流中 ，它指定了关于页面本身的信息 【page指令】，用于整个界面，定义与页面相关的属性，它是JSP页面和容器的通信员，一般放在JSP页面的第一行 page属性共有13个，(1)import="导包列表"，import参数是
2016-07-26 14:56:19
2191
原创 Servlet监听器，统计网站在线人数实例
（1）创建一个监听器实现类package com.web.listener;import java.util.LinkedList;import java.util.List;import javax.servlet.ServletContext;import javax.servlet.ServletContextEvent;import javax.
2016-07-26 14:42:04
2140
原创 JavaServlet实现文件上传
第一部分 index.jspString path = request.getContextPath();String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/";%> Servlet3.0
2016-07-24 20:52:03
380
约瑟夫环代码
2016-03-08
约瑟夫环问题
2016-03-08
session多个页面调用范围问题
2016-08-05
web项目.tld文件中同时配置tag与function时报错
2016-07-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人