`
cywhoyi
  • 浏览: 412897 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论
文章列表

[置顶] 红黑树

    博客分类:
  • JAVA
这篇文章http://www.cnblogs.com/yangecnu/p/Introduce-Red-Black-Tree.html讲红黑树讲得非常好,直接拿过来放到ITEYE上, 定义 红黑树的主要是像是对2-3查找树进行编码,尤其是对2-3查找树中的3-nodes节点添加额外的信息。红黑树中将节点之间 ...
身份证号码都固定住,完全可以采纳基点排序的方式, 归纳下基点排序复杂度,首先O(n+d),它没办法如同其他快排、冒泡等在不开辟额外空间的情况下进行自我排序,但是也没有归并排序等开辟如此大空间度。 适应的应用场景比较具有局限性,恰巧在公司的一组固定长度的排序过程中,有很好的解决方式。 主要用是通过bucket的概念,把数组迁移后,进行重排的过程,我的代码比较不够严谨,主要是能够帮我理清思路, 假设有 "672", "181", "363", "720"  第一次 bucket[0]:720 bucke ...
 其中, S(u, K) 包含和用户 u 兴趣最接近的 K 个用户, N(i) 是对物品 i 有过行为的用户集合, w uv 是用户 u 和用户 v 的兴趣相似度, r vi 代表用户 v 对物品 i 的兴趣,因为使用的是单一行为的隐反馈数 据,所以所有的 r vi =1 。 如下代码实现了上面的 UserCF 推荐算法: def Recommend(user, train, W): rank = dict() interacted_items = train[user] for v, wuv in sorted(W[u].items, key=itemgetter(1), \ ...
Slope One 是一种很好理解的推荐算法,因为它的简单性而备受关注。网上有很多相关的博文介绍它的原理,但很少见到比较全面而且数学性比较强的介绍。我下面主要从数学的角度比较全面的介绍相关的三个算法。里面使用红色 ...
因为是在Ubuntu下,所以安装python、pip、pymysql等都极其方便,sudo apt-get install pymysql, 但是在安装cx_Oracle(连接oracle的模块)出现许多问题,查阅相关资料,发现这边文章能够帮我解决,希望大家少走点弯路。http://www.tbdazhe.com/archives/602 1.安装python 2.安装pip、pymysql、cx_oracle 3.import module 主要这次我想通过python脚本,定时把数据从oracle库导入mysql库 __author__ = 'young' # coding ...
硕士论文的研究主题就是动态规划在现代化物流中的研究方向,考虑该研究论文,实际是从现实环境中出发,本人所在的企业是O2O模式的IT企业,现有的Online基本已有很完善的解决方案,但是在Offline的物流方向却是比较让人纠结,在这里我提出几个关键性的问题,我相信在现实的以O2O模型为主导的企业也会遇到的。 1.车载负重最大20t,如何优化能够尽可能的装多物品呢? 2.在一个3000平的物流基地,如何能够减轻物流员,能够迅速地找到物件,最短路径呢? 3.并不是每家企业都有亚马逊那般的机器人,以我们公司为例,人力成本是非常大,基本上是以单元化的区块的员工负责分配到流水线,假设物品有同一个规 ...
上篇讲到ngx_lua模块的安装,既然站在巨人的肩膀上,那么接下来就是把日志放入到文件中 用的lua的脚本语言,IDE工具是mac  Sublime Text 3,以及windows Lua Editor local cjson = require "cjson" local logging = {} local function incr(dict, key, increment) increment = increment or 1 local newval, err = dict:incr(key, increment) ...
  HttpLuaModule是淘宝开发的nginx的第三方模块,能将lua语言嵌入到nginx配置中 这里我主要记录日志作用,用来记录关于用户在网站上行为的到log日志中,lua同样作为脚本语言发挥更大作用,诸如通过redis中的数据,直接返回json等格式数据相应给用户,我这里主要是存放入log中,然后做数据ETL处理,如果访问量非常大,进行离线情况下Map-reduce的分析处理。   安装包下载 nginx  地址:http://www.nginx.org luajit 地址:http://luajit.org/download.html HttpLuaModule ...
__author__ = 'chenyang' #!/usr/bin/env python """Web Crawler/Spider This module implements a web crawler. This is very _basic_ only and needs to be extended to do anything usefull with the traversed pages. """ import re import sys import time import m ...
上一篇关于Listener理解成监听信息,那么Valve就是用来过滤信息用的,而最简单以及朴实无华的Valve非org.apache.catalina.valves.AccessLogValve莫属。 AccessLogValve的类图设计   自定义的Valve 首先查看下实现ValveBase接口的Valve   设计一个固定的ip和地址才能进来valve,如果按照传统方式有一下几种合适的方案 1.可能是在apache、nginx上进行拦截,确实这种方式最容易 2.类似的struts2、springMVC提供这种ip拦截的方案 今天我提供额外的方式,其实只是提供好玩的想 ...
能拿Tomcat怎么办? Tomcat是非常有名的开源容器,因其开源我们可以对其做定制化的改变,而且Tomcat在其配置文件方面做了很多注释说明摘要,帮助我们更好的定制化我们所需的功能点。   New Tomcat Listener 首先看下Tomcat整个比较有名的Listener,在我们的conf/server.xml文件中一目了然 类图 NEXT 自定义的Listener,本代码是案例的方式,实际上在我们项目中定制化扩展了,譬如应用stop后,通知集群下的另外机器;监听接受UDP发过来的信息... import java.io.FileWriter; import ja ...
mybatis自带的解析已经蛮强大,至少我们能够用mybatis简单的语法来表达我们sql拼接时候的语义,比如$、#等诸如此类的符号意思,但是其实你并不喜欢再重新去理解一套它的语法,比如贵公司有自定义的一套组件,也许*代表的意思就是占位符,如果是这样的话,mybatis提供一套语法语义的解析的接口,只需要你注册进去,那么就按照你的想法进行解析。 首先我们查看UML图,来查阅下现阶段的mybatis是解析工作  上述几个类大致是用来解析的关键类,除了EwellPlugin的插件类是自定义以外,就能完成你自定义的解析组件开发,代码其实蛮简单的,这里是关于velocity的模板引擎的自定义组件 ...
 session的管理器的大概设计思路   那么接下来看下tomcat如何实现session的发送到集群上其他点,有两种方式一种是NIO,一种普通socekt   
摘录自 http://www.cnblogs.com/wuyuegb2312/archive/2013/04/09/3008320.html   一、简单工厂模式 模式特点:工厂根据条件产生不同功能的类。 程序实例:四则运算计算器,根据用户的输入产生相应的运算类,用这个运算类处理具体的运算。 代码特点:C/C++中的switch...case...分支使用字典的方式代替。      使用异常机制对除数为0的情况进行处理。 class Operation: def GetResult(self): pass class Operat ...
从今日开始,公司的新后台系统,我将全部迁移到python的环境下,主要使用了Django与extjs4、jquery1.7的,数据库mysql5.5,容器是nginx。因为不考虑并发因素,所以在这里没有高深的python的线程处理,只是向刚毕业的大学生,几个框架的整合而已,没啥营养,我也是对于python的掌握,觉得Django这框架做的挺好的,模板处理、model层的映射等都比之前玩java时候玩得舒畅。     附件包里面就是简单的一个Django学习的路上的点点滴滴,以及整合了extjs,首先extjs与我而言,玩得比较熟练,所以没有必要在这里,等我把公司的考勤系统原样的搬上来, ...
Global site tag (gtag.js) - Google Analytics