分治，即分而治之，把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。...
分类：
编程语言 时间：
2014-10-28 15:33:02
阅读次数：
194
动态规划法和分治法类似，它也是将大问题分解成子问题求解，求最优解，不同的是，如果分解的子问题有很多是相同的，采用分治法相同的子问题会求解多次，很影响效率；动态规划法呢，它会保存已解决的子问题的答案，再有相同的子问题直接用保存的答案就行了，节省了很多计算时间。...
分类：
编程语言 时间：
2014-10-28 15:32:58
阅读次数：
172
大数据日知录：架构与算法
跳转至：
导航、
搜索
目录
1
当谈论大数据时我们在谈论什么2
数据分片与路由3
数据复制与一致性4
大数据常用算法与数据结构5
集群资源管理与调度6
分布式协调系统7
分布式通信8
数据通道9
分布式文件系统10
内存KV11
列式数据库12
大规模批处理13
流式计算14
交互式数据分...
分类：
编程语言 时间：
2014-10-27 21:24:29
阅读次数：
341
贪心策略适用的前提是：局部最优策略能导致产生全局最优解。
实际上，贪心算法适用的情况很少。一般，对一个问题分析是否适用于贪心算法，可以先选择该问题下的几个实际数据进行分析，就可做出判断。...
分类：
编程语言 时间：
2014-10-27 15:42:47
阅读次数：
183
二分查找int binary_search(int a[],int len,int goal){ int beg = 0; int end = len - 1; while(beg goal) end = middle - 1; else ...
分类：
编程语言 时间：
2014-10-26 18:17:20
阅读次数：
145
游戏开发属于软件开发中的一种，但又是非常特殊的一种。
游戏开发几乎可以用到软件设计中的任何一种算法，任何一种设计模式，任何一种编程思想，较普通的软件开发，难度相对要大一些。
游戏几乎模拟出一个完整的世界。
下面是我收集的一些常用的算法、设计模式及变成思想，欢迎拍砖和补充。
一 算法
1 随机数
常用于抽装备，暴击，闪避等
2 最短路径
用于地图中寻找到达指定位置的最短路径，dota...
分类：
编程语言 时间：
2014-10-22 01:09:22
阅读次数：
165
在字符串匹配问题中经常出现这两个概念：文本(text)：原文模板(pattern)：关键词（相当于一个子串）任务：在text中找pattern常用算法：AC自动机：多个patternKMP：已知pattern，对pattern进行预处理Trie：也叫前缀树，常用于找字符串前缀后缀数组：已知text，...
分类：
编程语言 时间：
2014-10-21 22:59:57
阅读次数：
269
算法，即计算的方法，使用计算的思想、方法、工具和技术来实现问题求解的思路和途径。计算机提供了计算的能力和硬件设施；算法则提供了计算的思想和软件技术，更好地发挥计算机的潜能。 —— 引 有人说，算法无用，这种观点就如同盲人看不到花开就说世界上没有花一样，是一个长眼睛的人无论如何也难以接受的。举个简.....
分类：
编程语言 时间：
2014-10-20 21:12:48
阅读次数：
281
在推荐系统简介中，我们给出了推荐系统的一般框架。很明显，推荐方法是整个推荐系统中最核心、最关键的部分，很大程度上决定了推荐系统性能的优劣。目前，主要的推荐方法包括：基于内容推荐、协同过滤推荐、基于...
分类：
编程语言 时间：
2014-10-15 23:11:11
阅读次数：
471
正则表达式实现资料验证的技术总结数据结构-排序: 各种排序算法全分析数据结构-算法: 分配排序(基数分配排序法)数据结构-算法: 分配排序(箱分配排序)数据结构-排序: 两路归并排序算法数据结构-算法: 插入排序(希尔排序法)数据结构-排序: 插入排序(直接插入排序法)数据结构-排序: 交换排序(快...
分类：
编程语言 时间：
2014-10-15 17:28:31
阅读次数：
201
