zoukankan      html  css  js  c++  java
  • ARTS第一周

    1.Algorithm

      给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

    你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

    给定 nums = [2, 7, 11, 15], target = 9
    
    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]
    

      

    class Solution {
        public int[] twoSum(int[] nums, int target) {
            Map<integer,integer> map = new HashMap<integer,integer>;
            for(int i = 0; i < nums.length; i++){
                int difference = target - nums[i];
                if(map.containsKey(difference)){
                    retur new int[nums[i],map.get(difference)]
                }
                map.put(nums[i],i)
            }
            throw new illegalAtgumentExveption("no");
        }
    }
    

      

    复杂度分析:

    • 时间复杂度:O(n)O(n), 我们只遍历了包含有 nn 个元素的列表一次。在表中进行的每次查找只花费 O(1)O(1) 的时间。

    • 空间复杂度:O(n)O(n), 所需的额外空间取决于哈希表中存储的元素数量,该表最多需要存储 nn 个元素。

    2.Review

       阅读了redis 官方技术 关于pub/sub的文档 ,在阅读的过程中 认识到了 自己英语水平能力的差劲,

    SUBSCRIBEUNSUBSCRIBEPUBLISH 实现了发布/订阅消息传递范例,其中(引用维基百科)发件人(发布者)没有被编程为将其消息发送给特定接收者(订阅者)。相反,已发布的消息被表征为信道,而不知道可能存在什么(如果有的话)订户。订阅者表达对一个或多个频道的兴趣,并且仅接收感兴趣的消息,而不知道存在哪些(如果有的话)发布者。发布者和订阅者的这种分离可以允许更大的可扩展性和更动态的网络拓扑。

    为了订阅频道foobar客户端发出提供频道名称的SUBSCRIBE

    SUBSCRIBE foo bar

      推送消息的格式

    第一个元素是消息的类型:

    • subscribe:表示我们成功订阅了作为回复中第二个元素的通道。第三个参数表示我们当前订阅的频道数。

    • unsubscribe:表示我们成功取消订阅作为回复中第二个元素的频道。第三个参数表示我们当前订阅的频道数。当最后一个参数为零时,我们不再订阅任何通道,并且客户端可以发出任何类型的Redis命令,因为我们在Pub / Sub状态之外。

    • message:它是由另一个客户端发出PUBLISH命令收到的消息第二个元素是原始通道的名称,第三个参数是实际的消息有效负载

      数据库和范围

    Pub / Sub与密钥空间无关。它被认为不会在任何级别上干扰它,包括数据库号。

    数据库1上的订阅者将听到db 10上的发布。

    匹配模式订阅

      redis pub/sub实现支持模式匹配,客户端可以订阅glob样式模式,以便接收发送到与给定模式匹配的通道名称的所有消息。

      PSUBSCRIBE  news.*

      PUNSUBSCRIBE news.*

    然后将取消订阅改模式的客户端,此通话不会影响其他订阅

    由于模式匹配而收到的消息以不同的格式发送:

    消息的类型是pmessage:它是由另一个客户端发出的PUBLISH命令接收的消息,匹配模式匹配订阅。第二个元素是原始模式匹配,第三个元素是原始通道的名称,最后一个元素是实际消息有效负载。
      类似于SUBSCRIBE和UNSUBSCRIBE,PSUBSCRIBE和 PUNSUBSCRIBE命令由系统发送类型的消息确认psubscribe和punsubscribe使用相同的格式 subscribe和unsubscribe消息格式。

     匹配模式和订到订阅的消息

      如果客户端订阅了与已发布消息匹配的多个模式,或者如果订阅了与该消息匹配的模式和信道,则客户端可以多次接收单个消息

    SUBSCRIBE foo
    PSUBSCRIBE f*

      订阅的含义计数与模式匹配

     在subscribe和unsubscribe,psubscribe以及punsubscribe 消息类型中,最后一个参数是仍处于活动状态的订阅计数。此数字实际上是客户端仍订阅的频道和模式的总数。因此,只有当此计数从所有通道和模式取消订阅后降至零时,客户端才会退出发布/订阅状态。

    3.TIPS

      利用spring-AOP 实现了 请求参数 路径 和返回参数的 日志打印

    @Aspect
    @Configuration
    public class LogRecordAspect {
    
        private static final Logger logger = LoggerFactory.getLogger(LogRecordAspect.class);
    
        /**
         *  定义切点Pointcut
         */
        @Pointcut("@annotation(org.springframework.web.bind.annotation.RequestMapping)")
        public void excudeService() {
        }
    
    
    
    
        @Around("excudeService()")
        public Object doAround(ProceedingJoinPoint pjp) throws Throwable {
            RequestAttributes ra = RequestContextHolder.getRequestAttributes();
            ServletRequestAttributes sra = (ServletRequestAttributes) ra;
            HttpServletRequest request = sra.getRequest();
    
            String url = request.getRequestURL().toString();
            String method = request.getMethod();
            String uri = request.getRequestURI();
            String queryString = request.getQueryString();
            Object[] args = pjp.getArgs();
            String params = "";
            //获取请求参数集合并进行遍历拼接
            if(args.length>0){
                if("POST".equals(method)){
                    Object object = args[0];
                    Map map = getKeyAndValue(object);
                    params = JSON.toJSONString(map);
                }else if("GET".equals(method)){
                    params = queryString;
                }
            }
    
    
            logger.info("请求开始===地址:"+url);
            logger.info("请求开始===类型:"+method);
            logger.info("请求开始===参数:"+params);
    
            // result的值就是被拦截方法的返回值
            Object result = pjp.proceed();
    
            logger.info("请求结束===返回值:" + JSON.toJSON(result));
            return result;
        }
    
        public static Map<String, Object> getKeyAndValue(Object obj) {
            Map<String, Object> map = new HashMap<>();
            // 得到类对象
            Class userCla = (Class) obj.getClass();
            /* 得到类中的所有属性集合 */
            Field[] fs = userCla.getDeclaredFields();
            for (int i = 0; i < fs.length; i++) {
                Field f = fs[i];
                // 设置些属性是可以访问的
                f.setAccessible(true);
                Object val = new Object();
                try {
                    val = f.get(obj);
                    // 得到此属性的值
                    // 设置键值
                    map.put(f.getName(), val);
                } catch (IllegalArgumentException e) {
                    e.printStackTrace();
                } catch (IllegalAccessException e) {
                    e.printStackTrace();
                }
    
            }
            return map;
        }
    }
    

     

    Share

    用redis  实现分布式 锁

    private ThreadLocal<String> local = new ThreadLocal<>();
    
    @Override
        public void lock() {
            if(tryLock()){
                return;
            }
            try {
                Thread.sleep(RandomUtils.nextInt(2000));
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            lock();
        }
    
    @Override
        public boolean tryLock() {
            String uuid = UUID.randomUUID().toString();
            Long setResdisLocal = RedisUtils.setNx("local", uuid);
            if(setResdisLocal != null && "OK".equals(setResdisLocal)){
                RedisUtils.expire("loca",200);
                local.set(uuid);
                System.out.println("加锁成功。。。");
                return true;
            }
            System.out.println("加锁失败。。。");
            return false;
        }
    
    @Override
        public void unlock() {
    
            String uuid = local.get();
            Jedis jedis = new Jedis("localhost");
            Object loca = jedis.eval("if redis.call('get',KEYS[1])==ARGV[1] " +
                            "then reeturn redis.call('del',KEYS[1] else return 0 end)",
                    1, "loca", uuid);
    
        }
    

      

  • 相关阅读:
    HDU 5492 Find a path
    codeforce gym 100548H The Problem to Make You Happy
    Topcoder SRM 144 Lottery
    codeforce 165E Compatible Numbers
    codeforce gym 100307H Hack Protection
    区间DP总结
    UESTC 1321 柱爷的恋爱 (区间DP)
    HDU 4283 You Are the One (区间DP)
    HDU 2476 String painter (区间DP)
    UESTC 426 Food Delivery (区间DP)
  • 原文地址:https://www.cnblogs.com/panda777/p/10588692.html
Copyright © 2011-2022 走看看