abjgdgf的博客

原创 知识盲区总结

【代码】知识盲区总结。

原创 层次分析法

引理：A为n阶方阵，且r(A)=1，则A有一个特征值为tr（A)，其余特征值均为0.(2）当i=j时，两个指标相同，因此同等重要记为1，这就解释了主对角线元素为1。(3)aij>0且满足aij×aji=1（我们称满足这一条件的矩阵为正互反矩阵）若正互反矩阵（判断矩阵）满足aij×ajk=aik，则我们称其为一致矩阵。总结：上面这个表是一个5×5的方阵，我们记为A，对应的元素为aj。同颜色的单元格的和为1，它们表示的针对某一因素所占的权重。另外，我们很容易得到，特征值为n时，对应的特征向量刚好为。

原创 c++(3)类和对象（中）

如果一个类中什么成员都没有，简称为空类。空类中真的什么都没有吗？并不是，任何类在什么都不写时，编译器会自动生成以下6个默认成员函数。默认成员函数：用户没有显式实现，编译器会生成的成员函数称为默认成员函数。

原创 C++（2）类与对象（上）

/类//可以定义成员函数//定义成员变量时前面建议加_int _age;class为定义类的关键字，ClassName为类的名字，{中为类的主体，注意类定义结束时后面分号。类中的元素称为类的成员：类中的数据称为类的属性或者成员变量：类中的函数称为类的方法或者成员函数。类的两种定义方式：1.声明和定义全部放在类体中，需要注意：成员函数如果在类中定义，编译器可能会将其当成内联函数处理。//人public://显示基本信息public:char* _age;int _age;

原创 算法——二分

二分算法是我觉得在基础算法篇章中最难的算法。二分算法的原理以及模板其实是很简单的，主要的难点在于问题中的各种各样的细节问题。因此，大多数情况下，只是背会二分模板并不能解决题目，还要去处理各种乱七八糟的边界问题。接下来舍弃一半的待查找区间，转而在有答案的区间内继续使用二分算法查找结果。根据待查找区间的中点位置，分析答案会出现在哪一侧；

原创 算法——双指针

Emily 的公司的口号是“把独特打包起来”，为了实现这一诺言，一个包裹里不能有两片一样的雪花。Emily 想知道这样一个不包含两片一样的雪花的包裹最大能有多大，她可以在任何时候启动机器，但是一旦机器启动了，直到包裹被封上为止，所有通过机器的雪花都必须被打包进这个包裹里，当然，包裹可以在任何时候被封上。第一行是测试数据组数 T，对于每一组数据，第一行是通过机器的雪花总数 n（n≤106），下面 n 行每行一个在 [0,109] 内的整数，标记了这片雪花，当两片雪花标记相同时，这两片雪花是一样的。

原创 算法——枚举

现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点 (2,2) 的最上面一张地毯是 3 号地毯。2.枚举枚举的数中二进制表示中1的位置，把相应的数选出来。

原创 C++（1）C++基础

在声明或定义函数时为函数指定一个默认值。在调用该函数时，如果没有指定形参则采用该默认值，否则使用指定的实参。

原创 算法——差分

前缀和与差分的核心思想是预处理，可以在暴力枚举的过程中，快速给出查询的结果，从而优化时间复杂度。是经典的用空间替换时间的做法。学完差分之后，大家会发现，前缀和与差分是一对互逆的运算。

原创 算法——前缀和

快速求出数组中，某一段区间的和1.先预处理出一个前缀和数组①f [ i ] 表示：区间 [ 1 ，i ] 中所有元素的和②计算公式：f [ i ] = f [ i - 1 ] + a [ i ]2.利用前缀和数组。

原创 算法——模拟

紧跟一个正整数，表示此项系数的绝对值（如果一个高于 0 次的项，其系数的绝对值为 1，则无需输出 1）。如果 x 的指数大于 1，则接下来紧跟的指数部分的形式为“xb”，其中 b 为 x 的指数；如果 x 的指数为 1，则接下来紧跟的指数部分形式为 x；第二行有 n+1 个整数，其中第 i 个整数表示第 n−i+1 次项的系数，每两个整数之间用空格隔开。给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。号，如果多项式 n 次项系数为负，则多项式以。第一行 1 个整数，n，表示一元多项式的次数。

原创 C++基础（竞赛向）

main函数是程序的入口，C++的程序不管有多少行代码，都是从main函数开始执行的，main函数也被叫做：主函数。main前面的int表示main函数执行结束的时候返回一个整型类型的值，而在main函数的最后写return0;正好前后呼应。main函数是程序的入口main函数有且仅有一个一个项目中可以有多个.cpp文件，但是只能有一个main函数（因为程序的入口只能有一个）关于函数，这里不做过多描述，我们后面有专门的函数章节来讲解。

原创 C语言——堆

【代码】C语言——堆。

原创 C语言——迷宫问题

原创 C语言——排序算法

直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。实际中我们玩扑克牌时，就用了插入排序的思想。

原创 c语言——二叉树

一个节点含有的子树的个数称为该节点的度；如上图：A的为6度为0的节点称为叶节点；如上图：B、C、H、I.等节点为叶节点非终端节点或分支节点：度不为0的节点；如上图：D、E、F、G.等节点为分支节点若一个节点含有子节点，则这个节点称为其子节点的父节点；如上图：A是B的父节点一个节点含有的子树的根节点称为该节点的子节点；如上图：B是A的孩子节点具有相同父节点的节点互称为兄弟节点；如上图：B、C是兄弟节点一棵树中，最大的节点的度称为树的度；如上图：树的度为6。

原创 c语言——栈和队列

一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的则。：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。：栈的删除操作叫做出栈。出数据也在栈顶。

原创 python基础

1.功能：记录、描述和表达信息；2.创建：成对的单引号或者双引号；3.+：两个字符串相加，拼接字符串；4.*：一个字符串与一个数字相乘，重复字符串；5.字符串可以被for循环遍历；6.字符串可以利用下标进行索引；7.len()：求字符串的长度；8.字符串的编码：①ord()：将字符转换成对应的十进制数字；②chr()：将十进制数字转换成对应的字符；9.分隔字符串：str.split(分隔符)，返回值类型为列表；10.去除字符串开头和结尾的空格和换行：str.strip()；

原创 c语言——链表

【代码】c语言——链表。

原创 程序环境和预处理

_FILE__//进行编译的源文件__LINE__//文件当前的行号__DATE__//文件被编译的日期__TIME__//文件被编译的时间__STDC__//如果编译器遵循ANSIC，其值为1，否则未定义int main()int i = 0;for (i = 0;i < 10;可以是字符串、整形，甚至是一段代码\n")//define后面不要加分号！！！//hi!return 0;

原创 c语言——文件

磁盘上的文件是文件。但是在程序设计中，我们一般谈的文件有两种：程序文件、数据文件（从文件功能的角度来分类的）。

原创 c语言——柔性数组

c99中，结构中的最后一个元素元素是未知大小的数组。

原创 结构体排序

按语文、数学、英语成绩排学生。

原创 c++常用STL

【代码】c++——动态数组vector。

原创 从0开始的C++算法

棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A 点 (0,0)、B 点 (n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。

原创 C语言——内存函数

一、

原创 C语言——浮点存储

原创 C语言——大小端

原创 算法学习——背包问题

【代码】算法学习——背包问题。

原创 C语言——调试

string copy:字符拷贝2.strcpy在拷贝字符串的时候，会把源字符串中的 '\0' 也拷贝进去3.模拟实现strcpy①②'\0'的ASCII值为0③不断简化④加上assert和const⑤返回char* :Ⅰ.实现链式访问，这个函数的返回值作为其他函数的参数Ⅱ.strcpy返回的是目标空间的起始地址。

原创 C语言——字符串函数

【代码】模拟实现strlen。

原创 C语言——自定义类型

int x;int y;}p1;//声明类型的同时定义变量p1//定义结构体变量p2。

原创 C语言——动态内存管理

②如果参数ptr指向的空间不是动态内存开辟的，那free函数的行为是未定义的。③如果参数ptr是空指针，则函数什么事都不做。

原创 高等数学 上册

设{xn}为一数列，如果存在常数a，对于任意的正数ξ(无论它多么小)，总存在正数N，使得当n＞N时，不等式|xn-a|＜ξ都成立，那么就称常数a是数列{xn}的极限，或者称数列{xn}收敛于a，记为lim (n->∞)xn＝a，或xn->a(n->∞)

原创 C语言——关键字

类型重命名。

原创 C语言——分支和循环语句

1.判断年龄①不能连写成18<=age<28②else和离他最近的if匹配，不一定对齐2.if(5==num)

原创 C语言经典题目

法①法②。

原创 C++基础

MAX=100;//错误！不可修改。

原创 Java基础

②double（默认） 8 [4.9e,1.8e]4.布尔boolean 1 true，false。3.字符char 2 [0,65535]类型 字节 范围。③int（默认）4 [-2^31,2^31-1]Ⅱ.定义时要在数值后面加入 F / f 的标识。定义时要在数值后面加入L的标识，建议大写。

原创 C语言——结构体

【代码】C语言——结构体。