LinBupt

摘要： Go语言的基础组成-->包声明/引入包/函数/变量/语句&表达式/注释 package main -->定义了包名，必须在源文件中非注释的第一行指明这个文件属于哪个包。package main表示一个可独立执行的程序，每个Go应用程序都包含一个名为main的包 import "fmt" -->告诉G 阅读全文

摘要： 93.复原IP地址 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"] def restoreIpAddresses(s): def valid(segmen 阅读全文

摘要： JUC包 AtomicInteger底层实现原理是什么？-->一个Unsafe操作获取内存地址，一个Volatile保证value的可见性，CAS进行重试。 原子更新方法：getAndIncrement-->Unsafe会利用value字段的内存地址偏移，直接完成操作 ？ Atomic 包提供了最常 阅读全文

摘要： 模板 模板的功能：产生html，控制页面上展示的内容。模板文件不仅仅是一个html文件。 模板文件包含两部分内容： 1.静态内容：css，js，html 2.动态内容：用于动态去产生一些网页内容，通过模板语言来产生 1、模板文件的使用：通常是在视图函数中使用模板产生html内容返回给客户端 1.加载 阅读全文

摘要： O：类和对象 R：关系，关系数据库中的表格 M：映射 Django ORM框架的功能： a)建立模型类和表之间的对应关系，允许我们通过面向对象的方式来操作数据库 b)根据设计的模型类生成数据库中的表格 c)通过方便的配置就可以进行数据库的切换 1、Django数据库配置 MySQL命令回顾： 连接： 阅读全文

摘要： Redis只包含"键"和"值"两部分，键的数据类型是字符串，值的数据类型有字符串、列表、字典、集合、有序集合 列表-->两种实现方法：压缩列表；双向循环链表 当列表中存储的数据量比较小的时候，列表就可以采用压缩列表的方式实现。具体需要满足下面两个条件： 列表中保存的单个数据（有可能是字符串类型的）小 阅读全文

摘要： B+树最大的性能问题是会产生大量的随机IO，随着新数据的插入，叶子节点会慢慢分裂，逻辑上连续的叶子节点在物理上往往不连续，甚至分离的很远，但做范围查询时，会产生大量读随机IO。 对于大量的随机写也一样，如新插入的数据存储在磁盘上相隔很远，会产生大量的随机写IO LSM树 为了克服B+树的弱点，HBa 阅读全文

摘要： 为什么要用线程池？ 池化技术：线程池、数据库连接池、Http连接池 池化技术的思想主要是为了减少每次获取资源的消耗，提高对资源的利用率。 线程池提供了一种限制和管理资源（包括执行一个任务）。每个线程池还维护一些基本统计信息，例如已完成任务的数量。 使用线程池的好处： 降低资源消耗，通过重复利用已创建 阅读全文

摘要： 动态规划问题的一般形式：求最值、求最长递增子序列、最小编辑距离 动态规划问题一定具备最优子结构 重叠子问题、最优子结构、状态转移方程 定义状态转移方程：明确[状态]-->定义dp数组/函数的含义-->明确[选择]-->明确base case 1 def fib(n): 2 if n == 1 or 阅读全文

摘要： AQS在java.util.concurrent.locks包下 AQS==>AbstractQueuedSynchronizer java.util.concurrent.locks大大提高了并发性能，AQS被认为是J.U.C的核心 AQS是一个同来构建锁和同步器的框架，使用AQS能简单且高效地构 阅读全文