03 2019 档案

二进制String被5整除 - Java
摘要：[0,1,1] => [0, 1, 3] => [T, F, F] 二进制累加 val = val * 2 + A[i] ，但数太大会溢出，所以每次进位以后%5，取余。判断剩下的部分进位能否mod 5就好啦。 [0,1,1,1,1,1,1] => [0, 1, 3, 7, 15...] 到7时mod 阅读全文
posted @ 2019-03-31 12:15 森淼clover 阅读(146) 评论(0) 推荐(0)
网络模型 —— OSI七层模型，TCP五层模型，以及区分
摘要：1. OSI七层模型 OSI层 介绍 功能 TCP/IP协议 应用层 操作系统或网络应用程序提供访问网络服务的接口。 文件传输、浏览器、电子邮件 HTTP, FTP, TFTP, SNMP, DNS, Telnet 表示层 解决用户信息的语法表示问题。 数据格式化，压缩与解压缩，加密，代码转换 / 阅读全文
posted @ 2019-03-31 08:53 森淼clover 阅读(965) 评论(0) 推荐(0)
DP爬台阶问题
摘要：1. 初级爬台阶 - 求最短步数 LC - 70 一次可以迈1-2个台阶，因此最短步数与前两个台阶有关。 Initial state: 第一阶：1步 ； 第二阶：1步 deduction function: f[n] = f[n - 1] + f[n - 2]; 可以推出，第三阶可以从第一阶迈出，可 阅读全文
posted @ 2019-03-30 13:07 森淼clover 阅读(374) 评论(0) 推荐(0)
整理整理Linux命令
摘要：自用。。 1. 查看当前文件目录下，所有文件消耗的磁盘容量 du -h ./ 2. 系统中文件的使用情况 df -h 和du -h显示磁盘大小不一致可能是因为使用rm删除时，文件存在link，没有删除成功，但文件变成了系统不可见，只有df才能看到。 3. tail 动态监控文档末尾 tail -f 阅读全文
posted @ 2019-03-28 15:56 森淼clover 阅读(125) 评论(0) 推荐(0)
数据库三范式
摘要：笼统的说，数据库的范式代表要符合的设计标准，数字越大要求越严格 1NF 符合1NF的关系中的每个属性都不可再分，每个列不能再有子关系。关系型数据库的基本要求。 * 1NF不能解决数据冗余、不能插入不完全的数值、不能更改部分数据。因为只有1个表。。 2NF 在1NF基础上，消除了非主属性对于码的部分函 阅读全文
posted @ 2019-03-28 15:43 森淼clover 阅读(179) 评论(0) 推荐(0)
设计模式实现 - 单例模式
摘要：单线程单例模式通常分为两种 1）饿汉模式：声明变量/构造函数时实例化。快，但是如果没有用到这个类，会出现资源浪费 2）懒汉模式：在getInstance()内初始化。 优化 为了优化饿汉模式，减少资源浪费，可以使用静态内部类 多线程下使用懒汉模式通常会出现重复实例化对象的错误，需要进行优化 1）sy 阅读全文
posted @ 2019-03-28 15:15 森淼clover 阅读(98) 评论(0) 推荐(0)
Linux - 7种运行级别
摘要：目录：etc/rc.d/init.d 1. linux开机过程 2. 运行级别（0-6） 存储位置 etc/inittab，开机加载，也可以用命令init [数字]切换。 # 0 - 停机（默认时为0永远无法开机） # 1 - 单用户模式，root，用于系统维护，禁止远程登陆 # 2 - 多用户模式 阅读全文
posted @ 2019-03-28 14:56 森淼clover 阅读(111) 评论(0) 推荐(0)
设计模式
摘要：1. 设计模式分类 创建型模式：工厂方法，抽象工厂，单例，建造者，原型 结构性模式：适配器，装饰器，代理、外观、桥接、组合、享元 行为型模式：策略、模板方法、观察者、迭代子、责任链、命令、备忘录、状态、访问者、终结者、解释器 其他：并发型和线程池 2. 创建模式 1）工厂模式 工厂模式有三种：普通、 阅读全文
posted @ 2019-03-13 07:11 森淼clover 阅读(205) 评论(0) 推荐(0)
类的加载
摘要：七个阶段：加载，验证，准备、解析、初始化、使用和卸载七个阶段。 类的加载器任务就是根据一个类的全限定名来读取此类的二进制字节流到JVM中，然后转换为一个与目标类的java.lang.class对象实例 1. JVM加载器 1）AppClassLoader : 负责加载CLASSPATH指定的所有ja 阅读全文
posted @ 2019-03-13 06:27 森淼clover 阅读(149) 评论(0) 推荐(0)
JAVA多线程 总结
摘要：1. Thread 和 Runnable java.lang.Thread 类的实例就是一个线程但是它需要调用java.lang.Runnable接口来执行，由于线程类本身就是调用的Runnable接口所以你可以继承 java.lang.Thread 类或者直接调用Runnable接口来重写run( 阅读全文
posted @ 2019-03-11 15:41 森淼clover 阅读(160) 评论(0) 推荐(0)
JVM ——知识总结（面试）
摘要：1）JAVA语言是一种强语言 2）JAVA不允许使用指针访问内存，不允许使用指针数组访问内存 3）有自动收集垃圾的作用 4）方法调用时，会创建栈帧在栈中，调用完是程序自动出栈释放，而不是gc释放 5）关键字：true、false、null都不是关键字 6）静态类不能直接访问外部参数，非静态可以 7） 阅读全文
posted @ 2019-03-01 13:58 森淼clover 阅读(123) 评论(0) 推荐(0)
计算机网络 —— 总结（面试问题）
摘要：目录 1）TCP 传输的时候怎么保证传输的可靠性 2）UDP 传输中如何确认数据包被接收方正确接收 1. TCP 传输的时候怎么保证传输的可靠性 TCP 的可靠性传输工作原理： (1)、停止等待协议（stop and wait）: 每发送完一个分组就停止发送，等待对方的确认。在收到确认后再发送下一个 阅读全文
posted @ 2019-03-01 12:41 森淼clover 阅读(259) 评论(0) 推荐(0)
计算机数据结构系统原理——知识点总结
摘要：自用，不全 目录 ： 1）逻辑记录和物理记录 2）索引 3）数据库的四种隔离等级 4）关系型数据库与非关系型数据库 1. 逻辑记录和物理记录 记录是文件存取操作的基本单位。 逻辑记录：是按用户观点的基本存取单位。 物理记录：是按外存设备观点的基本存取单位。 通常逻辑记录和物理记录之间存在三种关系：一 阅读全文
posted @ 2019-03-01 12:18 森淼clover 阅读(331) 评论(0) 推荐(0)