自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 面试手撕 (1):两个栈实现队列+两个队列实现栈
原力计划

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

2020-04-22 16:36:46 104 0

原创 XP Professional开机就要激活,否则无法登录桌面

上个月有门课程实验需要XP系统,所有参考这篇博客:VMware Workstation:安装windows xp系统在虚拟机中装了xp专业版,当时成功安装并激活了,但是一个月后出现了这样的问题:(这里截取了该文章下的一条评论,该读者与我出现的问题一样)网上有很多方法,本文参考这篇文章XP Prof...

2020-04-14 11:09:01 593 3

原创 String StringBuffer StringBuilder

String StringBuffer StringBuilder String字符串常量 StringBuffer线程安全的可变字符序列 StringBuilder非线程安全的可变字符序列 1. 可变与不可变性 String类中使用final关键字修饰字符数组来保存字符串,private f...

2020-04-06 19:24:50 50 0

原创 求包含n个整数的数组A的第i小的数

题目:求包含n个整数的数组A的第i小的数。 解法一:排序 将数组A从小到大排序,之后第i个数即为所求。 时间复杂度为O(n²) 解法二:维护一个长度为i的有序数组B[i](顺序为从小到大),遍历A[j],每遍历到一个元素将其与B中的最大元素(即B中最后一个元素)作比较,若比B中最大...

2020-03-09 00:15:13 34 0

原创 两数和问题(在数组中找出两数和为给定整数的两元素)

题目:输入包含n个整数是数组A的整数x,求出满足A[i]+A[j]=x的i和j,如果没有这样的元素和,则返回-1和-1。 我的分析如下: 此题需要注意的是:数组中可能有重复元素,满足条件的解不止一组。 例如,给定数组A[1,3,2,2]和x=4,则满足条件的解为 (0,1):1+3=4...

2020-03-09 00:04:49 48 0

原创 微机原理实验报告

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

2019-12-17 17:43:51 215 0

原创 函数绘图语言详细版

!!!说明,本文源码参考github:https://github.com/TaronLedgerS/MyCompiler,其中本人对于语法分析器改动了一小部分,另外由于作者水平有限,学不会windows界面编程,故语义分析和绘图模块是用python实现的,由于c++和python都是面向对象语言...

2019-12-17 17:04:46 80 0

原创 函数绘图语言解释器——编译原理课程实验报告

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

2019-12-17 16:42:17 186 0

原创 Linux硬连接和软连接

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

2019-11-05 00:02:29 52 0

原创 Python基础知识入门(五)——面向对象及异常处理的典型代码实现

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

2019-09-05 01:35:35 76 1

原创 Python基础知识入门(四)——模块的下载,自定义及使用方式(代码实现)

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

2019-09-04 17:07:18 47 1

原创 Python基础知识入门(三)——函数详解(参数,返回值,嵌套等)的代码实现

#example 1 #字符串逆序 str=input('请输入一个字符串:') print("原串:",str) print("逆串:",str[-1::-1]) #以下使用字符串格式化输出 print("原串:%s&quo...

2019-09-04 15:01:10 49 0

原创 python基础知识入门(一)

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

2019-09-03 19:30:02 291 0

原创 python基础知识入门(二)——变量(基本和复合数据类型)和语句(三种控制流程)的代码实现

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

2019-09-03 18:44:13 224 0

原创 c++三种继承方式(public,private,protected)

(一)不同成员的可见度 私有成员在派生类中不可见,只有在基类中可见。 保护成员,在派生类中可见 私有成员和保护成员在 类通通不可见。 公有成员在派生类和类外都可见。 (二)示例程序加深理解 例如,拿protected继承来讲,首先,在派生类中, 除了基类的私有成员pvB()不...

2019-07-03 21:26:07 1285 0

原创 c++动态多态——虚拟函数的两种调用方式

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

2019-07-03 20:44:40 205 0

原创 虚拟函数和纯虚拟函数

(一)对虚拟函数的理解: a.一种动态多态机制,可以被基类指针,基类引用,以及对象所调用 b.在基类中必须给出虚拟函数的实现代码,用virtual 关键字定义 c.在派生类中,可以重新定义此虚拟函数,也可以不定义(若不定义则继承基类的实现代码) d.虚拟函数的接口不能再重新定义时改变(这意...

2019-07-03 20:32:43 333 0

原创 c++中的继承机制(Derived Classes)

Employee与Manager就是基类与继承类的关系: 当我们令 Manager 继承 Employee 时,目的除了是要表示它们之间的相似关系以外,还要让 Manager 的操作集利用继承关系的描述而自然地发生扩张。对 Employee 数据结构的继承只是手段而不是目的。 下面,用一个...

2019-07-03 12:26:07 379 2

原创 哈夫曼树(HuffmanTree)详解

目录 1.哈夫曼算法 2.举例说明,感性认识哈夫曼算法,根据上面的4步得出下表 3.结点结构体类型的定义 4.select函数的编写  5.哈夫曼树的创建及编码的创建 6.解码 7. 打印哈夫曼树和哈夫曼编码 8.完整代码 9.运行截图 1.哈夫曼算法 1.根据给定的n个权...

2018-11-22 22:16:20 442 1

原创 根据先序和中序序列重建二叉树(打印二叉树的后序序列)

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

2018-11-22 20:45:56 158 0

原创 求二叉树的高度和叶子结点的个数

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

2018-11-22 20:18:17 390 0

原创 二叉树的先序遍历,中序遍历,后序遍历和层序遍历

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

2018-11-21 00:08:28 906 0

原创 字符串的基本操作(包括串赋值,串拼接,求子串,查找串,删除与插入等等)

1.串的定义   串(String)是零个或多个字符组成的有限序列。一般记作:S=“a1a2a3…an”, 其中,S是串名; “a1a2a3…an”是串值;ai(1≤i≤n)可以是字母、数字或其它字符; 串的长度:串中所包含的字符个数; 空串:长度为零的串称为空串(Empty Strin...

2018-11-19 17:58:08 3472 1

原创 学生成绩统计,最大值,最小值和平均值(C语言)

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

2018-11-13 21:49:25 4041 0

原创 计算机考试C1-1随笔

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

2018-11-13 21:49:11 609 0

原创 条件编译ifdef和extern外部声明用法(c基础知识随笔)

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

2018-11-13 21:48:47 376 0

原创 杨辉三角(以正三角形打印和以直角三角形打印)

1.题目来源 作者: 徐镜春 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.题目简述 本题要求按照规定格式打印前N行杨辉三角。 输入格式: 输入在一行中给出N(1≤N≤10)。 输出格式: 以正三角形的格式输出前N行杨辉三...

2018-11-12 13:41:00 1605 0

原创 给定平面上任意三个点的坐标(x​1​​,y​1​​)、(x​2​​,y​2​​)、(x​3​​,y​3​​),检验它们能否构成三角形

1.题目来源  作者: 杨起帆 单位: 浙江大学 时间限制: 200 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.题目简述 给定平面上任意三个点的坐标(x​1​​,y​1​​)、(x​2​​,y​2​​)、(x​3​​,y​3​​),检验它们能否构成三角形。 输入...

2018-11-12 13:22:22 2762 3

原创 三天打鱼两天晒网

1.题目来源  作者: C课程组 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.题目简述 中国有句俗语叫“三天打鱼两天晒网”。假设某人从某天起,开始“三天打鱼两天晒网”,问这个人在以后的第N天中是“打鱼”还是“晒网”? 输入格式...

2018-11-12 13:00:32 253 0

原创 猴子吃桃问题

1.题目来源 作者: 徐镜春 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.题目简述 一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下...

2018-11-12 00:49:25 103 0

原创 按等级统计学生成绩

1.题目来源 作者: 张泳 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB  2.问题简述 本题要求实现一个根据学生成绩设置其等级,并统计不及格人数的简单函数。 函数接口定义: int set_grade( struct stud...

2018-11-12 00:43:42 870 0

原创 字符串中字符类型个数统计

1.题目来源 作者: C课程组 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.问题简述 本题要求实现一个函数,统计给定字符串中的大写字母、小写字母、空格、数字以及其它字符各有多少。 函数接口定义: void StringCo...

2018-11-12 00:36:05 237 0

原创 用c语言实现字符串复制

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

2018-11-12 00:28:01 2065 0

原创 用c语言实现整数逆序

1.题目来源 作者: C课程组 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.问题简述 本题要求实现一个求整数的逆序数的简单函数。 函数接口定义: int reverse( int number ); 其中函数rever...

2018-11-12 00:20:32 2223 0

原创 用c语言实现字符串逆序

1.题目来源 作者: 张泳 单位: 浙江大学城市学院 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.题目简述 本题要求实现一个字符串逆序的简单函数。 函数接口定义: void f( char *p ); 函数f对p指向的字符串进行逆序操作...

2018-11-12 00:13:03 1228 3

原创 删除字符

1.题目来源 作者: C课程组 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.题目简述 本题要求实现一个删除字符串中的指定字符的简单函数。 #include&lt;stdio.h&gt; #define MAX...

2018-11-12 00:01:26 2241 0

原创 约瑟夫环

【问题描述】 编号为 1,2,...,n 的 n 个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。现在给定一个随 机数 m&gt;0,从编号为 1 的人开始,按顺时针方向 1 开始顺序报数,报到 m 时停止。报 m 的人出圈, 同时留下他的密码作为新的 m 值,从他在顺时针方向上的...

2018-11-02 18:46:15 70 0

原创 MATLAB之高斯消元法

第一种方法:文件名gauss1.m function x=gauss1(A,b) %参量说明:A,系数矩阵;B,常数列向量;zg,增广矩阵 %将增广矩阵化为上三角,再回带求解x %此方法较为常规,将zg(k,k)元素乘以-zg(i,k)/zg(k,k)加到第i行 %从1:n-1列,主对角元素的...

2018-10-31 01:29:10 2496 0

原创 冒泡排序和快速排序

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

2018-10-31 01:18:06 58 0

原创 用数据结构(c语言)实现进制转换

运用栈这种数据结构,简单的实现进制转换,代码如下: /*进制转换问题*/ #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define stack_init_size 100 #define stackin...

2018-10-31 01:13:35 123 0

提示
确定要删除当前文章?
取消 删除