wazsja的博客

终于是过了犯了两个错误1、check()；函数里面的for循环不应该加 i++ 控制条件，直接使用 i=j; 控制条件2、二分模板使用判断错误该题目选择分段总和最大值的最小值为二分判断条件，当mid满足条件时，证明大于等于mid的区间均可以，满足条件，应将右边界条件变为mid而不是(mid-1) 因为mid满足条件，但（mid-1）不一定满足条件，所以应设置 r=mid#include<iostream>#include<algorithm>using name

1、assert 函数可以判断内存是否成功分配等问题assert(p!=NULL);//等同于if(p==NULL) return false;//但是assert函数还可以自动停止，"系统给出警告并退出"2、定义LinkQueue类型对象要malloc分配内存空间吗??需要吧我觉得，它也是指针类型LinkQueue Q;Q=(LinkQueue)malloc(sizeof(struct linkque));（2）访问LinkQueue类型对象的front和rear元素需要用"

C++实验记录类与对象1、静态成员（1）静态成员函数没有this指针（2）静态成员函数访问非静态数据成员需要通过对象或对象的指针、对象的引用（3）私有静态数据成员不可以在类外通过类名访问（4）得到类的静态数据成员的值的函数不需要传参数int CStudent::GetnTotalObj(){ return nTotalObj;}//nTotalObj是CStudent类中的静态数据成员（5）静态数据成员初始化不需要加static2、类的组合对其他类对象的数据成员的操作可以通过调用

杂乱记录1、读取字符串并按字符操作可以定义字符数组类型，字符类型指针作为形参，通过下标进行字符访问2、感觉同样的问题封装为一个函数比在main函数中直接实现要好3、在Dev上 可以编译运行成功在ACwing和OJ上却编译错误因为N是通过 const int N=1e5+2; 定义的，虽然我也不是很明白为什么不行，但就是const巴拉巴拉run time error访问冲突把形参 char *换成char[] 是我最大的努力，然而依旧runtime error我决定用链表写了4、*

新的字符串拼接（OJ）状态：runtime error保存一下静态队列实现的代码，在Dev和ACwing都可以过//静态队列实现 #include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct{ char ch[10000]; int front,rear;}SqQueue;void InitQueue(SqQueue *Q,char s[]){ strcpy(Q->

数据结构实验–1 凯撒密码（qdu oj / acwing 3651）1、使用什么数据结构 如何使用该数据结构（1）选择线性表顺序存储哦 or 链式存储？？（2）如何使用？每一个数据集做成一个线性表？这样每个结点里存放一个字符，但每个数据集之间如何联系不知道，可以做完一个数据集输出一个数据集（因为所有数据是一块给出的，不会出现下一组数据集还未给出就输出上一数据集结果输出的情况）；对应的我觉得顺序存储比较好用，而且不用插入删除，也不用随机访问，一直顺序访问所有数据集做成一个线性表，每个结点存放一

创新创业实践课程 小鸟飞飞 添加画面1、initgraph() 函数· 功能：初始化图形窗口“未设置图形模式之前, 微机系统默认屏幕为文本模式(80列, 25行字符模式), 此时所有图形函数均不能工作”· 头文件：graphics.h· 使用方法：三个参数参数一： width 绘图环境的宽度参数二： height 绘图环境高度参数三： flag 绘图环境样式可省略，默认为NULL可能的值：值含义NOCLOSE禁用绘图环境的关闭按钮NOMINIMIZE禁用

MATLAB报错(1) 数组索引必须为正整数或逻辑值。MATLAB数组首下标为1 ， 不能从0开始

背包问题0-1背包优化前优化后我目前理解的优化，也许是浅层次的理解首先通过推导公式判断得出，数组有些内容用不到，所以可以将二维数组优化为一维数组；然后先简单的将数组中的一维去掉，判断去掉前后是否等价，使修改前后等价则完成优化（该题通过改变遍历顺序使前后等价）完全背包问题优化前优化后首先写出优化前计算状态的推导公式，此后类似于0-1背包进行优化多重背包思路是将多重背包问题转化为0-1背包问题将多重背包问题里每种物品的s[i]件物品单独分开，由于每个物品单独占一类过于复杂，采用

dp0-1背包一点体会(1) 在递归中，从小到大循环，先算大的后算小的从大到小循环，先算小的后算出大的（比如f[n]=f[n-1]+f[n-2],先得出f[n-1]和f[n-2]的结果）在这里面，被注释掉的第26行，因为j是从小到大循环，所以计算第二维的j时，（j-v[i]一行已经被计算过，所以此时的 f[j-v[i]=f[i][j-v[i]]但是如果从大到小循环，计算第二维的j时，小于j的（j-v[i]）还没有被计算，此时f[j-v[i]]=f[i-1][j-v[i]]滚动数组感觉有一

日常记录干过的事不用再干了，我什么时候才能学会啊你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。KMP比如KMP里求next数组，当j下标与k下标无法匹配时，k返回到next[k]下标位置，我真的好难理解**void calc_next_KMP(int *query,int *next,int n){int k=-1;int j=0;nect[0]=-1;//与