管理pod 我的理解是就是将某项服务部署到对应的node上的方式。 1.POD 如同一个豆荚将所需要的相关容器服务都放在里面进行管理。缺点不能动态的去增加或减少。 2.RC replication 正如它的名字一样,它可…
标签:算法
子集和问题 暴力求解算法
子集和问题的一个实例为<S,c>。其中S={x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得S1中所有元素的和为c。 暴力法也称为穷举法、蛮力法,它要求调…
0-1揹包
/*0-1揹包问题 如果揹包容量j大于第i个物品的体积 那么前i个物品在容量为j的最大价值为 第i个物品的价值加上前面i-1个物品在容量为j-第i个位置上的体积 或者前面i-1个物品的最大值 dp[i][j]=max(d…
极大似然法(ML)与最大期望法(EM)
极大似然法 极大似然,或者称最大似然(Maximum likelihood)。 目的 利用已知的样本结果,反推最有可能(最大概率)导致这样结果的参数值。 原理 极大似然估计是建立在极大似然原理的基础上的一个统计方法,是概…
[POJ 1823] Hotel 线段树区间合并
Hotel Time Limit: 5000MS Memory Limit: 30000K Total Submissions: 2064 Accepted:&n…
POJ-1008-Maya Calendar
POJ-1008-Maya Calendar http://poj.org/problem?id=1008 这道题主要是求模运算。 需要考虑的细节是,求模的结果是否能够取0或者最大值。 #include <…
昨天参加“创新工厂”的笔试,有道题自己当时写的不对,重做了一下!(转自自己的新浪博客)
题目我从网上找了一下《分鱼,捕鱼》 A、B、C、D、E五个人在某天夜里合伙去捕鱼,到第二天凌晨时都疲惫不堪,于是各自找地方睡觉。 日上三杆,A第一个醒来,他将鱼分为五份,把多余的一条鱼扔掉,拿走自己的一份。B第二个醒来,…
二维数组查找
题目:(剑指offer, page38) 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序, 完成一个函数,输入一个这样的二维数组和一个整数,判断该数组中是否有该整数。 书中提供一…
php写的中奖代码
//设置中奖概率 $prize_arr = array( 0=>array( ‘id̵…
栈的压入、弹出序列
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列…
Numpy基本用法
《利用Python进行数据分析》笔记 1. 创建数组ndarray ndarray是N维数组对象, 快速而灵活的大数据集容器 其中所有元素的数据类型必须是相同的 ndarray包括shape属性(各维度大小的元组)和dt…
稳定排序之插入排序
插入排序(Insertion Sorting)就是每次都将一个无序的待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。 比较顺序是有序部分的从右到左(从大到小)和有序部分比较, 算法描述: 将待排数组L…