题意 一个n*m的环形矩阵(第一行和最后一行是相邻的) 从第一列任意位置出发 只能往右上,右,右下3个方向走 求走到第m列经过的的最小数字和
基础DP 横着的数塔问题
#include
#define l(x) d[x][j+1]
using namespace std;
const int N = 105;
int n, m, g[N][N], d[N][N], fol[N][N...
分类：
其他好文 时间：
2015-02-06 23:16:54
阅读次数：
435
原理首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。一种简单直观的排序算法。例子将数组[3,6,4,2,5,1]进行从大到小排序排序步骤：第一趟找到最小数1,放到最前边(与首...
分类：
编程语言 时间：
2015-02-05 18:18:28
阅读次数：
134
序号: 想了很久的DP ,应该很简单，但是。。 题目直接转化为求n个数中选一些数GCD=1且花费最小 数比较大 map HASH还有一点 我们知道 GCD(X,X*Y)==X;所以我的代码里不用考虑这点了pasting#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-02-04 00:34:32
阅读次数：
182
同时找到最大值和最小值——编程之美
给定一个数组，我们可以同时找到其中的最大数和最小数吗？要求时间复杂度尽可能的小。
编程之美上面提供了三个思路，我把它们都实现了，并做一些讲解补充。
思路一：
两次遍历，分别得到最大值和最小值。时间复杂度为O(2*N)。
思路二：
把最前面的两个数作为最值的候选，然后后面的数两...
分类：
其他好文 时间：
2015-02-03 19:41:01
阅读次数：
217
1. 数值Infinity：无穷大NaN：非数值Number.MAX_VALUE：可表示的最大数值Number.MIN_VALUE：可表示的最小数值Number.NaN：非数值Number.POSITIVE_INFINITY：正无穷大Number.NEGATIVE_INFINITY：负无穷大2. 数...
分类：
编程语言 时间：
2015-02-01 07:03:18
阅读次数：
304
思路是很简洁的，但正负号，空格包括中间和字符串的开始和结尾的字符，字符串溢出，整数表示的最大数和负数能表示的最小数。。。。
编程让人变的更加严谨，目测还有很大的提升空间。...
分类：
其他好文 时间：
2015-01-28 09:42:40
阅读次数：
159
一、 题目
这道题给出一个数列，求大于这个数列的最小数列。
例如：
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
二、 分析
喜欢使用C++的童鞋或许会马上想到next_permutation()这个库函数，没错，其实这道题就是实现的它(严格说来只是初步实现)，如果可以的话，如果直接输入这一行代码就可通过：
void...
分类：
其他好文 时间：
2015-01-25 01:26:02
阅读次数：
208
一.位运算在计算机程序中，数据的位是可以操作的最小数据单位，理论上可以用"位运算"来完成所有的运算和操作。一般的位操作是用来控制硬件的，或者做数据变换使用，但是，灵活的位操作可以有效地提高程序运行的效率。C语言提供了位运算的功能，这使得C语言也能像汇编语言一样用来编写系统程序。二.位运算符1.& 按...
分类：
其他好文 时间：
2015-01-24 22:32:35
阅读次数：
181
背景
在前三篇文章中已经介绍了NoSQL中属于聚合模型的三种数据库：键值型、文档型、列族型。下面针对三种聚合数据模型的共同点和不同点加以分析以便很好的来认识掌握各自的特点。
相同点
三种面向聚合的数据模型的共同点是，他们都是用聚合这一概念，而且聚合中都有一个可以查找其内容的索引键。在集群上运行时，聚合都是重点环节，因为数据库必须保证将聚合内的数据存在同一节点上。聚合还是”更新“操作的最小数据...
分类：
数据库 时间：
2015-01-23 21:38:01
阅读次数：
221
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。
现给定数字，请编写程序输出能够组成的最小的数。
输入格式：
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。...
分类：
其他好文 时间：
2015-01-22 13:25:15
阅读次数：
165
