c语言实现插入排序、冒泡排序、选择排序、快速排序、堆排序、归并排序、希尔排序示例,需要的朋友可以参考下实现以下排序插入排序O(n^2)冒泡排序 O(n^2)选择排序 O(n^2)快速排序 O(n log n)堆排序 O(n log n)归并排序 O(n log n)希尔排序 O(n^1.25)1.插...
分类:
编程语言 时间:
2015-03-02 23:42:13
阅读次数:
283
需求:一个数组var arr = [4,7,2,9],排序后的新数组var newArr = [2,4,7,9]或者[9,7,4,2]我们要得到的是排序后元数组的每一项在新数组中的位置所构成的数组:[2,4,7,9]对应[1,2,0,3]/[9,7,4,2]对应[2,1,3,0]方案一: 1 Arr...
分类:
编程语言 时间:
2015-03-01 16:49:51
阅读次数:
213
from:http://www.cnblogs.com/icyJ/archive/2013/02/20/HasFlag.html在权限的管理中,常常会出现一个权限包含的现象。例如,有三种基本权限:职员A、职员B、职员C.在此基础上,有经理权限,它包括A和B两种权限;还有老板权限,包含A/B/C三种....
分类:
编程语言 时间:
2015-02-27 13:11:09
阅读次数:
136
上一篇文章说说Android LRU缓存算法实现学习笔记(一) 中我们介绍了最常用的实现LRU缓存的数据结构LinkedHashMap,这一节我们会针对LinkedHashMap的数据结构的特性,来自己实现缓存结构和学习Android源码和项目中对缓存的完善。
上一篇说到对于缓存实现,我们很重要的会考虑以下几点:1.访问速度;2.逐出旧的缓存策略;3.最好还能考虑到一定的并发度。...
分类:
移动开发 时间:
2015-02-27 10:11:34
阅读次数:
313
最近公司在开发一款儿童打飞机游戏. 策划跟我说能在子弹上加上一些轨迹就好了. 比如 旋转 左右移动呀.然后它就很愉快的跑去截其他游戏的图啦。。。 我看见图的时候, 解决方案: 1. 使用牛逼的算法,实现子弹轨迹的移动(第一种应该是正确的解决方案) 2. 发射子弹次数 + 前后移动 + 左右移动 + ...
分类:
编程语言 时间:
2015-02-26 18:15:50
阅读次数:
202
SlopeOne算法是一个非常简单的协同过滤算法,主要思想如下:如果用户u对物品j打过分,现在要对物品i打分,那么只需要计算出在同时对物品i和j打分的这种人中,他们的分数之差平均是多少,那么我们就可以根据这个分数之差来计算用户u对物品i的打分了,当然,这样的物品j也有很多个,那有的物品和j共同打分的人少,有的物品和j共同打分的人多,那么显而易见,共同打分多的那个物品在评分时所占的比重应该大一些。
...
分类:
编程语言 时间:
2015-02-25 23:46:00
阅读次数:
295
#!/usr/bin/eperl-w#Filename:crc-16.pl##Copyright2012AxxeoGmbH#LicensedundertheApacheLicense,Version2.0(the"License");#youmaynotusethisfileexceptincompliancewiththeLicense.#YoumayobtainacopyoftheLicenseat##http://www.apache.org/licenses/LICENSE-2.0##Unlessre..
分类:
编程语言 时间:
2015-02-15 23:12:33
阅读次数:
523
研究生二年级实习(2010年5月)开始,一直跟着王益(yiwang)和靳志辉(rickjin)学习LDA,包括对算法的理解、并行化和应用等等。毕业后进入了腾讯公司,也一直在从事相关工作,后边还在yiwang带领下,与孙振龙、严浩等一起实现了一套大规模并行的LDA训练系统——Peacock。受rick...
分类:
编程语言 时间:
2015-02-15 18:03:17
阅读次数:
340
八大排序算法实现
插入排序算法实现
希尔排序算法实现
选择排序算法实现
冒泡排序算法实现
归并排序算法实现
快速排序算法实现
堆排序算法实现
基数排序算法实现...
分类:
编程语言 时间:
2015-02-15 15:11:43
阅读次数:
154
在我们的手机应用开发时候,我们经常会遇到大数据访问的时候,我们通常会考虑以下几个方面的情况。一、手机内存的限制还必须保证应用反应的流畅;二、尽量小的流量消耗,不然,你的应用流畅度再好体验再好,用户还是会毫不犹豫的卸载掉你的应用。大数据量访问的情况下,数据缓存是我们一定会考虑到的解决方案。而作为缓存,我们很重要的会考虑以下几点:1.访问速度;2.逐出旧的缓存策略;3.最好还能考虑到一定的并发度。这篇我们主要说说LRU策略的缓存算法实现,我们就用图片缓存为例来谈谈Android应用开发中的缓存实现。...
分类:
移动开发 时间:
2015-02-14 11:07:17
阅读次数:
288