摘要：
原dp[i]代表以i结尾的LIS的长度 现在dp[i]代表长度为i的LIS的最小元素 dp一定为一个递增数组 遍历a，当a[i]比当前LIS的最后一个数字还大，则长度++ 否则就二分查找dp数组中第一个>=a[i]的数值，并把它改为a[i] #include <bits/stdc++.h> usin 阅读全文
摘要：
void B_add(char *a, char *b, int i, int r) // a = a + b, i为第i位，r为进位 { int d = r; if(i >= strlen(b)) //以b终结为return的标识 { if(r == 0) { if(!(a[i] >= '0' & 阅读全文
摘要：
两个串a1 a2 a3···an b1 b2 b3···bm 这俩的最长公共子序列为c1 c2 c3···ck dp[i][j]表示串a长度为i时和串b长度为j时的最长公共子序列的长度 1、若an == bn，则ck = an，即c1 c2 c3···c(k-1)为a1 a2 a3···a(n-1) 阅读全文
摘要：
（在word里我都标了颜色。。。直接复制过来就没了 这里就不标了） 注意边的数量 初始化 不能放过每一个条件 考虑如何实现 （emm。。。因为这句话19年山东省赛那个水题。。我思考了很久边到底有啥用。。。） 图论多了解类型 这篇文章能解大部分吧。。 连通图的看lrj蓝书就好了 2——sat ： ht 阅读全文
摘要：
Arrays.sort(int[] a, int fromIndex, int toIndex) 这种形式是对数组部分排序，也就是对数组a的下标从fromIndex到toIndex-1的元素排序，注意：下标为toIndex的元素不参与排序 Arrays.fill（ a1, value ）; a1是一 阅读全文
摘要：
一年前写的了。。。今天又翻出来了 这是一年前我做的数论题的部分总结。。。。。 （1）一个大于1的正整数N，如果它的标准分解式为： ，那么它的正因数个数为 对于这个式子 如果我们想要奇因子的个数 那么在primes[i] % 2 != 0时再算。。==0时continue就好了 偶因子同理 （2） 它 阅读全文
摘要：
１、特权指令只能在核心态下执行 ２、内核程序只能在核心态下执行 操作系统内核分为： 时钟管理、中断处理、原语（是一种特殊的程序，其执行具有原子性） 和对系统资源进行管理的功能（进程管理、存储器管理、设备管理） 操作系统的体系结构分为： 大内核：高性能，但内核代码庞大、结构混乱、难以维护。 小内核：内 阅读全文
摘要：
各个阶段的主要优点都是解决了上一阶段的主要缺点 手工操作阶段： 程序员 》纸带机 --》主机 --》 纸带机 -- 》 ······· 主要缺点： 用户独占全机，人机速度矛盾导师资源利用率极低 批处理阶段--单道批处理系统 程序员 》纸带机 --》外围机 --》磁带 --》 主机 --》 磁带 -- 阅读全文
摘要：
命令接口（允许用户直接使用）：联机命令接口：用户说一句，系统做一句 脱机命令接口：用户说一堆，系统做一堆 程序接口（允许用户通过程序间接使用）： 由一组系统调用组成（程序接口 = 系统调用） 操作系统提供的功能 GUI（图形用户界面） 易懵概念： 系统调用 = 系统调用命令 = 广义命令 处理机管理 阅读全文
摘要：
准备 前传 反传 迭代 0准备 import 常量定义 生成数据集 1前向传播: 定义输入 参数 和 输出 x= y_= w1= w2= a= y= 2反向传播: 定义损失函数 反向传播方法 loss= train_step= 3生成会话: 训练STEPS轮 阅读全文