- 博客(21)
- 收藏
- 关注
原创 小空同学对疫情期间学习情况的总结
总的来说,由于本次疫情,将本该在学校上课的时间在家中进行网上授课,导致一种仍然在放寒假的假象,一直处于无监督学习状态,跟放假天天玩没什么两样,导致一个多月的时间里发现自己菜了好多好多好多好多好多看了大神们发现已经好强好强好强, 当初的学习斗志在游戏世界里磨灭磨灭磨灭都没了,已经好久没有努力了,这个样子是不行的啊啊啊啊啊啊啊啊大佬说过越努力越幸运 !本菜鸡不能满足于自己菜的现状,要...
2020-04-11 10:27:14
1787
原创 记录使用vector的时候有关size部分的问题
STL库的封装为程序员们提供了很多便利,它在我心中就是数据结构API的规范,一旦用上就再也回不去了。本文记录学艺不精的我在对vector的size概念上理解不清出来问题,所以记录一下。size指的是数组的大小(区分容量, 专指已经有数据的部分。vector<int >data(4);//这两种方法一样的//vector<int >data;//dat...
2019-12-04 21:45:25
644
原创 利用指针delete删除二叉树结点时出现的问题记录
1.传参为 指针或指针的引用 区别参考https://blog.csdn.net/qq_34243930/article/details/816388522.删除该结点 不知道上一个结点,假设删除的是上一个的左结点,即 pre->left 为 root1.TreeNode* del = root;2.root = XXX;//这里表示进行修改//对于改变指针的指...
2019-11-16 18:42:32
299
原创 中缀表达式计算中栈内优先级、栈外优先级的排序原理
前言: 有关中缀表达式计算是数据结构中非常经典的题目,以至于很多文章或课本喜欢直接给出计算方法一步到位,但关于其中的原理却并未深究,本文试图通过分析运算符的栈内优先级,栈外优先级的排序方法探求中缀表达式计算中的原理。为了简便起见,在本文的讨论中只考虑双目运算符(仅+、-、*、/ 四种)以及括号。并默认输入的表达式正确。引用: 请看完这篇文章以对中缀表达式的计算有一个大体...
2019-10-12 19:09:55
11547
7
原创 LeetCode 上遇到 runtime error 错误
问题描述: 在LeetCode上做链表有关题目时,代码提交时出现如下错误: runtime error: member access with null pointer of type 'struct ListNode'(solution.cpp) 运行时错误: 成员访问了空指针指向的结构体类型'struct ListNode'如下图:...
2019-09-23 15:34:46
1061
原创 递归法求链表的最大值、结点数、平均值
已知head为单链表的表头指针,链表中存储的都是整型数据,实现下列运算的算法:(1) 求链表中的最大值(2)求链表中的结点个数(3)求所有整数的平均值#include<iostream>#include<algorithm>using namespace std;class ListNode{public: int val; ListNod...
2019-09-13 11:37:50
4793
2
原创 Qt程序通过Enigma Virtual Box工具封包,生成单独的.exe文件无法打开的解决方法
报错如图:This application failed to start because it could not find or load the Qt platform plugin "windows" in "".Reinstalling the application may fix this problem.报错原因:封包时进入release文件夹添加文件...
2019-07-18 16:39:54
3711
2
原创 栈的简单模拟 及 四则运算
#include <iostream>using namespace std;const int Max = 20;template < class T>class stack{ T s[Max]; int top;public: stack() { top = 0; } void push(T x) { if (top < 20) s[top+...
2019-05-09 16:45:34
217
原创 安全数组设计实例
#include<iostream>using namespace std;class IntArray{public: IntArray(int s = 0); ~IntArray(); int & operator [](int i); IntArray & operator =(const IntArray & a); friend o...
2019-05-09 16:33:05
281
原创 面向对象程序设计示例
1.家庭中体育锻炼类的设计(据说某届DLUT期末考题)分析:主要有两个类 成员(Members)和 家庭(Family);其中的成员类(Members)派生出多个子类:爸爸(Father)、妈妈(Mother)、儿子、隔壁老王、花Q等等,并且后续可以添加;成员类(Members)中有一个纯虚函数 运动(sports),在其子类中有不同的实现方法;家庭类(Family)中包含 ...
2019-05-08 20:36:22
1276
原创 单链表的运用&运算符重载——多项式相加
编译环境:VS2017#poly.h#pragma once#include<iostream>using namespace std;class Node{public: int coe;//系数 int ind;//指数 Node *next;};class Poly{private: Node *head;public: Poly();//...
2019-04-04 14:35:57
1976
原创 浅谈八进制转义字符和十六进制转义字符
这首先要从字符常量说起......字符常量在计算机中存储占一个字节,8个位,256种组合方式,标准ASCII码表使用前7位,故一共有128个字符,扩展ASCII码用上了第八位,这里不予讨论。标准ASCII码表的码值从0到127排列,分为可显示字符和不可显示字符,为了表示那些不可显示字符和部分在应用中会引起编码歧义的字符如:反斜杠符[\],单引号符[‘],双引号符[“],我们引入了转义字符;...
2018-12-27 19:31:53
7303
9
原创 C语言实现strstr函数模拟
2019/10/18日修改经过了约一年的学习,对strstr的实现方法有了更多更深层次的了解,回想起来当年写的博客真的是思路简单而且笨拙,然而那时候写暴力匹配算法的我还是很可爱呢www,想了想还是把这篇留下来吧,顺便贴一下现在用C++写的暴力匹配算法:#include <iostream>using namespace std;int NaiveStrMatching(...
2018-12-26 17:38:40
1084
1
原创 C语言:模拟<string>中常用字符串函数
strlenint my_strlen(const char *pc){ int i = 0; while (pc[i]) i++; return i;}strcatchar * my_strcat(char *pc1, const char *pc2){ int i = 0, j = 0; while (pc1[i]) i++; while ...
2018-12-26 09:22:12
127
2
原创 两个字符串的最长公共子串(LCS问题)
我觉得吧最好是会一种方法然后背下来,这样就不会像博主一样在打oj比赛的时候现想......浪费了两个小时的时间(www)main idea字符串一不动;修改字符串二尾的\0使其不断前移,每向前移动一个字符,都使指向字符串二的头的指针依次后移,用strstr找其中是否有与字符串一相同的字符串,若有就比较并赋值max;code demo(IDE VS2017)//求两个字符串的最长公...
2018-12-24 21:37:50
265
原创 C语言写自己的copy函数并在命令行(CMD)运行
windows系统下的命令提示符中我们可以使用系统自带的copy函数进行文件的复制于是、、、、、、小空写了一个自己的copy函数来进行.txt格式文本的复制;1.编写mycopy函数(IDE:VS2017)#include<stdio.h>int main(int argc, char * argv[]){ FILE *fp1, *fp2; char ch;...
2018-12-20 16:41:37
2039
原创 C语言:合并两个有序的单链表
如何使用c语言合并两个有序的单链表基本思路: 创建新的头结点,使用while循环依次比较两个链表的值,并改变next的指向,破环原来两个链表的结构,当其中一个链表的指针域为NULL时循环结束,并使指针指向另一个链表就完成了新链表的创建。demo (IDE:vs2017)#include<stdio.h>struct node{ int data; struc...
2018-12-18 15:23:00
2930
原创 C语言:有关带头结点的单链表的基本操作
带头结点的链表:创建(头插法)、输出、查找、插入(差后面)、删除- 关于创建:头指针的创建提供了便利,不必考虑创建第一个结点的特殊情况;头插法较尾插法在链表创建中更为标准(雾),可以不用定义指针pta指向尾结点;头结点的创建在main中; - 关于遍历(输出) 先将p=p->next以跳过头结点从第一个结点开始输出- 关于查找 ...
2018-12-17 20:28:57
1495
原创 C语言:单链表的反转
思路 定义三个指针分别指向当前结点(pte)、下一个结点(pnext)、上一个结点(pre)从头结点开始遍历、每个循环内的四步为1.将pnext指向下一个结点(pnext=pte->next)2.改变当前结点的指针域(pte->next=pre)3.将pre指向当前结点(pre=pte)4.当前结点后移、使pte指向下一个结点(pte=pnext)循环结...
2018-12-17 20:13:58
1029
原创 C语言:有序单链表的创建
如何创建一个带头结点的有序的单链表?链表在创建的时候就把它创建成有序的会显得专业许多(雾),而不是先创建无序链表再排序;拿一道典型例题举个栗子,相信你们都见过这道题;Problem Description输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。Input第一行输入整数个数N;第二行输入N个无序的整数。Output依次输出有序链表的...
2018-12-16 16:59:01
12118
5
原创 小空同学的第一次文学尝试
小空同学的第一次文学尝试从今天开始记录自己的学习过程,分享经验与观点,希望能找到志同道合的朋友一起学习、一起进步。请多多指教!
2018-12-16 13:36:51
212
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人