题目链接：1362 - Exploring Pyramids
白书上的例题，思路是对于每个结点，往后遍历分为左右两边子树来考虑，左边的子树为去掉根节点剩下的子树，而右边是要算上根节点的，这样就不会有重复的情况出现，然后根据乘法原理，左右两边情况相乘为总情况数，然后计算这些总和。
f[i][j]表示[i,j]结点的情况种数，那么 f[i][j] = sum{f[i + 1][k - 1] * ...
分类：
其他 时间：
2014-05-11 07:01:10
收藏：
0 评论：
0 赞：
0 阅读：
470
题目链接：11361 - Investigating Div-Sum Property
白书上的例题，不过没有代码，正好前几天写了一题数位DP的题目，这题也就相对轻松了。
dp[i][x][y]表示加到第i位，数字 % k，数位和 % k的组合情况数，那么现在要添加一个0 - 9的数字上去状态转移为
dp[i + 1][(x * 10 + num) % k][(y + num) % k]，计...
分类：
其他 时间：
2014-05-11 05:22:37
收藏：
0 评论：
0 赞：
0 阅读：
407
英文IT缩写名称笔记，逐步补充，学习笔记本...
分类：
其他 时间：
2014-05-11 13:12:37
收藏：
0 评论：
0 赞：
0 阅读：
397
从大四开始知道学习开始，自己就开始对实现理想、自我提升、养成习惯等行为感兴趣，于是在13年过年在家的时间趁着自学php，写了一个叫做习惯小站的网站（目前已经下线了），网站主要功能是签到，用户给自己添加一个习惯，比如：每天早起，每天进行签到，从连续签到和数字中得到满足感，从而刺激用户进步。找工作后就基本没怎么管过，也就没怎么关注这方面的产品了。
今天分析四款产品：十年后，一起阔步，唯卡正能量，念。...
分类：
其他 时间：
2014-05-12 07:01:20
收藏：
0 评论：
0 赞：
0 阅读：
404
import java.util.Stack;
import java.util.Scanner;
public class Evaluate {
public static void main(String[] args) {
Stack ops=new Stack();
Stack vals=new Stack();
Scanner cin=new Scanner(Syste...
分类：
其他 时间：
2014-05-12 06:19:27
收藏：
0 评论：
0 赞：
0 阅读：
497
挺有意思的一道题目，属于我之前没有总结到的情况，他在修改数组的时候用到了第三个指针。
如果是两种颜色的话，大家肯定都会做，直接一头一尾两个指针，扫描到不属于自己同类的就互换。这个题有了第三者，怎样来解决这个问题呢？想一下在一个数组中，怎样才能做到线性时间的修改，必须一次性或者常数性的把当前元素替换到他最终应该待的位置，要么复杂就上去了。那当前元素应该呆在那里呢？如果是0的话，应该呆在数组前面都是...
分类：
其他 时间：
2014-05-11 06:43:33
收藏：
0 评论：
0 赞：
0 阅读：
430
题目链接：1073 - Glenbow Museum
白书上的例题，需要一定的推理。
首先要把问题转化，推理出n个点，R的个数为(n + 4) / 2， O的个数为(n - 4) / 2个，因为首先四个角必须为R，然后在中间添加O点，每有一个O点就要多一个R点，所以最后R点比O点多4。
然后问题就转化为给定n个R点和m个O点，求出有多少个序列，要求O点不连续，并且R的连续个数不能超过4，的序...
分类：
其他 时间：
2014-05-11 14:39:51
收藏：
0 评论：
0 赞：
0 阅读：
402
import java.util.Scanner;
public class FixedCapacityStackOfStrings {
private String[] a;
private int N;
public FixedCapacityStackOfStrings(int cap){
a=new String[cap];
}
public boolean isEmpty...
分类：
其他 时间：
2014-05-11 14:08:02
收藏：
0 评论：
0 赞：
0 阅读：
499
#ftp
#ljl
#!/usr/bin/perl
use strict;
use Net::FTP;
my $user = "anonymous";
my $passwd = "chinaunix@";
my $host = "ftp.freebsd.org";
my $ftp = Net::FTP->new("$host", Debug =>0)
or die "Can't connec...
分类：
其他 时间：
2014-05-11 13:21:54
收藏：
0 评论：
0 赞：
0 阅读：
503
有一种生物能两两合并，合并之前的重量分别为m1和m2，合并之后变为2*sqrt(m1*m2)，现在给定n个这样的生物，求合并成一个的最小重量...
分类：
其他 时间：
2014-05-12 06:28:38
收藏：
0 评论：
0 赞：
0 阅读：
340
堆是完全二叉树，一个大小为n的堆为一棵包含n个节点的完全二叉树。完全二叉树的根称为堆顶。当堆中每个节点的关键字值大于等于其双亲节点的关键字值，这样的堆称为最小堆，当子节点的值都小于等于其父节点时，称为最大堆。...
分类：
其他 时间：
2014-05-11 13:56:39
收藏：
0 评论：
0 赞：
0 阅读：
429
这回又是忽略了题目中的一句话：When the coin reaches the cell that has letter ‘*’
it will be there permanently.
就是说当走到这个格子的时候，就可以定住在这个格子的了。不过这个时候也可以从别的方向走过来，所以题目的真正意思是，在k步内走到这个格子使用的最小的修改指令是多少，并不一定需要就在第k步到达这个格子。
...
分类：
其他 时间：
2014-05-11 13:05:25
收藏：
0 评论：
0 赞：
0 阅读：
768
import java.util.*;
//泛型定容栈
//泛型：类型参数化，便于处理不同类型的数据
public class FixedCapacityStack {
private Item[] a;
private int N;
public FixedCapacityStack(int cap){
// java中不允许直接创建泛型数组，此处用类型转换来实现
// 这样写...
分类：
其他 时间：
2014-05-11 15:03:38
收藏：
0 评论：
0 赞：
0 阅读：
447
目的
此文档描述了 FairScheduler,
Hadoop 的一个可插入式的调度器，允许 YARN 应用在一个大集群中公平地共享资源。
简介
公平调度是一种分配资源给应用的方法，以致到最后，平均上所有应用获得相等的资源。 Hadoop NextGen 能够调度多种类型的资源。默认的， Fair Scheduler 仅以内存为基础作公平调度决策。可以用Ghodsi 等开发的 ...
分类：
其他 时间：
2014-05-11 13:04:22
收藏：
0 评论：
0 赞：
0 阅读：
495
收入囊中
灰度直方图彩色直方图
葵花宝典
直方图的理论还是非常丰富的，应用也很多，诸如：
直方图均衡化
直方图匹配（meanshift,camshift）
在这里，我先介绍基础，如何绘制图像的直方图。
拿灰度图像来说，直方图就是不同的灰度对应的个数，横轴（x)就是[0,256), 纵轴(y)就是对应的个数
如下图，分别是灰度直方图和彩色直方图
...
分类：
其他 时间：
2014-05-11 15:02:35
收藏：
0 评论：
0 赞：
0 阅读：
530
一、计数原理
加法原理：n个方法，每个方法有Pi种方案，那么一共方案数为P1 + P2 + P3... + Pn
乘法原理：一件事情有n个步骤，每个步骤需要pi种方案，那么一共有P1 * P2 * P3 * ... * Pn种方案。
容斥原理：集合A,B,C。|A U B U C| = |A| + |B| + |C| - |AB| - |AC| - |BC| + |ABC|。依次类推。
基...
分类：
其他 时间：
2014-05-11 06:27:46
收藏：
0 评论：
0 赞：
0 阅读：
434
如果C同时派生了基类A和基类B，那么C的对象的内存是如何分布的呢？基类指针pa和基类指针pb对这块派生类C对象的内存所存储的内容又做和解析？或者说pa和pb指向的地址是否是C对象的首地址呢？
1.继承是按照类为整体进行组织的，且如果有继承虚函数，那么将有多余的一个虚函数表指针。
2.基类指针指向派生类后，同样是按照指针强制转化原则来解析派生类对象的部分区块内容（指针截断）
3.多继承中，各个基类的指针指向派生类后，各自基类指针指向的是派生类中与本身基类相关的派生类区块首地址。...
分类：
其他 时间：
2014-05-11 15:08:47
收藏：
0 评论：
0 赞：
0 阅读：
363
另一个横向的曲线图(CurveChart)
效果:
代码:
//图基类
chart = new CurveChart();
//图所占范围大小
chart.setChartRange(0, 0, this.mScrWidth , this.mScrHeight );
//标签轴标签集合
LinkedList labl...
分类：
其他 时间：
2014-05-11 05:05:00
收藏：
0 评论：
0 赞：
0 阅读：
434
@echo off
REM 设置自动执行的最大次数
SET nMaxJobTimes=100
REM 启用变量延迟
setlocal enabledelayedexpansion
FOR /L %%i IN (0,1,%nMaxJobTimes%) DO (
cls
echo.
echo.
echo ******************************...
分类：
其他 时间：
2014-05-11 13:41:21
收藏：
0 评论：
0 赞：
0 阅读：
396
QUERY_REWRITE_INTEGRITY
Property
Description
Parameter type
String
Syntax
QUERY_REWRITE_INTEGRITY = { enforced | trusted | stale_tolerated }
Default value
enforced
...
分类：
其他 时间：
2014-05-11 06:25:46
收藏：
0 评论：
0 赞：
0 阅读：
496
