从左上到右下,只能向右或向下,问一共有多少种走法。
这个问题当然可以用递归和dp来做,递归的问题是很可能会超时,dp的问题是需要额外空间。
其实没有其他限制条件的话,这个问题有个很简单的解法。给定一个格子,假设是m*n的,从左上角走到右下角的总步数是确定了的,(m+n-2)嘛,即在竖直方向一定要走m-1步,在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走,什么时候往右走,也...
分类:
其他好文 时间:
2014-05-14 00:41:02
阅读次数:
447
在ASP.NET中跨页面实现多选
本文介绍如何在ASP.NET中实现多页面选择的问题。其具体思路很简单:用隐藏的INPUT记住每次选择的项目,在进行数据绑定时,检查保存的值,再在DataGrid中进行选中显示。下面时完整的代码和例子:
查看例子
SelectMultiPages.aspx
<%@ Page EnableViewState="true" CodeBehind="S...
分类:
Web程序 时间:
2014-05-13 23:54:50
阅读次数:
476
我提交了好多次,错误莫名其妙的,到后来才明白过来,原来我把题目给理解错了。
这个题的意思不是说让你把最后的那k个位置的元素移到前面来,这种问题的做法就是用两个指针,先让一个走,走到一定的长度之后两个一起走,很简单。它实际的意思是整个链表循环右移,假设一个链表长度是N,那么循环右移N次之后,链表又变回了原来的样子。k的取值范围只说了是非负的,也就是它可以是大于N的,因此实际的移位次数只是(k%N)...
分类:
其他好文 时间:
2014-05-13 23:37:23
阅读次数:
299
Person's solution 是用来一种基于软件的解决关键区域问题的算法(critical-section).
它并非完美的,有可能不正确地工作。而且是限制解决两个进程同步的问题。
但是它很简单,很原始,学习起来也是很轻松的。
代码如下:
do {
flag[i] = true;
turn = j;
while (flag[j] && turn == j...
分类:
编程语言 时间:
2014-05-13 08:01:01
阅读次数:
407
题目:nest,嵌套
思路:思路想通了其实很简单:将负数压栈,遇到输入正数时,检查栈顶元素,如果栈顶是正数,则出栈,一直检查栈顶元素直到栈顶是负数,判断该数和栈顶负数是否为相反数,并判断出栈的那些正数之和是否小于该输入的正数(这个是满足题目中的相加小于m的条件)。如果满足,则栈顶负数出栈,输入的正数入栈。这样循环到最后,如果一直匹配则最后栈中只剩一个元素。 思路很清晰,但实现起来比较麻烦,...
分类:
移动开发 时间:
2014-05-13 07:23:00
阅读次数:
361
VC开发多语言界面 多种方法(很简单) 有源码 :控件使用窗口遍历,非控制使用函数 替换...
分类:
其他好文 时间:
2014-05-13 05:30:10
阅读次数:
297
上一章我们说到一个悲剧,通过SCVMM2012R2(已知的2012SP1也有这个毛病)部署Linux虚拟机没有配网关,这在生产中会产生一些小问题。解决起来很简单,但是对Linux不熟的用户肯定不知道,另外这个毛病存在于中文版的SCVMM2012R2中,其他语言不明============小技巧解决大悲剧====..
分类:
系统相关 时间:
2014-05-13 02:41:50
阅读次数:
366
今天朋友公司做内网,需求是mail跟文件共享,之前在MicrosoftWindowsServer2003部署MagicWinmail4.7的时候基本很简单,装完简单配置就能正常使用。想到2003显得太陈旧了于是给朋友公司做了个MicrosoftWindowsServer2008X86Enterprise版本的服务器,安装完MagicWinmail之后发现..
3.1概述读和写是I/O的基本过程。从一个通道中读取很简单:只需创建一个缓冲区,然后让通道将数据读到这个缓冲区中。写入也相当简单:创建一个缓冲区,用数据填充它,然后让通道用这些数据来执行写入操作。在本节中,我们将学习有关在Java程序中读取和写入数据的一些知识。我们..
分类:
其他好文 时间:
2014-05-13 01:30:04
阅读次数:
352
.Net中如何操作IIS
Net中实际上已经为我们在这方面做得很好了。FCL中提供了不少的类来帮助我们完成这项工作,让我们的开发工作变非常简单和快乐。编程控制IIS实际上很简单,和ASP一样,.Net中需要使用ADSI来操作IIS,但是此时我们不再需要GetObject这个东东了,因为.Net为我们提供了更加强大功能的新东东。
System.DirectoryServices命名空间中包括了...
分类:
Web程序 时间:
2014-05-13 00:07:46
阅读次数:
359