题目:约瑟夫环问题中,最后剩下的人是第几个人。如一共4个人,数到2的人出列,最后剩下的那个人是第1个人,返回1.
int Josephus(int n, int k)
{
if (n<=0 || k<1)
throw exception();
if (n==1)
return 1;//人为规定,n为1时返回1
int res=k%2;//只有两个人时,返回的人的下标(从零开...
分类:
其他好文 时间:
2015-04-22 11:38:09
阅读次数:
199
设计师在进行APP设计的设计时,往往会更加专注于界面长什么样,界面和界面之间怎么跳转,给予用户什么样的操作反馈,却偏偏特别容易忽略掉一个比较重要的环节,就是APP数据加载中的设计,所以会导致我们看到的APP,往往有着华丽的启动界面,然后就是漫长的数据加载等待,甚至在无网络的时候,整个处于不可用状态。那么我们怎么处理好界面交互中的加载设计,保证体验无缝衔接,保证用户没有漫长的等待感,而可以轻松自在的...
分类:
其他好文 时间:
2015-04-22 11:38:36
阅读次数:
160
读取记录
Aerospike C 客户端AP提供四个从数据库读取一条记录的操作:
aerospike_key_get() — 读取一条记录所有bin数据。aerospike_key_select() — 读取一条记录指定bin数据。aerospike_key_exists() — 检查一条记录的存在性。aerospike_key_operate() — 在一条记录上执行操作,包...
分类:
其他好文 时间:
2015-04-22 11:37:26
阅读次数:
267
Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +...
分类:
其他好文 时间:
2015-04-22 11:36:55
阅读次数:
137
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。
只有闰年有2月29日,满足以下一个条件的年份为闰年:
1. 年份能被4整除但不能被100整除
2. 年份能被400整除
输入
第一行为一个整数T,表示数据组数。
之后每组数据包含两行。每一行格式为"mont...
分类:
其他好文 时间:
2015-04-22 11:36:50
阅读次数:
159
题意: 你要写一个社交系统 需要n个零件 你由n个开发商 每个开发商提供 w个零件给你 你可以从每个开发商那拿一个零件 有一个宽带值 和 价格
使得最后的性价比(B/P) 最高
B 为你选择的n个零件中的min P 为你选择n个零件的总和
思路: 当 b 值 一定的情况使得性价比最高 我们只需要求得 选择n个零件的最小值 dp【i】 = min dp【i-1】+p,dp【i】...
分类:
其他好文 时间:
2015-04-22 11:38:30
阅读次数:
172
您是否在苦苦寻找一款最适合研发团队的项目管理软件?
您是否一直在寻找一款真正永久免费的项目管理工具?
您是否还在用Excel这种原始的工具管理项目需求?
您的团队是否还在做大量的填报和内容整理工作?...
分类:
其他好文 时间:
2015-04-22 11:35:12
阅读次数:
223
??
阿尔贝茨和贝尔纳德想知道谢丽尔的生日,于是谢丽尔给了他们俩十个可能的日期:5月15日、5月16日、5月19日、6月17日、6月18日、7月14日、7月16日、8月14日、8月15日、8月17日。谢丽尔只告诉了阿尔贝茨她生日的月份,告诉贝尔纳德她生日的日子。阿尔贝茨说:我不知道谢丽尔的生日,但我知道贝尔纳德也不会知道。贝尔纳德回答:一开始我不知道谢丽尔的生日,但是现在我知道了。阿尔贝茨也回答...
分类:
其他好文 时间:
2015-04-22 11:35:12
阅读次数:
147
JIRA6.3.6的安装及破解参考http://blog.itpub.net/26230597/viewspace-1275597JIRA及Agile破解破解需要的文件及相关说明http://download.csdn.net/detail/zhiyicom/8089331...
分类:
其他好文 时间:
2015-04-22 11:37:26
阅读次数:
147
题目:
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
...
分类:
其他好文 时间:
2015-04-22 11:36:08
阅读次数:
165
Iahub likes trees very much. Recently he discovered an interesting tree named propagating tree. The tree consists of n nodes numbered from 1 to n, each node i having an initial value ai. The root of th...
分类:
其他好文 时间:
2015-04-22 11:36:54
阅读次数:
126
MIT JOS # RoundRobin Scheduling#
下面是MIT JOS里 round-robin调度策略的实现.
在 kern/sched.c里面
下面的截图来自> (以前搬过的砖也是有好处的哇~)
结合代码就能够很形象的理解Round-robin.
每当我们调用sched_yeild()的时候,我们就打算让当前进程让出CPU了.
...
分类:
其他好文 时间:
2015-04-22 11:37:16
阅读次数:
112
如何全面掌控大量需求的演变历程?
部门经理面临的挑战 多方提供的需求存在差异,如何保证需求的格式及内容的一致?
部门经理面临的挑战 面对大量需求,是否了解在更改某个需求时引发的蝴蝶效应?
部门经理面临的挑战 潜在的用户需求不易充分识别,如何能更准确地建立系统性的需求?
部门经理面临的挑战 能否掌握需求变更引发的工作量?能展现大量需求的跟踪矩阵么?
部门经理面临的挑战 如何清晰的了解产品平台与项目需求的关联关系,实现需求复用?
部门经理面临的挑战 面对庞大的需求池时束手无策,需求数量大、关系复杂、不断变更,该...
分类:
其他好文 时间:
2015-04-22 11:33:43
阅读次数:
301
这一节内容,主要是介绍一下析构函数。
就像创建对象时将会调用构造函数一样,当要删除一个对象时,程序就会调用析构函数。每一个类都只能有一个析构函数。析构函数没有返回类型,也没有参数。析构函数的名称是在类名称前面加上~。
如果构造函数使用new来分配内存,则必须提供使用delete的析构函数来释放这些内存。
下述情况下,析构函数将会被调用:
1、如果对象是动态变量,则当执行完定义该...
分类:
其他好文 时间:
2015-04-22 11:34:04
阅读次数:
106
一.大数乘法
我们知道,要运算两个数的乘法,c、c++语言里有专门的运算符*。但是当两个数超过一定的范围时,用普通的运算符会产生溢出,并不能得到正确的结果。如何进行运算呢?
首先,要想保存一个大数,用正常的整形或浮点类型是不够的。所以我们可以采用字符串的形式对大数进行保存,然后编写算法,模拟乘法运算过程即可。
1.第一个问题:两个数字运算结果至多用多少位的字符串保存呢?
两个4...
分类:
其他好文 时间:
2015-04-22 11:35:12
阅读次数:
125
2015年,我做的最疯狂的事情:网友见面会—去北京参加Unite Beijing 2015大会。
分类:
其他好文 时间:
2015-04-22 11:33:52
阅读次数:
156