
算法篇
iteye_20681
这个作者很懒,什么都没留下…
展开
-
千万级的数据,每条记录如何能够实时准确的知道自己的排名?
需求:一个千万级数据量的服务,不停的插入和删除记录,每条记录需要知道自己的排名,比如SNS中的抢车位,如何让每个uid能够知道自己在所有人中的车总价排名?致命伤(cache无用论)有1000万个用户,试想排名第500万的用户突然发飙了,把他的车全卖了,那么他之后的500万个用户的排名都提高了,也就是cache全部瞬间失效了。。。pity,此时加再多的cache只能是浮云...原创 2011-12-23 10:38:10 · 1593 阅读 · 0 评论 -
one-versus-rest和one-versus-one的不同
SVM算法最初是为二值分类问题设计的,当处理多类问题时,就需要构造合适的多类分类器。目前,构造SVM多类分类器的方法主要有两类:一类是直接法,直接在目标函数上进行修改,将多个分类面的参数求解合并到一个最优化问题中,通过求解该最优化问题“一次性”实现多类分类。这种方法看似简单,但其计算复杂度比较高,实现起来比较困难,只适合用于小型问题中;另一类是间接法,主要是通过组合多个二分类器来实现多分...原创 2012-05-21 15:43:26 · 1207 阅读 · 0 评论 -
col to rows
/** * 计算驻留时长返回的记录 * col to rows * 2011-11-4 * @param list * @param mulColF 需要转换的列 * @param groupKeyF 分组的字段 * @param calcValueF需计算结果的字段 * @return...原创 2011-11-07 18:14:03 · 170 阅读 · 0 评论 -
poi导出 合并单元格
/** * 导出并合并单元格 * 2011-11-7 * @param list * @param fields * @param values * @param sheetName * @return * HSSFWorkbook * Yang,Hualong */ ...原创 2011-11-07 17:56:27 · 141 阅读 · 0 评论 -
esayUi 单元格合并
if(data.rows.length!=0) { var name=data.rows[0].name; var index=0; var size=0; for( i=0;i<data.rows.length;i++) { if(name!=data.rows[i].name) { $...原创 2011-11-07 17:48:00 · 129 阅读 · 0 评论 -
java实现一个自定义排序
java中List排序 例子 package test; import java.lang.reflect.InvocationTargetException;import java.lang.reflect.Method;import java.util.ArrayList;import java.util.Collections;import java.u...原创 2011-10-12 18:02:34 · 209 阅读 · 0 评论 -
最基础的数据结构(转自程序员杂志)(选二)
Hash表 作为一种抽象数据结构,词典(Dictionary)被定义为键-值(Key-Value)对的集合。举例来说,在电话号码簿中,通过查找姓名,来找到电话号码,这个例子中姓名是key,电话号码是value。又比如,在学生花名册中,通过查找学号,来找到学生的姓名,这个例子中学号是key,学生的姓名是value。词典最常见的实现方式是Hash表。 Hash表的实现思路如下:通...原创 2011-01-15 10:29:56 · 199 阅读 · 0 评论 -
Java LinkedList(集合)排序
/** * 实现一个链表(集合)排序 * @param linkedList * @param sortNum */ private static void LinkedListSort(List linkedList, int[] sortNum) { for (int i = 0; i (){ ...原创 2011-01-10 17:58:52 · 1290 阅读 · 0 评论 -
集合排序
参考http://zoey-yang.iteye.com/blog/754048http://www.iteye.com/topic/503812http://zzg810314.iteye.com/blog/79866原创 2011-01-10 16:49:20 · 73 阅读 · 0 评论 -
java简单算法面试题2则【整理】
============================================================算法程序题: 题目如下:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。 基本思路:1 把问题归结为图结构的遍历问题。实际上6...原创 2011-01-08 11:54:20 · 186 阅读 · 0 评论 -
最基础的数据结构(转自程序员杂志)(选一)
任何一个受过专业训练的程序员,对“数据结构”这门课程中涉及到的各种数据结构都不会感到陌生。但是,在实际的编程工作中,大部分的数据结构都不会用到,而且也许永远都不会用到。造成这种现象的原因有二:一是根据80/20法则,常用的数据结构只会占到少部分;二是计算机语言往往已经对常用的数据结构进行了良好的封装,程序员不需要关心内部的实现。 虽然如此,深入地理解基本数据结构的概念和实现细节,仍然是每一个...原创 2011-01-08 11:46:08 · 85 阅读 · 0 评论 -
冒泡排序 整理
毕业很久长时间了 ,突然发现冒泡排序都写不出来 public class SortName { public static void main(String[] args) { int[] intSort={5,76,2,33,55,11,400,555,933,10,3,5,33333333,5555,222222233}; //对一个数组进行排序 ...原创 2011-01-08 00:45:48 · 119 阅读 · 0 评论 -
计算两个大数相乘的Java算法实现(ZZ)
/** * 关于两个大的数值相乘 * 思路解决: * 将Str类型转换成一个对象存取 包括 长度以及数组存取Str的值 * 然后将两个数组相乘 存放在第三个数值中 然后将大于9的向前近卫 * 最后打印出这个相乘的 * 数组 * * @author meachalyang * @since 2011-01-07 * */publ...2011-01-07 00:53:44 · 614 阅读 · 0 评论 -
积分应用
积分的应用微积分是高等数学的基础,但我们搞程序的平时使到微积分的时候实在少之又少,反正我大四以前根本没有用到微积分(编写什么插值求积分那种程序不算),果真如此吗???微积分的威力发挥在算法分析上,你会算法分析吗?会的话,肯定会体会到。看看积分的例子:“有一个无序数列,每次遍历整个数列查找一个数,然后删除之,重复这个步骤直到数列为空,问这个算法的效率?”这个你一眼就看出效率了,...原创 2011-12-23 10:39:42 · 232 阅读 · 0 评论 -
【转】文本分类 特征选择与特征权重计算的区别
在文本分类的过程中,特征(也可以简单的理解为“词”)从人类能够理解的形式转换为计算机能够理解的形式时,实际上经过了两步骤的量化——特征选择阶段的重要程度量化和将具体文本转化为向量时的特征权重量化。初次接触文本分类的人很容易混淆这两个步骤使用的方法和各自的目的,因而我经常听到读者有类似“如何使用TFIDF做特征选择”或者“卡方检验量化权重后每篇文章都一样”等等困惑。文本分类本质上也...原创 2012-05-24 15:58:49 · 260 阅读 · 0 评论