qq_42475914的博客_凉柒-lq_CSDN博客-c语言自学笔记,数据结构（c语言版）,python与机器学习领域博主

原创面试手撕（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 &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 <stdio.h> float Max(float x,float y){ if(x>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

原创给定平面上任意三个点的坐标(x1,y1)、(x2,y2)、(x3,y3)，检验它们能否构成三角形

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

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<stdio.h> #define MAX...

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

原创约瑟夫环

【问题描述】编号为 1,2,...,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数 m>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<stdio.h> #include<stdlib.h> //冒泡函数 void BubbleSort(int a[],int n) { int i,j,temp; for...

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

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

运用栈这种数据结构，简单的实现进制转换，代码如下： /*进制转换问题*/ #include<stdio.h> #include<stdlib.h> #define stack_init_size 100 #define stackin...

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