一、问题描述 Implement a MapSum class with insert, and sum methods. For the method insert, you’ll be given a pair of…
分类：算法
每日一道算法题（1）
/** * @author MrZhang * 问题:古典问题:有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如 * 兔子不死，问每个月兔子总数是多少？ */ public …
leetcode oj3
Department Highest Salary The Employee table holds all employees. Every employee has an Id, a salary, and ther…
基本排序算法（4）——堆排序
不知不觉，基本排序算法写到4了，应该是比较法排序的最后一篇，选择排序和冒泡排序就不单独总结了。 &…
栈的push、pop序列
#include <iostream> #include <stack> using namespace std; bool StackPop(int *p1,int *p2,int length…
用贪婪技术解数字迷塔问题
问题描述：解数字迷塔问题，即从每层取一个数字，上下两层取得数字必须相连，求取得的数字的最大和。 例：下图为一个数字迷塔图。最大和为：59。取出的数字为：9->12->10->18->10。 下面用…
Fibonacci数列
Fibonacci数列是一个应用很广泛的数列，它的形式如下: 0,1,1,2,3,5,8,13,…
二分查找及其变形
一、把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。…
匈牙利算法模板
算是补档？ cogs14裸二分图模板 #include <iostream> #include <cstdio> #include <cstdlib> #include <cst…
July -- 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结
无私分享，造福天下 以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列，及数据挖掘十大算法等5大经典原创系列作品与一些重要文章的集锦：一、微软…
动态规划
动态规划法的定义：在求解问题中，对于每一步决策，列出各种可能的局部解，再依据某种判定条件，舍弃那些肯定不能得到最优解的局部解，在每一步都经过筛选，以每一步都是最优解来…
信息论与算法复杂度
曾经在2008年2月的MCM中发现了信息论在Sudoku游戏中的应用，发现了游戏过程中蕴含的熵这一本质，采用熵来衡量游戏的难度，最后根据熵减小的梯度方向来生成Sudoku游戏。 竟然发现在接下来的这两三年里，有若干研究者…
