weixin_30325487
weixin_30325487

LRU算法之hash+list实现（转）

LRU主要的耗时操作就是查找，因此，我们可以使用hash_map来代替map,因此时间复杂度可以从O(logN)降低到O(1)

#include 
#include 
#include 
#include 
using namespace std;

class LRUCache{
public:
    LRUCache(int capacity) {
        m_capacity = capacity ;
    }

    int get(int key) {
        int retValue = -1 ;
        map<int, listint, int> > :: iterator> ::iterator it = cachesMap.find(key) ;

         //如果在Cashe中，将记录移动到链表的最前端
        if (it != cachesMap.end())
        {
            retValue = it ->second->second ;
            //移动到最前端
            listint, int> > :: iterator ptrPair = it -> second ;
            pair<int, int> tmpPair = *ptrPair ;
            caches.erase(ptrPair) ;
            caches.push_front(tmpPair) ;

            //修改map中的值
            cachesMap[key] = caches.begin() ;
        }
        return retValue ;

        
    }

    void set(int key, int value) {

        map<int, listint, int> > :: iterator> ::iterator it = cachesMap.find(key) ;

        if (it != cachesMap.end()) //已经存在其中
        {
             listint, int> > :: iterator ptrPait = it ->second ;
            ptrPait->second = value ;
            //移动到最前面
            pair<int , int > tmpPair = *ptrPait ;
            caches.erase(ptrPait) ;
            caches.push_front(tmpPair) ;

            //更新map
            cachesMap[key] = caches.begin() ;
        }
        else //不存在其中
        {
            pair<int , int > tmpPair = make_pair(key, value) ;

            if (m_capacity == caches.size()) //已经满
            {
                int delKey = caches.back().first ;
                caches.pop_back() ; //删除最后一个

                //删除在map中的相应项
                map<int, listint, int> > :: iterator> ::iterator delIt = cachesMap.find(delKey) ;
                cachesMap.erase(delIt) ;
            }

            caches.push_front(tmpPair) ;
            cachesMap[key] = caches.begin() ; //更新map
        }
    }

private:
    int m_capacity ;                                                                        //cashe的大小
    listint, int> > caches ;                                                    //用一个双链表存储cashe的内容
    map< int, listint, int> > :: iterator> cachesMap ;            //使用map加快查找的速度
};

int main(int argc, char **argv)
{
    LRUCache s(2) ;
    s.set(2, 1) ;
    s.set(1, 1) ;
    cout << s.get(2) << endl;
    s.set(4, 1) ;
    cout << s.get(1) << endl;
    cout << s.get(2) << endl;
    return 0 ;
}

原文链接：http://blog.csdn.net/doufei_ccst/article/details/23094987 

转载于:https://www.cnblogs.com/sanfeng/p/4377208.html

你可能感兴趣的:(LRU算法之hash+list实现（转）)

  • Day262-不改父之臣政/哀矜勿喜/恶居下流 君子重威
    19.18：曾子曰：“吾闻诸夫子：孟庄子之孝也，其他可能也；其不改父之臣与父之政，是难能也。”译文：曾子说：“我听夫子说过：孟庄子的孝道，其他人可以做到；但他不改变父亲的臣子和父亲的政策是别人很难做到的。”19.19：孟氏使阳肤为士师，问于曾子。曾子曰：“上失其道，民散久矣。如得其情，则哀矜而勿喜。”译文：孟氏让阳肤去做典狱长，阳肤问曾子需要注意的事。曾子说：“上层执政者失去道义、民心涣散很久了。
  • 2023-06-05 袁剑雷
    中原焦点团队袁剑雷网初40期坚持分享第70天（2023年6月5日星期一）观察员约练13。1、咨询目标：孩子面临高考，家长总想做点啥。解决家长焦虑的问题。2、咨询师的倾听、陪伴也是咨询的一部分。3、看到家长的正向面：对孩子爱、买文具、做饭。4、孩子的正面：应对考试状态好、比较稳定，学习娱乐比较平衡。5、咨询师问到一个很好的问题：没有困扰，那为啥要刻意来聊聊？引出来访者聊更多的内容，包括觉察到自己的转
  • 精选推荐：返利APP排行榜前十，优惠力度大比拼 优惠券高省
    省钱达人必备！返利APP排行榜前十深度推荐在这个物价飞涨的时代里如何成为一名真正的省钱达人？答案或许就藏在返利APP排行榜前十之中。这些应用不仅汇聚了海量的优惠信息和返利政策更通过智能推荐和个性化服务为用户打造了一个专属的省钱购物平台。今天我们就来为大家深度推荐这些优秀的返利APP带你一起探索省钱购物的奥秘让你在享受购物乐趣的同时也能轻松实现省钱目标。大家好，我是高省的波西导师。在开始本文的交流之
  • PHP面向对象进阶：抽象类、接口与类型声明 软考和人工智能学堂 PHP和MySQLphp程序设计android前端
    引言在PHP面向对象编程中，抽象类、接口和类型声明是构建可扩展、可维护应用程序的重要工具。本文将深入探讨这些概念，展示它们如何帮助开发者创建更健壮的代码结构。抽象类（AbstractClasses）抽象类是不能被实例化的类，它定义了子类必须实现的方法模板。基本抽象类示例abstractclassAnimal{protected$name;publicfunction__construct($nam
  • 震惊了，现在还有年轻人不用支付宝？！ 十味_a1cb
    图片发自App我在上个月月底的时候，因为物价高升以及工资骤然下降，还有双11剁手的种种原因，我进入了财富危机。真是不可置信。月底的时候和朋友小D借了1千多，以解燃眉之急。当时的打算是这个月发了工资就还给她。这个月工资到账后就说转账给她，因为之前小D是微信转账给我的。还的时候发现我微信上没有那么多，只有800多一点，然后和她说我支付宝转账给她。她的回答惊到了我，她说她没有支付宝。我以为我听错了，再次
  • SpringBoot单元测试全攻略：MockMVC+Testcontainers+覆盖率分析 fanxbl957 Webspringboot单元测试后端
    博主介绍：Java、Python、js全栈开发“多面手”，精通多种编程语言和技术，痴迷于人工智能领域。秉持着对技术的热爱与执着，持续探索创新，愿在此分享交流和学习，与大家共进步。DeepSeek-行业融合之万象视界(附实战案例详解100+)全栈开发环境搭建运行攻略：多语言一站式指南(环境搭建+运行+调试+发布+保姆级详解)感兴趣的可以先收藏起来，希望帮助更多的人SpringBoot单元测试全攻略：
  • 大学生NISP 转 CISP 的坑，你注意到了吗？
    在网络安全领域，NISP与CISP证书的衔接路径，常被视为一条职业进阶的“捷径”——尤其是NISP二级可转CISP的政策，让不少大学生和行业新人满怀期待。但这条看似顺畅的道路上，实则布满了容易被忽视的“暗礁”。从硬性的资质审核门槛，到证书类型的匹配限制；从严格的时间窗口要求，到潜藏的各类隐性成本，再到易被遗漏的前置条件，每一个环节都可能成为阻碍转证的“绊脚石”。许多人因对这些细节缺乏了解，往往在付
  • Python.03 唯怡委员 python
    1.技术面试题（1）解释Linux中的进程、线程和守护进程的概念，以及如何管理它们？答：进程是Linux中资源分配的基本单位，代表程序在内存中的执行实例，拥有独立的地址空间和系统资源。通过ps、top命令查看，kill命令终止，或使用systemctl管理服务进程。线程是进程内的轻量级执行单元，共享进程资源（如内存），切换开销小。Linux通过POSIX线程（pthread）库实现，可用htop查
  • 架构解密-从分布式到微服务资源文件介绍
    架构解密-从分布式到微服务资源文件介绍去发现同类优质开源项目:https://gitcode.com/分布式架构向微服务的演变，是现代IT架构发展的重要趋势。《架构解密-从分布式到微服务》资源文件，涵盖了这一转型过程中的核心功能与场景，旨在帮助架构师和开发者深入掌握分布式架构与微服务技术。项目介绍《架构解密-从分布式到微服务》是一本集成了大量实践经验和前沿技术的专业书籍。本书以分布式架构和微服务为
  • 大数据领域数据架构的实时数据可视化架构 AGI大模型与大数据研究院 AI大模型应用开发实战信息可视化大数据架构ai
    大数据领域数据架构的实时数据可视化架构关键词：大数据架构、实时数据处理、数据可视化、流式计算、数据管道、可视化工具、性能优化摘要：本文深入探讨了大数据领域中实时数据可视化架构的设计与实现。我们将从基础概念出发，逐步分析实时数据处理流程，介绍关键技术和工具，并通过实际案例展示如何构建高性能的实时可视化系统。文章将涵盖数据采集、处理、存储和可视化展示的全链路架构，同时讨论性能优化策略和未来发展趋势。1
  • 一个人的“穷酸命”，过了五十五岁，其实就无法改变了 舒山有鹿
    01普通人的气运，那是有限的，而不会无限度地延续下去。一些做生意的老板，在50岁之前还是比较顺的。过了50岁，就不太顺了。他们就会疑惑，难道自己的财运，在走下坡路吗？一些做事业的职工，在50岁之前青云直上，前途似锦。过了50岁，就遇到瓶颈了，根本无法突破，让他们失去希望。人之气运，为什么就不能一直“好”下去呢？很简单，因为别人也需要发展，不能让你一个人好到底。如果你一个人好到底，那别人不就没有生存
  • uniapp调用高德api zhcinit0 uni-app小程序前端vue.js
    主要包含：1、uniapp调用高德地图的微信sdk2、实现坐标和经纬度互相转换功能3、实现关键字检索功能说明：页面以uniapp编写，使用uniapp官方map组件，cover-view处理原生组件层级问题。以下是单个页面布局和业务逻辑:{{inputInfo}}详细地址：{{description}}保存{{i.name}}importWhiteHeadfrom'../../components
  • 小仙女之翻身农奴把歌唱✌ 敏敏_7b1d
    时间过得真快啊！一转眼的功夫，我已经是个四个半月的宝宝了✌自从嘟嘴事件之后，妈妈果然对我好了许多，不在对我吆五喝六横眉冷对颐指气使了我也过上了相对较轻松无压力的生活了，即使妈妈对我迟迟不肯主动翻身的行为颇有微词，也只能采取听之任之保留意见的态度，嘿嘿！任性妄为的感觉可不是一般的爽歪歪哦最近一个星期，奶奶的主要任务是想让我学会翻身，看着奶奶在床上左翻右滚的，我只是被逗得傻笑不止，让我翻身门都没有……
  • 【中国电信运营商MBOSS】 flyair_China 数据分析
    一、中国电信运营商MBOSS1.1中国四大电信运营商MBOSS1.1.1背景传统运营商系统存在"业务-运维-管理"功能混杂的痛点，导致：-业务响应速度慢（新套餐上线需跨多部门）-运维效率低下（故障定位平均耗时超2小时）-管理决策滞后（经营数据统计延迟达24小时）通过域划分可实现：✅功能解耦：各域专注核心职责✅数据贯通：跨域信息实时交互✅敏捷迭代：单个系统升级不影响全局域"角色定位"域分类服务对象核
  • 高考之后很多年才明白的8条道理 梨窝妈妈教语文
    本文首发于微信公众号“教余漫笔”今年的高考成绩陆续公布了，又是有人欢喜有人忧，金榜题名自然令人欣喜，但若没有考出理想成绩也不要气馁，因为高考绝不是你人生的巅峰时刻，只要你继续努力，你的人生巅峰不久就会到来！高考之后很多年才明白的道理送给大家：01、很多同学一转身，竟成永别。以前大家都在一个教室里学习，同一位老师讲课，同一个食堂吃饭，甚至同一个宿舍睡觉，总以为大家随时都能见面，可是高考之后，你会发现
  • 结伴而行（续一） 周惠来
    笑。很多的笑，在这个旅程之中。很多的笑，呈现在结伴而行的，一个又一个路人的脸上。各色各样的人：男人，女子，老人，小孩。每一次的相遇，每一次的交谈，都像一幅山水画，都像那，潺潺的溪水声，留下一种美好，留下一段旋律，它们会叠置在自己的日常生活之印记上，在自己眼前，时不时，浮现出一张张笑脸。清晨，外面已经有些亮堂，天空飘着小雨。地上，没有见到行人，带上伞，下楼，沿着公路走，往来时登陆的、明日将要再次搭乘
  • 蜿蜒曲折的山路 梦瓶子
    其实没有踩着麦子哦玩，是孩子的天性。随着电子产品的普及，玩手机、游戏、看各种视频成了孩子们生活中的不可缺少的一部分。春节带着孩子回乡下老家。孩子们好像到了人间天堂一样，乐不可支。什么手机都成了浮云，甚至还监管了爸爸妈妈的手机。首要的娱乐就是转路，每天中午吃了饭都要拽着爷爷去转路。爷爷也乐在其中，就带上水果瓜子领着大家出发了。村子位于大巴山深处。大巴山，山牵着山，山靠着山，一层一层、一圈一圈地跌宕开
  • 【算法-贪心算法-python】柠檬水找零 檀越@新空间 P1算法与数据结构s1Python算法贪心算法python
    欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
  • 《馨乐赋》 种德人
    天清气朗，紫气东来之盛，六六科考，安米降生于世，浩浩荡荡，爆竹齐鸣之骤，车水马龙，高考学子旺日，驱邪清正，打黑恶之神威，分争勿扰，离三载伤心地，厚德载物，辞旧迎新之望，颂经诗雅，书正道之美文，松竹氣节，松挺竹节傲骨，迎花甲年，风霜磨砺敏睿，养清欣气，欢颜天伦乐道，拒假好人，晓通耳便功能，扶置幼小，积无尚之善德，养植廉洁，遵奉清白之风，勤奋于事，仰奉节俭之家，忠勇孝善，养浩然之正气，帮扶弱小，秉笔直
  • uniapp实现自定义图片预览手势缩放滑动下一页等(精简版,原生微信小程序同理) 争取一行 微信小程序uni-appuni-app微信小程序javascript
    直接上代码<imageclass=
  • 适合宝妈在家做的副业赚钱方法有哪些？盘点宝妈在家可做的六种赚钱方法 高省APP大九
    作为宝妈，您可能需要在照顾家庭和孩子的同时，也想要找到一种方式增加家庭收入。随着互联网的普及，越来越多的宝妈选择在家做副业来实现这一目标。本文将为您介绍几种适合宝妈在家做的副业赚钱方法，帮助您找到适合自己的赚钱途径。一、电商推广与社交分享电商推广与社交分享是另一种适合宝妈在家做的副业赚钱方式。您可以利用自己的社交圈，通过微信、微博等社交平台分享优质商品链接或优惠券，引导朋友和家人购买。一旦他们通过
  • 【用unity实现100个游戏之34】使用环状（车轮）碰撞器（Wheel Collider）从零实现一个汽车车辆物理控制系统，实现一个赛车游戏 向宇it 【制作100个Unity游戏】unity游戏汽车游戏引擎3d材质
    最终效果unity赛车效果文章目录最终效果前言一、WheelCollider参数介绍1、基础参数2、SuspensionSpring：悬挂弹簧2.1spring支撑悬挂的弹力2.3damper减震2.4targetposition：表示车轮静止时处于的悬挂上的位置3、forwardfriction前向摩檫力和sidewaysfriction侧向摩檫力二、准备工作1、下载素材2、给车辆添加Rigid
  • 彭放感悟《论语》的人文情怀之【9.13】——待价而沽不藏于匵 教育参悟人
    【9.13】子贡曰：“有美玉于斯，韫椟而藏诸？求善贾而沽（卖出去）诸？”子曰：“沽之哉，沽之哉！我待贾者也。”子贡说：“这里有一块美玉，是把它收藏在匣子里呢？还是找一个识货的商人卖出去呢？”孔子说：“卖掉吧，卖掉吧！我正在等待识货的人呢。”【感悟】老师有许多治国之道，却英雄无用武之处，子贡巧设譬喻。孔子自称是“待贾者”，他一方面四处游说，以宣传礼治天下为己任，期待着各国统治者能够行他之道于天下；另
  • 【gateway网关】 叫我李老板 gateway学习php
    网关的核心功能网关（Gateway）作为网络架构中的关键组件，主要承担不同协议或网络之间的数据转换与路由功能。以下是其核心功能的详细说明：协议转换与适配网关能够连接使用不同通信协议的网络或系统，实现数据格式的转换。例如将HTTP请求转换为gRPC协议，或处理SOAP与RESTfulAPI之间的互操作。这种能力在混合云环境或遗留系统集成中尤为重要。流量路由与负载均衡基于请求内容（如URL路径、HTT
  • 广东科德投资服务费怎么退?答案是:可以退! 申请退款流程公布!有法可依！成功退费方法及案例讲述 法律维权小卫士
    在投顾公司服务费是可以退的。如果认为投顾公司存在违规操作或欺诈行为或者承诺的收益未能实现、服务内容与宣传不符、投顾建议缺乏准确性等，可以通过有效的退款流程来申请退回服务费。结尾咨询法助顾问退款流程具体退款流程可能包括提交相关的聊天记录和交易证据，签署退款文件并填写到账信息等步骤。完成这些步骤后，服务费用将会在约定的时间内原路退回。同时，根据《消费者权益保护法》的相关规定，消费者在购买、使用商品和接
  • 《喋血双雄》2024美版电影[1080p中文字幕]免费在线观看未删减完整版夸克网盘高清迅雷网盘百度云 全网优惠分享君
    《喋血双雄》作为吴宇森导演的经典之作，其1989年的港版曾一度成为香港动作电影的标杆，其独特的暴力美学风格和深刻的兄弟情谊让无数影迷为之倾倒。然而，时隔三十五年，吴宇森亲自操刀翻拍的2024美版《喋血双雄》却引发了诸多争议与讨论。本文将从剧情、角色、风格以及观众反响等方面，对这部新作进行全面点评。提示：文章排版原因，喋血双雄资源链接地址放在文章结尾，往下翻就行提示：文章排版原因，喋血双雄资源链接地
  • 树立管道思维，把握你的生命线 清荷_b306
    《管道的故事》-树立管道思维，把握你的生命线01.今日导读亲爱的同学们，很高兴遇见你，我是简老师。今天继续为你解读《管道的故事》这本书的第二部分内容。昨天，我们通过管道的故事，重点向大家介绍了提桶思维和管道思维。知道了要想实现财务自由，就要拥有可靠的管道收入，否则，月薪再高也无用。一旦失去工作，就会失去收入来源。那么，我们该如何改变原有的思维，从而去掌控自己的生命线呢？今天，我们继续在《管道的故事
  • 内地顶级个唱品牌——华晨宇火星演唱会 山海里的微光yu
    时隔两年，2021华晨宇火星演唱会终于在海口拉开帷幕。历时6天，每天超过240分钟的时长，酣畅淋漓的演出，无论是歌迷还是华晨宇，都真切的沉浸在的火星世界。如今演唱会落幕已经过去了一个星期，然而在参加了演唱会的歌迷和路人心中那些光影，那些和音乐交织的、闪动的、跳跃的色彩久久挥之不去。每当夜幕降临，让人不得不为之赞叹。原来，参办2008年北京奥运会闭幕式的［锋尚文化］参与并助力华晨宇火星演唱会。202
  • 并发编程原理与实战（十八）ReentrantLock API全面解析
    上一篇讲解了Lock接口核心API和相比于synchronized的关键优势，本文来进一步学习Lock接口的具体实现类ReentrantLock。认识ReentrantLock基本行为和语义下面我们先看ReentrantLock的定义。/***Areentrantmutualexclusion{@linkLock}withthesamebasic*behaviorandsemanticsasthe
  • 从0到1解析微信推客小程序源码与实现指南 开发加微信：hedian116 微信小程序架构
    一、什么是微信推客小程序微信推客小程序是一种基于微信生态系统的社交电商工具，它允许用户通过分享商品链接或小程序页面来推广商品，并在交易成功后获得相应佣金。这类小程序通常包含商品展示、分享功能、订单跟踪和佣金结算等核心模块。二、推客小程序的核心功能模块用户系统：微信授权登录用户身份识别（普通用户/推客）个人信息管理商品展示模块：商品分类浏览商品详情页搜索功能推广功能：生成专属推广链接分享到微信好友/
  • LeetCode[Math] - #66 Plus One Cwind javaLeetCode题解AlgorithmMath
    原题链接：#66 Plus One   要求： 给定一个用数字数组表示的非负整数，如num1 = {1, 2, 3, 9}, num2 = {9, 9}等，给这个数加上1。 注意： 1. 数字的较高位存在数组的头上，即num1表示数字1239 2. 每一位（数组中的每个元素）的取值范围为0~9   难度：简单   分析： 题目比较简单，只须从数组
  • JQuery中$.ajax()方法参数详解 AILIKES JavaScriptjsonpjqueryAjaxjson
    url: 要求为String类型的参数，（默认为当前页地址）发送请求的地址。 type: 要求为String类型的参数，请求方式（post或get）默认为get。注意其他http请求方法，例如put和    delete也可以使用，但仅部分浏览器支持。 timeout: 要求为Number类型的参数，设置请求超时时间（毫秒）。此设置将覆盖$.ajaxSetup()方法的全局
  • JConsole & JVisualVM远程监视Webphere服务器JVM Kai_Ge JVisualVMJConsoleWebphere
        JConsole是JDK里自带的一个工具，可以监测Java程序运行时所有对象的申请、释放等动作，将内存管理的所有信息进行统计、分析、可视化。我们可以根据这些信息判断程序是否有内存泄漏问题。 　　使用JConsole工具来分析WAS的JVM问题，需要进行相关的配置。 　　首先我们看WAS服务器端的配置. 　　1、登录was控制台https://10.4.119.18
  • 自定义annotation 120153216 annotation
    Java annotation 自定义注释@interface的用法 一、什么是注释      说起注释，得先提一提什么是元数据(metadata)。所谓元数据就是数据的数据。也就是说，元数据是描述数据的。就象数据表中的字段一样，每个字段描述了这个字段下的数据的含义。而J2SE5.0中提供的注释就是java源代码的元数据，也就是说注释是描述java源
  • CentOS 5/6.X 使用 EPEL YUM源 2002wmj centos
    CentOS 6.X 安装使用EPEL YUM源1. 查看操作系统版本[root@node1 ~]# uname -a Linux node1.test.com 2.6.32-358.el6.x86_64 #1 SMP Fri Feb 22 00:31:26 UTC 2013 x86_64 x86_64 x86_64 GNU/Linux [root@node1 ~]#
  • 在SQLSERVER中查找缺失和无用的索引SQL 357029540 SQL Server
    --缺失的索引 SELECT  avg_total_user_cost * avg_user_impact * ( user_scans + user_seeks ) AS PossibleImprovement ,          last_user_seek ,    
  • Spring3 MVC 笔记（二） —json+rest优化 7454103 Spring3 MVC
    接上次的 spring mvc 注解的一些详细信息！                          其实也是一些个人的学习笔记  呵呵！
  • 替换“\”的时候报错Unexpected internal error near index 1 \ ^ adminjun java“\替换”
    发现还是有些东西没有刻子脑子里,,过段时间就没什么概念了,所以贴出来...以免再忘...   在拆分字符串时遇到通过 \ 来拆分，可是用所以想通过转义 \\ 来拆分的时候会报异常   public class Main {          /*
  • POJ 1035 Spell checker(哈希表) aijuans 暴力求解--哈希表
    /* 题意：输入字典，然后输入单词，判断字典中是否出现过该单词，或者是否进行删除、添加、替换操作，如果是，则输出对应的字典中的单词 要求按照输入时候的排名输出 题解：建立两个哈希表。一个存储字典和输入字典中单词的排名，一个进行最后输出的判重 */ #include <iostream> //#define using namespace std; const int HASH =
  • 通过原型实现javascript Array的去重、最大值和最小值 ayaoxinchao JavaScriptarrayprototype
    用原型函数（prototype）可以定义一些很方便的自定义函数，实现各种自定义功能。本次主要是实现了Array的去重、获取最大值和最小值。 实现代码如下：   <script type="text/javascript"> Array.prototype.unique = function() { var a = {}; var le
  • UIWebView实现https双向认证请求 bewithme UIWebViewhttpsObjective-C
              什么是HTTPS双向认证我已在先前的博文 ASIHTTPRequest实现https双向认证请求 中有讲述，不理解的读者可以先复习一下。本文是用UIWebView来实现对需要客户端证书验证的服务请求，网上有些文章中有涉及到此内容，但都只言片语，没有讲完全，更没有完整的代码，让人困扰不已。但是此知
  • NoSQL数据库之Redis数据库管理(Redis高级应用之事务处理、持久化操作、pub_sub、虚拟内存) bijian1013 redis数据库NoSQL
    3.事务处理         Redis对事务的支持目前不比较简单。Redis只能保证一个client发起的事务中的命令可以连续的执行，而中间不会插入其他client的命令。当一个client在一个连接中发出multi命令时，这个连接会进入一个事务上下文，该连接后续的命令不会立即执行，而是先放到一个队列中，当执行exec命令时，redis会顺序的执行队列中
  • 各数据库分页sql备忘 bingyingao oraclesql分页
    ORACLE 下面这个效率很低 SELECT * FROM ( SELECT A.*, ROWNUM RN FROM (SELECT * FROM IPAY_RCD_FS_RETURN order by id desc) A ) WHERE RN <20; 下面这个效率很高 SELECT A.*, ROWNUM RN FROM (SELECT * FROM IPAY_RCD_
  • 【Scala七】Scala核心一：函数 bit1129 scala
    1. 如果函数体只有一行代码，则可以不用写{},比如 def print(x: Int) = println(x) 一行上的多条语句用分号隔开，则只有第一句属于方法体，例如   def printWithValue(x: Int) : String= println(x); "ABC"   上面的代码报错，因为，printWithValue的方法
  • 了解GHC的factorial编译过程 bookjovi haskell
    GHC相对其他主流语言的编译器或解释器还是比较复杂的，一部分原因是haskell本身的设计就不易于实现compiler，如lazy特性，static typed，类型推导等。 关于GHC的内部实现有篇文章说的挺好，这里，文中在RTS一节中详细说了haskell的concurrent实现，里面提到了green thread，如果熟悉Go语言的话就会发现，ghc的concurrent实现和Go有点类
  • Java-Collections Framework学习与总结-LinkedHashMap BrokenDreams LinkedHashMap
            前面总结了java.util.HashMap，了解了其内部由散列表实现，每个桶内是一个单向链表。那有没有双向链表的实现呢？双向链表的实现会具备什么特性呢？来看一下HashMap的一个子类——java.util.LinkedHashMap。       
  • 读《研磨设计模式》-代码笔记-抽象工厂模式-Abstract Factory bylijinnan abstract
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ package design.pattern; /* * Abstract Factory Pattern * 抽象工厂模式的目的是： * 通过在抽象工厂里面定义一组产品接口，方便地切换“产品簇” * 这些接口是相关或者相依赖的
  • 压暗面部高光 cherishLC PS
    方法一、压暗高光&重新着色 当皮肤很油又使用闪光灯时，很容易在面部形成高光区域。 下面讲一下我今天处理高光区域的心得： 皮肤可以分为纹理和色彩两个属性。其中纹理主要由亮度通道（Lab模式的L通道）决定，色彩则由a、b通道确定。 处理思路为在保持高光区域纹理的情况下，对高光区域着色。具体步骤为：降低高光区域的整体的亮度，再进行着色。 如果想简化步骤，可以只进行着色（参看下面的步骤1
  • Java VisualVM监控远程JVM crabdave visualvm
    Java VisualVM监控远程JVM    JDK1.6开始自带的VisualVM就是不错的监控工具. 这个工具就在JAVA_HOME\bin\目录下的jvisualvm.exe, 双击这个文件就能看到界面   通过JMX连接远程机器, 需要经过下面的配置: 1. 修改远程机器JDK配置文件 (我这里远程机器是linux).    
  • Saiku去掉登录模块 daizj saiku登录olapBI
    1、修改applicationContext-saiku-webapp.xml <security:intercept-url pattern="/rest/**" access="IS_AUTHENTICATED_ANONYMOUSLY" />  <security:intercept-url pattern=&qu
  • 浅析 Flex中的Focus dsjt htmlFlexFlash
    关键字：focus、 setFocus、 IFocusManager、KeyboardEvent 焦点、设置焦点、获得焦点、键盘事件 一、无焦点的困扰——组件监听不到键盘事件 原因：只有获得焦点的组件（确切说是InteractiveObject）才能监听到键盘事件的目标阶段；键盘事件（flash.events.KeyboardEvent）参与冒泡阶段，所以焦点组件的父项（以及它爸
  • Yii全局函数使用 dcj3sjt126com yii
    由于YII致力于完美的整合第三方库，它并没有定义任何全局函数。yii中的每一个应用都需要全类别和对象范围。例如，Yii::app()->user;Yii::app()->params['name'];等等。我们可以自行设定全局函数，使得代码看起来更加简洁易用。(原文地址) 我们可以保存在globals.php在protected目录下。然后，在入口脚本index.php的，我们包括在
  • 设计模式之单例模式二（解决无序写入的问题） come_for_dream 单例模式volatile乱序执行双重检验锁
                    在上篇文章中我们使用了双重检验锁的方式避免懒汉式单例模式下由于多线程造成的实例被多次创建的问题，但是因为由于JVM为了使得处理器内部的运算单元能充分利用，处理器可能会对输入代码进行乱序执行（Out Of Order Execute）优化，处理器会在计算之后将乱序执行的结果进行重组，保证该
  • 程序员从初级到高级的蜕变 gcq511120594 框架工作PHPandroidhtml5
    软件开发是一个奇怪的行业，市场远远供不应求。这是一个已经存在多年的问题，而且随着时间的流逝，愈演愈烈。 我们严重缺乏能够满足需求的人才。这个行业相当年轻。大多数软件项目是失败的。几乎所有的项目都会超出预算。我们解决问题的最佳指导方针可以归结为——“用一些通用方法去解决问题，当然这些方法常常不管用，于是，唯一能做的就是不断地尝试，逐个看看是否奏效”。 现在我们把淫浸代码时间超过3年的开发人员称为
  • Reverse Linked List hcx2013 list
    Reverse a singly linked list.   /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ p
  • Spring4.1新特性——数据库集成测试 jinnianshilongnian spring 4.1
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • C# Ajax上传图片同时生成微缩图(附Demo) liyonghui160com
        1.Ajax无刷新上传图片,详情请阅我的这篇文章。（jquery + c# ashx）         2.C#位图处理  System.Drawing。         3.最新demo支持IE7,IE8,Fir
  • Java list三种遍历方法性能比较 pda158 java
    从c/c++语言转向java开发，学习java语言list遍历的三种方法，顺便测试各种遍历方法的性能，测试方法为在ArrayList中插入1千万条记录，然后遍历ArrayList，发现了一个奇怪的现象，测试代码例如以下： package com.hisense.tiger.list; import java.util.ArrayList; import java.util.Iterator;
  • 300个涵盖IT各方面的免费资源（上）——商业与市场篇 shoothao seo商业与市场IT资源免费资源
    A.网站模板+logo+服务器主机+发票生成 HTML5 UP:响应式的HTML5和CSS3网站模板。 Bootswatch:免费的Bootstrap主题。 Templated:收集了845个免费的CSS和HTML5网站模板。 Wordpress.org|Wordpress.com:可免费创建你的新网站。 Strikingly:关注领域中免费无限的移动优
  • localStorage、sessionStorage uule localStorage
    W3School 例子   HTML5 提供了两种在客户端存储数据的新方法： localStorage - 没有时间限制的数据存储 sessionStorage - 针对一个 session 的数据存储   之前，这些都是由 cookie 完成的。但是 cookie 不适合大量数据的存储，因为它们由每个对服务器的请求来传递，这使得 cookie 速度很慢而且效率也不
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他