n个数字(0,1,2,3.。。n)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为数字本身,第二个为当前的下一个数字)当一个数字删除后,
从被删除的下一个继续删除第m个数字。
求剩下的最后一个数字。...
分类:
其他好文 时间:
2014-11-05 23:09:58
阅读次数:
149
在一个环形路径上分布着n个加油站,从一个加油站到下一个加油站会耗油。要找出一个起始点,从这个起始点出发,存油量>=耗油量。解保证唯一。
这要求在路径上不能出现非负的。
如果找出存油量最大的子序列,则可确保尽可能走完全程(贪心思想)。
因此,需要在环形数组中找一个最大子序列和。最大子序列和是很经典的DP问题,而针对环形约束,采用的是将数组复制一份并放到原数组最后,然后采用普通的最大子序列求解。...
分类:
其他好文 时间:
2014-11-05 21:30:50
阅读次数:
177
GNU在目录树中查找的时候,是根据所给的名字从根节点开始从左到右匹配。根据优先级规则,直到在某一个节点找到结果了才会移动到下一个文件名字。1.找空目录 find ./path -depth -type d -empty2.找空文件 find ./path -depth -type f -empty3...
分类:
其他好文 时间:
2014-11-05 19:29:57
阅读次数:
166
难(闲)得(的)有(蛋)空(疼),记录下我学习Extjs的心得(吐)体会(槽),接触Extjs快三周了,先说下我认为的学习其的方法,就是在项目中用,在实践中学,不想其他知识技术,如果我们仅仅盯着资料是很难弄明白的,因为你永远不知道下一个前台你该用哪个类,哪些参数有用,哪些函数该怎么写,Extjs.....
分类:
Web程序 时间:
2014-11-05 19:20:48
阅读次数:
510
【题意简述】:求下一个排列
【分析】:同1833一样,如果用STL 一下就解决了,最好自己写函数。
// 192K 0Ms
#include
#include
#include
using namespace std;
char alphabit[51];
int main()
{
int i,j,len;
while(1)
{
cin>>alphabit;
if(a...
分类:
编程语言 时间:
2014-11-05 17:22:22
阅读次数:
170
题目描述Description恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣...
分类:
其他好文 时间:
2014-11-05 16:34:09
阅读次数:
132
Looper用于封装了android线程中的消息循环,默认情况下一个线程是不存在消息循环(message loop)的,需要调用Looper.prepare()来给线程创建一个消息循环,调用Looper.loop()来使消息循环起作用,从消息队列里取 消息,处理消息。注:写在Looper.loop(...
分类:
移动开发 时间:
2014-11-05 12:53:19
阅读次数:
169
异步服务端
这个图表是相当复杂的;从Boost.Asio出来你可以看到4个箭头指向on_accept,on_read,on_write和on_check_ping。着也就意味着你永远不知道哪个异步调用是下一个完成的调用,但是你可以确定的是它是这4个操作中的一个。...
分类:
编程语言 时间:
2014-11-05 10:56:52
阅读次数:
281
1、Iterator浏览器支持情况:FF31+js中提供来很多方法遍历集合中的元素,比如说for,forEach,for...of,map。在ES6中,iterator是一个对象,提供next()方法依次访问下一个元素。也就是说要使用next()方法,就需要先创建一个iterator对象,先看个例子:varlang={name:‘JavaScript‘..
分类:
其他好文 时间:
2014-11-05 00:36:56
阅读次数:
154
一、网络爬虫的定义
网络爬虫,即Web Spider,是一个很形象的名字。
把互联网比喻成一个蜘蛛网,那么Spider就是在网上爬来爬去的蜘蛛。
网络蜘蛛是通过网页的链接地址来寻找网页的。
从网站某一个页面(通常是首页)开始,读取网页的内容,找到在网页中的其它链接地址,
然后通过这些链接地址寻找下一个网页,这样一直循环下去,直到把这个网站所有的网页都抓取完为止。
如...
分类:
编程语言 时间:
2014-11-05 00:27:37
阅读次数:
338