1290: 分糖果
时间限制: 1 Sec 内存限制: 128 MB
提交: 1 解决: 1
[提交][状态][讨论版]
[Edit]
题目描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直...
分类：
其他好文 时间：
2015-01-09 12:42:42
阅读次数：
192
我们的HDFS生产环境是Hadoop-0.21,机器规模200台，block在7KW左右. 集群每运行几个月，NameNode就会频繁FGC,最后不得不restart NameNode. 因此怀疑NameNode存在内存泄漏问题，我们dump出了NameNode进程在重启前后的对象统计信息。
07-10重启前:
num #instances #byt...
分类：
其他好文 时间：
2015-01-09 12:42:21
阅读次数：
253
题目大意：裸的最优比例环
直接二分答案+SPFA 这样会T 因为数据卡SPFA
SPFA在负环非常小的时候会退化成Bellman-Ford 时间复杂度是O(nm) (好像是O(n*m^2)?我忘了)的
换一种方法 枚举每个点 从每个点开始DFS 只沿着能将指向的点dis减小的边搜索 搜到栈中的点就返回true
期望复杂度O(n^2) 最坏复杂度O(2^n) 这种东西能过我也是醉了- -
...
分类：
其他好文 时间：
2015-01-09 12:41:59
阅读次数：
219
要想使得TextView字体显示不同颜色，可以使用好几个TextView组合使用，还可以通过下面的方式在在一个TextView中字体显示不同颜色
直接上代码：
search_intruction = (TextView) findViewById(R.id.search_intruction);
search_intr = this.getStrin...
分类：
其他好文 时间：
2015-01-09 12:41:02
阅读次数：
203
SATA/SAS接口的SSD已经面世十几年了，目前已普遍应用于个人消费领域，但其性能仍无法充分满足企业用户对高吞吐、低延时的要求，数年前世界上第一块PCIe接口SSD问世，以其惊人的读写吞吐能力、超低延时迅速获得企业用户的青睐。互联网行业是PCIe SSD的最初拥趸，经过多年的实践已经验证PCIe SSD的稳定性完全可以胜任企业的24x7工作模式，目前PCIe SSD应用正迅速从互联网行业延伸至传...
分类：
其他好文 时间：
2015-01-09 12:41:13
阅读次数：
380
使用条件判断，可以让make根据运行时的不同情况选择不同的执行分支。条件表达式可以是比较变量的值，或是比较变量和常量的值。
一、示例
下面的例子，判断$(CC)变量是否“gcc”，如果是的话，则使用GNU函数编译目标。
libs_for_gcc = -lgnu
normal_libs =
foo: $(objects)
ife...
分类：
其他好文 时间：
2015-01-09 12:41:14
阅读次数：
846
MT7681 Smart Connection 技术分析
第一次接触MTK7681芯片时在14年10月份，那时用的当透传模块用，配合手机端实现远程控制，很自然到要能够在手机上对模块的wifi进行配置，当时好像还不支持AP模式，但是支持一种SmartConnection技术，可以不在不连AP的情况下对wifi进行配置，在手机（Android）上调用MTK提供的库就能对配置了。
一开始以为调用了一...
分类：
其他好文 时间：
2015-01-09 12:38:19
阅读次数：
245
题目意思及分析：
http://acm.hdu.edu.cn/showproblem.php?pid=4143
/**
*@xiaoran
*数学题，题意：求满足y*y=x*x+n的最小x，我们可以转化为
*y*y-x*x=n --> (y+x)*(y-x)=n进行进行求解，注意此时k1=(y+x)和
*k2=(y-x)是n的因子，y=(k1+k2)/2; x=(k1-...
分类：
其他好文 时间：
2015-01-09 12:37:41
阅读次数：
180
1.在某个路径下查找一个指定的文件：
find pathname -name "filename"
eg: find /usr/ -name "stdio.h"
//在usr目录下查找stdio.h头文件。
2.在某个路径下查找包含一个指定的字符串的所有文件：
grep -rl "stringname" pathname
eg:grep -rl "BUFSIZ" ./
//...
分类：
其他好文 时间：
2015-01-09 12:36:20
阅读次数：
200
Problem Description
A number sequence is defined as following:
S(1)=1,
S(2)=11,
S(3)=21,
S(4)=1211,
S(5)=111221,
S(6)=312211,
……
Now, we need you to calculate the length of S(n).
Inp...
分类：
其他好文 时间：
2015-01-09 12:38:37
阅读次数：
145
【题目】
Sort a linked list using insertion sort.
【分析】
无
【代码】
/*********************************
* 日期：2015-01-09
* 作者：SJF0115
* 题目: 147.Insertion Sort List
* 来源：https://oj.leetcode.com/prob...
分类：
其他好文 时间：
2015-01-09 12:37:26
阅读次数：
107
Problem Description
http://acm.hdu.edu.cn/showproblem.php?pid=2072
lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字...
分类：
其他好文 时间：
2015-01-09 12:36:54
阅读次数：
142
XPages下的工作流演示网页外观的可能性在技术上超过Notes客户端里的表单，Web应用程序在页面设计上花费的精力和取得的效果也远远超过基本保持传统客户端应用程序界面风格的Notes。我是程序员，不是设计师。在下面的演示里，页面都以展现功能为主，基本采用XPages的默认输出。按状态分类显示采购单的视图：采购单页面：单击Flow actions…按钮弹出的对话框：流程设置先来看看这个采购系统的流...
分类：
其他好文 时间：
2015-01-09 12:34:55
阅读次数：
131
如下： 据统计，全国矮小残疾人超过600万人，长期生活在北京的袖珍人超过5000人。 (新京报) (新京报) (新京报) (新京报) (新京报) (最后一行)
分类：
其他好文 时间：
2015-01-09 12:36:36
阅读次数：
114
1.用过百度的touch.js，挺差。原因一，它的事件代理是代理到最深层，而不是你指定的目标元素。比如，你设置了drag事件，代理了某个absolute元素a，a有子元素a-a，它也是absolute元素。你拖a-a，也能拖，但是a不动。你的本意是，只拖动a，不拖动a-a。原因二，touch.js的...
分类：
其他好文 时间：
2015-01-09 12:34:53
阅读次数：
135
