算法系列
文章平均质量分 91
系统地讲解数据结构和常见的算法
dengwei_dw
熟练掌握Linux操作系统的基本操作及shell编程;
熟练掌握前端技术html,css,javascript,jquery,jqueryUI;
熟练常用框架Hibernate,Jpa,Spring,mybatis,struts2等;
熟悉Oracle和MySQL数据库,能结合项目需求独立完成数据库设计,存储过程,视图的编写,掌握基本的数据库性能优化;
熟练掌握Java与Js以及C与C++之间的通信,以及WebService技术;
熟悉Tomcat,JBOSS服务器及EJB技术。
熟悉solr,lucene搜索引擎技术
熟悉mina,netty消息推送
熟悉jboss消息队列, activeMQ消息队列
熟悉maven,nginx,freemarker,Memcached, redis,dubbo等
展开
-
应用级算法系列(一)-概论及失效算法
基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题,直到最后子问题小到可以简单的直接求解,原问题的解即子问题的解的合并。算法指的是基于存储结构下,对数据如何有效的操作,采用什么方式可以更有效的处理数据,提高数据运算效率。在特定环境下的业务,还需要综合考虑算法的各项性能,如使用频率,数据量的大小,所用的开发语言,运行的机器系统等。原创 2024-04-30 17:28:48 · 425 阅读 · 0 评论 -
应用级算法系列(七)- 一致性hash及其应用
分散性(Spread):分布式环境中,客户端请求时可能只知道其中一部分服务器,那么两个客户端看到不同的部分,并且认为自己看到的都是完整的hash环,那么问题来了,相同的key可能被路由到不同服务器上去。查找过程如下:首先把text按字拆分,逐个字查找词库的key,先从“讨”开始,没有就下一个字“厌”,直到“广”,找到就判断isEnd,如果为1,说明匹配成功包含敏感词,如果为0,那就继续匹配“告”,直到isEnd=1为止。因为我们需要的是前k名,那至于这k个,谁大谁小并不需要关心,排序依然是个浪费。原创 2024-04-30 21:02:02 · 527 阅读 · 0 评论 -
应用级算法系列(三)-调度算法及应用
调度算法常见于操作系统中,因为系统资源有限,当有多个进程(或多个进程发出的请求)要使用这些资源时,就必须按照一定的原则选择进程(请求)来占用资源。这就是所谓的调度。在现实生活中也是一样,比如会议室的占用。原创 2024-04-30 20:41:47 · 684 阅读 · 0 评论 -
应用级算法系列(四)-定时算法与应用
系统或者项目中难免会遇到各种需要自动去执行的任务,实现这些任务的手段也多种多样,如操作系统的crontab,spring框架的quartz,java的Timer和ScheduledThreadPool都是定时任务中的典型手段。原创 2024-04-30 20:45:31 · 383 阅读 · 0 评论 -
应用级算法系列(五)-负载均衡算法
负载均衡,英文名称为Load Balance,其含义就是指将负载(工作任务)进行平衡、分摊到多个操作单元上进行运行,例如FTP服务器、Web服务器、企业核心应用服务器和其它主要任务服务器等,从而协同完成工作任务。既然涉及到多个机器,就涉及到任务如何分发,这就是负载均衡算法问题。原创 2024-04-30 20:51:11 · 944 阅读 · 0 评论 -
应用级算法系列(六)-加密算法的应用
使用其中一个加密后,则原始明文只能用对应的另一个密钥解密,即使最初用于加密的密钥也不能用作解密。例如从某站下载的文件(尤其是大文件,比如系统镜像iso),官方网站都会放置一个签名(可能是MD5,或者SHA),当用户拿到文件后,可以本地执行散列算法与官网签名比对是否一致,来判断文件是否被篡改。DES算法在POS、ATM、磁卡及智能卡(IC卡)、加油站、高速公路收费站等领域被广泛应用,以此来实现关键数据的保密,如信用卡持卡人的PIN的加密传输,IC卡与POS间的双向认证、金融交易数据包的MAC校验等。原创 2024-04-30 20:56:11 · 570 阅读 · 0 评论 -
应用级算法系列(二)-限流算法及应用
限流是对系统的一种保护措施。即限制流量请求的频率(每秒处理多少个请求)。一般来说,当请求流量超过系统的瓶颈,则丢弃掉多余的请求流量,保证系统的可用性。即要么不放进来,放进来的就保证提供服务。原创 2024-04-30 17:38:56 · 412 阅读 · 0 评论