题目原文:
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it ...
分类:
其他好文 时间:
2014-08-05 00:51:58
阅读次数:
257
Follow up for problem "Populating Next Right Pointers in Each Node".
What if the given tree could be any binary tree? Would your previous solution still work?
Note:
You may only use constant ...
分类:
其他好文 时间:
2014-08-05 00:51:38
阅读次数:
249
F - Sequence
Time Limit:6000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Given m sequences, each contains n non-negative integer. Now we ma...
分类:
其他好文 时间:
2014-08-05 00:51:18
阅读次数:
284
一 摘要
本文通过实例演示WPF值转换器的应用,并在演示过程中,对WPF值转换器的相关知识点进行解释说明。
二 实例演示
1 新建WPF应用程序ConverterExp,程序结构如下图所示。
图1 程序结构图
程序的主画面如下图所示。
图2 程序主画面
程序完成功能:通过画面中的ComboBox控件改变TextBlock控件的Background值。ComboBox...
分类:
其他好文 时间:
2014-08-05 00:51:08
阅读次数:
338
Count Color
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 34950
Accepted: 10542
Description
Chosen Problem Solving and Program design as an optional co...
分类:
其他好文 时间:
2014-08-05 00:50:18
阅读次数:
307
Worker所起的作用有以下几个:
1. 接受Master的指令,启动或者杀掉Executor
2. 接受Master的指令,启动或者杀掉Driver
3. 报告Executor/Driver的状态到Master
4. 心跳到Master,心跳超时则Master认为Worker已经挂了不能工作了
5. 向GUI报告Worker的状态...
分类:
其他好文 时间:
2014-08-05 00:50:08
阅读次数:
364
/*
EK算法版本的,比较慢哦。。。。。详见下面dinic版本
-----------------------------------------
题目是网络流最大流的问题
----------------------------------------
建图:
关键:拆点
把每个牛拆成两个点,牛作为一个点有流量限制,即每一头牛只能的一份饭。
把牛拆开后,将边的权值赋值为1,
----------...
分类:
其他好文 时间:
2014-08-05 00:49:58
阅读次数:
185
题目大意是用1*2的骨牌堆积成4*N的矩形,一共有多少种方法,N不超过10^9。
这题和曾经在庞果网上做过的一道木块砌墙几乎一样。因为骨牌我们可以横着放,竖着放,我们假设以4为列,N为行这样去看,并且在骨牌覆盖的位置上置1,所以一共最多有16种状态。我们在第M行放骨牌的时候,第M+1行的状态也是有可能被改变的,设S(i,j)表示某一行状态为i时,将其铺满后下一样状态为j是否可行,...
分类:
其他好文 时间:
2014-08-05 00:49:48
阅读次数:
240
The basic C interface in OpenCV for imagine processing...
分类:
其他好文 时间:
2014-08-05 00:49:38
阅读次数:
544
备忘录模式(Memento):在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。
(1),把要保存的细节给封装在 Memento 中,那一天要更改保存的细节也不用影响客户端了。
(2),Memento 模式比较适用于功能比较复杂的,但需要维护或记录属性历史的类,需要保存的属性只是众多属性中的一小部分时,Originator 可...
分类:
其他好文 时间:
2014-08-05 00:49:28
阅读次数:
303
计算机体系结构的铁律可由以下公式来描述。从programmer的角度来看,处理器的性能就是执行程序的速度,所以用Time/Program来刻画处理器性能。而这个简单的公式背后是有非常丰富的内涵的,具体地说,就是该公式可以继续展开为以下三个简单但有内涵的公式。...
分类:
其他好文 时间:
2014-08-05 00:49:08
阅读次数:
328
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to search. If found in the array retur...
分类:
其他好文 时间:
2014-08-05 00:48:58
阅读次数:
248
二维动规是如果只用到本层的和上一层的数据就可以用滚动数组
比如 dp[i,j]=max(dp[i-1,j],dp[i,j-1]);
max的意思就不多说了...
具体例子的话,比较经典的就是最长公共子序列,就是 abcde 和 aecd的最长公共子序列就是acd。
如果不是滚动数组的话就是
for i:=1 to length(st1) do
for j:=1 to length(st2)d...
分类:
其他好文 时间:
2014-08-05 00:48:38
阅读次数:
266
http://poj.org/problem?id=1465
Multiple
Time Limit: 1000MS
Memory Limit: 32768K
Total Submissions: 6164
Accepted: 1339
Description
a program that, given ...
分类:
其他好文 时间:
2014-08-05 00:47:58
阅读次数:
285
Linux系统中无论是crontab里面,还是平时使用的命令,经常会碰到">/dev/null 2>&1"。比如说:在Crontab Job里面,如果不想发送邮件,那么有两种方法:
一是将MAILTO="", 设置为空
[root@host etc]# cat crontab
SHELL=/bin/bash
PATH=/sbin:/bin:/usr/sbin:/usr/bin
MAILTO=""
HOME=/
# run-parts
01 * * * * root run-parts /etc/cron...
分类:
其他好文 时间:
2014-08-05 00:47:48
阅读次数:
344