题目链接:
1105
一共两种操作 放入和取出(MAX)的
最多有10W次操作 ,暴力肯定会超时。
我们可以将盒子理解为一个大顶堆,即父节点大于左右子节点。
1.每次放入糖果时往上维护堆
2.取出时模仿堆排序的算法 将根节点(max)输出并与最后一个节点交换 再维护堆
代码:
#inclu...
分类:
其他好文 时间:
2015-01-27 11:20:47
阅读次数:
159
#include
struct node
{
#define Max(a,b) a>b?a:b//个人感觉宏定义放在结构体里和放在放在最上面是没有区别的,可能是为了读代码方便
int x,y;
};
struct node2
{
int x,y;
};
int main()
{
node a;
node b;
scanf(...
分类:
其他好文 时间:
2015-01-27 11:17:47
阅读次数:
137
前言
进入研究生生涯已经有一段时间,感觉却没做些什么,实验室虽有一个很大的国家项目,但考虑到它这么的单一,总想利用业余时间做些什么,拓宽一下自己的知识面。承蒙师兄不弃,纳入其游戏开发项目组成员。定好好把握该机会,好好锻炼下。下面我将会把项目整个开发过程,记录下来,当做一些经验积累,方便日后回顾啦!
据说,该游戏是一个类似战棋的东西,具体我目前还不了解,就拭目以待了。
项目开发平台及环境搭...
分类:
其他好文 时间:
2015-01-27 11:18:11
阅读次数:
144
通过在Visual Studio 2013中,打开之后创建新的LightSwitch Extension Library;
创建新的Extension之后,解决方案中将进行如下显示:
在解决方案中能够看到新创建的Extension中,将会显示7个项目。
选择LightSwitchExtensionTest.Lspkg,右键--添加--新建项,在表单中选择theme,点击添加。
...
分类:
其他好文 时间:
2015-01-27 11:19:11
阅读次数:
249
在2014年终总结中,我提到要对这学期学过的数学课中的部分算法进行仿真实现。《数值分析》和《工程优化》这两门数学课里面还有些专门讲算法的,可以用来仿真。在《随机过程》这门课中,几乎全都是公式推导,定理证明,实在难以仿真实现。最后发现,马尔科夫链这一章比较适合仿真,况且先前也写过类似的程序,更重要的是之前有人也问过关于马氏链的Matlab实现问题。关于马氏链的理论原理在这就不作描述,下面直接用程序来...
分类:
其他好文 时间:
2015-01-27 11:18:00
阅读次数:
224
这个提示放在开始:要想使用通用视图更新form,那么这个form的类型必须是ModelForm,
即:
class FileForm(forms.ModelForm):
....
不要问我为什么知道的
-----------------------------------------------------------------------------------------...
分类:
其他好文 时间:
2015-01-27 11:17:11
阅读次数:
237
Bug:
CD Projekt去年为其角色扮演游戏《猎魔人2:国王刺客》加入了Linux支持,但Linux版并不是原生版本,而是使用一个特殊的包装器让Windows版本能在Linux机器上运行,方法类似Wine。游戏在Linux系统上的性能表现不佳,而以为买到了Linux原生版本的Linux玩家则感到了欺骗。但不是所有的问题都是游戏本身导致的。玩家在Steam论坛和GitHub《猎魔人2》非官方...
分类:
其他好文 时间:
2015-01-27 11:16:53
阅读次数:
266
今天一台邮件服务器无法收发邮件,控制台报大量的“Insufficient TCP sockets are available”。...
分类:
其他好文 时间:
2015-01-27 11:16:29
阅读次数:
138
如果电话没有正常挂断,可以通过在Log中查找call failure case关键字来初步定位通话失败原因。
操作命令:
adb logcat -b radio | grep "call failure case"
正常挂断电话,一般会得到如下log:
E/RILQ ( 230): qcril_qmi_voice_all_call_status_ind_hdlr L...
分类:
其他好文 时间:
2015-01-27 11:16:57
阅读次数:
1660
Electric resistance
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Now give you a circuit who has n nodes (marked from 1 to n) ,...
分类:
其他好文 时间:
2015-01-27 11:14:14
阅读次数:
206
1、产品概述
Hive作为大数据时代的数据仓库工具,使我们分析处理海量结构化数据成为可能。越来越多的公司和机构都将Hive作为应对大数据分析的强有力工具。但使用中,比较明显的问题便是当存在多个应用同时使用同一Hive的时候,如何有效控制彼此的数据安全,如何更方便使用Hive UDF的扩展机制。
当然,作为大数据平台开发过程中也同样遇到这些问题。整个公司不同业务方的数据汇聚到数据平台后,对数据的...
分类:
其他好文 时间:
2015-01-27 11:15:53
阅读次数:
192
Determine whether an integer is a palindrome. Do this without extra space.
题目大意
判断一个int是否为回文数,不使用额外的储存空间。
难度系数:容易
实现
int getfactor(int x) {
if (x < 10)
return 1;
int facto...
分类:
其他好文 时间:
2015-01-27 11:13:47
阅读次数:
192
Andy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈,很多猪只能够在一个猪圈安家。举个例子,假如有16头猪,Andy建了3个猪圈,为了保证公平,剩下1头猪就没有地方安家了。Mary生气了,骂Andy没有脑子,并让他重新建立猪圈。这回Andy建造了5个猪圈,但是仍然有1头猪没有地方去,然后Andy又建造了7个猪圈,但是还有2头没有地方去。Andy都快疯了。你对这个事情感兴趣起来,你想通过Andy建造猪圈的过程,知道Andy家至少养了多少头猪。 输入
输入包含多组测试数据。每组数据第...
分类:
其他好文 时间:
2015-01-27 11:14:00
阅读次数:
160
常用快捷键
快捷键 作用
Ctrl+Shift+Spacebar 创建不间断空格
Ctrl+ -(连字符) 创建不间断连字符
Ctrl+B 使字符变为粗体
Ctrl+I 使字符变为斜体
Ctrl+U 为字符添加下划线
Ctrl+Shift+ 缩小字号
Ct...
分类:
其他好文 时间:
2015-01-27 11:10:59
阅读次数:
287
现在我们来实现一个这样的效果: 屏幕向右滑动超过二分之一屏幕宽度时,松手时,activity从右边滑出;当不够二分之一时,松手之后按,activity回到原来的位置:
首先就是OnTouchEvent了,里面很简单就一个move 和up
@Override
public boolean onTouchEvent(MotionEvent event) {
switch (event.ge...
分类:
其他好文 时间:
2015-01-27 11:10:49
阅读次数:
226
背景:周赛e题;
#include
#include
#include
using namespace std;
int str[100000],cpy[100000];
int main(void)
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d",&n);...
分类:
其他好文 时间:
2015-01-27 11:12:35
阅读次数:
183
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 22286 Accepted Submission(s): 7600
Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoe...
分类:
其他好文 时间:
2015-01-27 11:11:34
阅读次数:
217