2016年12月_yesIcando-bupt

原创 ApplicationContext

ApplicationContext 实用的Bean工厂ApplicationContextApplicationContext的中文意思是“应用前后关系”，它继承自BeanFactory接口，除了包含BeanFactory的所有功能之外，在国际化支持、资源访问（如URL和文件）、事件传播等方面进行了良好的支持，被推荐为Java EE应用之首选，可应用在Java APP与J

2016-12-29 21:28:11 164

转载 Java二叉树的递归，非递归遍历，高度，节点数，叶子节点数

2016-12-26 17:38:37 394

原创二叉树以及前序遍历、中序遍历和后序遍历

2016-12-26 16:56:54 236

原创 leetcode--85. Maximal Rectangle

85. Maximal RectangleGiven a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area.For example, given the following matrix:1 0 1

2016-12-24 17:02:57 187

转载 mysql语句

2016-12-24 16:58:38 211

原创 LeetCode84 --Largest Rectangle in Histogram

LeetCode84 Largest Rectangle in Histogram java标签： LeetCodeStackJavaLargest Rectangle in 分类：题目：Given n non-negative integers representing the histogram's bar height where the widt

2016-12-23 11:08:06 252

原创 map遍历与统计

遍历Map方法一（通过HashMap类实现统计单词出现次数）要求：通过命令行输入多个单词，单词之间用逗号分开，统计每个单词出现的次数，并把单词和其出现的次数分别打印出来，使用HashMap类实现。输入单词如下图：package michael.wlq;import java.util.HashMap;import java.

2016-12-22 17:09:04 679

原创回溯法求子集，排列组合

A general approach to backtracking questions in Java (Subsets, Permutations, Combination Sum, Palindrome Partitioning)This structure might apply to many other backtracking questions, but here

2016-12-20 20:37:44 335

转载 Edit Distance

【leetcode】72. Edit Distance【java】分类：leetcode （3）（0）举报收藏Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each opera

2016-12-20 16:29:47 173

原创二分法查找的算法

例一：Search in Rotated Sorted ArraySuppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target

2016-12-19 15:18:22 295

转载 Simplify Path

题目：Given an absolute path for a file (Unix-style), simplify it.For example,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"click to show corner cases.Corner Cases

2016-12-17 22:03:08 181

原创逆转交替合并两个链表的解析与实现

逆转交替合并两个链表的解析与实现本篇文章主要介绍了将两个链表逆转交替合并的实现思路与方法,需要的朋友可以参考下逆转交替合并两个链表，即从一个链表的尾指针指向另一个链表的尾指针，依次逆转交替进行合并。下面就通过实例来详细的介绍该逆转交替合并两个链表的思路与实现代码。一、问题描述链表A和BA: 1->2->3->4B: a->b->c->d请

2016-12-14 10:25:03 735

转载搜索引擎技术之概要预览

搜索引擎技术之概要预览2016-11-19 10:41 42人阅读评论(0) 收藏举报分类：机器学习（66）目录(?)[+]前言近些天在学校静心复习功课与梳理思路（找工作的事情暂缓），趁闲暇之际，常看有关搜索引擎相关技术类的文章，接触到不少此前未曾触碰到的诸多概念与技术，如爬虫，网页抓取，分词，索引，查

2016-12-11 21:36:43 169

转载大数据处理

大数据处理前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名 :-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。毕竟受文章和理论之限，本文将摒弃绝大部分的细节，只谈方法/模式论，且注重用最通俗

2016-12-11 21:09:59 174

原创 N-Queens八皇后问题

回溯法求解八皇后问题标签：八皇后问题描述：八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。问题历史：八皇后问题最早是由国际象棋棋手马克斯·贝瑟尔于1848年提出。之后陆续有数学家对其进行研究，其

2016-12-09 10:42:14 309

原创通配符匹配

Wildcard Matching(通配符匹配)Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character. '*' Matches any sequence of characters (including the empty sequence).

2016-12-08 17:03:34 416

转载 Multiply Strings

Multiply Strings2015-01-03 08:05 107人阅读评论(0) 收藏举报分类：Remember（35） Review（50） LeetCode（137） Given two numbers represented as strings, return multiplication of the number

2016-12-06 10:58:33 217

原创 Count and Say--数数

Count and Say 主题 Java LeetCode题目：The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...is read off as "one 1" or .i

2016-12-05 23:09:28 214

转载深入理解HashMap

Java 集合深入理解（6）：HashMap 标签： javahashmap读完本文你将了解到：点击查看 Java 集合框架深入理解系列 - - 乾杯什么是 HashMapHashMap 的特点HashMap 的 13 个成员变量HashMap 的初始容量和加载因子HashMap 的关键方法HashMap 的 4 个

2016-12-03 23:29:32 453 1

原创深入理解Stack 栈

Java 集合深入理解（5）：Stack 栈标签： java数据结构集合框架数据结构中的栈数据结构中，栈是一种线性数据结构，遵从 LIFO（后进先出）的操作顺序，所有操作都是在顶部进行有点像羽毛球筒：栈通常有三种操作：push 入栈pop 栈顶元素出栈，并返回peek 获取栈顶元素，并不删除我们自定义一个

2016-12-03 23:25:49 717

转载深入理解Vector

Java 集合深入理解（4）：Vector标签： Java集合框架都说 Vector 是线程安全的 ArrayList，今天来根据源码看看是不是这么相似。什么是 VectorVector 和 ArrayList 一样，都是继承自 AbstractList。它是 Stack 的父类。英文的意思是 “矢量”。Vector 成员

2016-12-03 23:23:53 321

转载集合深入理解LinkedList

Java 集合深入理解（3）：LinkedList标签： java集合框架目录(?)[+]日常开发中，保存一组数据使用的最多的就是 ArrayList，其次就是 LinkedList 了。我们知道 ArrayList 是以数组实现的，遍历时很快，但是插入、删除时都需要移动后面的元素，效率略差些。而Link

2016-12-03 23:19:37 240

转载深入理解Queue 队列

Java 集合深入理解（2）：Queue 队列标签： java集合框架数据结构什么是队列队列是数据结构中比较重要的一种类型，它支持 FIFO，尾部添加、头部删除（先进队列的元素先出队列），跟我们生活中的排队类似。队列有两种：单队列循环队列单队列就是常见的队列, 每次添加元素时，都是添加到队尾：以数组实现的队列为例，初始时队列长

2016-12-03 23:17:04 715

转载深入理解ArrayList

Java 集合深入理解（1）：ArrayList标签： java集合框架什么是 ArrayList ArrayList 是 Java 集合框架中 List接口的一个实现类。可以说 ArrayList 是我们使用最多的 List 集合，它有以下特点：容量不固定，想放多少放多少（当然有最大阈值，但一般达不到）有序的（元素输出顺序与输入顺

2016-12-03 23:13:51 203

原创凹槽最大水容量

Trapping Rain WaterGiven n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Gi

2016-12-03 15:30:07 412

转载微信接入探秘（一）——从零认识微信接口

2016-12-02 09:18:15 574

原创桶排序Bucket sort

经典排序算法 - 桶排序Bucket sort补充说明三点1,桶排序是稳定的2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法我自己的理解哈,可能与网上说的有一些出入,大体都是同样的原理无序数组有个要求,就是成员隶属于固定(有限的)的区间,如范围为[0-9](考试

2016-12-02 09:07:47 326

原创微信：微信扫码支付、调用统一下单接口、网站支付 + springmvc

微信：微信扫码支付、调用统一下单接口、网站支付 + springmvc标签：微信支付微信扫码支付扫码支付一、场景：公司需要在网站上进行微信支付。二、API：使用微信开放平台的接入微信支付 -扫码支付。微信支付开发者平台链接三、分析：1. 接入扫码支付（包含PC网站支付）包含三个阶段，问这里只讲使用，也就是第2阶段的《启动设计和开发》。2. 点击查看

2016-12-01 20:21:38 640

原创智慧路灯后台管理系统设计文档

智慧路灯后台管理系统设计文档 Pris Lab/xxx LabBupt 更新日志2016/7/15 creaded by us2016/8/12 add tcp server by us 目录一、总则 1二、功能概述 1三、关键问题 11.ip数字广播（一期实现技术） 12.内网问题 2四、系统架构

2016-12-01 20:03:24 6291

qq_35124535的博客