摘要：
dp有很多个经典应用，矩阵链是其中一个。对于我这种数学不好的人，需要回顾矩阵性质。若矩阵A的维数是p×q，矩阵B的维数是q×r，则A与B相乘后所得矩阵AB的维数是p×r。按照矩阵相乘的定义，求出矩阵AB中的一个元素需要做q次乘法（及q-1次加法）。这样，要计算出AB就需要做p×q×r次乘法。由于加法... 阅读全文
阅读排行榜
图总结
2015-05-17 22:12 by 放作夥, 217 阅读, 收藏,
摘要：
基础概念1.带权重的图叫网络2.邻接矩阵的对角线为0，无向图的邻接矩阵关于对角线对称。3.无向图沿着行或列扫描即可得到某顶点的度（邻接点），有向图沿着行扫描得到出度，沿着列扫描得到入度。4.邻接矩阵对于存储稀疏图（边数很少）很浪费资源。5.连通图即各个点都是连通的无向图，强连通图即各个点强连通的有向... 阅读全文
java动态代理与CGLIB
2016-09-01 14:20 by 放作夥, 204 阅读, 收藏,
摘要：
按照代理的创建时期，代理类可以分为两种。 静态代理：由程序员创建或特定工具自动生成源代码，再对其编译。在程序运行前，代理类的.class文件就已经存在了。 动态代理：在程序运行时，运用反射机制动态创建而成。 与静态代理类对照的是动态代理类，动态代理类的字节码在程序运行时由Java反射机制动态生成，无 阅读全文
引用和指针的区别
2015-05-24 11:15 by 放作夥, 204 阅读, 收藏,
摘要：
在牛客网上看到的标准答案，太对了，忍不住记录下来。1. 指针是一个实体，而引用仅是个别名；2. 引用使用时无需解引用(*)，指针需要解引用；3. 引用只能在定义时被初始化一次，之后不可变；指针可变；4. 引用不能为空，指针可以为空；5. “sizeof 引用”得到的是所指向的变量(对象)的大小，而“... 阅读全文
C错题集锦
2014-02-14 21:42 by 放作夥, 203 阅读, 收藏,
摘要：
1.野指针#includestructstudent{char* name；//分配结构体内存时name未初始化，极易出错int score;}stu,*pstu;int main(){pstu=(struct student*)malloc(sizeof(struct student));//隐含name野指针strcpy(stu.name,"Jimy");//野指针，出错stu.score=99;return0;}2.按值传递#include#includevoid GetMemory(char*p,int num){//实际上只是让指针副本_str指向一块堆内存，正确 阅读全文
浙公网安备 33010602011771号