He11o__wor1D-CSDN博客

原创 Spring处理后端数据基础

为了避免数据持久化的逻辑分散到应用的各个组件中，将数据访问的功能放到一个或多个专注于此项任务的组件中，即：数据库访问对象(DAO, data access object)。采用接口——实现类的方式可以解耦合。Spring提供了比JDBC更好用的异常体系，不用强制编写catch块处理DataAccessException。对于数据库的访问，Spring采用模板模式，将准备资源、事务、关闭资源、处理

2017-12-08 16:59:55 255

原创 SpringMVC基础

明确SpringMVC的请求流程。能够采用基于注解和java的方式配置。包括了DispatcherServlet，WebConfig，RootConfig。编写控制器@Controller， @RequestMapping。学会使用mock SpringMVC模拟请求，进行测试。

2017-12-04 19:33:25 207

原创 Spring DI 和 AOP 基础

Spring配置bean

2017-11-30 16:37:43 291

原创 Mongodb备份与恢复

mongodb的备份可以参考菜鸟教程，使用mongodump -h dbhost -d dbname -o dbdirectory -h： MongDB所在服务器地址，例如：127.0.0.1，当然也可以指定端口号：127.0.0.1:27017 -d：需要备份的数据库实例，例如：test -o：备份的数据存放位置，例如：c:\data\dump，当然该目录需要提前建立，在备

2017-06-29 19:39:31 338

转载 Windows下安装XGBoost

转自 https://wang-shuo.github.io/2017/02/21/%E5%9C%A8Windows%E4%B8%8B%E5%AE%89%E8%A3%85XGBoost/亲测win10 64位可用

2017-05-21 15:24:58 377

原创一次失败的广告转化率预估比赛

最近这一个星期大概有一半时间都在研究这个问题，感觉时间过得挺快的，每条都很忙很充实。拿到这个问题之后，对于题目的理解就有很多疑问。感觉题目将整个时间线分为了：点击广告时间——安装APP时间——激活回流时间。这里就遇到了第一个问题，有激活回流时间的样本却没有查找到安装APP时间，我们认为这是非常不合理的。随后我们进行了初步的特征选择，对于很多ID类特征感到十分棘手，本着先使用一些简单特征出一个

2017-05-16 21:56:58 1158

原创多项式时间归约

多项式时间归约：如果问题X和问题Y满足以下两条性质，那么问题X可以在多项式时间归约到问题Y。 - 问题X可以通过多项式时间的基本运算步骤转换为问题Y； - 问题Y可以在多项式时间内被求解。可以记为：X ≤p Y 需要注意的是，问题X转换为问题Y之后，问题Y的运行时间是建立在问题Y的输入上。对于这个定义，可以简单理解为：求解问题Y算法需要多项式时间，问题X转换为问题Y需要多项式个基本

2017-03-28 10:57:42 6189 2

原创稳定匹配问题

问题描述如下：有n个男生和n个女生，找出一种稳定的匹配方式，满足以下条件： 1. 每个男生能且只能匹配一个女生。 2. 每个男生将所有女生排序形成一个列表，从最喜欢到最不喜欢依次排列。 3. 每个女生将所有男生排序形成一个列表，从最喜欢到最不喜欢依次排列。不稳定因素：如果在已经匹配好的方案中，存在某个男生，更喜欢他配偶以外的女生，且那个女生也更喜欢他，则该男生

2017-03-16 15:00:36 1654

原创动态规划

动态规划的思想：由于朴素递归算法反复求解相同的子问题，因而效率很低。动态规划仔细安排求解顺序，对每个子问题只求解一次，并将结果保存下来，如果随后再次需要子问题的解，只需要查找保存的结果，而不必重新计算。动态规划是付出额外的内存空间来节省计算时间，是典型的时空权衡。最优子结构性质：问题的最优解由相关子问题的最优解组合而成，而这些子问题可以独立求解。动态规划有两种等价的实现方法：带备忘的自顶向下法

2017-03-11 17:16:31 503

原创分治算法

分治算法的基本思想：分而治之。将问题分解为好几个部分，递归的解决每一部分，最后综合所有子问题的解，得到原问题的最优解。

2017-03-04 16:52:13 598

原创贪心算法

贪心算法的基本思想：在算法迭代的每一步，选择当前状态下最优解，不断重复这一过程，最终得到结果，但这个结果不一定是全局最优的。算法的优点在于：简便，高效。缺点是：得到的解不一定正确。

2017-03-02 10:47:26 1108

原创算法效率的度量与渐进分析

对于一个算法的运行时间，通常不能采用时间的长短来衡量，因为算法的运行时间的长短依赖于输入数据的情况。算法的运行时间可以分为最差运行时间和平均运行时间。平均运行时间需要考虑所有的情况，因此相对麻烦，不实用。所以，通常采用最差运行时间来衡量算法的好坏。算法的最差运行时间是一个界限，但这并不意味着一定存在某个具体的例子达到这一界限，它有可能不紧致，还有进一步提升的空间。下表显示了常见的算法复杂度与时间

2017-02-24 16:46:56 998

原创算法基础知识

人们使用计算机解决的问题分为：选择问题优化问题计算问题算法和程序的区别：算法是使用计算机解决问题的一种方法，是一种抽象概念；程序是针对算法的具体实现，用于计算机运行。 2.算法便于人们阅读和理解，程序用于计算机运行。提出问题—>设计算法—>编写程序—>解决问题一个问题往往对应于多种算法，一种算法也有多种程序可以实现。算法设计的两个目标：算法应当设计的易于理解，编程，调试。算

2017-02-23 15:17:01 6234

转载爬虫入门（1）

# -*- coding:utf-8 -*-import urllibimport urllib2import reimport threadclass QSBK: def __init__(self): self.page_index = 1 self.user_agent = 'Mozilla/4.0 (compatible; MSIE 5.5; W

2016-05-12 09:37:34 314

转载生产者消费者模型

#include <stdio.h>#include <pthread.h>#include <semaphore.h>#define MAXSIZE 10typedef int ElemType;struct queue_type{ ElemType buff[MAXSIZE]; ElemType front; ElemType rear;}Q;pthread_m

2016-04-19 19:48:32 488

MingXi__HeXi的博客