码迷,mamicode.com
首页 >  
搜索关键字:寻路 暴力 破解 游戏 算法    ( 122984个结果
趣味算法总目录
趣味算法总目录:
分类:其他好文   时间:2014-05-03 22:42:17    阅读次数:257
数据库Hash索引
Hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-Tree 索引。虽然 Hash 索引效率高,但是 Hash 索引本身由于其特殊性也带来了很多限制和弊端...
分类:数据库   时间:2014-05-03 22:34:01    阅读次数:369
Noip2008提高组总结
Noip2008前三题是基础题,仔细一些都是可以AC的,第四题的证明很巧妙,但是看懂后代码其实很简单,感觉在这些大家都不屑去做的简单题中又学到了不少,四道题代码基本都是十几二十行就够了,渐渐感觉到,比代码和算法更重要的是思想与建模,觉得下阶段应该多注意培养自己的建模能力。T1:火柴棒等式 最简...
分类:其他好文   时间:2014-05-03 22:22:19    阅读次数:315
CF:Problem 427C - Checkposts强连通Tarjan算法
这题昨晚做了,刚开始看题的时候没想出好法子,然后就看D题了,一看D题发现是后缀数组,然后就把模板改了点就交了上去……不幸的是……WA了,然后重新看题,果然题目看漏了……不仅要用后缀数组和前缀数组求出公共子缀,还要是求最小的,而且在每个串里都不能重复的,这下就想了会不会了,然后看见大帝C过了,然后就重新回来看C了,看了会终于明天怎么做了。 C题意:给个图,然后每个点都有权值,求最小的花费及方案数;...
分类:其他好文   时间:2014-05-03 21:44:35    阅读次数:260
【算法编程】循环右移一个数组
仅用一个辅助节点将一个大小为n数组循环右移k位的三种办法: 1、时间复杂度最大:将所有元素每次只移动一位,总共移动k次,程序实现十分容易,在此就不具体实现了。 2、时间复杂度适中:依次将每个元素都放到辅助节点上,然后将其储存到目的节点,具体程序如下:...
分类:其他好文   时间:2014-05-03 21:39:14    阅读次数:250
Cocos2d-x3.0游戏实例之《别救我》第一篇——前言
通过这个游戏实例,可爱的你(小若:那不可爱的人呢?),可以学到以下知识点: 1. Cocos2d-x3.0物理引擎的简单使用 2. 读取Json文件作为怪物和物品配置 3. 利用Tiled地图实现可视化关卡编辑(很强大,我特别喜欢这个部分) 4. 使用Cocostudio快速创建UI 5. 吐槽 6. 利用前面五点知识制作一个简单的物理休闲游戏,缺一不可~ (小若:吐槽又是什么啊?别乱入一些奇怪的东西好吗?)...
分类:其他好文   时间:2014-05-03 21:33:25    阅读次数:298
经典白话算法之快速排序
【分析】 【伪代码】 【运行过程】 【代码】 /********************************* * 日期:2014-04-01 * 作者:SJF0115 * 题目:快速排序 **********************************/ #include #include using namespace...
分类:其他好文   时间:2014-05-03 21:17:50    阅读次数:476
android SoundPool播放音效
MediaPlayer的缺点: 资源占用量高,延时时间较长 不支持多个音效同时播放 SoundPool主要用于播放一些较短的声音片段,CPU资源占用率低和反应延时小,还支持自行色设置声音的品质,音量,播放比率等参数,避免使用SoundPool来播放歌曲或者做游戏背景音乐,只有那些短促的密集的声音才考虑使用SoundPool播放 构造器: public SoundPool (int max...
分类:移动开发   时间:2014-05-03 21:16:53    阅读次数:366
JAVA之File类 获取一个目录下的所有文件夹和文件,包括子文件夹和子文件
package ioTest.io3; import java.io.File; /* * 获取一个目录下的所有文件夹和文件,包括子文件夹和子文件 。 * 并将文件夹和文件名称打印在控制台上面。并且要显示文件目录的层级 * 注:运用了递归的算法。 */ public class FileDemo3 { public static void main(String[] args) { ...
分类:编程语言   时间:2014-05-03 20:54:44    阅读次数:677
umlの状态图
前面讲述了活动图,那就从活动图的基础上来分析状态图。我们知道活动图侧重从行为的动作来描述活动,而与之相对状态图侧重从行为的结果来描述状态。在实际项目中,活动图并不是必须的。一般在以下情况需要使用活动图: a、描述一个并行的过程或者行为 b、描述一个算法 c、描述一个跨越多个用例的活动    而状态图描述了一个具体对象的可能状态以及它们之间的转换。联系了这么多以前的内容,那么到底什么是状态图...
分类:其他好文   时间:2014-05-03 20:49:41    阅读次数:296
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!