到底意难平

原创 Hystrix command flow

原创 ThreadPool

原创 concurrency

原创 maven

原创 Quartz Scheduler

原创 C++实现的构建二叉树

1. 由前序和中序构造二叉树#include <stdio.h>#include <stdlib.h>/** * Definition for a binary tree node.*/ struct TreeNode { int val; struct TreeNode *left; struct TreeNode ...

原创 Spring integrate olingoV2

Created with Raphaël 2.1.2StartOncePerRequestFilterCharacterEncoding HiddenHttpMethod HttpPutFormContent RequestContext Filtersgrc.ODataServletConfig$2.doFilterInternalolingo.servlet.ODataServlet.serv...

原创 TCP/IP

原创 Collectin VS Map

Map Key value 父类 线程是否安全 Hashtable null null Dicitionary 安全（过时） TreeMap null null AbstractMap 不安全 HashMap null null AbstractMap 不安全 ConcurrentHashMap null null AbstractMap 分段锁、CAS确保安全 ...

原创 web load sequence

原创 IO图

原创 Spring IOC

Bean 的生命周期1.根据XML中定义的Bean，调用无参构造方法。2.设置Bean的属性。3.检查是否实现各种Aware接口，依次是 BeanNameAware, BeanFactoryAware, ApplicationContextAware。若有，则调用相关接口的方法, 即：setBeanName（String beanName）,set...

原创 java 基本知识点

1. bs(c)il类型 存储需求byte:               1字节short/char:     2字节int: 4字节（超过20亿）long: 8字节2.char 类型char；2字节，16bytechar类型用于表示单个字符，通常表示字符常量，like ‘A’. 也能且只能表示一个汉字‘中’。char 用的是Unicode-16编码。

原创 剑指offer刷题之java实现的把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。参考文献：把数组排成最小的数以及Java中的Comparable接口comparator接口与Comparable接口的区别import java.util.Array

原创 剑指offer刷题之c、c++实现的翻转单词顺序列

题目：翻转单词顺序 参考文献：剑指offer 何海涛老师 P220第4题 颠倒一个句子中的词的顺序C++ string学习1.翻转整个句子如 I  am alex! ---> !xela am Ivoid reverseSentence(char *sen,int n){ int start=0;// !int end1 = sizeof(sen)/size

原创 剑指offer刷题之c实现的二叉搜索树转换成双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。参考文献：剑指offer 何海涛老师 P152思路：将该二叉搜索树转换成一个排序的双向链表，这整个转变过程，抓住排序的二叉搜索树特征，可以类似二叉树的中序遍历。只不过中序遍历中间处理过程只是输出下根节点。而这里中间处理过程变成了将二叉搜索树转换成双向链表

原创 剑指offer刷题之java实现的二叉搜索树的后序遍历序列

package mine;/** * * @author 毛二 * @data 2015-8-9 * @comments 二叉搜索树的后序遍历序列 * 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 */public class PostSeqOfTwoSearchTre

原创 剑指offer刷题之java实现的从上往下打印二叉树

package mine;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/** * * @author 毛二 * @data 2015-8-9 * @comments 层次遍历二叉树 * 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 * 访问根节点

原创 剑指offer刷题之java实现的栈的压入、弹出序列

package mine;import java.util.LinkedList;import java.util.Stack;/** * * @author 毛二 * @data 2015-8-9 * @comments 栈的压入、弹出序列 * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。 * 假设压入栈的所有数字均不相等。例

原创 leetcode之Min Stack

Min Stackpush(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get the top element.getMin() -- Retrieve the minimum element in the stack.class MinSta

原创 leetcode之二叉树的镜像

Invert Binary TreeInvert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1几周前，我用的是递归解法，如下/** * Definition for a binary t

原创 剑指offer刷题之c++实现的树的子结构

c参考文档：c语言中判断一个字符串是否包含另一个字符串深入分析C++中char* str和char str[]的区别C++及C中的 string char指针及char数组思路：遍历一棵树，花费O（n）的时间复杂度。判断一个字符串是否是另一个字符串的子串，可以使用c中的库函数 char *strstr(char *str1, char *str2); 。

原创 剑指offer刷题之c实现的跳台阶

/*一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。*/int jumpFloor(int number) { int a = 0; int b = 1; int i = 0; int res = 0; for(i=0;i<number;i++){

原创 剑指offer刷题之c++实现的根据二叉树的前序和中序遍历重建二叉树

#include "myHead.h"#include "allConstructBinaryTree.cpp" /*利用前序和后序遍历，构造二叉树。前序第一个节点就是根节点，然后根据这个节点去后序中找到这个数，并记下这个数的下标作为划分的标准。这个数划分了两个范围。左边一拨全是左子树，右边一拨全是右子树。 可以统计左子树的个数，下一次，在前序中去掉第一个再开始，以这个中序序列的第二个

原创 剑指offer刷题之c++实现的旋转数组的最小数字

#include "myHead.h" /* 输入一个递增排序数组的一个旋转。其中旋转指将一个数组的最开始的几个元素搬到数组的末尾。 求这个数组的最小值。 仿照二分查找。设两个指针，指向头和尾。设mid为中间那个位置。那么中间那个位置将确定最小的数在左边还是右边。 一旦头尾指针相差为1，则尾指针指向的数就是最小的。返回。否则： 如果中间那个数和头指针比较，大于等于头指针，那么最小数肯

原创 剑指offer刷题之c++实现的调整数组顺序使奇数位于偶数前面

#include "myHead.h" /**调整数组顺序，使得奇数全部放左边，偶数全部放右边，不考虑原来数组中的奇（偶）数之间相对顺序 */int condition(int x); void reOrderArray(vector &array) { int i = 0,j=array.size()-1,temp; while(i<j){

原创 剑指offer刷题之c++实现的反转链表

#include "myHead.h"#include "allListNode.h"/*反转链表 。不采用头插法。采用尾插法直接将指针掉头 */ListNode* ReverseList(ListNode* pHead) { if(pHead == NULL){ return NULL; } ListNode *pre; ListNode *p; pre = NULL;

原创 剑指offer刷题之c++实现的合并两个有序的链表

#include "myHead.h"#include "allListNode.h"/*输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。*/ ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { //简化代码 // if(pHead1 == NULL&& pHe

原创 剑指offer刷题之c++实现的替换空格

#include /*将字符串中的空格替换成%20 */ void replaceBlank(char *str,int length){ int i=0,count=0,j=0; while(str[i]!='\0'){ if(str[i] == ' ') count++; i+

原创 剑指offer刷题之c++实现的求链表中倒数第k个值

#include "myHead.h"#include "allListNode.h"/*返回链表中倒数第k个节点（k=1,2，。。。） 设总共n个节点。倒数第k个就是正数第n-k+1.如n=6,k=3,倒数第三个就是正数第4个。为了减少两趟链表遍历（主要是减少一趟链表遍历求n），则牺牲空间拯救时间。搞两个指针，一个向前走k-1步，当他准备走第k步的时候，另一个指针才开始走第一步。这样

原创 剑指offer刷题之java实现的二维数组中的查找

/** * * @author 毛二 * @data 2015-8-8 * @comments * 二维数组中的查找。其中二维数组，每行数递增。每列数也递增。 * 那么，二维数组右对角线上每一个数（x）构成了一个边界值。 * 所有x那行，在他左边 都是比他小的；所有x那列在他下面的都是比他大的。 */public class FindTarget { public

原创 一步步总结的gum安装文档

参考文档：怎么在windows下安装gruntGrunt打包GMU组件报错处理win8安装grunt，执行npm install时报错官网步骤如下：1.安装node.js。2.安装git。window用户请安装msysgit, Linux/Mac用户请安装git命令行工具。3.安装Grunt。npm install -g grunt-cli4.g

原创 nutch+solr 实现suggest智能提示，前台采用jQuery

参考文档：施杨de编程世界 solr进阶七：与jQuery结合的自动补全功能solr4.7中文分词器（ik-analyzer）配置还有网上各类solr  suggest的文章，抱歉没有一一列举。1.实现前台自动补全1.1首先定义word实体Bean，用来直接处理字典与前台交互信息：package bean;/** * 首先定义word实体Bean，用来直接处

原创 坦克大战的类图

1.成员类，member类图如下：2.主界面类图：

原创 eclipse项目的图片的绝对路径和相对路径及图片与表单居中

1.图片的绝对路径和相对路径eclipse中项目如下：绝对路径不会错：例如下图中2.jpg的绝对路径如下：但是一般项目是需要发布的，这样绝对路径就失效了。需要使用相对路径，这时，我就栽了跟头。因为图片命名是以中文命名的，导致死活出现加载图片失败。正确的是应该用英文命名。2.图片和表单居中图片居中text-align:cen

原创 solrj 查询关键词耗费时间的两种方式

方式一：利用responseHeader的参数，如下图：方式二：利用response的方法关键部分见代码： QueryResponse qrsp = server.query(query); //设置查询时间.两种方式。// 方式一： NamedList nl = qrsp.getResponseHeader(); int qt = (Integer) nl.get

原创 参数写到property配置文件

参考文档：Java读取property配置文件的方法1.建立一个xx.properties文件，放到类同一目录下。本项目中定义一个url.properties,如下放置：2.在xxl.properties文件中，定义键值对。例如：db.properties 内容好下:username=sapassword=saurl=jdbc:jtds:sqlser

原创 Solrj开发搜索引擎前台结构图

近期，参考网上各路神人的资料，初步实现了个引擎的开发。由于是摸着石头过河，先有了项目代码，，哈哈，为难死我了，画了一天才补的图。凑合看看。1. 采用 mvc 架构Index.jsp,用户输入关键词，点击查询。中间经过 SearchServlet返回结果集，在result.jsp页面内显示。当点击网页快照时，进入CacheServlet，返回快照显示到cache.jsp。其中涉及到的查询在一

原创 GridBagLayoutFrameDemo--摇号

参考文档：swing布局详解(附示例图)效果如下：代码如下：/** * 功能： * 1.可以从文件读取人员账号信息 * 2.新增人员可以追加到文件中 * 3.可以删除人员，并在文件中也删除 * 4.摇号，随机 */package com.test1;import java.awt.Dimension;import java.awt.

原创 Swing编程方面步骤之四java绘图技术画小乌龟

首先，手动画一个小乌龟，如下：然后，按照java绘图基本步骤一步步来。swing 编程步骤: 1. 继承JFrame 2. 定义组件 3.创建组件（构造函数） 4.添加组件 5.对窗体设置 6.显示窗体最终效果如下：代码如下：/** * 功能：画一个乌龟 */package com.test1;import j