# 2019/04
题目 Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You may assume no duplicates in the array. Example 1: Input: [1,3,5,6], 5 Output: 2 Example 2: Input: [1,3,5,6], 2 Output: 1 Example 3: Input: [1,3,5,6], 7 Output: 4 Example 4: Input: [1,3,5,6], 0 Output: 0 解法 一：暴力 思路 for循环即可 代码 二：二分查找 思路 使用二分查找 代码

[35] Search Insert Position

LeetCode
设计原则 找出应用中可能需要变化之处，把它们独立出来，不要和那些不需要变化的代码混在一起。 针对接口编程，而不是针对实现编程。 针对接口编程真正的意思时"针对超类型(supertype)编程" 多用组合，少用继承 为了交互对象之间的松耦合设计而努力。 松耦合的设计之所以能让我们建立有弹性的OO系统，能够应对变化，是因为对象之间的互相依赖降到了最低。 类应该对扩展开放，对修改关闭 依赖倒置原则：要依赖抽象，不要依赖具体类。 指导方针： 变量不可以持有具体类的引用 不要让类派生自具体类 不要覆盖基类中已实现的方法 应尽量达到这个原则，而不是随时都要遵循这个原则

Head First 设计原则

策略模式 定义了算法族，分别封装起来，让他们之间可以相互替换，此模式让算法的变化独立于使用算法的客户。 Java实现 模拟鸭子应用，不同鸭子有不同的行为 策略接口及实现 飞行行为 接口 public interface FlyBehavior { void fly(); } 不同实现 public class FlyWithWings implements FlyBehavior { @Override public void fly() { System.out.println("I'm flying"); } } public class FlyNoWay implements FlyBehavior { @Override public void fly() { System.out.println("I can't fly"); } } public class FlyRocketPowered implements FlyBehavior { @Override public void fly() { System.out.println("I'm flying wit....

策略模式

流程 前端调用wx.login接口获取code，然后再调用wx.getUserInfo接口获取用户的信息。 调用服务器接口，将获取到的code,rawData,signature,encryptedData,iv发送到后端。 服务器通过code获取openid和session_key 数据签名校验 解密用户敏感数据获取用户信息 Java后端实现 数据签名校验 使用sha1加密rawDate+session_key，和signature进行比对 String sha1Hex = DigestUtils.sha1Hex(wxLogin.getRawData() + sessionKey); boolean signatureResult = sha1Hex.equals(wxLogin.getSignature()); 解密用户敏感数据获取用户信息 base64解码 Java 8 内置了 Base64 编码的编码器和解码器。 // 被加密的数据 byte[] dataByte = Base64.getDecoder().decode(encryptedData); // 加密秘钥....

Java获取小程序用户信息

服务器版本: CentOS 7 拉取官方的镜像 docker pull redis 准备 创建conf,data文件夹 下载配置文件 wget https://raw.githubusercontent.com/antirez/redis/5.0/redis.conf 放至conf文件夹下 配置 密码设置 修改配置文件中的requirepass参数 持久化 appendonly yes 运行容器 docker run \ -p 6379:6379 \ -v $PWD/data:/data \ -v $PWD/conf/redis.conf:/usr/local/etc/redis/redis.conf \ --name redis \ -d redis redis-server /usr/local/etc/redis/redis.conf redis-server /usr/local/etc/redis/redis.conf 指定配置文件启动redis-server进程 连接容器 docker exec -it redis redis-cli

Docker 安装 Redis

环境 使用阿里云DMS的数据库实验室 创建需要的表 课程表 CREATE TABLE `courses` ( `cid` int(20) NOT NULL COMMENT '课程ID', `name` varchar(32) NOT NULL COMMENT '课程名', PRIMARY KEY (`cid`) ) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 随机生成20条数据 学生表 CREATE TABLE `students` ( `sid` int(11) NOT NULL, `name` varchar(32) NOT NULL, PRIMARY KEY (`sid`) ) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 随机生成5W条数据 学生成绩表 CREATE TABLE `sc` ( `sc_id` int(11) NOT NULL, `sid` int(11) NOT NULL, `cid` int(11) NOT NULL, `score` int(11) NOT NULL, PRIMARY KEY ....

一个嵌套子查询的sql优化