qq_42475914的博客

public class TopK_Partition { public static List<Integer> topK(int[] a, int k){ List<Integer> res = new LinkedList<>(); int begin = 0, end = a.length-1; int index = partition(a, begin, end); while (inde

八大排序算法复杂度比较求解递归式的复杂度Max Sum(最大子段和)int len = arr.length;int[] dp = new int[len + 1];dp[0] = 0;for(int i = 1; i <= len; i ++) { dp[i] = Math.max(dp[i-1] + arr[i], arr[i]);}int res = Integer.MIN_VALUE;for(int i = 1; i < dp.length; i ++) {

什么是软件体系结构？软件体系结构是具有一定形式的结构化元素，抽象的讲，软件体系结构包括构成系统的设计元素的描述，设计元素的交互，设计元素组合的模式，以及在这些模式中的约束。具体的讲，体系结构 = 组件+连接件+约束组件：具有某种功能的可重用的软件模块单元，表示了系统中主要的计算单元和数据存储。连接件：表示了组件之间的交互，简单的连接件有：管道，过程调用，事件广播等，复杂的连接件有：客户-服务器通信协议，数据库和应用之间SQL连接等。约束：表示了组件和连接件的拓扑逻辑和约束。七种经典的软件体系结

文章目录Java中的多态继承向上转型向下转型多态(重载是静态分派 重写是动态分派)重载静态分派重写动态分派总结参考链接Java中的多态要了解多态，我们先来看一下继承。继承public class inheritExmple { public static void main(String[] args) { //向上转型（子类向父类去转型，隐士转换） Person person = new Child(); person.sleep()

文章目录静态代码块 构造代码块 构造函数 的执行顺序概念静态代码块构造代码块构造函数普通代码块执行顺序简单例子解释父子类之间的加载顺序（重要）解释参考链接静态代码块 构造代码块 构造函数 的执行顺序概念静态代码块//在java类中（方法中不能存在静态代码块）使用static关键字和{}声明的代码块public class CodeBlock { static { System.out.println("静态代码块"); }}执行时机静态代码块在类被加载的时候就

GC需要完成三件事：哪些内存需要回收什么时候回收如何回收对象已死吗引用计数法这个算法是这样判断对象是否存活的：给对象中添加一个引用计数器，每当有一个地方引用它时，计数器就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再被使用的。它无法解决对象之间循环引用的问题，同时虚拟机也不是通过引用计数法来判断对象是否存活的简单示例： 对象objA和objB都有属性instance,赋值令objA.instance = objB 及 objB.instance = objA,

运行时数据区概念： Java虚拟机在执行Java程序的过程中会把它管理的内存划分为若干个不同的区域。这些区域都有各自的用途，以及创建时间和销毁时间。可按照由线程共享或线程隔离来将Java虚拟机运行时数据区划分如下：线程私有的： 程序计数器，虚拟机栈，本地方法栈线程共享的： 堆，方法区程序计数器程序计数器（Program Counter Register）是一块较小的内存空间，它可以看做当前线程所执行的字节码的行号指示器。字节码解释器工作时就是通过改变这个计数器的值来获取下一条需要执行的字节码

首先推荐有个b站视频，讲关键路径讲的非常好，20min可搞懂：https://www.bilibili.com/video/BV1PW41187vc?from=search&seid=40093726432206649一、概念AOE网: 用顶点表示事件，用边表示活动，权表示活动持续的时间。AOE网可回答的问题有：完成整个工程至少需要多长时间？哪些活动是影响工程进度的关键？活动的最早开始时间和最晚开始时间？活动的总浮动和自由浮动时间。找到图的关键路径属于项目管理的范围，应由项目经理严格

目录一、概念二、分类三、代码实现饿汉式：在系统加载时就创建类的单例。方法一：静态常量法：将唯一实例obj设置成静态常量方法二：静态代码块：将类的实例化放在静态代码块中，与上述的静态常量一致，都是在类装载时创建单例，因此优缺点一致方法三：静态内部类 ： Singleton2在加载的时候不会被实例化，而是在需要实例化时（调用getInstance()）,才会装载静态内部类，从而完成Singleton2的实例化。多线程下可以实现单例懒汉式：在需要单例的时候才去创建方法一： 只判

最近在找实习，打算开一个名叫‘面试手撕算法’的专栏，里面包含一些面试常见的算法题，而一般面试中的代码题会比笔试中的题简单一点，考的很基础的概念。但是往往有一些小细节被忽略，而使我们无法在短时间成功写出代码。在这里，我会将我遇到的面试题和在一些帖子上常讨论的题进行整理，希望能帮助大家，一起学习。昨天美团一面，面试官考了：用双栈实现一个队列，并且实现push(),pop()方法。两个栈实现...

上个月有门课程实验需要XP系统，所有参考这篇博客：VMware Workstation：安装windows xp系统在虚拟机中装了xp专业版，当时成功安装并激活了，但是一个月后出现了这样的问题：（这里截取了该文章下的一条评论，该读者与我出现的问题一样）网上有很多方法，本文参考这篇文章XP Professional开机就要激活，否则无法登录桌面.对其中重要步骤进行配图1.开机按F8 进入安全模式（...

String StringBuffer StringBuilderString字符串常量StringBuffer线程安全的可变字符序列StringBuilder非线程安全的可变字符序列1. 可变与不可变性String类中使用final关键字修饰字符数组来保存字符串，private final char value[](java9之后用byte数组存储字符串),所以它是不可变对象。即每...

题目：求包含n个整数的数组A的第i小的数。解法一：排序将数组A从小到大排序，之后第i个数即为所求。时间复杂度为O(n²)解法二：维护一个长度为i的有序数组B[i]（顺序为从小到大），遍历A[j],每遍历到一个元素将其与B中的最大元素（即B中最后一个元素）作比较，若比B中最大元素大，则继续遍历。否则挤掉最大元素并插入到B中的合适位置，有点类似直插法。 比如i...

题目：输入包含n个整数是数组A的整数x,求出满足A[i]+A[j]=x的i和j，如果没有这样的元素和，则返回-1和-1。我的分析如下：此题需要注意的是：数组中可能有重复元素，满足条件的解不止一组。例如，给定数组A[1,3,2,2]和x=4,则满足条件的解为（0，1）：1+3=4 和（2，3）：2+2=4。解法一：暴力解法遍历每个元素A[i]，并查找是否存在一个值...

目录实验一 汇编语言编程实验一、 实验目的二、 实验所用仪器三、 实验内容及基本原理四、 实验数据记录五、 实验结果分析及回答问题（或测试环境及测试结果）实验二 数码转换实验一、 实验目的二、 实验所用仪器三、 实验内容及基本原理四、 实验数据记录五、 实验结果分析及回答问题实验三 基本 IO 口扩展实验一、 实验目的二、 实验所用仪器...

！！！说明，本文源码参考github:https://github.com/TaronLedgerS/MyCompiler，其中本人对于语法分析器改动了一小部分，另外由于作者水平有限，学不会windows界面编程，故语义分析和绘图模块是用python实现的，由于c++和python都是面向对象语言，故将词法分析，语法分析模块转成等价python语言应该不会很难。作者认为，词法分析和语法分析这两部分...

本实验是编译原理课程大作业，制作函数绘图语言解释器（c++编写）

最近学习了linux的文件系统，以下是关于软硬连接的整理，参考了如下的三篇博客，写了一些自己的心得，有不正之处希望指出！参考博客：https://blog.csdn.net/ljianhui/article/details/9324043https://blog.csdn.net/e421083458/article/details/12653743https://blog.csd...

#类的定义与对象的创建#example 1class Person: number=0 #类属性 def __init__(self,name,gender,age): #构造函数，创建对象时自动调用，用于初始化对象属性，通常self被指定为第一个参数，表示所创建的对象 self.name=name self.gender=gender ...

#example 1#模块的使用'''模块是一个包含所有定义的函数和变量的文件，后缀名时py，可以被别的程序引入每个Python文件就是一个模块，文件的名字就是模块的名字当解释器遇到import语句时，会在搜索路径中去查找模块。 >>> import sys #查看系统默认路径 >>> sys.path也可以像默认路径中增加目录...

#example 1#字符串逆序str=input('请输入一个字符串：')print("原串：",str)print("逆串：",str[-1::-1])#以下使用字符串格式化输出print("原串：%s"%(str))print("逆串：%s"%(str[-1::-1]))print("今年是%d年%d月%d日，天气%s!"%(2017,1,1,'晴')) #格式化字符...

python基础知识入门目录 （一）程序语言的演变（二）高级语言的运行机制（三）python语言特点（四）Python的两种运行方式（五）语法规则（六）数据类型 (八)模块的使...

#example 1'''python变量名是对数据的引用因此用赋值语句对变量重新赋值时，python为其分配新的内存单元该变量将指向新的地址'''x=1print("x的内存地址为:",id(x))x=2print("x的内存地址为:",id(x))y=xprint("y的内存地址为:",id(y))'''运行结果x的内存地址为: 1533373456x的内存地址...

（一）不同成员的可见度私有成员在派生类中不可见，只有在基类中可见。保护成员，在派生类中可见私有成员和保护成员在 类通通不可见。公有成员在派生类和类外都可见。（二）示例程序加深理解例如，拿protected继承来讲，首先，在派生类中， 除了基类的私有成员pvB()不能访问外，其他都可以访问。其次，在类内对派生类来说，由于基类在派生类中的访问控制规则可得：基...

（一）指针调用#include <iostream>using namespace std;class B {public: virtual void m() { cout << " B::m" << endl; }};class D: public B {public: virtual void m() {...

（一）对虚拟函数的理解：a.一种动态多态机制，可以被基类指针，基类引用，以及对象所调用b.在基类中必须给出虚拟函数的实现代码，用virtual 关键字定义c.在派生类中，可以重新定义此虚拟函数，也可以不定义（若不定义则继承基类的实现代码）d.虚拟函数的接口不能再重新定义时改变（这意味着形参列表以及返回值类型必须完全一样，否则就不是虚拟函数了，而是其他函数，详细了解请移步另篇博客）...

Employee与Manager就是基类与继承类的关系：当我们令 Manager 继承 Employee 时，目的除了是要表示它们之间的相似关系以外，还要让 Manager 的操作集利用继承关系的描述而自然地发生扩张。对 Employee 数据结构的继承只是手段而不是目的。下面，用一个例子来帮助我们理解继承机制：某公司有普通职员和管理者两种员工，每位职员都有姓名、年龄、工龄和所...

目录1.哈夫曼算法2.举例说明，感性认识哈夫曼算法，根据上面的4步得出下表3.结点结构体类型的定义4.select函数的编写 5.哈夫曼树的创建及编码的创建6.解码7. 打印哈夫曼树和哈夫曼编码8.完整代码9.运行截图1.哈夫曼算法1.根据给定的n个权值{w1,w2,...,wn}构造n棵二叉树的集合F={T1,T2,...,Tn}，其中每棵二叉树Ti...

目录1.哈夫曼算法2.举例说明，感性认识哈夫曼算法，根据上面的4步得出下表3.结点结构体类型的定义4.select函数的编写 5.哈夫曼树的创建及编码的创建6.解码7. 打印哈夫曼树和哈夫曼编码8.完整代码9.运行截图1.哈夫曼算法1.根据给定的n个权值{w1,w2,...,wn}构造n棵二叉树的集合F={T1,T2,...,Tn}，其中每棵二叉树Ti...

1.重建条件我们知道，要重建二叉树，必须得有中序序列，有了中序，才可以划分出根结点的左子树和右子树。而由先序和后序可以很容易确定根结点，因此，先序和中序或者后序和中序可以唯一确定二叉树。此处运用递归的方法，仅以先序和中序序列为代表，给出重建二叉树的代码，供大家参考。2.核心代码//根据先序和中序重建二叉树，pre和mid分别指向先序和中序序列，n为结点总数BiTree Bu...

1.重建条件我们知道，要重建二叉树，必须得有中序序列，有了中序，才可以划分出根结点的左子树和右子树。而由先序和后序可以很容易确定根结点，因此，先序和中序或者后序和中序可以唯一确定二叉树。此处运用递归的方法，仅以先序和中序序列为代表，给出重建二叉树的代码，供大家参考。2.核心代码//根据先序和中序重建二叉树，pre和mid分别指向先序和中序序列，n为结点总数BiTree Bu...

叶子结点即是左右子树都为空的结点，求叶子结点的个数。1.先运用递归的方式创建二叉树，上篇已经提过，可以自行查阅，此处不做赘述。//创建二叉树Status CreateBiTree(BiTree &amp;T){ char ch; scanf("%c",&amp;ch); if (ch=='.') T = NULL; else {...

叶子结点即是左右子树都为空的结点，求叶子结点的个数。1.先运用递归的方式创建二叉树，上篇已经提过，可以自行查阅，此处不做赘述。//创建二叉树Status CreateBiTree(BiTree &amp;T){ char ch; scanf("%c",&amp;ch); if (ch=='.') T = NULL; else {...

1.二叉树的构成任何一个非空的二叉树都由根结点、左子树、右子树这三部分构成。树的遍历是访问树中每个结点仅一次的过程。可将遍历看作是把所有的结点放在一条线上（即对树进行线性化的处理)。 2.二叉树的遍历先序遍历： DLR         中序遍历：LDR          后序遍历：LRD          层序遍历：一层一层从左向右依次输出 3.实现代码:...

1.串的定义　　串(String)是零个或多个字符组成的有限序列。一般记作：S=“a1a2a3…an”，其中，S是串名； “a1a2a3…an”是串值；ai(1≤i≤n)可以是字母、数字或其它字符；串的长度：串中所包含的字符个数；空串：长度为零的串称为空串(Empty String)，它不包含任何字符。空白串: 通常将仅由一个或多个空格组成的串称为空白串(Blank St...

1.要求第一行输入学生总数：N2.第二行依次输入成绩 #include &lt;stdio.h&gt;float Max(float x,float y){ if(x&gt;y) return x; else return y;}float Min(float x,float y){ if(x&lt;y) return x; else return...

1.考察要点Linux命令行基本操作，Windows基本设置，office办公软件使用，MATLAB基础2.简略整理cmd命令行1.转盘时不用cd,若想进入d盘，则直接d:2.进入当前盘的Programming software目录，cd \Programming software3.进入当前盘的根目录，若给D:\Programming software\Matlab\bi...

Matlab:1.当Matlab中没有命令提示符的时候，可能是其他程序在占用进程，这时应按键ctrl+c键查看当前程序 2.在编写M文件时要使得函数名和文件名相同；另外，若每行行尾加上；则在命令行中不输出改行的结果。 3.keyboard用于暂停M文件，暂时将执行权交给命令行，按键dbcont可交执行权于M文件；若按dbquit 则退出M文件，直接进命令行。数据结构：1.def...

1.题目来源作者: 徐镜春单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB2.题目简述本题要求按照规定格式打印前N行杨辉三角。输入格式：输入在一行中给出N（1≤N≤10）。输出格式：以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。输入样例：6输出样例： 1 ...

1.题目来源 作者: 杨起帆单位: 浙江大学时间限制: 200 ms内存限制: 64 MB代码长度限制: 16 KB2.题目简述给定平面上任意三个点的坐标(x​1​​,y​1​​)、(x​2​​,y​2​​)、(x​3​​,y​3​​)，检验它们能否构成三角形。输入格式:输入在一行中顺序给出六个[−100,100]范围内的数字，即三个点的坐标x​1​​、y​1​...

1.题目来源 作者: C课程组单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB2.题目简述中国有句俗语叫“三天打鱼两天晒网”。假设某人从某天起，开始“三天打鱼两天晒网”，问这个人在以后的第N天中是“打鱼”还是“晒网”？输入格式：输入在一行中给出一个不超过1000的正整数N。输出格式：在一行中输出此人在第N天中是“F...

1.题目来源作者: 徐镜春单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB2.题目简述一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？ 3.源代码...

1.题目来源作者: 张泳单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB 2.问题简述本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。函数接口定义：int set_grade( struct student *p, int n );其中p是指向学生信息的结构体数组的指针，该结构体的定义为：...

1.题目来源作者: C课程组单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB2.问题简述本题要求实现一个函数，统计给定字符串中的大写字母、小写字母、空格、数字以及其它字符各有多少。函数接口定义：void StringCount( char *s );其中 char *s 是用户传入的字符串。函数StringCoun...

1.题目来源作者: C课程组单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB2.问题简述本题要求编写函数，将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。函数接口定义：void strmcpy( char *t, int m, char *s );函数strmcpy将输入字符串char *t中从第m个字...

1.题目来源作者: C课程组单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB2.问题简述本题要求实现一个求整数的逆序数的简单函数。函数接口定义：int reverse( int number );其中函数reverse须返回用户传入的整型number的逆序数.3.源代码#include&lt;stdio....

1.题目来源作者: 张泳单位: 浙江大学城市学院时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB2.题目简述本题要求实现一个字符串逆序的简单函数。函数接口定义：void f( char *p );函数f对p指向的字符串进行逆序操作。要求函数f中不能定义任何数组，不能调用任何字符串处理函数。 3.源代码#include&l...

1.题目来源作者: C课程组单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB2.题目简述本题要求实现一个删除字符串中的指定字符的简单函数。#include&lt;stdio.h&gt;#define MAXN 20//其中char *str是传入的字符串，c是待删除的字符。//函数delchar的功能是将字符串str中...

【问题描述】编号为 1,2,...,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随 机数 m&gt;0，从编号为 1 的人开始，按顺时针方向 1 开始顺序报数，报到 m 时停止。报 m 的人出圈， 同时留下他的密码作为新的 m 值，从他在顺时针方向上的下一个人开始，重新从 1 开始报数，如此下 去，直至所有的人全部出列为止。【基本要求】 利用单向循环链...

第一种方法：文件名gauss1.mfunction x=gauss1(A,b)%参量说明：A,系数矩阵；B，常数列向量；zg，增广矩阵%将增广矩阵化为上三角，再回带求解x%此方法较为常规，将zg(k,k)元素乘以-zg(i,k)/zg(k,k)加到第i行%从1:n-1列，主对角元素的以下行，通过两层循环来遍历zg=[A,b];zj=rref(zg);n=length(b);r...

概念不多说，直接上代码：//冒泡排序法 #include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;//冒泡函数void BubbleSort(int a[],int n){ int i,j,temp; for(i=0;i&lt;=n-2;i++) { for(j=0;j&lt;=n-2-i;j++) { if(a[j]&gt...

运用栈这种数据结构，简单的实现进制转换，代码如下：/*进制转换问题*/ #include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#define stack_init_size 100#define stackincrement 10#define error 1#define true 1#define false 0#define o...

三种括号形式( ),[ ],{ },输入一段字符串，判断其括号是否匹配。代码如下：/*括号匹配问题*/#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#include&lt;string.h&gt;#define stack_init_size 100#define stackincrement 10#define error ...

1.随机数程序：include&lt;stdio.h&gt;include&lt;stdlib.h&gt;include&lt;time.h&gt;int main(){ //设置种子，否则默认为1，每次产生的随机数不变 srand((unsigned)time(NULL)); //用for循环产生n个随机数 for(int i=0;i&...

【问题描述】设计并实现线性表的单链表存储和运算。【基本要求】实现单链表的插入、删除和遍历运算，每种操作用一个函数实现。 插入操作：将一个新元素插入表中指定序号的位置。 删除操作：将指定序号的元素从表中删除。 遍历操作：从表头按次序输出所有元素的值，若是空表，则输出信息“empty list!”。【实现提示】程序运行时，首先在 main 函数中创建空的、带头结点的单链表。然后多次...

概念不多说，很好理解，直接放代码：代码说明：针对每一个问题，我分别创建了三个文件，解法1.m  解法2.m  以script为后缀名的文件。前两个文件存入两种解法的实现函数，最后一个用来存放脚本文件，即将测试的数据编入，调用时可直接在命令行窗口输入脚本文件名。 bisect1.mfunction [x,k]=bisect1(f,a,b,eps)%此题先计算了达到精确值所要走的步数，...