m0_56221518的博客

原创 STL:String(1)

STL:String(1)

原创 C++：模板和STL（1）

C++模板和STL简介

原创 C++：内存管理

内存管理

原创 类和对象

类和对象

原创 c++基础

命名空间我们自己定义的变量，函数可能和库里面的重名冲突。或者进入公司项目组以后，多人协作，同事之间写的代码命名冲突。C语言没有办法很好的解决这个问题，而C++提出一个新语法，命名空间可以做到。//c++兼容c，c++中，既可以使用c++的语法，也可以使用c的语法#include<stdio.h>#include<stdlib.h>//定义了一个名为lf的命名空间 -- 域//相当于一件隐身衣，编译器就发现不了rand这个全局变量了。namespace lf{ i

原创 初识Linux

安装和使用Linus1、购买云服务器:选择 轻量级应用服务器，centos7.6,。比如腾讯学生云服务器 https://cloud.tencent.com/act/campus2、控制台重置密码找到刚才购买的轻量级云服务器3、下载和使用Xshell登录云服务器再根据指示输入密码即可登录。用户管理因为root权限太高，会导致有些有问题的操作也能执行，所以我们一般使用普通用户登录。1、新增用户:adduser name发现成功创建了name用户2、设置密码：passwd n

原创 初阶数据结构：八大排序算法

直接插入排序单趟排序：将x插入[0,end]有序区间一个数组a为：如果插入一个3如果插入一个1 int end; int x; while (end >= 0) { if (a[end] > x) { a[end + 1] = a[end]; end--; } else { break; } a[end + 1] = x; }整个数组排序void InsertSort(int* a, int n){ assert.

原创 顺序表和链表

线性表线性表是n个具有相同特性的数据元素的有限序列，常见的线性表有：顺序表、链表、栈、队列、字符串…顺序表

原创 数据结构初阶：栈和队列

栈进入数据插入和删除操作的一段称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出的原则。栈的增删查StaTest.c #include "Stack.h"void TestStack1(){ ST st; StackInit(&st); StackPush(&st, 1); StackPush(&st, 2); StackPush(&st, 3); StackPush(&st, 4); StackPop(&st); St

原创 美妙的二叉树

1、如何表示树呢？（如何用代码实现定义结构呢？）方式一：//假设说明了树的度为Nstruct TreeNode{ int data; struct TreeNode* sub[N];};问题：1、可能会存在不少空间浪费（由下面可知）2、可能没有限定树的度为多少方式2struct TreeNode{ int data; SeqList s;};结构相对复杂方式3（双亲表示法）：结构数组存储最优方法（左孩子右兄弟表示法）二叉树二叉树的性质二叉树的存..

原创 时间复杂度空间复杂度

时间复杂度算法的时间复杂度是一个数学函数，算法中的基本操作的执行次数，为算法的时间复杂度。// 请计算一下Func1中++count语句总共执行了多少次？void Func1(int N) {int count = 0;for (int i = 0; i < N ; ++ i) { for (int j = 0; j < N ; ++ j) { ++count; }} for (int k = 0; k < 2 * N ; ++ k) { ++count; }i

原创 自定义类型

结构体的自引用struct Node{ int data; struct Node* next;};结构体内存对齐 //变量自身大小 默认对齐数 对齐数struct S1 // 16 8 8{ double a; char c; int i;};int main() { //变量自身大小 默认对齐数 对齐数 struct S

原创 程序环境和预处理

程序的翻译环境和执行环境

原创 文件操作

什么是文件？文件的打开和关闭文件的顺序读写

原创 动态内存管理

测试malloc函数int main(){ //申请空间 int* p = (int*)malloc(40); if (p == NULL) { return -1; } //开辟成功了 int i = 0; for (i = 0; i < 10; i++) { *(p + i) = i; } //释放空间 free(p); p = NULL; return 0;}测试calloc函数和realloc函数#define _CRT_SECURE_NO_W

原创 字符串与字符函数

1.模拟实现strcopy()#include<stdio.h>#include<assert.h>char* my_strcpy(char* dest,const char* src){ assert(dest && src); char* ret = dest; while (*dest++ = *src++) { ; } return ret;}int main(){ char arr1[] = "xxxxxxxx

原创 指针的进阶

练习题标题杨氏矩阵内容有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。要求时间复杂度小于O(N);参考答题：//思路：//因为右方和下方的数一定比较大//所以可以从右上角开始找//如果所找的数比较大，则向下；比较小，则向左，这样就可以找完。//而且最多只找向下y + 向左x -1 次，（画图即可理解），符合题目要求的0(N)int findnum(int a[][3], int x, int y, int f){.

原创 数据的存储

原创 实用调试技巧

模仿实现库函数：strcpy：char * strcpy(char * dst, const char * src){ char * cp = dst; asser(dst && src); while(*cp++ = * src++) ; return( dst );}

原创 结构体

原创 指针

原创 操作符

原创 数组

原创 函数

原创 分支语句和循环语句

分支语句和循环语句C语言中的3种结构：1.顺序结构2.选择结构3.循环结构顺序结构就是从上往下依次执行语句的结构。选择结构通过分支语句(选择语句)组成，可以用if、switch语句。循环结构通过循环语句组成，可以用while、for、do while语句。下面我们从语句开始讲起，一一弄懂他们。什么是语句？C语言中由一个分号;隔开的就是一条语句。比如我们熟悉的：printf ("hellow world");再来个我们不熟悉的：1+2;分支语句（选择语句）单分支结构和多分支结

原创 初识C语言

文章思维导图目录第一个C语言程序 数据类型变量常量转义字符循环语句数组常见关键字#define定义常

原创 第一篇博客

我是一名信息专业的大一学生，虽然是个小白，但也有成为大牛的梦想。计划通过认真地系统学习，循序渐进地掌握编程技能，因而上学每周花费14个小时，放假每周花费30个小时在学习知识与深入实践上。目前...