笔记
同学yes
在校学生一枚!
展开
-
单链表实现选择排序
#include <stdio.h>#include <stdlib.h>typedef int Status;typedef int ElemType;//定义链表类型 typedef struct LNode{ ElemType data; struct LNode *next;}LNode, *Linklist;//初始化一个链表 Status Init_LNode(Linklist &L) { L = (LNode*)malloc(size原创 2021-11-24 16:57:05 · 679 阅读 · 0 评论 -
顺序表插入删除
`int find ( Sqlist L, int x ){for ( int i=0; i<L.length; ++i ){ if( x<L.data[i] )return i ;}return i ;}void insert ( Sqlist &L ,int x ){ int j, p ;p=find (L,x)for ( j=L.length-1; j>=p;–j )L.data[j+1]=L.data[j] ; L.data[p]=x ;++( L.原创 2021-11-23 16:39:49 · 378 阅读 · 0 评论 -
双向冒泡排序
原创 2021-11-23 16:24:28 · 223 阅读 · 1 评论 -
一元多项式相加链表
node *add(node *&head1,node *head2){//一元多项式相加 (将一元多项式相加的结果存放在head1中) node *a,*b,*p; a = head1->next; b = head2->next; p = head1; while(a != NULL && b != NULL){ if(a->exponent == b->exponent){ a->coeffi原创 2021-11-08 16:48:09 · 132 阅读 · 0 评论 -
指针的运算
指针类型的关系运算指向相同类型数据的指针之间可以进行各种关系运算。指向不同数据类型的指针,以及指针与一般整数变量之间的关系运算是无意义的。指针可以和零之间进行等于或不等于的关系运算。例如:p==0或p!=0 p++ p+q p+5...原创 2021-06-09 23:43:40 · 74 阅读 · 0 评论 -
关于不能用非静态变量初始化静态指针解释
解释:因为内存中静态对象的生存周期大于非静态,用非静态变量初始化静态指针,非静态对象生命周期结束后,指针就被迫无指向,变成野指针,不利于内存空间安全管理,容易引起系统崩溃。...原创 2021-06-09 23:34:54 · 103 阅读 · 0 评论 -
静态数组和动态数组的内存寻地址
从寻址的角度来说,静态数组采用的是直接寻址,而动态数组都是两次寻址,这和动态数组本身实现是有关系的。静态数组的变量本身就是数组第一个元素的地址。动态数组的变量存放的是一根指向到申请空间的首址指针。...原创 2021-06-07 23:39:29 · 424 阅读 · 0 评论 -
委托构造函数
作用:保持了代码的一致性,减少了内存消耗,最大的好处是在更改代码时只更改一处就可以,减少了时间花费。如下图清华郑丽老师说讲:原创 2021-05-28 22:19:46 · 100 阅读 · 0 评论 -
B树的查找
B树上的查找是一个顺指针查找结点和在结点内的关键码中查找交叉进行的过程。从根结点开始,在结点包含的关键码中查找给定的关键码,找到则查找成功;否则确定给定关键码可能在的子树,重复上面的操作,直到查找成功或者指针为空为止。所以要看题目怎么说了,在查找节点(子树)的时候不能是顺序查找,而当查找节点内的关键码的时候支持顺序查...原创 2021-05-23 22:08:31 · 1781 阅读 · 0 评论 -
脱帽法戴帽法
脱帽法和戴帽法都是局部保号性这里的帽子就是极限脱帽法:若极限>0,则该点附近的函数>0戴帽法:若一点的函数值大于等于0,则该点的极限大于等于0原创 2021-05-23 15:20:14 · 11113 阅读 · 0 评论 -
虚拟存储器(结合2022版王道课后题)
11.常规存储器管理方式的特征:●一次性、驻留性●情况一:内存空间装不下的大作业无法运行●情况二:作业量大时,无法允许更多的作业并发●扩充内存容量的方法:物理上、逻辑上2.局部性原理:●程序在执行时常呈现局部性规律,并表现在两个方面:(1)时间局限性(2)空间局限性3.虚拟存储器的概念:●逻辑上扩充内存容量的方案:(1)允许作业部分装入,其他页(段)在运行中需要访问时再调入–增加请求调入功能(2) 若内存已满,将某些暂时不用的页(段)调出内存—增加置换功能3.虚拟存储器的概念:.原创 2021-05-13 17:02:47 · 366 阅读 · 0 评论 -
极大极小连通图
极大连通子图:1.连通图只有一个极大连通子图,就是它本身。(是唯一的)2.非连通图有多个极大连通子图。(非连通图的极大连通子图叫做连通分量,每个分量都是一个连通图)3.称为极大是因为如果此时加入任何一个不在图的点集中的点都会导致它不再连通。下图为非连通图,图中有两个极大连通子图(连通分量)。在这里插入图片描述极小连通子图:1.一个连通图的生成树是该连通图顶点集确定的极小连通子图。(同一个连通图可以有不同的生成树,所以生成树不是唯一的)(极小连通子图只存在于连通图中)2.用边把极小连通子图中所有节点给连起来原创 2021-05-12 22:13:16 · 584 阅读 · 0 评论 -
渐近线和双曲线爱情
渐近线与双曲线的爱情 1 渐近线和双曲线,不知道从哪一时刻开始了各自的轨迹。从哪一刻开始,他们的轨迹越来越近……可上天给他们开了个玩笑,定下一条规则,就是:双曲线无限接近渐近线,但永远不得有交点,永远不可以见面,否则,当他们第二次见面以后,会相距越来越远……但他们彼此是唯一的!双曲线拥有唯一的渐近线!...原创 2021-05-12 11:46:30 · 1391 阅读 · 0 评论 -
虚函数
多态(polymorphism)是面向对象编程语言的一大特点,而虚函数是实现多态的机制。其核心理念就是通过基类访问派生类定义的函数。多态性使得程序调用的函数是在运行时动态确定的,而不是在编译时静态确定的。使用一个基类类型的指针或者引用,来指向子类对象,进而调用由子类复写的个性化的虚函数,这是C++实现多态性的一个最经典的场景。虚函数,在类成员方法的声明(不是定义)语句前加“virtual”, 如 virtual void func()纯虚函数,在虚函数后加“=0”,如 virtual void func原创 2021-04-30 12:38:21 · 70 阅读 · 0 评论 -
最少知识原则
古代文学:君子之交淡如水!迪米特法则(Law of Demeter)又叫作最少知识原则(The Least Knowledge Principle),一个类对于其他类知道的越少越好,就是说一个对象应当对其他对象有尽可能少的了解,只和朋友通信,不和陌生人说话。英文简写为: LOD。中文名迪米特法则...原创 2021-04-29 09:45:41 · 114 阅读 · 0 评论 -
线程安全
线程安全是多线程编程时的计算机程序代码中的一个概念。在拥有共享数据的多条线程并行执行的程序中,线程安全的代码会通过同步机制保证各个线程都可以正常且正确的执行,不会出现数据污染等意外情况。...原创 2021-04-22 09:14:02 · 43 阅读 · 0 评论 -
矩阵的合同和相似
矩阵相似:两者的秩相等;两者的行列式值相等;两者的迹数相等;两者拥有同样的特征值,尽管相应的特征向量一般不同;两者拥有同样的特征多项式;两者拥有同样的初等因子。2、矩阵合同:反身性,任意矩阵都与其自身合同;对称性,A合同于B,则可以推出B合同于A;,传递性:A合同于B,B合同于C,则可以推出A合同于C;,合同矩阵的秩相同。...原创 2021-04-15 11:56:50 · 10762 阅读 · 0 评论 -
开闭原则
开闭原则即封闭对原来代码的修改,开放对原来代码的扩展(如类的继承,接口的实现等)开闭原则是一种设计思想,并不局限于java语言大概意思就是这些,但是要真正掌握运用开闭原则,还是要多多实践,多多体会...原创 2021-04-13 09:09:23 · 58 阅读 · 0 评论 -
抽象类和接口区别
抽象类:1.由abstract关键词修饰的类称之为抽象类。2.抽象类中没有实现的方法称之为抽象方法,也需要加关键字abstract。3.抽象类中也可以没有抽象方法,比如HttpServlet方法。4.抽象类中可以有已经实现的方法,可以定义成员变量。接口:1.由interface关键词修饰的称之为接口;2.接口中可以定义成员变量,但是这些成员变量默认都是public static final的常量。3.接口中没有已经实现的方法,全部是抽象方法。4.一个类实现某一接口,必须实现接口中定义的所有原创 2021-04-06 09:34:18 · 64 阅读 · 0 评论 -
策略模式
就是不同客户用不同策略,既不同类。原创 2021-04-06 08:51:40 · 53 阅读 · 0 评论 -
委托的解释
调用别人提供的方法原创 2021-04-06 08:34:41 · 90 阅读 · 0 评论 -
变化分离原则
小到代码,大到模块、系统,我们都可以将其粗略的分为两个部分:变化的部分和不变的部分。有些代码,不管是维护人员来了、走了,还是版本换了、变了,它依然是那样。可怕的是另一部分,它们在不停的变化,每个新来的菜鸟都要去改一下,每个新的版本,它们都要动一下,总是让人头疼不已。更可怕的是变化的部分和不变的部分始终都纠结在一起,欲拆不能,强拆不忍,每次小小的改动都要牵连到一大片,修改这样的代码、模块,相当于将自己推入“焦油坑”,退拔皆不能,其中的痛苦只能敲掉门牙往肚里吞。分离变与不变,是软件设计的一个基本原则。其背后蕴原创 2021-04-06 08:10:22 · 278 阅读 · 0 评论 -
持久数据和不持久数据
持久性数据很少被修改,这意味着存储在数据库、磁盘或磁带中的信息不会被更改,除了特殊的情况,被访问的信息比被修改的信息更常见,但仍然很少被修改,这些数据在一个会话到下一个会话中都存在,与只存在于一个会话中,然后被丢弃或绑定到该单个会话的数据类型不同。不持久数据:一般存储在内存中,一些基本数据结构,比如单链表,二叉树,数组。...原创 2021-03-30 08:36:44 · 366 阅读 · 0 评论 -
磁盘阵列
磁盘阵列(Redundant Arrays of Independent Disks,RAID),有“独立磁盘构成的具有冗余能力的阵列”之意。磁盘阵列是由很多块独立的磁盘,组合成一个容量巨大的磁盘组,利用个别磁盘提供数据所产生加成效果提升整个磁盘系统效能。利用这项技术,将数据切割成许多区段,分别存放在各个硬盘上。磁盘阵列还能利用同位检查(Parity Check)的观念,当数组中任意一个硬盘发生故障时,仍可读出数据。在数据重构时,可将数据经计算后重新置入新硬盘中。...原创 2021-03-25 08:06:25 · 148 阅读 · 0 评论 -
软件过程的迭代原因?内外
外循环的条件:用户需求变换,因为用户可能是不同的,并且用户想法可能变化。内循环的条件:开发写思维逻辑不一样,就算一样开发出来的结果可能与预期有差别。原创 2021-03-18 08:14:00 · 240 阅读 · 0 评论 -
带头结点单链表逆置
1:递归2:指针法原创 2021-03-17 21:00:04 · 600 阅读 · 0 评论 -
分布式事物
1 - 分布式事务在单机应用上,我们使用事务是很方便的,因为所有的业务逻辑都在本地,数据库事务就能解决 ACID 问题,特别是使用一些J2EE的框架,每一层的业务逻辑都给我们安排得妥妥当当的。当系统已经被拆分部署到多个服务器实例上时,一般每个服务器都只负责维护一个子系统一张/数张表。与单机相比,业务还是那个业务,但从直接调用本地的下层服务变成了一个远程的RPC调用。在分布式环境下,一个远程调用是不可靠的(因为网络是不可靠的),我们无法保证在一台服务器上发出的请求一定能在另一台服务器上执行成功,也无法保原创 2021-03-16 22:27:23 · 52 阅读 · 0 评论 -
Service Mesh
Service Mesh是用于处理服务间通信的基础设施层,用于在云原生应用复杂的服务拓扑中实现可靠的请求传递。在实践中,Service Mesh通常是一组与应用一起部署,但对应用透明的轻量级网络代理。原创 2021-03-14 11:51:32 · 580 阅读 · 0 评论 -
DevOps理解
其实DevOps只是一种概念一种思想,它是由Development与Operations结合成的,或者你可以称他为一种体系,一条流水都行,但是有点不变的是一个无限循环,仅适用需要迭代的产品。也可以说DevOps是由敏捷开发和自动部署的结合体,并不是说用了Jenkins、docker等等就算是DevOps,只能说是一个DevOps生态的系统。...原创 2021-03-12 23:24:15 · 117 阅读 · 0 评论 -
if else if else用法
if (condition1){当条件 1 为 true 时执行的代码}else if (condition2){当条件 2 为 true 时执行的代码}else{当条件 1 和 条件 2 都不为 true 时执行的代码}原创 2021-03-11 19:02:09 · 144 阅读 · 0 评论 -
瀑布模型,与原型模型
瀑布模型的缺点1.依赖于早期的需求调查,不适应需求的变化。2.单一流程不可逆。3.风险往往延至后期才显露,失去及早纠正的机会。4.问题在项目后期才开始暴露。5.前面未发现的错误会传递并扩散到后面的阶段,可能导致项目失败。改良沿用瀑布模型的线性思想,细化了各个阶段,在某些重要关注的阶段之间掺入迭代的思想。快速原型模型在开发真实系统之前,构造一个原型,在该原型的基础上,逐渐完成整个系统的开发工作。第一步是建造一企快速原型,实现用户与系统的交互,用户对原型进行评价,进一步细化徒开发软件的需求。原创 2021-03-02 09:31:37 · 1087 阅读 · 0 评论 -
斐波那契数列循环算法
#include<stdio.h>#include<stdlib.h>long long Fib(long long N){ long long first = 1; long long second = 1; long long ret = 0; for (int i = 3; i <=N; ++i) { ret = first + second; first = second; s原创 2021-02-28 19:39:22 · 585 阅读 · 0 评论 -
关于指针、地址大小区别问题
任何类型的指针都和寻址方式有关,一般是4个字节。结构体也是。原创 2021-02-27 18:07:57 · 837 阅读 · 0 评论 -
C++11新规则
除数的舍入规则C++11商一律向0取整即:5/2 = 2-6/4 = -1早期-6/4 = -2原创 2021-02-25 17:08:05 · 97 阅读 · 0 评论 -
C语言手写全排列
#include <stdio.h>int count=0;void f(int x[], int k){ int i,t; if(k>=4) { int l=0; for(l=0;l<4;l++) { printf("%d",x[l]); } printf("\n"); count++; return; } for(i=k; i<4; i++){ {t=x[k]; x[k]=x[i]; x[i]=t;} f(x,k+1原创 2021-02-06 11:55:37 · 165 阅读 · 0 评论 -
计算机考研经验帖
K神认为学科的基本学习特点有3个类型:记忆型、理解型、套路型。其中由记忆型、理解型可以组成混合型,套路型就是固定答题技巧与模式,所以混合型加记忆型说明理解成分比较少 记忆成分比较多制定学习计划需要先了解学科的学习特点,为了了解其学习特点你得先过一遍, 大概用一两天的时间把课本彻底看一遍,这个时间的浪费是值得的英语属于记忆型加套路型数学属于理解型政治属于混合型加记忆型408重点是套路型加混合型 所以既有记忆又有理解又有套路,像操作系统的pv操作 计算机网络的ip相关的大题&nbs原创 2021-02-03 16:49:20 · 260 阅读 · 1 评论 -
集成测试
原创 2021-01-02 16:52:11 · 96 阅读 · 0 评论 -
静态黑盒
在这里插入图片描述原创 2021-01-02 16:47:22 · 83 阅读 · 0 评论 -
Web测试
原创 2021-01-02 16:32:15 · 73 阅读 · 0 评论 -
兼容性测试
原创 2021-01-02 16:13:04 · 56 阅读 · 0 评论