Problem Description
Earth Hour is an annual international event created by the WWF (World Wide Fund for Nature/World Wildlife Fund), held on the last Saturday of March, that asks households and busin...
分类：
其他好文 时间：
2014-08-10 15:50:20
阅读次数：
265
R 语言在统计计算和绘图方面有着显著的优势，因此在大数据领域也有其一席之地。 本文将演示如何搭建R 语言开发环境。...
分类：
其他好文 时间：
2014-08-10 15:50:00
阅读次数：
218
快速排序在最坏情况下的时间复杂度为O(n^2)，虽然在最坏情况下运行时间比较差，但是快速排序通常是用于排序的最佳选择，因为其平均性能相当好，期望的运行时间为O(nlgn)，且在O(nlgn)的记号中隐含的常数因子很小。
快速排序和合并排序有相似之处，都是需要划分序列，在合并排序中，划分的过程很简单，直接选择元素序列的中间位划分位置，排序是在合并的过程中实现的，所以合并排序的合并过程很重要；相比合...
分类：
其他好文 时间：
2014-08-10 15:49:50
阅读次数：
213
Trie树基础题，记录下代码。
#include
#include
#define MaxNode 4005*100
#define NodeSize 26
#define MOD 20071027
char givenword[300005];
int ans[300005];
int next[MaxNode][NodeSize];
class Trie{
public:
...
分类：
其他好文 时间：
2014-08-10 15:49:40
阅读次数：
273
给一组小括号与中括号的序列，添加最少的字符，使该序列变为合法序列，输出该合法序列。
dp[a][b]记录a-b区间内的最小值，
mark[a][b]记录该区间的最小值如何得到。
#include "stdio.h"
#include "string.h"
int inf=99999999;
char str[110];
int dp[110][110],mark[110][110]...
分类：
其他好文 时间：
2014-08-10 15:49:30
阅读次数：
203
What Are You Talking About
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)
Total Submission(s): 13806 Accepted Submission(s): 4434
Problem Descript...
分类：
其他好文 时间：
2014-08-10 15:49:20
阅读次数：
191
题意：
给n个节点 他们形成了最多10条链 每条最多1000的长度 每个节点有个val 你可以选择任意位置截断链 断点前的所有节点被你获得 通过题中计算公式得出你的val 问 通过随机截断 获得val的期望是多少
思路：
期望=所有方案val的和/方案数
这里明显有分层的现象 而且每层最多10个元素 因此想到状压 那么我们只要逐层统计 每层计算一下能对“所有方案v...
分类：
其他好文 时间：
2014-08-10 15:49:00
阅读次数：
278
奇怪的排序
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.
给...
分类：
其他好文 时间：
2014-08-10 15:48:50
阅读次数：
213
题意：
一个含n个数的序列a，每两个相邻的数相减得到一个新数，这些数组成一个新的序列。
如果所有得到的序列都满足非严格的单调性，则原序列为nice series；如果给出的序列
本来不满足单调性，它是ugly series。否则输出k,表示前k个序列都满足单调性，第k+1不满足。
算法：
模拟合并和判断单调性，如果不优化会Tle.
如果去掉前导0和后导0，因为0-0还是0，省去...
分类：
其他好文 时间：
2014-08-10 15:48:40
阅读次数：
186
题解见X姐的论文 矩阵乘法递推的优化，只是mark一下。。
{CSDN:CODE:447036}...
分类：
其他好文 时间：
2014-08-10 15:48:30
阅读次数：
197
考研与就业——答学弟学妹问
文章作者：孙金男，鲁东大学软件工程2010级学生，在校期曾负责ACM竞赛的相关组织工作。在校期曾多次参加省ACM竞赛，蓝桥杯程序设计大赛，曾获山东省ACM程序设计大赛三等奖，蓝桥杯程序设计大赛山东省一等奖，2013年参加在北京大学举行的蓝桥杯程序设计大赛全国总决赛，获全国三等奖。
我该考研还是就业？考研或者就业之后做什么...
分类：
其他好文 时间：
2014-08-10 15:48:20
阅读次数：
185
未经测试：public class BinaryHeap {
public static final int INIT_CAPACITY = 10;
private int[] mArray;
private int mLength;
public BinaryHeap() {
mArray = new int[INIT_CAPACITY + 1];
mLength = 0;
...
分类：
其他好文 时间：
2014-08-10 15:48:00
阅读次数：
261
开车的朋友一定深有体会，驾驶汽车其实就是在不断矫正汽车行驶方向的一个过程。在整个驾驶过程中，你必须全神贯注地紧盯前方，通过方向盘不断矫正方向，否则即使行驶在直线路段也可能偏离车道。那些疲劳驾驶的司机，因为进入睡眠状态，无法再矫正方向，车辆就会越来越偏离航向。这种情况下，即使数秒钟的小盹，也能造成车毁人亡的严重后果。
重构与驾车虽然属于完全不同的领域，但其道理是相同的。...
分类：
其他好文 时间：
2014-08-10 15:47:40
阅读次数：
186
程序编程实训Tic-Tac-Toe实现.关于Image Engineering& Computer Vision更多讨论与交流，敬请关注本博客和新浪微博songzi_tea....
分类：
其他好文 时间：
2014-08-10 15:47:30
阅读次数：
308
题意 给你n种面额不同的金币和每种金币的个数 求这些金币能组合成的面额在m内有多少种
还是明显的背包问题 d[i]表示这些金币在i内能组合成的最大面额 初始化d为负无穷 d[0]=0 这样就可以保证d[i]恰好为i时才能为正值
原因可以自己想想 然后就用背包背吧 直接多重背包也可以过 但是分成多重背包和完全背包要快一点...
分类：
其他好文 时间：
2014-08-10 15:47:20
阅读次数：
206
public class AVLTree {
public static class AVLTreeNode {
AVLTreeNode mLeftNode;
AVLTreeNode mRightNode;
AVLTreeNode mParent;
public int mHeight;
int mValue;
public AVLTreeNode() {
...
分类：
其他好文 时间：
2014-08-10 15:47:10
阅读次数：
312
