数组排序和集合排序在原理上是一致的,博主看来,集合只是数组的特殊形式。 废话不多说,首先讲一下冒泡的最核心步骤:控制好位置,每次取最值。 怎么理解呢? 我们还是先上代码: public static void lastB…
k8s 学习2
管理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…