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游戏。 竟然发现在接下来的这两三年里,有若干研究者…
617. Merge Two Binary Trees
题目描述 Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the tw…
二分法查找. BinarySearch
引言 前几天参加2014阿里巴巴春季校招(测试开发岗)笔试, 里面有一道改错题, 就是给了一个binary_search的代码. 结果这么基础的一题我还是没能答全对. 悲剧悲剧, 这个水平注定去不了阿里…