接着上面的问题,如果这个矩阵中有阻塞的障碍,就不能用前面的那种组合数的方法了,因为很多位置实际上是没有路的嘛。
剩下的合理解法只有dp了。跟那个求最小和的非常像,从右下角往前推算,对于一个位置(i, j),它的走法应该是(i+1, j)和(i, j+1)走法的和。对于边界条件还是有一些特殊,最后一行,从右往左,如果是0的话没有问题,等于右侧走法的个数,一旦遇到一个1,那么它以及它左边的走法都必须...
分类:
其他好文 时间:
2014-05-14 01:00:13
阅读次数:
305
Person's solution 是用来一种基于软件的解决关键区域问题的算法(critical-section).
它并非完美的,有可能不正确地工作。而且是限制解决两个进程同步的问题。
但是它很简单,很原始,学习起来也是很轻松的。
代码如下:
do {
flag[i] = true;
turn = j;
while (flag[j] && turn == j...
分类:
编程语言 时间:
2014-05-13 08:01:01
阅读次数:
407
线程、内存、锁定和阻塞(Threads, Memory, Locking, and Blocking)
如果你真的想进行并行编程的话,花点时间理解线程和内存的概念是完全值得的。在这一节,我们将学习如何显式地创建线程,并控制对共享资源,比如内存的访问。我的忠告是,应该避免你这样显式创建和管理线程,然而,在使用其他的并行编程方法时,理解底层的线程概念是需要的。
程序运行时,操作系统会创建一个...
分类:
编程语言 时间:
2014-05-12 23:41:53
阅读次数:
639
同步或者重构Activiti Identify用户数据的多种方案比较
相信每个涉及到用户的系统都有一套用户权限管理平台或者模块,用来维护用户以及在系统内的功能、数据权限,我们使用的Activiti工作流引擎配套设计了包括User、Group的Identify模块,怎么和业务数据同步呢,这个问题是每个新人必问的问题之一,下面介绍几种同步方案,最后总结比较。
如果你在考虑直接使用Activit...
分类:
编程语言 时间:
2014-05-12 23:14:12
阅读次数:
549
文章转载自我的个人博客
www.iwangzheng.comnode.js最初是2009年发布的,目标是为聊实现事件驱动和非阻塞I/O的web服务器,应用的场景非常的广泛,有web服务器、实时应用、分布式应用、游戏、一些工具中,它是基于Chrome的V8引擎开发的。大家可以在github上找到开源代...
分类:
Web程序 时间:
2014-05-12 20:00:38
阅读次数:
474
因项目需要采集2个摄像头的数据进行双目检测,一开始采用以下代码来测试:#include
"stdafx.h"#include #include #include int main(int argc, _TCHAR* argv[]){
CvCapture* capture1 = cvCreate...
分类:
其他好文 时间:
2014-05-12 19:37:55
阅读次数:
491
git
是一个纯分布式版本控制系统,与本地版本控制系统(类似crs),集中化版本控制器(CVS,subversion)不同。
区别在于他在每台同步机器上都有完整版本库保存(可以离线提交)学习git时,注意不要把以前使用其他版本控制的经验带入了,因为他们的命令很不同,而且,git的实现原理与传统控制系...
分类:
其他好文 时间:
2014-05-11 23:42:48
阅读次数:
533
同步方式指的是发送方不等接收方响应,便接着发下个数据包的通信方式;而异步指发送方发出数据后,等收到接收方发回的响应,才发下一个数据包的通信方式。阻塞套接字是指执行此套接字的网络调用时,直到成功才返回,否则一直阻塞在此网络调用上,比如调用recv()函数读取网络缓冲区中的数据,如果没有数据到达,将一直...
分类:
其他好文 时间:
2014-05-11 23:06:49
阅读次数:
349
Tornado是一个非阻塞的web服务器,也是python的web框架中非常优秀的一款。网上关于django的tutorial非常多而且详细,关于tornado的使用就非常少了,我想以我从0开始的方式一步一步用这个优秀的tornado框架建一个小网站,一方面加深自己的理解,另一方面接受大家的建议和批评,更加进步~
我想建的是一个普通的网站,有登录、注册、发表文章、发表评论、群聊等...
分类:
其他好文 时间:
2014-05-11 20:38:08
阅读次数:
445
《屏幕录像专家》是一款专业的屏幕录像制作工具,这款软件界面是中文版本,里面的内容并不怎么复杂,录制视频和简单按设置的快捷键、点击录制键、或者点击三角按钮,就可以录制了。使用它可以轻松地将屏幕上的软件操作过程、网络教学课件、网络电视、网络电影、聊天视频等录制成FLASH动画、WMV动画、 AVI动画或者自播放的EXE动画。本软件具有长时间录像并保证声音完全同步的能力。本软件使用简单,功能强大,是制作...
分类:
其他好文 时间:
2014-05-11 18:48:27
阅读次数:
331