暴力搜索 寻找鞍点 前一段时间参加了个小笔试，最后有一道编程题挺好玩儿，在此记录一下。如果还有什么更好的方法，希望各位看官不吝赐教。 题目： 找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没…

Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to…

Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: 1 / \ 2 3 \ …

开心的小明 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他…

问题描述 试题编号： 201512-1 试题名称： 数位之和 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定一个十进制整数n，输出n的各位数字之和。 输入格式 　　输入一个整数n。 输出…

算任何一天是星期几的几种算法 一：常用公式 W = [Y-1] + [(Y-1)/4] – [(Y-1)/100] + [(Y-1)/400] + D Y是年份数，D是这一天在这一年中的累积天数，也就是这一天…

重点要理解冒泡的含义：一个无序数组，按序号从小到大从上往下排。最下面的元素（也就是编号最后一个）开始往上比较（必须从最后一个开始比，而且必须其比前一项小才往上冒泡交换，否则算法不成立），如果比前一项小，则两项交换，交换完…

1.初始化 git init git config –global user.name “username” git config –global user.email &…

问题背景 输入：数天内的股价变化情况(+10 代表上涨.-6 代表下降) 输出: 在某天买入,另一天卖出,获利最大的值 算法设计 抽象为一个数组 data={13,−3,−25,20,−3,−16,−23,18,20,−…

大数据算法-空间时间亚线性算法举例 水库抽样 问题描述 Input：一组数据 Output：这组数据的K个均匀抽样 要求： 扫描一次 空间复杂度o(k) 扫描到前n个数字时，保存当前数据的均匀抽样 实现 收到第i个元素t…

private int[] merge(int[] lres, int[] rres) { int[] res = new int[lres.length + rres.length]; int l = 0; int r…

转载：http://blog.csdn.net/taesimple/article/details/7554086 这里的大数是指：超过计算机变量（包括long long）表示范围的数 因此我们考虑用字符串保存…