常见的排序算法有Bubble Sort、Merge Sort、Quick Sort 等，所有排序算的基本法思想都是把一个无限大的数据规模通过算法一步步缩小，指导最后完成排序。这里分享一下Buuble Sort算法，php版本的。冒泡排序不适合在待排序的数据集特别大的情况下，这里只是一个简易的demo...
分类：
编程语言 时间：
2015-03-18 00:56:34
阅读次数：
204
互联网业务和技术的发展迎来了信息革命新的高潮，所带来的除了更加高效的生产和消费模式外，还带来数据的爆炸式增长。移动互联网和物联网浪潮下的数据规模与产生速度更是前所未有地加快，相应产生的数据存储、处理、分析、展示的技术与工具也层出不穷。传统企业已经具备对现有系统流程和数据比较成熟的生产和获取方式，然而...
分类：
其他好文 时间：
2015-03-14 18:30:58
阅读次数：
140
题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1296
题意： 给出一些个替换模式， 问将原始串通过替换得到目标串所需要的最小的替换次数是多少。
思路：由于数据规模很小(n
通过这道题，熟悉一下string还有map的使用还是很不错的。
code：
#include
#include
#include ...
分类：
其他好文 时间：
2015-03-07 11:35:38
阅读次数：
127
题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1311
题意： 给出一张有向图，和一个权值c，问将1~n亮点之间的最短路径花费降到c，最少需要修改多少条边。 数据规模是100个点,1000条边。
思路：这道题题目的最关键点就是想到用一个二维数据去记录每个点的情况（也就是dp式子的定义） dp[x][y] 表示从顶点1...
分类：
其他好文 时间：
2015-03-06 01:04:55
阅读次数：
140
这题就是多重背包，分成尽可能相等的两部分，题目的数据规模比较小，有个不大的坑，以负数来作结束输入，而不是-1。我还是参考《挑战》的多重背包的做法，以dp[i][j]表示前 i 中物品构成价值 j 时物品 i 还剩下多少个，递推方程也就模板化了。 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2015-03-04 22:30:46
阅读次数：
110
问题描述 输入A、B，输出A+B。 输入格式 输入的第一行包括两个整数，由空格分隔，分别表示A、B。 输出格式 输出一行，包括一个整数，表示A+B的值。 样例输入 12 45 样例输出 57 数据规模与约定 -10000 int main ()
{ int a,b; scanf ("%d%d",&a...
分类：
其他好文 时间：
2015-02-23 14:18:21
阅读次数：
128
问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 样例输出 5050 数据规模与约定 1 int main ()
{ long long n; scanf ("...
分类：
其他好文 时间：
2015-02-23 14:16:38
阅读次数：
119
算法提高 日期计算
时间限制：1.0s 内存限制：256.0MB
问题描述
已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。
输入格式
输入只有一行
YYYY MM DD
输出格式
输出只有一行
W
数据规模和约定
1...
分类：
编程语言 时间：
2015-02-16 16:58:14
阅读次数：
145
Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input小朋友个数n 下面n行 aiOutput求使所有人获得均等糖果的最小代价。Sample Input41254Sample Output4HINT数据规模30% n 2 #...
分类：
其他好文 时间：
2015-02-16 12:50:39
阅读次数：
156
一开始看到这道题目的时候，感觉好难还要算出罗马的规则。但是仔细一看，数据规模很小， n 只给到３５００看完题目给出了几组样例之后就有感觉了解题方法就是：ｎ的每个十进制数 转换成相应的罗马数字，然后统计每个罗马数字出现的次数即可还是一道简单的构造题。(以下摘自https://www.byvoid.co...
分类：
其他好文 时间：
2015-02-15 23:05:59
阅读次数：
232
