/*问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
数据规模与约定
1 <= n, m <= 26。
*/
#include
#include
in...
分类：
其他好文 时间：
2014-12-18 17:03:08
阅读次数：
192
在解决各种算法问题时，我们常常以O来表示这个算法的时间复杂度和空间复杂度随着数据规模大小的增长而增长的速率。通常，1s时间内可解出来的时间复杂度与数据规模的关系如表1-1。 表1-1 1s内基本时间复杂度 n的大小 1s内可以求出解的时间复杂度 10 n!(通常是一些搜索算法) 20 100 n³ ...
分类：
其他好文 时间：
2014-12-17 20:41:08
阅读次数：
136
MongoDB是一款开源的NoSQL数据库，主要应用于数据规模庞大的场合，并被视为Node.js的黄金搭档，由于它采用的是BinaryJSON格式，所以与JavaScript具有任何语言都无法媲美的亲和力。关于它的具体介绍本文不作详细阐述，下面主要针对MongoDB在Windows下加入本地服务项做...
分类：
数据库 时间：
2014-12-15 11:59:36
阅读次数：
228
我的一个同事Martin Masarik，SQLde的CEO，跟我谈起了他的一个DBA朋友，他管理着一个国际银行的Oracle数据库，数据规模约2TB。Martin Masarik曾问他：“什么样的SQL问题能让你气愤到竖起头发？”，他总结了以下几点，都是经验之谈：一、不要在索引列上调用Functi...
分类：
数据库 时间：
2014-12-13 13:28:21
阅读次数：
225
问题描述
123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
输入一行，包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1
...
分类：
其他好文 时间：
2014-12-13 12:16:54
阅读次数：
135
1. 题目描述Fibonacci数列定义为：A0 = 0, A1 = 1;An= An-1+ An-2, if n >= 2.问题：输入一个n( 0 ≤n ≤ 40)，计算An.2. 算法设计直接利用公式计算即可，时间复杂度O(N)，由于数据规模很小，可以选择先打表，然后对每一个测试数据n，直接输出...
分类：
其他好文 时间：
2014-12-12 11:36:15
阅读次数：
169
13.2浅析哈希表和STL map。对比哈希表和STL map。哈希表是怎么实现的？如果输入数据规模不大， 我们可以使用什么数据结构来代替哈希表。解答对比哈希表和STL map在哈希表中，实值的存储位置由其键值对应的哈希函数值决定。因此， 存储在哈希表中的值是无序的。在哈希表中插入元素和查找元素的时...
分类：
编程语言 时间：
2014-12-09 23:01:30
阅读次数：
219
最近学了ruby，快乐编程果真名不虚传。尝试写了个生成随机数的脚本，算是练手。
一、功能需求
输入随机数区间[a,b), 和数据规模c，输出c个位于区间内的随机整数，每个输出一行。
二、编写代码
#! /usr/bin/ruby
# Example:
# genrand 3 8 4
# will generate 4 Integer range from 3 to 8
#This...
分类：
其他好文 时间：
2014-12-03 21:25:13
阅读次数：
171
注意到数据规模比较小（N#include #include using namespace std;int n;bool compare(vector a, vector b) { for (int i = 0; i != n; ++i) { if (a[i] != b[i]) ...
分类：
其他好文 时间：
2014-12-01 12:45:51
阅读次数：
188
题目大意：路两旁各有N个城市，一旁N个富城市，一旁N个穷城市，每个穷
城市缺少一种资源(各不相同)，每个富城市拥有一种资源(各不相同)，穷城市
p需要从富城市r得到这种资源，就得修路。为了不造成交通堵塞，修的路不能
有交叉，问最多能修几条路，也就是有几个城市得到资源。
思路：就是给你两边各N个点，在这两边连线，每个点只能连一次，问最多有
多少线不交叉。把一边的点按升序排列，那么题目就转换为求另一边的最大上
升子序列了，而这道题数据规模为500000，O(N^2)算法肯定超时，只能用
栈+二分法的O(Nlog...
分类：
其他好文 时间：
2014-11-26 11:28:08
阅读次数：
238
