随笔分类 -  算法

摘要：lucene全文检索案例——0.2秒检索50万数据业务需要，昨天临时看了下网上资料。自己折腾了一个lucene全文检索的案例。源码博客//http://blog.csdn.net/yjflinchong流程：建立词库。关键词输入查询。分页查询。就这么简单。源码分享：http://download.csdn.net/detail/yjflinchong/4287542 免费分享 阅读全文

摘要：3秒搞定！~~ 一亿数据获取前100个最大值整合网络上的算法。 根据我的思路。计算一亿个数字中最大的前100个值。昨晚效率还是很低。 今天搞的算法。 只需要3秒钟。 获取前100个 前1000个 速度都非常快。算法原理：把一亿个数字的前100个 首先放入数组。 然后把最小值放在ary[0]。然后再，循环100到一亿 之间的。 每次循环判断当前数字是否大于ary[0]当大于时，当前数字放入ary[0] 并再次重构数组最小值进入ary[0] 以此类推 。当循环完这一亿个数字后。 最大的前100个数字就出来了。源码分享地址：http://download.csdn.net/download/yjfl 阅读全文

摘要：比较笨的办法。效率有点低。 只是实现了功能。 期待牛人的算法。我弄了个最佳方案 http://blog.csdn.net/yjflinchong/article/details/7533972 3秒就搞定了一亿数字获取前100个最大的数字 这个方案需要700秒///http://blog.csdn.net/yjflinchong/article/details/7532018package com.my.util;import java.io.*;import java.util.*;import java.net.*;public class WebTest { public static 阅读全文

摘要：一亿个数字判断其中相同数字的办法package com.my.util;//http://blog.csdn.net/yjflinchongpublic class Test { int fnum = 21000000; public static void main(String[] args) { Test t = new Test(); t.find(); } public void find() { int total = 100000000; int size = total%32==0?total/32:total/32+1; int [] mBits=new i... 阅读全文

摘要：mysql 递归排序查询备注：producttype 排序表，producttype。ptype父节点 ，producttype 。id 主键，showTreeNodes (IN rootid INT) 函数，参数为起始类型rootid.//我的博客 http://yijianfengvip.blog.163.comdrop PROCEDURE IF EXISTS showTreeNodes;CREATE PROCEDURE showTreeNodes (IN rootid INT)BEGINDECLARE Level int ;drop TABLE IF EXISTS tmpLst;CREA 阅读全文

摘要：Sift特征点的提取方法，这里简单做个介绍。作为一种匹配能力较强的局部描述算子，SIFT算法的实现相当复杂，但从软件开发的角度来说，只要会使用其中几个比较重要的函数就行了。这里要感谢David Lowe这个大牛，不但提供了一种强悍的特征匹配算法，还给出了C++的实现代码，后来有人用C#实现了这个算法，需要的朋友可到网上自行下载。 关键函数一： int sift_features( IplImage* img, struct feature** feat ) 这个函数就是用来提取图像中的特征向量。参数img为一个指向IplImage数据类型的指针，用来表示需要进行特征提取的图像。IplIm... 阅读全文

摘要：java指纹识别+谷歌图片识别技术前阵子在阮一峰的博客上看到了这篇《相似图片搜索原理》博客，就有一种冲动要将这些原理实现出来了。写了图片识别的一个demo提供源码下载，免费下载地址：http://download.csdn.net/detail/yjflinchong/4239243去试试效果吧要源码的，请留下邮箱。我尽量发到各位邮箱中。本人三年JAVA开发，寻求牛人加入Q群53141769Google "相似图片搜索"：你可以用一张图片，搜索互联网上所有与它相似的图片。打开Google图片搜索页面：点击使用上传一张angelababy原图：点击搜索后，Google将会找出 阅读全文

摘要：1. CodeMirror CodeMirror 是一款“Online Source Editor”，基于 Javascript，短小精悍，实时在线代码高亮显示，他不是某个富文本编辑器的附属产品，他是许多大名鼎鼎的在线代码编辑器的基础库。 视频： 2. html5media html5media 是一个 JavaScript 音频/视频播放器能够让每一个浏览器都能够播放在 HTML5 多媒体标签中定义的多媒体文件。 对于不兼容的浏览器，该播放将采用支持 Flash 的 FlowPlayer 播放器来代替。 地图： 3. Gmap GMAP3 插件用来将 Google Maps 插入到网页中，G 阅读全文

摘要：六合彩特等奖的中奖概率六合彩中特奖，好像就是六个全中，加中特码。六合彩全部有49个数字，所以，中头奖几率特低。由于最后一个特码的位置是固定的，所以，它的全排列有：C(49,6)*C(43,1) = 13983816 * 43 = 601304088所以，它的概率是1/601304088，小于六亿分之一。后来，在网上搜索，有看到，说，坐车去买六合彩被车撞死的概率远高于中特奖的概率，这个说法正确！为什么？设全球每天坐车的人应该不超过20亿人，如果坐车的人每天需坐2次。这样每天坐车就不超过40亿次。而死亡人数如果以40个算，就是一亿分之一。显然每天死于车祸的人大于40个，所以死亡概率大于一亿分之一。 阅读全文