【华为OJ】【算法总篇章】【华为OJ】【059-201301-JAVA-题目2-3级】【工程下载】题目描述请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左
上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。
输入描述输入两个正整数
输出描述返回结果
输入例子2
2
输出例子6
算法实现impo...
分类:
编程语言 时间:
2016-05-14 10:21:47
阅读次数:
193
虽然电脑没有意识,但是中断(阻塞与非阻塞)使硬件在某些方面具有了智能! 因为发现了缺点,所以计算机的大牛们一直在改进!所以才有了一系列的select、poll和epoll模型的诞生。为了适应不同的环境,新的发现和改进是无可避免的,只是为了技术更过硬,生活更美好。相比与select和poll模型,epoll模型的优点:
(1) FD连接数量:Epoll它没有最大连接数的限制,只受进程打开描述符总数的限制;
(2)I/O效率:epoll支持水平触发和边缘触发,最大的特点在于边缘触发,它只告诉...
分类:
其他好文 时间:
2016-05-13 04:03:39
阅读次数:
159
I/O复用使得程序能够同时监听多个文件描述符,对于提高程序性能至关重要。I/O复用不仅仅在网络程序中使用,但是我接触到的例子中,TCP网络编程那块使用I/O复用比较多,例如,TCP服务器同时处理监听socket和连接socket.
在了解I/O复用之前,我们需要先了解几个概念。
1,同步I/O与异步I/O
2,LT(水平触发)和ET(边缘触发)
POSIX把两个术语定义如下:
同...
分类:
其他好文 时间:
2016-05-13 03:05:18
阅读次数:
213
原文链接:http://blog.sunnyxx.com/2015/06/07/fullscreen-pop-gesture/
全屏返回手势
自 iOS7 之后,Apple 增加了屏幕边缘右划返回交互的支持,再配合上 UINavigationController 的交互式动画,pop 到上一级页面的操作变的非常顺畅和丝滑,从此,我很少再使用点击左上角导航栏上的返回按钮的方式返回...
分类:
移动开发 时间:
2016-05-12 21:49:22
阅读次数:
354
一、概述
一个轮廓一般对应一系列的点,也就是图像中的一条曲线。表示方法可能根据不同情况而有所不同。有多种方法可以表示曲线。在OpenCV中一般用序列来存储轮廓的信息。序列中的每一个元素是曲线中一个点的位置。
从哪里提取轮廓呢?我们一般可以从cvCanny( )函数得到的有边缘像素的图像,或者是从cvThreshold( )及cvAdaptiveThreshold(...
分类:
其他好文 时间:
2016-05-12 20:27:19
阅读次数:
266
原理:开启一个比图片稍大的位图上下文,然后在位图上下文上绘制一个内切圆,最后绘制一个比位图上下文小的图片,并切去边缘。如下图所示。
步骤:
1. 加载原生图片
2. 开启上下文
3. 画大圆并填充路径
4. 设置裁剪区域
5. 绘制图形
6. 获取图片
7. 关闭上下文
代码...
分类:
其他好文 时间:
2016-05-12 18:50:04
阅读次数:
167
/*
让我们一起装水管吧!
问题描述:
一块矩形土地被分为N*M的单位正方形,现在土地上已经设有一些水管,
水管将从坐标为(1,1)的矩形土地左上角左部边缘,延伸到坐标为(N,M)的
矩形土地的右下角右部边缘,(即左上角的单位正方形的左边为进水口,右下角的单位正方形的右边为出水口)。水管只有两种 L型和I型水管。每种管道将占据一个单位正方形土地。你现在...
分类:
其他好文 时间:
2016-05-12 17:15:35
阅读次数:
184
前言防火墙,其实说白了讲,就是用于实现Linux下访问控制的功能的,它分为硬件的或者软件的防火墙两种。无论是在哪个网络中,防火墙工作的地方一定是在网络的边缘。而我们的任务就是需要去定义到底防火墙如何工作,这就是防火墙的策略,规则,以达到让它对出入网络的IP、数据进行检测。目前市面上比较常见的有3、4层的防火墙,叫网络层的防火墙,还有7层的防火墙,其实是代理层的网关。对于TCP/IP的七层模型来讲,我...
分类:
系统相关 时间:
2016-05-12 11:34:03
阅读次数:
248