算法初步—贪心—A1038
思路:
给出一堆数字字符串,问怎样组合可以得到最小值。仔细观察可以发现只要按字典序排序,好像可以大致满足要求,但是字典序排序是有缺陷的比如32和321字典排序的结果为32321,而实际上32132是最小的,因此我们得出了贪心策略。
策略:
将字符串a和字符串b相加,比较a+b和b+a,返回值更小的那一个
注意:
当字符串全为0时,输出0
#include <iostream&...
动态规划专题—最大连续子序列和—A1007
最大连续子序列和问题如下
给定一个数字序列A1,A2,…,An,求i,j(1<=i<=j<=n),使得Ai+….+Aj最大,输出这个最大和。
样例:-2 11 -4 13 -5 2
1、令状态dp[i]表示以A[i]为结尾的连续序列的最大和,则dp[0] = -2,dp[1] = 11,dp[2] = 7,dp[3] = 20,dp[4] = 15,dp[5] ...
Redhat6.5中搭建Postfix邮件系统
一、电子邮件系统基础Internet网络中的电子邮件系统并不是一个孤立的体系,除了需要DNS服务器提供邮件域的解析,通过Web服务器提供邮箱操作界面以外,邮件收取、传递等功能也是由不同的组件来提供的。1、在实现电子邮件收发的完整系统中,根据各组件所处的位置、承担的功能不同,可以分为不同的角色①MTA:邮件传输代理,一般被称为邮件服务器软件,负责接收客户端软件发送的邮件,并将邮件传输给其他的MTA程
pycharm中使用tfdebugger及常见问题
环境Windows10,Anaconda3。
错误:
curses问题
去这里下载相应的库:https://www.lfd.uci.edu/~gohlke/pythonlibs/#curses
利用pip install 安装,见下图:
pip install安装时遇到的问...
tensorflow笔记(3)
可视化
import matplotlib.pyplot as plt
fig = plt.figure()
ax = fig.add_subplot(1, 1, 1)
ax.scatter(x_data, y_data) #显示散点图
plt.ion() #打开交互模式
##绘画相关代码
plt.ioff()#关闭交互模式
plt.show()
如果显示一张图可以直接调用plt.show...
面试经验(2)——数据库专题(1)
数据库相关面试题总结
1、关系型数据库与非关系型数据库的区别
关系型数据库通过外键关联来建立表与表之间的关系,非关系型数据库通常指数据以对象的形式存储在数据库中,而对象之间的关系通过每个对象自身的属性来决定,关系型数据库的扩展性差
2、常用基础SQL语句
创建数据库
CREATE DATABASE database-name
删除数据库
drop database d...
面试经验(3)—位运算技巧
位运算基本操作总结
1、左移操作符
将A的二进制表示的每一位向左移B位,左边超出的位截掉,右边不足的位补0
A = 1100 B = 2
A << B = 110000
2、右移操作 A >> B
C语言:只有逻辑右移 A >> B
逻辑右移:将A的二进制表示的每一位向右移B位,右边超出的位截掉,左边不足的位补0。
A >> B...
面试经验(4)—A*算法
http://blog.vckbase.com/panic/archive/2005/03/20/3778.html
A*寻路初探原文:Patrick Lester翻译:Panic 2005年3月18日
原文出处:A* Pathfinding ...
Kubernetes技术分析之入门
Docker的流行激活了一直不温不火的PaaS,随着而来的是各类Micro-PaaS的出现,Kubernetes是其中最具代表性的一员,它是Google多年大规模容器管理技术的开源版本。本系列文章将逐一分析Kubernetes,本文通过一个例子进行入门,介绍Kubernetes的基本概念和功能。
Kubernetes技术分析之DNS
概述Docker的流行激活了一直不温不火的PaaS,随着而来的是各类Micro-PaaS的出现,Kubernetes是其中最具代表性的一员,它是Google多年大规模容器管理技术的开源版本。本系列文章将逐一分析Kubernetes, 本文主要讲解如何开启DNS支持,以及其原理和使用方式。
Kubernetes技术分析之网络
概述Docker的流行激活了一直不温不火的PaaS,随着而来的是各类Micro-PaaS的出现,Kubernetes是其中最具代表性的一员,它是Google多年大规模容器管理技术的开源版本。本系列文章将逐一分析Kubernetes,本文说明 Kubernetes网络模型的特点和实现方式。
Kubernetes技术分析之监控
概述Docker的流行激活了一直不温不火的PaaS,随着而来的是各类Micro-PaaS的出现,Kubernetes是其中最具代表性的一员,它是Google多年大规模容器管理技术的开源版本。本系列文章将逐一分析Kubernetes,本文介绍 Kubernetes中2个主要的监控模块cAdvisor 和Heapster 。
StackStorm分析(一)StackStorm介绍
StackStorm介绍 StackStorm是一个强大的自动化平台,结合DevOps和ChatOps,提供可扩展、灵活和健壮的工具链用于应用、服务和工作流的自动化能力。 StackStorm核心概念 StackStorm的工作步骤大体如下: 1. StackStorm Sensor感应并触发事件。 2. Rules Engine对事件进行规则匹配,如果匹配产...
StackStorm分析(三)Action说明
StackStorm介绍 StackStorm是一个强大的自动化平台,结合DevOps和ChatOps,提供可扩展、灵活和健壮的工具链用于应用、服务和工作流的自动化能力。 Action Action是StackStrom事件触发后的处理方式,也就是自动化任务的执行体。 内置ActionStackStorm内置了许多Action,可以通过命令行查询:# List all availab...
今日推荐
周排行