题目大意:给出一个沙漏,包含一个倒三角和一个三角,每个方格有一个0到9的数字,从顶上某格走到底下某格,求得到一个特殊值的路径有多少条,并输出字典序最小的。路径用一个起点和一系列'L'和'R'的字符表示。
用a[i][j]表示第i行第j列的数字。由于要求字典序最小的,所以从下往上递推。用d[i][j][u]表示在(i,j)且和为u的路径有多少条,在上半部分是倒三角,可以由d[i+1][j]...
分类:
其他好文 时间:
2015-03-09 09:27:02
阅读次数:
270
题意:
给一个图,求一种从点1出发,经过所有边恰好两次回到点1的方案,数据保证有解。
分析:
欧拉回路,改下次数就好了。
代码:
//poj 2230
//sep9
#include
#include
#include
using namespace std;
const int maxN=10024;
const int maxM=50048;
int head[maxN];
i...
分类:
其他好文 时间:
2015-03-09 09:28:02
阅读次数:
207
//设置cell的显示动画
func tableView(tableView:
UITableView!, willDisplayCell cell:UITableViewCell!, forRowAtIndexPath indexPath:
NSIndexPath!){
//设置cell的显示动画为3D缩放
//xy方向缩放的初始值...
分类:
移动开发 时间:
2015-03-09 09:25:01
阅读次数:
206
int compareVersion(string version1, string version2) {
stringstream s1(version1), s2(version2);
while(1){
int i1= 0, i2 = 0;
if(getline(s1, version1, '.')) //if读取成功,将字符串convert为整型
i1 = stoi(ver...
分类:
其他好文 时间:
2015-03-09 09:25:30
阅读次数:
158
静默顾名思义就是静静的默默地,静默安装和静默卸载的意思也就是说在后台默默地安装和卸载。
最近的一个app应用分发的项目中app下载的模块,下载完成之后,用户可以通过这个app进行安装,为了提高用户的体验,我就加入了静默安装和卸载功能,然后还加入了使用am命令启动某个Activity。
这个项目中静默的方式实现代码如下:
首先判断是否有root权限,如果有利用静默方式,否则利用意图实现app安...
分类:
移动开发 时间:
2015-03-09 09:25:02
阅读次数:
182
检测dll是32/64位 ?void CCheck32Or64Dlg::OnButton2()
{
CString fileName = "";
CFileDialog *fileDialog = new CFileDialog(TRUE,NULL,NULL,OFN_HIDEREADONLY,"Dll Files(*.dll)|*.dll|Exe Files(*.exe)|*.exe||",...
分类:
其他好文 时间:
2015-03-09 09:26:47
阅读次数:
143
如何自学Struts2之Struts2文件上传和数据库访问[视频]...
分类:
数据库 时间:
2015-03-09 09:24:58
阅读次数:
148
最近一直在和容器打交道,甚至前面的博文,我们也介绍了Spring的IoC的原理以及源码,但是回头看看,介绍的还是深了,不够通俗易懂,深入浅出。从这篇博文开始,一步步的重构,最后实现一个基本的Spring框架的雏形,为了帮助我们更加深入的理解Spring的IoC的原理和源码。...
分类:
编程语言 时间:
2015-03-09 09:25:58
阅读次数:
149
首先看下进程地址空间示意图: 我们简单的说,从低地址到高地址,代码区和数据区,空洞,堆栈区。 在Linux内核源代码情景分析-内存管理之用户堆栈的扩展,我们申请了从堆栈区往下,数据区上面的页面。 在Linux内核源代码情景分析-内存管理之用户页面的换入,我们申请了用于换入/换出的页面。 在本文中,我们申请的是从数据区往上,堆栈区下面的页面。 我们通过一个实例来分析,b...
分类:
系统相关 时间:
2015-03-09 09:24:25
阅读次数:
246
Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than
k friends in common, they will become friends in several days. Cu...
分类:
其他好文 时间:
2015-03-09 09:24:37
阅读次数:
199
C# 中的委托和事件
引言
委托 和 事件在 .Net Framework中的应用非常广泛,然而,较好地理解委托和事件对很多接触C#时间不长的人来说并不容易。它们就像是一道槛儿,过了这个槛的人,觉得真是太容易了,而没有过去的人每次见到委托和事件就觉得心里别(biè)得慌,混身不自在。本文中,我将通过两个范例由浅入深地讲述什么是委托、为什么要使用委托、事件的由来、.Net...
C#中的委托和事件(下)
引言
如果你看过了 C#中的委托和事件 一文,我想你对委托和事件已经有了一个基本的认识。但那些远不是委托和事件的全部内容,还有很多的地方没有涉及。本文将讨论委托和事件一些更为细节的问题,包括一些大家常问到的问题,以及事件访问器、异常处理、超时处理和异步方法调用等内容。
为什么要使用事件而不是委托变量?
在 C#中的委托和事件 中,我提出了两个为什么...
C# 类型
引言
本文之初的目的是讲述设计模式中的 Prototype(原型)模式,但是如果想较清楚地弄明白这个模式,需要了解对象克隆(Object Clone),Clone其实也就是对象复制。复制又分为了浅度复制(Shallow Copy)和深度复制(Deep Copy),浅度复制 和 深度复制又是以 如何复制引用类型成员来划分的。由此又引出了 引用类型和 值类型,以及相关的对象判等...
Configuration(AnnotationConfiguration)
作用:进行配置信息的管理
目标:用来产生SessionFactory
可以在configure方法中指定hibernate配置文件,默认(不指定)时在classpath下加载hibernate.cfg.xml文件
加载默认的hibernate的配置文件
sessionFactory factory =new A...
分类:
Web程序 时间:
2015-03-09 09:26:06
阅读次数:
180
??
一、Lock定义
lock 关键字可以用来确保代码块完成运行,而不会被其他线程中断。它可以把一段代码定义为互斥段(critical section),互斥段在一个时刻内只允许一个线程进入执行,而其他线程必须等待。这是通过在代码块运行期间为给定对象获取互斥锁来实现的。
在多线程中,每个线程都有自己的资源,但是代码区是共享的,即每个线程都可以执行相同的函数。这可能带来...
【狗刨学习网】
轮廓描边是游戏中的细节 但是一个有特色的效果还是会让人眼前一亮
Glow + Outline 的效果就像求生之路2和暗黑3的轮廓描边界一样 对轮廓描边后再进行模糊处理
如图: 求生之路2
暗黑3
一种思路为:
1、在RTT中绘制单一像素
2、对1绘制后的RTT进行b...
分类:
其他好文 时间:
2015-03-09 09:24:05
阅读次数:
259
题目链接:https://leetcode.com/problems/remove-nth-node-from-end-of-list/
题目:
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1...
分类:
其他好文 时间:
2015-03-09 09:22:54
阅读次数:
167