一个后端狗

摘要： 背包问题九讲：https://github.com/tianyicui/pack 1、0-1背包问题 有N 件物品和一个容量为V 的背包。放入第i 件物品耗费的费用是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。 每个物品仅有一件，可以选择放或者不放。 F[i; v] 表示前i件物 阅读全文

摘要： 封装指的是数据隐藏，关键在于绝对不能让类中的方法访问其他类的实例域，程序仅通过对象的方法与对象数据进行交互。 在类之间，最常见的关系有： 依赖：一个类的方法操纵另一个类对象 聚合：一个对象包含一些其他类的对象 继承：子类与父类 局部变量不能初始化为null，需要手动设置new或者null，类变量是自 阅读全文

摘要： char占2Byte，采用utf-16编码。 java可以使用中文当做变量名，因为java的字符集是unicode。 导入一个类下所有的静态方法：import static java.lang.Math.* 虚箭头表示可能有精度损失，注意int->float可能有损失，long->double可能有 阅读全文

该文被密码保护。 阅读全文

摘要： 多任务 在上古时代，CPU 资源十分昂贵，如果让 CPU 只能运行一个程序，那么当 CPU 空闲下来（例如等待 I/O 时），CPU 就空闲下来了。为了让 CPU 得到更好的利用，人们编写了一个监控程序，如果发现某个程序暂时无须使用 CPU 时，监控程序就把另外的正在等待 CPU 资源的程序启动起来 阅读全文

摘要： 冯·诺依曼体系结构 顺序执行程序 计算机运行过程中，把要执行的程序和处理的数据首先存入主存储器（内存），计算机执行程序时，将自动地并按顺序从主存储器中取出指令一条一条地执行，这一概念称作顺序执行程序。 计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部分组成。 数据的机内表示 二进制表示 阅读全文

摘要： TCP的特性 TCP提供一种面向连接的、可靠的字节流服务 在一个TCP连接中，仅有两方进行彼此通信。广播和多播不能用于TCP TCP使用校验和，确认和重传机制来保证可靠传输 TCP给数据分节进行排序，并使用累积确认保证数据的顺序不变和非重复（这句话有问题，顺序不变和非重复是根据分组头部的seq和ac 阅读全文

摘要： 摘自：https://hit-alibaba.github.io/interview/ HTTP特性 HTTP构建于TCP/IP协议之上，默认端口号是80 HTTP是无连接无状态的 HTTP报文 请求报文 HTTP 协议是以 ASCII 码传输，建立在 TCP/IP 协议之上的应用层规范。规范把 H 阅读全文

摘要： 1、遍历字符串 SQL中不提供迭代操作，所以要连接一张用来作为遍历指针的表，来实现这个过程 t10中有十条数据，id从1-10。 from子句提供了笛卡尔积，结果表类似于下图 where子句限制pos范围。 另一个例子： 2、字符串中的单引号 需要用两个单引号转义。 3、计算字符在字符串中出现的次数 阅读全文

摘要： 基本理论 基本概念 给定一个正整数p，任意一个整数n，一定存在等式 n = kp + r ； 其中k、r是整数，且 0 ≤ r < p，称呼k为n除以p的商，r为n除以p的余数。 对于正整数p和整数a,b，定义如下运算： 取模运算：a % p（或a mod p），表示a除以p的余数。 模p加法：(a 阅读全文