问题描述: 在一个二维数组中,每一行都按照从左到右递增排序,每一列从上到下递增排序。请完成一个函数, 输入这样一个二维数组和一个整数,判断数组中时候含有该整数。 思路分析: 首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束;如果该数字大于要查 找的数字,剔除这个数字所在的列;如果...
分类:
编程语言 时间:
2014-11-24 18:44:59
阅读次数:
230
题目描述:在一个二维数组中,每一行都按照从左到右的递增的顺序排序,每一列都按照从上到下递增的排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:首先选取数组中右上角的数字,如果该数字等于要查找的数字,查找结束;如果该数字大于要查找的数字,剔除这个数字所在的列,...
分类:
编程语言 时间:
2014-11-24 11:39:53
阅读次数:
189
作者:zhanhailiang 日期:2014-11-23
原理:
服务器端维持所有的客户端连接列表;
当服务器收到某个客户端的消息时,将其广播给其它的客户端连接;
当某个客户端连接退出时,将其从客户端连接列表中剔除;
实现:
var net = require('net');
var server = net.createServer();
var soc...
分类:
Web程序 时间:
2014-11-23 17:33:58
阅读次数:
188
《C和指针》第6章第4道编程题:质数就是只能被1和本身整除的数。Eratosthenes筛选法是一种计算质数的有效方法。这个算法的第一步就是写下所有从2至某个上限之间的所有整数。在算法的剩余部分,遍历整个列表并剔除所有不是质数的整数。后面的步骤是这样的。找到列表中的第1个不被剔除的数(也就是2),然...
分类:
其他好文 时间:
2014-11-19 21:56:40
阅读次数:
230
nginx的upstream目前支持的5种方式的分配1、轮询(默认)每个请求按时间顺序逐一分配到不同的后端服务器,如果后端服务器down掉,能自动剔除。upstream backserver {server 192.168.0.14;server 192.168.0.15;}2、weight指定轮询...
分类:
其他好文 时间:
2014-11-18 23:46:23
阅读次数:
224
这篇文章我们剔除Starling的Touch事件体系和动画体系,专门来看看Starling中的渲染流程实现,以及其搭建的显示列表结构。由于Starling是模仿Flash的原生显示列表,所以我们可以参照原有的知识体系来阅读Straling的代码。Starling类:Straling类是整个Starl...
分类:
其他好文 时间:
2014-11-10 21:41:49
阅读次数:
133
Nginxnginx的upstream目前支持5种方式的分配FROM:转载1 轮询(默认)每个请求按时间顺序逐一分配到不同的后端服务器, 如果后端服务器down掉, 能自动剔除.2 weight指定轮询几率, weight和访问比率成正比, 用于后端服务器性能不均的情况.例如:1234upstrea...
分类:
其他好文 时间:
2014-11-10 11:19:11
阅读次数:
286
题目链接:hdu 5088 Revenge of Nim II
题目大意:Nim游戏的变形,因为游戏很不公平,所以现在转变规则,后手可以选取若干堆石子剔除,剩下堆的石子用
来进行游戏,问说后手可能胜利吗。
解题思路:其实即为取出非0堆石子,使得Nim和为0。因为是Nim和(亦或),所以以每个位建立方程,列出40个方
程,进行亦或形式的高斯消元,因为全0肯定为一解,所以方程肯...
分类:
其他好文 时间:
2014-11-07 19:11:41
阅读次数:
289
atoi是字符串转换到整形的函数,用java如何实现呢?看起来简单,陷阱很多,在leetcode网站,这个函数能够写得完全正确的概率只有14%。
atoi的需求是这样的:
如果前面有空格,需要剔除空格;
剔除空格后,第一个字符串如果是+号,认为是正数;如果是-号,认为是负数;
后面的字符如果不是数字,那么返回0,如果是数字,返回实际的数字。遇到不...
分类:
编程语言 时间:
2014-11-07 11:19:04
阅读次数:
165