1 //插入排序（一维数组） 2 function insert_sort($arr){ 3
$count = count($arr); 4 for($i=1; $i $tmp){ 8 $arr[$j+1] = $arr[$j]; 9 ...
分类：
Web程序 时间：
2014-05-26 07:52:13
阅读次数：
538
说是算法优化，基本上是在吹牛，仅仅只是算是记录下，我写代码时候的思路。毕竟还是小菜鸟。我要开一个party，与会者都是情侣，可是情侣并非一起过来的，而是有先有后，可是每位与会者来的时候都拿着一束鲜花，第一件事情就是送给自己的伴侣。设计一个算法，最高效率的解决这个事情。最開始的时候，是这种。impor...
分类：
其他好文 时间：
2014-05-26 07:31:14
阅读次数：
238
在某些情况下，java编程已经不能满足我们的需要，比如一个复杂的算法处理，这时候就需要用到jni技术；jni : java native
interfacejni
其实就是java和c/cpp之间进行通信的一个接口规范，java可以调用c/cpp里面的函数，同样，c/cpp也可以调用java类的方法...
分类：
移动开发 时间：
2014-05-26 06:28:39
阅读次数：
341
排序（二）
以上排序算法都有一个性质：在排序的最终结果中，各元素的次序依赖于它们之间的比较。我们把这类排序算法称为比较排序。
任何比较排序的时间复杂度的下界是nlgn。
以下排序算法是用运算而不是比较来确定排序顺序的。因此下界nlgn对它们是不适用的。
键索引计数法（计数排序）
计数排序假设n个输入元素中的每一个都是在0到k区间的一个整数，其中k为某个整数...
分类：
其他好文 时间：
2014-05-24 20:26:16
阅读次数：
273
1.算法简介协同过滤（collaborative
filtering）的核心思想：利用其他用户的行为来预测当前用户。协同过滤算法是推荐系统中最基本的，同时在业界广为使用。根据使用的方法不同，可以分为基于用户（user-based）、基于物品（item-based）的最近邻推荐。基于用户的最近邻推荐的...
分类：
其他好文 时间：
2014-05-24 13:23:43
阅读次数：
392
1.基本介绍：paoding：Lucene中文分词“庖丁解牛”
PaodingAnalysisimdict ：imdict智能词典所采用的智能中文分词程序mmseg4j： 用 Chih-Hao Tsai 的 MMSeg 算法
实现的中文分词器ik ：采用了特有的“正向迭代最细粒度切分算法“，多子处理...
分类：
其他好文 时间：
2014-05-24 11:47:16
阅读次数：
358
1. kafka是一个分布式的消息发布-订阅队列。2. 其中有一些主要的概念： Topic:
就是对放入队列的消息进行分类，分类消息分开储存，比如现在有订单消息和用户投诉消息，则分成订单topic和投诉topic Message：
放入消息队列的一条一条的消息。 Producer： 消息的生...
分类：
其他好文 时间：
2014-05-24 11:45:13
阅读次数：
236
快速排序是笔试面试经常问到的一个排序。因此首先来复习快速排序。时间复杂度：O（n*lgn）
最坏：O（n^2） 空间复杂度：O（lgn），最坏O(n) 不稳定。
分类：
编程语言 时间：
2014-05-24 11:21:29
阅读次数：
326
最近在网上查看用MapReduce实现的Kmeans算法，例子是不错，http://blog.csdn.net/jshayzf/article/details/22739063但注释太少了，而且参数太多，如果新手学习的话不太好理解。所以自己按照个人的理解写了一个简单的例子并添加了详细的注释。大致的步...
分类：
其他好文 时间：
2014-05-24 10:41:01
阅读次数：
315
前言
若假定一个局部区域的像素运动是一致的，则可以用这个新的约束条件替代前文中提到的全局速度平滑约束条件。这种光流算法就叫做 LK 光流法。LK 光流法的推导
首先，需要推导出光流约束方程。 这一步和前文HS 光流法中的光流约束方程推导是一样的。 分析某像素点附近 n x n 区域，假定局部...
分类：
其他好文 时间：
2014-05-24 10:12:36
阅读次数：
189
