码迷,mamicode.com
首页 > 其他好文
NBUT Minecraft Server Bug
问题描述 Oh Jesus! The Minecraft Server of XadillaX's came across a bug! There's one way to solve this bug in game. That is to get a bucket of water and a bucket of lava and mix them to obsidian. But ...
分类:其他好文   时间:2014-05-10 10:13:22    阅读次数:307
[dp] zoj 3740 Water Level
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5122 ZOJ Problem Set - 3740 Water Level Time Limit: 2 Seconds      Memory Limit: 65536 KB Hangzhou is a beauti...
分类:其他好文   时间:2014-05-10 10:12:56    阅读次数:432
NBUT The Sum of F(x) and G(x)
问题描述 When Deathmoon played MC game, he faced a math problem. When he found a ancient tomb and came in, he found two polynomials f(x) and g(x) no the wall, only did he calculate f(x) + g(x) correctly ...
分类:其他好文   时间:2014-05-10 09:57:54    阅读次数:300
AVL树
一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点,和普通二叉查找树相比,平衡二叉搜索树一般而言搜寻时间可节省25%左右(STL源码剖析P203)。 只有那些从插入点到根节点的路径上的节点的平衡可能被改变,因为只有这些节点的子树可能发生变化。 把需要重新平衡的节点称为a(左右子树高度差大于1)。注意,确定这个节点很重要,否则无法确定...
分类:其他好文   时间:2014-05-10 09:57:21    阅读次数:406
HDU 1285 确定比赛名次(拓扑排序+优先队列)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 Problem Description 有N个比赛队(1   Input 输入有若干组,每组中的第一行为二个数N(1   Output 给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。 其他说明:符合条件...
分类:其他好文   时间:2014-05-10 10:15:18    阅读次数:323
poj1029(找假硬币)模拟
题意:给n个硬币,其中有一个硬币和其他的硬币重量不一样,给出k次比较重量的结果。问是否可以将假硬币找出来。 解法:判断一个硬币是真币的方法(满足其一):          1、这个硬币出现过在=的两边           2、既出现在小于的一边过,也出现在大于的一边过。         如果排除这些硬币后只剩下一个,那么假币就是剩下的那个,否则就是不确定。 代码:/*******...
分类:其他好文   时间:2014-05-10 10:45:01    阅读次数:469
一个利用memory block分配机制的高性能的内存管理器类
一个利用memory block分配机制的高性能的内存管理器类...
分类:其他好文   时间:2014-05-10 10:43:38    阅读次数:454
Pig系统分析(6)-从Physical Plan到MR Plan再到Hadoop Job
从Physical plan到Map-Reduce Plan 注:因为我们重点关注的是Pig On Spark针对RDD的执行计划,所以Pig物理执行计划之后的后端参考意义不大,这些部分主要分析流程,忽略实现细节。 入口类MRCompiler,MRCompilier按照拓扑顺序遍历物理执行计划中的节点,将其转换为MROperator,每个MROperator都代表一个map-reduce j...
分类:其他好文   时间:2014-05-10 08:46:07    阅读次数:366
poj3265(Problem Solving) dp
题意:奶牛群有P种问题,每个问题可以在一个月的时间内修复。修复每个问题要付出相应的代价。对于修复第i个问题,修复月开始时候要付出预付Bi,修复完的下个月初要付出Ai。必须按照1-p的顺序修复(可以多个在同一个月修复)。每个月,奶牛们可以产生M的价值,每个月产生的价值只能再下个月使用,不能累计。问最快可以几天完成所有修复。 解法:ans[i][j]表示最后一个月(其实是倒数第二个月)修复了...
分类:其他好文   时间:2014-05-10 09:35:04    阅读次数:455
Replace和ReplaceAll的区别
先澄清几个误区 1、CharSequence 不是 Char :有些小朋友根据参数的类型选择Replace或ReplaceAll方法 2、Replace 和 ReplaceAll :并不是有些小朋友想象的Replace只替代一个出现的字符,ReplaceAll 替换所有字符 3、循环替换的误区 String eventJson = "............."; Iterator<Entry> itPro = map.entrySet().iterator(); ...
分类:其他好文   时间:2014-05-10 08:39:17    阅读次数:257
Cocos2d-x3.0游戏实例之《别救我》第三篇——循环滚动背景
好,这篇我们来讲解无限循环滚动背景,这个知识已经被讲到烂了,我以前的文章也介绍过,所以就不那么详细地说明了。   笨木头花心贡献,啥?花心?不呢,是用心~ 为什么是循环滚动背景? 用循环滚动背景,其实是因为我想偷懒,因为这样我只需要准备一张图片就可以了。 我们最终要创建这样的背景,如图:     为什么是循环滚动背景? 用循环滚动背景,其实是因为我想偷懒,因为这...
分类:其他好文   时间:2014-05-10 08:38:44    阅读次数:469
关于产品的一些思考——淘友天下之脉脉
AlienTech for better life!~...
分类:其他好文   时间:2014-05-10 08:53:18    阅读次数:382
【Unity技巧】自定义消息框(弹出框)
写在前面 这一篇我个人认为还是很常用的,一开始也是实习的时候学到的,所以我觉得实习真的是一个快速学习工程技巧的途径。 提醒:这篇教程比较复杂,如果你不熟悉NGUI、iTween、C#的回调函数机制,那么这篇文章可能对你比较有难度,当然你可以挑战自我。 言归正传,消息框,也就是Message Box,在Windows下很常见,如下图: 在游戏里...
分类:其他好文   时间:2014-05-10 09:23:56    阅读次数:491
HDU 1102 && POJ 2421 Constructing Roads (经典MST~Prim)
链接:http://poj.org/problem?id=2421  或   http://acm.hdu.edu.cn/showproblem.php?pid=1102 Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads ...
分类:其他好文   时间:2014-05-10 09:34:09    阅读次数:389
Thinking in UML 学习笔记(二)——UML核心视图之用例图
在UML中,需求模型又称为用例模型,它主要用于描述系统的功能性需求,即软件可以实现的功能,如登录、注册、入库、出库、查看库存报表、增加员工信息等。常规的用例建模一般包括两个组成部分:绘制用例图和编写用例文档。...
分类:其他好文   时间:2014-05-10 10:07:05    阅读次数:295
自制带第三方库的FFmpeg SDK
一、第三方库的编译与安装 1. libfaac # tar -zxvf faac-1.28.tar.gz # cd faac-1.28 # ./configure --prefix=/opt/YOUR_SDK_INSTALL_DIRECTORY --enable-static --disable-shared # make; make install 2. libmp3lame...
分类:其他好文   时间:2014-05-10 10:23:00    阅读次数:401
FFmpeg SDK开发模型之一:解码器
简介 本例讲解了如何使用ffmpeg SDK解码媒体文件; 一、源代码 #include #include #include #include #ifdef HAVE_AV_CONFIG_H #undef HAVE_AV_CONFIG_H #endif #include "libavcodec/avcodec.h" #define INBUF_SIZE 4...
分类:其他好文   时间:2014-05-10 08:38:17    阅读次数:479
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!