Badtom_sh-CSDN博客

原创五大算法之分支定界法2——通过剪枝提升效率

上篇博客（五大算法之分支定界法）介绍了使用分支定界法解决装载问题，该算法的时间、空间复杂度均为2^n，这篇博客考虑如何改进该算法，提升效率。每次加入活节点之前，都需要考虑一下当前装载重量加上剩余货物总重量是否大于当前最优解，如果不是的话则表明该分支不可能在产生最优解，可以去除。也即根据这个约束条件进行剪枝。改进后运行w={ 10, 2, 5, 7, 5, 9, 4, 3, 2, 5, 3, 3, ...

2018-04-22 08:24:28 4382

原创五大算法之分支定界法

问题：有一批共n个集装箱要装上2艘载重量分别为c1，c2的轮船，其中集装箱i的重量为wi，且要求确定是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。抽象：将n个物品放到2个容器中，每个容器不能超重，寻找一个可行的方案。思路：先尽可能的将第一艘船装满，然后将剩余的集装箱装到第二艘船上，如果第二艘船装不下则问题无解。则问题转化为求第一艘船最大装载量。使用分支定界法进行解空间搜索。代码如下：pa...

2018-04-22 08:23:50 14797

原创五大算法之动态规划

问题：一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度。抽象：找出这N个数的最长非降子序列的长度。思路：使用动态规划递推法，若d(i)为前i个数的最长非降子序列的长度，那么它依赖于d(1)...d(i-1)的长度，求出d(i)，又可往后求出d(i+1)...n。其状态转移方程为：d(i) = max{1, d(j)+1},其中j=1...i-1,A[j]<=A[i...

2018-04-22 08:23:43 222

原创五大算法之贪心法

问题：一个旅行者有一个最多能用c公斤的背包，现在有n件物品，每件的重量分别是w1，w2，...,wn,每件的价值分别为v1,v2,...,vn，若每种物品都可无限细分，求旅行者能获得的最大总价值。抽象：组合出价值最大的指定重量的物品。思路：先求出每个物品的价值密度，先放入价值密度最大的物品，再放入剩余物品价值密度最大的物品，依次进行，直到背包已满。代码如下：package test; impo...

2018-04-21 21:27:48 233

原创五大算法之回溯法

问题：在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。抽象：n后问题等价于在n×n的棋盘上放置n个棋子，任何2个棋子不在同一行或同一列或同一斜线上。思路：要解决N皇后问题，其实就是要解决好怎么放置这n个皇后，每一个皇后与前面的所有皇后不能在同一行、同一列、同一对角线，在这里我们可以以行优先，就是说皇后的行号按顺序递增，只考虑第...

2018-04-21 21:27:42 287

原创五大算法之分治法

青蛙问题：一只青蛙每次可以跳2个或者3个台阶，问如果跳1000个台阶总共有多少种跳法？抽象：f(1)=0,f(2)=1,f(3)=1,f(n)=f(n-2)+f(n-3)(当n>3时)，求f(1000)思路：要知道f(1000)只需要知道f(998)与f(997)，要知道f(998)只需要知道f(996)与f(995)……最后分解到f(1),f(2),f(3)，这是已知的，f(1000)就能...

2018-04-21 21:27:36 257

原创 Python爬虫学习（五）

前几篇博文写的都是单机版爬虫，但是该单机版存在一些明显的问题： 1）无法保存爬虫的中间状态。如果爬到一半突然断电程序挂了，难道又要从0开始？而且很多主题爬虫根本就没有结束的时候，一直处于运行状态。 2）单机单线程版存在明显的性能瓶颈，可通过改为多线程多进程提高效率。 3）其队列、去重集合都是程序变量，容量有限，存在溢出风险。 ...

2018-04-21 21:27:28 175

原创 Python爬虫学习（四）

对前篇实现的python爬虫进行模块化、组件化。分为过滤器去重模块，提取链接模块，页面处理模块、登录模块和主流程模块，目前非常粗糙，有待完善，代码如下：、主流程模块，程序入口：main.pyfrom collections import deque import requests from extracter.myextracter import myextracterfrom filt...

2018-04-21 21:27:23 233

原创 Python爬虫学习（三）

使用第三方库requests与BeautifulSoup实现登录功能：import requestsfrom bs4 import BeautifulSoup headinfo = { 'Connection': 'Keep-Alive', 'Accept': 'text/html, application/xhtml+xml, */*', 'Accept-Langu...

2018-04-21 21:27:16 176

原创 Python爬虫学习（二）

第一步，读取单页面：import urllib.request url = "http://www.badtom.cn"data = urllib.request.urlopen(url).read()data = data.decode('UTF-8')print(data)第二步，对前篇单机版伪代码的简单实现：from collections import dequeimport...

2018-04-21 21:27:11 166

原创 Spring Cloud微服务实战教程系列（五）——通过Spring Cloud Ribbon实现客户端负载均衡

Spring Cloud Ribbon是一个基于HTTP和TCP的客户端负载均衡工具，通过Spring Cloud的封装，可以让我们轻松的将面向服务的REST模板请求自动装换成客户端负载均衡的服务调用。它不需要像服务注册中心、配置中心、API网关那样独立部署，而是嵌入到每一个Spring Cloud构建的微服务和基础设施中。因为微服务间的调用，API网关的请求转发等实际上都是通过R...

2018-04-21 21:26:59 291

原创 Spring Cloud微服务实战教程系列（四）——Spring Cloud Eureka搭建高可用注册中心

上一篇文章介绍了如何使用Eureka搭建微服务注册与发现中心，这篇博文简单介绍下如何搭建多节点高可用的服务注册中心。 Eureka Server的设计一开始就考虑了高可用问题，在Eureka的服务治理设计中，所有服务节点既是服务提供方也是服务消费方，服务注册中心也不例外。上节的单节点配置中，我们设置过以下参数，让注册中心不注册自己：eureka.client.regi...

2018-04-21 21:26:52 277

原创 Spring Cloud微服务实战教程系列（三）——Spring Cloud Eureka搭建服务注册中心

Spring Cloud Eureka主要负责完成微服务架构中的服务治理功能。Spring Cloud通过为Eureka添加了Spring Boot风格的自动化配置，我们只需要通过简单引入依赖和注解配置就能让Spring Boot构件的微服务应用轻松的与Eureka服务治理体系进行整合。服务治理可以说是微服务架构中最为核心和基础的模块，它主要用来实现各个微服务实例的...

2018-04-21 21:26:45 243

原创 Python爬虫学习（一）

爬虫基本框架（单机版）伪代码，本质是一个多叉树层次遍历算法，图的广度优先搜索：import Queue#设置初始网页，树根initial_page = "http://www.badtom.cn"#新建待爬队列，已爬集合url_queue = Queue.Queue()seen = set()#初始化待爬队列，已爬集合seen.insert(initial_page)url_que...

2018-04-20 10:02:29 213

原创 Mysql通过数据文件目录迁移数据库

1、拷贝原数据库数据文件目录下所有文件到数据目录cp -r /var/lib/mysql/ /home/deploy/mysql/data/2、检查/home/deploy/mysql/data/目录权限改变数据库的归属为mysqlchown -R mysql:mysql /home/deploy/mysql/data/改变数据库目录属性为700chmod 700 /home/deploy/mys...

2018-04-20 09:54:41 502

原创 Ubuntu14.04下搭建Redis服务

Redis服务就不用多介绍，除了通过apt-get方式直接从软件源安装外，还可以通过源码包编译安装，本文以redis-2.8.7.tar.gz源码包为例。1、安装:上传redis-2.8.7.tar.gz包到/home/itrst/software目录cd /home/itrst/softwaretar -zxf redis-2.8.7.tar.gzcd redismake MALLOC=libc...

2018-04-20 09:52:04 390

原创 Ubuntu14.04下搭建Rsync服务并设置定时文件同步

Rsync服务用于两台Linux主机之间同步文件，其中客户端会根据配置自动同步服务端指定路径下的文件，以达到备份文件的目的。Rsync服务采用的是增量更新算法，当一个文件改动部分区域时不会传输整个文件，因此同步效率较高，以下是简单的安装步骤。1、安装rsync软件包apt-get install rsync2、修改rsyncd.conf配置文件查看/etc/init.d/rsync中配置文件的位置...

2018-04-20 09:45:21 1129

原创 Ubuntu14.04下安装Mysql服务器

1、解压mysql安装文件mysql-5.5.47-linux2.6-x86_64.tar.gz；2、配置mysql环境变量3、新建mysql用户与mysql组4、将mysql主目录下所有文件属主改为mysql:mysql；5、修改$MYSQL_HOME/scripts/mysql_install_db，$MYSQL_HOME/support-files/mysql.server脚本中的based...

2018-04-20 09:23:24 191

原创 Ubuntu14.04下安装Nginx服务器

Nginx选择1.9以上版本，支持tcp包转发。1、选定安装目录，例如/home/deploy/2、安装PCRE库：tar -zxvf pcre-8.34.tar.gzcd pcre-8.34./configuremakemake install(如果默认没有C编译器，使用apt-get install build-essential安装)3、安装zlib库tar -zxvf zlib-1.2.5...

2018-04-20 09:19:48 1095

原创 Ubuntu14.04下搭建PPTP服务器

安装pptpd$ sudo apt-get install pptpd编辑配置文件：$ sudo vi /etc/pptpd.conf找到最下面，修改ip：localip 你的主机ipremoteip 10.100.0.2-10第二行为分配的ip段设置dns$ sudo vi /etc/ppp/pptpd-options修改以下部分为google的dns：ms-dns 8.8.8.8ms-dns ...

2018-04-20 09:17:48 584

翻译深度学习框架TensorFlow实例——在windows中安装tensorflow-gpu开发环境

1、安装AnacondaAnaconda对于学过python的人来说应该不陌生，它集成了python环境下的很多包，省去自己去下载各类依赖的麻烦，相当于一个工具包，下载地址为https://www.anaconda.com/download/，选择64位版本。下载完成后安装，一步步点击ok就好，我将Anaconda安装在C:\Users\yanghang\Anaconda3 下。注意将安装路径添加...

2018-04-19 20:55:10 259

原创深度学习框架TensorFlow实例——拟合最简单的线性函数y=ax+b

在安装完TensorFlow框架后，我们来做一个简单的例子，使用TensorFlow拟合简单的线性函数，并输出中间训练的结果。具体的解释就放在代码的注释里。# encoding=utf-8'''Created on 2018年4月19日@author: yanghang'''import numpy as npimport tensorflow as tf# cr...

2018-04-19 17:04:13 4077

原创 Spring Cloud微服务实战教程系列（二）——Spring Boot项目搭建

上一节简单的介绍了一下Spring Cloud框架的子项目组成，这一篇介绍如何搭建一个最简单的Spring Boot应用，并实现一个简单的RESTful API，通过这个例子对Spring Boot有一个初步的了解，并体验其结构简单、开发迅速的特性。系统及工具版本要求： Java 7及以上版本 Spring Framework 4.2.7...

2018-04-11 17:31:17 449

原创 Spring Cloud微服务实战教程系列（一）——Spring Cloud微服务简介

最近在学习Spring Cloud微服务教程，为记录学习中的点点滴滴，也为了给更多的人提供参考，特将学习的过程通过博客连载下来，这是第一篇，讲一下Spring Cloud的技术体系，后面再详细展开。 Spring Cloud是一个基于Spring Boot实现的微服务架构开发工具。它为微服务架构中涉及的配置管理、服务治理、断路器、智能路由、微代理、控制总线、全局锁、决...

2018-04-11 16:49:07 647 1